learning algorithm question

mwa · 2005-04-13T19:39:28

Hi, I know this isn't strictly a game programming questions, and for that I'm sorry. I'm in a bit of a crunch to get a project done for school, and I'm looking for a machine learning algorithm.. but there's alot out there, and I don't have the time to read many papers or books. I figured this would be a good forum to ask about something like this in.. plus I don't know of any others. :( And as you can see I'm a new poster, though frequent reader. Here's the thing I need.. if anyone has used Quicken, you'll know what I'm talking about: When you set up something on a regular basis, say to pay a bill every month. After a few months, Quicken will let you know it has noticed that you do this regularly, and then offer to start doing it automatically for you. Thats the kind of thing I want.. My idea is to have something keep track of usage pattern on a specific app on a PDA, then after it can predict the usage with a certain degree of confidence, to ask you if it can start doing it for you whenever you start that action. I don't need to acutally implement this, but the name of the algorithm so I can describe it in my report... plus I need to read up on it too so I know what I'm talking about. :P Some things I've started looking into are reinforcement learning, and also the Q-learning algorithm. Is that sort of the right thing to be reading, or is there another algorithm that's really tailored for this sort of thing. Thanks alot! David

Artificial Intelligence Programming

Started by mwa April 12, 2005 09:53 AM

11 comments, last by mwa 19 years, 7 months ago

Nice Coder

366

April 12, 2005 09:20 PM

Get mean and SD from the times between actions.

At mean - SD/2 and mean + SD/2 ask wether to do it automatically.

SD = Standered deviation. == the average amount that the values deviate from the average.

From,
Nice coder

Click here to patch the mozilla IDN exploit, or click Here then type in Network.enableidn and set its value to false. Restart the browser for the patches to work.

Timkin

864

April 13, 2005 12:25 AM

There are standard ways of solving this problem... not all of them simple and not all of them useful! I would suggest collecting copious amounts of data on the users behaviour and then performing statistical analysis to find correlations within the data. That is, to find patterns in the usage of attributes of the system being studied. You can use clustering techniques to find patterns and Bayesian inference to determine the most probable cluster(s) given a sub-sequence of attributes activated already.

If you want to look at specific instances of people trying to solve this problem, start by looking up literature on the Lumiere project (and Lumiere 2) done by Microsoft.

Cheers,

Timkin