[#8572] Learning (adaptive) autocomplete
Summary Learning (adaptive) autocomplete
Queue IMP
Queue Version Git master
Type Enhancement
State Accepted
Priority 1. Low
Owners
Requester chuck@horde.org
Created 2009-09-12 (3661 days ago)
Due
Updated 2011-03-05 (3122 days ago)
Assigned
Resolved
Milestone
Patch No

Comments
Chuck Hagenbuch <chuck@horde.org> 2009-09-12 15:51:09
This could potentially be useful anywhere we do autocomplete, 
depending on how it's implemented, but IMP address completion is the 
most obvious case.



Implement a learning (or really just weighting) algorithm so that the 
user's auto-complete choices are used over a straight match. So if 
there are two options when the user starts typing "Dan", and the user 
always picks the 2nd one, we should show the 2nd one as the default 
option.

Michael Slusarz <slusarz@horde.org> 2009-12-10 00:08:30
Sort of have this in IMP - we now weight autocomplete by either 
liquidmetal.js (javacript search) or the PHP levenshtein function 
(server-side search).  Doesn't account for learning, but provides more 
intelligent result ordering.

Chuck Hagenbuch <chuck@horde.org> 2011-02-20 01:51:57
What do the two weighting methods you described actually do?

Michael Slusarz <slusarz@horde.org> 2011-03-04 18:23:28
> What do the two weighting methods you described actually do?

They provide more intelligent search results based on a partial search 
string.  But they don't learn/adapt over time based on user input, 
which I believe is the intent of this request.

Chuck Hagenbuch <chuck@horde.org> 2011-03-05 04:16:56
k, so I think we keep this around for now. Thanks!