<p>I have a basic understanding of how machine learning works, but my knowledge isn't enough in order to develop a personal project I would like to start.</p>

<p>I want to develop a system based on <em>online machine learning</em>, aimed to <em>binary classification</em>:</p>

<ul>
<li>The inputs/features I should consider are only <em>categorical</em> (but I may as well introduce also numerical inputs in the future, I cannot exclude the possibility as I'm still not sure about the features of the samples I will consider).</li>
<li>I would like to have some <em>decay</em> notion for older samples, in order to enhance the responsiveness of the system to changes.</li>
<li>I'm searching for something more like a compromise between complexity and correctness of the results.</li>
</ul>

<p>This is the context. I want to write a software for writing down lists of things to do. Each list will be associated to a category by the user itself (the categories are not fixed, the user will be able to edit them). By relying on the history of previous lists, I want to predict what the user will put in the next one. Thus, basically, given a particular todo written in the past few lists, I want to classify it as "insert in list" or "do not insert in list".</p>

<p>Could you give me some pointers, please? I need your help in order to focus towards the most fitting algorithms and techniques for my needs. Many thanks in advance.</p>

CC BY-SA 3.0
2012-09-06T18:21:27.110Z
can you narrow down or give some idea what you want to classify? something on the web? images? pages? text? etc
vzn
CC BY-SA 3.0
2012-09-07T17:04:10.990Z
True, I should. I added some more details in the question, thanks a lot.
Riccardo T.
CC BY-SA 3.0
2012-09-08T19:50:20.877Z
its a start but what kind of list? unless there is some relationship between list $L_i$ and $L_j$, what patterns can be recognized? or is there a relationship between $L_i$ and the time it is entered? etc
vzn
CC BY-SA 3.0
2012-09-09T12:33:49.233Z
Well, I'm going to assume that, most likely, the list the user is gonna insert will have a (large) subset of elements in common with the majority of the more recent ones. Otherwise said, the lists made by the user will change in the time, but not too much. If the user, e.g., puts the todo Y in most of the recent other lists, I want to classify Y as to be inserted in the next one also. If he put an item X only in the last one, but not once previously, I want to classify it as not to be automatically inserted in the next list.
Riccardo T.
CC BY-SA 3.0
2012-09-09T12:38:10.023Z
Also, I wanted to develop a classifier in order to be able to decide to automatically insert also items not inserted recently in the latest few lists of the same type of the next one (the type of the next one is known), but that have been always inserted in the majority of lists of the other types lately.
Riccardo T.
<machine-learning><ai.artificial-intel><online-learning>
Which algorithm for a project about online machine learning?
Riccardo T.
# Which algorithm for a project about online machine learning?

(Asked by: username_0 on 2012-09-06)

I have a basic understanding of how machine learning works, but my knowledge isn't enough in order to develop a personal project I would like to start.

I want to develop a system based on *online machine learning*, aimed to *binary classification*:

* The inputs/features I should consider are only *categorical* (but I may as well introduce also numerical inputs in the future, I cannot exclude the possibility as I'm still not sure about the features of the samples I will consider).
* I would like to have some *decay* notion for older samples, in order to enhance the responsiveness of the system to changes.
* I'm searching for something more like a compromise between complexity and correctness of the results.

This is the context. I want to write a software for writing down lists of things to do. Each list will be associated to a category by the user itself (the categories are not fixed, the user will be able to edit them). By relying on the history of previous lists, I want to predict what the user will put in the next one. Thus, basically, given a particular todo written in the past few lists, I want to classify it as "insert in list" or "do not insert in list".

Could you give me some pointers, please? I need your help in order to focus towards the most fitting algorithms and techniques for my needs. Many thanks in advance.

**Tags:** machine-learning, ai.artificial-intel, online-learning
> **Comments:**
> **username_1**: can you narrow down or give some idea what you want to classify? something on the web? images? pages? text? etc  
> **username_0**: True, I should. I added some more details in the question, thanks a lot.  
> **username_1**: its a start but what kind of list? unless there is some relationship between list $L_i$ and $L_j$, what patterns can be recognized? or is there a relationship between $L_i$ and the time it is entered? etc  
> **username_0**: Well, I'm going to assume that, most likely, the list the user is gonna insert will have a (large) subset of elements in common with the majority of the more recent ones. Otherwise said, the lists made by the user will change in the time, but not too much. If the user, e.g., puts the todo Y in most of the recent other lists, I want to classify Y as to be inserted in the next one also. If he put an item X only in the last one, but not once previously, I want to classify it as not to be automatically inserted in the next list.  
> **username_0**: Also, I wanted to develop a classifier in order to be able to decide to automatically insert also items not inserted recently in the latest few lists of the same type of the next one (the type of the next one is known), but that have been always inserted in the majority of lists of the other types lately.  

---

## 0 answers

