
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
ShenShyang Ho, Harry Wechsler, "A Martingale Framework for Detecting Changes in Data Streams by Testing Exchangeability," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 32, no. 12, pp. 21132127, December, 2010.  
BibTex  x  
@article{ 10.1109/TPAMI.2010.48, author = {ShenShyang Ho and Harry Wechsler}, title = {A Martingale Framework for Detecting Changes in Data Streams by Testing Exchangeability}, journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = {32}, number = {12}, issn = {01628828}, year = {2010}, pages = {21132127}, doi = {http://doi.ieeecomputersociety.org/10.1109/TPAMI.2010.48}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Pattern Analysis and Machine Intelligence TI  A Martingale Framework for Detecting Changes in Data Streams by Testing Exchangeability IS  12 SN  01628828 SP2113 EP2127 EPD  21132127 A1  ShenShyang Ho, A1  Harry Wechsler, PY  2010 KW  Change detection KW  data stream KW  exchangeability KW  hypothesis testing KW  martingale KW  classification KW  regression KW  clustering KW  support vector machine. VL  32 JA  IEEE Transactions on Pattern Analysis and Machine Intelligence ER   
[1] S.S. Ho, "A Martingale Framework for Concept Change Detection in TimeVarying Data Streams," Proc. 22nd Int'l Conf. Machine Learning, L.D. Raedt and S. Wrobel, eds., pp. 321327, 2005.
[2] S.S. Ho and H. Wechsler, "Detecting Changes in Unlabeled Data Streams Using Martingale," Proc. 20th Int'l Joint Conf. Artificial Intelligence, M. Veloso, ed., pp. 19121917, 2007.
[3] V.N. Vapnik, The Nature of Statistical Learning Theory, second ed. SpringerVerlag, 2000.
[4] W.A. Shewhart, "The Application of Statistics as an Aid in Maintaining Quality of a Manufactured Products," J. Am. Statistician Assoc., vol. 20, pp. 546548, 1925.
[5] W.A. Shewhart, Economic Control of Quality of Manufactured Product. Am. Soc. for Quality Control, 1931.
[6] A. Wald, Sequential Analysis. Wiley, 1947.
[7] E.S. Page, "On Problem in Which a Change in a Parameter Occurs at an Unknown Point," Biometrika, vol. 44, pp. 248252, 1957.
[8] M.A. Girshik and H. Rubin, "A Bayes Approach to a Quality Control Model," Annal of Math. Statistics, vol. 23, no. 1, pp. 114125, 1952.
[9] A.N. Shiryaev, "On Optimum Methods in Quickest Detection Problems," Theory of Probability and Applications, vol. 8, pp. 2246, 1963.
[10] M. Basseville and I.V. Nikiforov, Detection of Abrupt Changes: Theory and Application. Prentice Hall, 1993.
[11] F. Chu and C. Zaniolo, "Fast and Light Boosting for Adaptive Mining of Data Streams," Proc. PacificAsia Conf. Knowledge Discovery and Data Mining, H. Dai, R. Srikant, and C. Zhang, eds., pp. 282292, 2004.
[12] R. Klinkenberg and T. Joachims, "Detecting Concept Drift with Support Vector Machines," Proc. 17th Int'l Conf. Machine Learning, P. Langley, ed., pp. 487494, 2000.
[13] G. Widmer and M. Kubat, "Learning in the Presence of Concept Drift and Hidden Contexts," Machine Learning, vol. 23, no. 1, pp. 69101, 1996.
[14] R. Klinkenberg, "Learning Drifting Concepts: Examples Selection vs Example Weighting," Intelligent Data Analysis, special issue on incremental learning systems capable of dealing with concept drift, vol. 8, no. 3, pp. 281300, 2004.
[15] F. Chu, Y. Wang, and C. Zaniolo, "An Adaptive Learning Approach for Noisy Data Streams," Proc. Fourth IEEE Int'l Conf. Data Mining, pp. 351354, 2004.
[16] J.Z. Kolter and M.A. Maloof, "Dynamic Weighted Majority: A New Ensemble Method for Tracking Concept Drift," Proc. Third IEEE Int'l Conf. Data Mining, pp. 123130, 2003.
[17] H. Wang, W. Fan, P.S. Yu, and J. Han, "Mining ConceptDrifting Data Streams Using Ensemble Classifiers," Proc. ACM SIGKDD, L. Getoor, T.E. Senator, P. Domingos, and C. Faloutsos, eds., pp. 226235, 2003.
[18] M. Scholz and R. Klinkenberg, "Boosting Classifiers for Drifting Concepts," Intelligent Data Analysis, vol. 11, no. 1, pp. 328, 2007.
[19] O. Bousquet and M. Warmuth, "Tracking a Small Set of Experts by Mixing Past Posteriors," J. Machine Learning Research, vol. 3, pp. 363396, 2002.
[20] C.C. Aggarwal, "A Framework for Change Diagnosis of Data Streams," Proc. ACM SIGMOD, pp. 575586, 2003.
[21] S. Hido, T. Ide, H. Kashima, H. Kubo, and H. Matsuzawa, "Unsupervised Change Analysis Using Supervised Learning," Proc. Pacific Asia Conf. Advances in Knowledge Discovery and Data Mining, pp. 148159, 2008.
[22] D. Kifer, S. BenDavid, and J. Gehrke, "Detecting Change in Data Streams," Proc. 13th Int'l Conf. Very Large Data Bases, M.A. Nascimento, M.T. Özsu, D. Kossmann, R.J. Miller, J.A. Blakeley, and K.B. Schiefer, eds., pp. 180191, 2004.
[23] B. Krishnamurthy, S. Sen, Y. Zhang, and Y. Chen, "SketchBased Change Detection: Methods, Evaluation, and Applications," Proc. Internet Measurement Conf., pp. 234247, 2003.
[24] T. Idé and K. Inoue, "Knowledge Discovery from Heterogeneous Dynamic Systems Using ChangePoint Correlations," Proc. SIAM Conf. Data Mining, pp. 571576, 2005.
[25] B. Liu, W. Hsu, H.S. Han, and Y. Xia, "Mining Changes for RealLife Applications," Proc. Int'l Conf. Data Warehousing and Knowledge Discovery, Y. Kambayashi, M.K. Mohania, and A.M. Tjoa, eds., pp. 337346, 2000.
[26] Y. Zhai and M. Shah, "A General Framework for Temporal Video Scene Segmentation," Proc. 10th Int'l Conf. Computer Vision, pp. 11111116, 2005.
[27] V. Vovk, I. Nouretdinov, and A. Gammerman, "Testing Exchangeability OnLine," Proc. 20th Int'l Conf. Machine Learning, T. Fawcett and N. Mishra, eds., pp. 768775, 2003.
[28] K. Proedrou, I. Nouretdinov, V. Vovk, and A. Gammerman, "Transductive Confidence Machines for Pattern Recognition," Proc. 13th European Conf. Machine Learning, T. Elomaa, H. Mannila, and H. Toivonen, eds., pp. 381390, 2002.
[29] C. Saunders, A. Gammerman, and V. Vovk, "Transduction with Confidence and Credibility," Proc. 16th Int'l Joint Conf. Artificial Intelligence, T. Dean, ed., pp. 722726, 1999.
[30] H. Papadopoulos, K. Proedrou, V. Vovk, and A. Gammerman, "Inductive Confidence Machines for Regression," Proc. 13th European Conf. Machine Learning, pp. 345356, 2002.
[31] S.S. Ho and H. Wechsler, "Query by Transduction," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 30, no. 9, pp. 15571571, Sept. 2008.
[32] V. Vovk, A. Gammerman, and G. Shafer, Algorithmic Learning in a Random World. Springer, 2005.
[33] M. Steele, Stochastic Calculus and Financial Applications. SpringerVerlag, 2001.
[34] E.L. Lehmann, Testing Statistical Hypotheses, second ed. SpringerVerlag, 1997.
[35] G.B. Wetherill and K.D. Glazebrook, Sequential Methods in Statistics, third ed. Chapman and Hall, 1986.
[36] G. Cauwenberghs and T. Poggio, "Incremental Support Vector Machine Learning," Advances in Neural Information Processing Systems, pp. 409415, MIT Press, 2000.
[37] R. Collobert and S. Bengio, "Links between Perceptrons, MLPs, and SVMs," Proc. 21st Int'l Conf. Machine Learning, 2004.
[38] S. Muthukrishnan, E. van den Berg, and Y. Wu, "Sequential Change Detection on Data Streams," Proc. ICDM Workshop Data Stream Mining and Management, pp. 551556, 2007.
[39] U. Gargi, R. Kasturi, and S.H. Strayer, "Performance Characterization of VideoShotChange Detection Methods," IEEE Trans. Circuits and Systems for Video Technology, vol. 10, no. 1, pp. 113, Feb. 2000.
[40] G. Hulten, L. Spencer, and P. Domingos, "Mining TimeChanging Data Streams," Proc. ACM SIGKDD, pp. 97106, 2001.
[41] H. Drucker, C.J.C. Burges, L. Kaufman, C.J.C. Burges, L. Kaufman, A. Smola, and V. Vapnik, "Support Vector Regression Machines," Advances in Neural Information Processing Systems, MIT Press, 1996.
[42] D.R. Musicant, "Normally Distributed Clustered Datasets," Computer Sciences Dept., Univ. of Wisconsin, http://www.cs.wisc.edu/dmi/svmndc/, 1998.
[43] L. Breiman, "Bias, Variance, and Arcing Classifiers," Technical Report 460, Statistics Dept., Univ. of California, http://citeseer. ist.psu.edubreiman96bias.html , 1996.
[44] C. Blake and C. Merz, "UCI Repository of Machine Learning Databases," http://www.ics.uci.edu/~mlearnMLRepository. html , 1998.
[45] Y. LeCun, B. Boser, J.S. Denker, D. Henderson, R.E. Howard, W. Hubbard, and L.J. Jackel, "Backpropagation Applied to Handwritten Zip Code Recognition," Neural Computation, vol. 1, pp. 541551, 1989.