Tracking linear-threshold concepts with Winnow

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 2375, Issue , 2002, Pages 138-153

  Mesterharm, Chris ^a  

^a RUTGERS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS;

LEARNING PROBLEM; MISTAKE BOUNDS; ONLINE MODELING; ROBUST BEHAVIOR; STANDARD VARIATION; THRESHOLD CONCEPTS; WEAK DEPENDENCES; WINNOW ALGORITHM;

COMPUTATION THEORY;

EID: 84937405862     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/3-540-45435-7_10     Document Type: Conference Paper

References (16)

1. Littlestone, N.: Mistake bounds and linear-threshold learning algorithms. PhD thesis, University of California, Santa Cruz (1989) Technical Report UCSC-CRL- 89-11.
2. Rosenblatt, F.: Principles of Neurodynamics: Perceptrons and the Theory of Brain Mechanisms. Spartan Books, Washington, DC (1962)
3. Minsky, M. L., Papert, S. A.: Perceptrons. MIT Press, Cambridge, MA (1969)
4. Littlestone, N.: Learning quickly when irrelevant attributes abound: A new linearthreshold algorithm. Machine Learning 2 (1988) 285-318
5. Littlestone, N., Warmuth, M. K.: The weighted majority algorithm. Information and Computation 108 (1994) 212-261
6. Herbster, M., Warmuth, M. K.: Tracking the best expert. Machine Learning 32 (1998) 151-178
7. Auer, P., Warmuth, M. K.: Tracking the best disjunction. Machine Learning 32 (1998) 127-150
8. Helmbold, D. P., Long, D. D., Sconyers, T. L., Sherrod, B.: Adaptive disk spindown for mobile computers. Mobile Networks and Applications 5 (2000) 285-297
9. Blum, A., Burch, C.: On-line learning and the metrical task system problem. Machine Learning 39 (2000) 35-58
10. Blum, A., Hellerstein, L., Littlestone, N.: Learning in the presence of finitely or infinitely many irrelevant attributes. In: COLT-91. (1991) 157-166
11. Herbster, M., Warmuth, M. K.: Tracking the best linear predictor. Journal of Machine Learning Research 1 (2001) 281-309
12. Kuh, A., Petsche, T., Rivest, R. L.: Learning time-varying concepts. In: NIPS-3, Morgan Kaufmann Publishers, Inc. (1991) 183-189
13. Littlestone, N.: Redundant noisy attributes, attribute errors, and linear-threshold learning using winnow. In: COLT-91. (1991) 147-156
14. Grove, A. J., Littlestone, N., Schuurmans, D.: General convergence results for linear discriminant updates. In: COLT-97. (1997) 171-183
15. Littlestone, N.: (1998) Unpublished research that generalizes Winnow algorithm.
16. Mesterharm, C.: A multi-class linear learning algorithm related to winnow. In: NIPS-12, MIT Press (2000) 519-525