Detecting changes in unlabeled data streams using martingale

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2007, Pages 1912-1917

  Ho, Shen Shyang ^a   Wechsler, Harry ^a  

^a Krasnow Institute for Advanced Study   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALTERNATIVE METHODS; CHANGE DETECTION; HIGH-DIMENSIONAL DATA STREAMS; MARTINGALE METHOD; MULTIPLE VIEWS; RECALL AND PRECISION; SLIDING WINDOW; UNLABELED DATA;

ARTIFICIAL INTELLIGENCE; CLUSTERING ALGORITHMS; SIGNAL DETECTION; TESTING;

DATA COMMUNICATION SYSTEMS;

EID: 77958550972     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. Michèle Basseville and Igor V. Nikiforov. Detection of Abrupt Changes: Theory and Application. Prentice Hall, 1993.
2. Avrim Blum and Tom M. Mitchell. Combining labeled and unlabeled sata with co-training. In COLT, pages 92-100, 1998.
3. Pedro Domingos and Geoff Hulten. Catching up with the data: Research issues in mining data streams. In DMKD, 2001.
4. Ullas Gargi, Rangachar Kasturi, and Susan H. Strayer. Performance characterization of video-shot-change detection methods. IEEE Trans. Circuits Syst. Video Techn., 10(1):1-13, 2000.
5. Shen-Shyang Ho and Harry Wechsler. Adaptive support vector machine for time-varying data streams using martingale. In Leslie Pack Kaelbling and Alessandro Saffiotti, editors, IJCAI, pages 1606-1607. Professional Book Center, 2005.
6. Shen-Shyang Ho and Harry Wechsler. On the detection of concept change in time-varying data streams by testing exchangeability. In Proc. 21st Conference on Uncertainty in Artificial Intelligence, pages 267-274, 2005.
7. Shen-Shyang Ho. A martingale framework for concept change detection in time-varying data streams. In Luc De Raedt and Stefan Wrobel, editors, ICML, pages 321-327. ACM, 2005.
8. Sébastian Lefevre, Jérôme Holler, and Nicole Vincent. A review of real-time segmentation of uncompressed video sequences for content-based search and retrieval. Real-Time Imaging, 9:73-98, 2003.
9. Ion Muslea, Steven Minton, and Craig A. Knoblock. Active + semi-supervised learning = robust multiview learning. In Claude Sammut and Achim G. Hoffmann, editors, ICML, pages 435-442. Morgan Kaufmann, 2002.
10. E. S. Page. Continuous inspection schemes. Biometrika, 41:100-115, 1954.
11. Vladimir Vovk, Ilia Nouretdinov, and Alexander Gammerman. Testing exchangeability on-line. In Tom Fawcett and Nina Mishra, editors, ICML, pages 768-775. AAAI Press, 2003.
12. Vladimir Vovk, Alex Gammermann, and Glenn Shafer. Algorithmic Learning in a Random World. Springer, New York, 2005.
13. A. Wald. Sequential Analysis. Wiley, N. Y., 1947.
14. Y. Zhai and Mubarak Shah. A general framework for temporal video scene segmentation. In Proc. 10th International Conference on Computer Vision, Beijing, China, 2005.