An Information-Theoretic Approach to Detecting Changes in Multi-Dimensional Data Streams

Keywords

STREAMS, Computer science, Data mining, Data stream mining

References

• Statistical Decision Rules and Optimal InferenceN. Čencov — 2000
• Information Theory: 1948-1998 - Guest EditorialSergio Verdú — 1998
• Bursty and Hierarchical Structure in StreamsJon Kleinberg — 2002
• Logistic Regression, AdaBoost and Bregman DistancesMichael Collins, Robert E. Schapire, Yoram Singer — 2000
• Mining Surprising Patterns Using Temporal Description LengthSoumen Chakrabarti, Sunita Sarawagi, Byron Dom — 1998
• Exploratory Data Mining and Data CleaningTamraparni Dasu, Theodore Johnson — 2003
• Representing and querying changes in semistructured dataSudarshan S. Chawathe, Serge Abiteboul, Jennifer Widom — 1998
• Efficient elastic burst detection in data streamsYunyue Zhu, Dennis Shasha — 2003
• A Framework for Measuring Differences in Data CharacteristicsVenkatesh Ganti, Johannes Gehrke, Raghu Ramakrishnan — 2002
• Finding surprising patterns in a time series database in linear time and spaceEamonn Keogh, Stefano Lonardi, Bill Chiu — 2002
• The performance of universal encodingRafail Krichevsky, V. К. Trofimov — 1981
• A framework for diagnosing changes in evolving data streamsCharų C. Aggarwal — 2003
• Mining time-changing data streamsGeoff Hulten, Laurie Spencer, Pedro Domingos — 2001
• Asymptotically optimal classification for multiple tests with empirically observed statisticsM. Gutman — 1989
• Generalized Linear ModelsEric R. Ziegel — 2002
• Exponentiated Gradient Versus Gradient Descent for Linear PredictorsJyrki Kivinen, Manfred K. Warmuth — 1997
• Rapid detection of significant spatial clustersDaniel B. Neill, Andrew Moore — 2004
• Handbook of Parametric and Nonparametric Statistical ProceduresMaliha S Nash — 2001
• A Divisive Information-Theoretic Feature Clustering Algorithm for Text ClassificationInderjit S. Dhillon, Subramanyam Mallela, Rahul Kumar — 2003
• Meaningful change detection in structured dataSudarshan S. Chawathe, Héctor García-Molina — 1997

Cited by

• Black Box Anomaly Detection: Is It Utopian?Shobha Venkataraman, Juan Caballero, Dawn Song — 2006
• Managing and Mining Sensor DataCharų C. Aggarwal — 2013
• Non-parametric Information-Theoretic Measures of One-Dimensional Distribution Functions from Continuous Time SeriesPaolo D’Alberto, Ali Dasdan — 2009
• Nuevos métodos para el aprendizaje en flujos de datos no estacionariosIsvani Inocencio Frías Blanco — 2014
• Streaming techniques for statistical modelingS. Muthukrishnan — 2007
• Mining Time-Changing Data StreamsYingying Tao — 2011
• Change Detection in Learning Histograms from Data StreamsRaquel Sebastião, João Gama — 2007
• Non-Parametric Methods Applied to the N-Sample Series ComparisonPaolo D’Alberto, Chris Drome, Ali Dasdan — 2012
• Classifying evolving data streams with partially labeled dataHanen Borchani, Pedro Larrañaga, Concha Bielza — 2011
• Distance Functions to Detect Changes in Data StreamsUlziitugs Bud, Jongtae Lim — 2006
• Multi-dimensional classification using Bayesian networks for stationary and evolving streaming dataHanen Borchani — 2014
• Detecting concept drift: An information entropy based method using an adaptive sliding windowLei Du, Qinbao Song, Xiaolin Jia — 2014
• Data Streams: Models and Algorithms (Advances in Database Systems)Charų C. Aggarwal — 2006
• Dynamic opponent modelling in two-player gamesRichard Mealing — 2015
• Głębia położenia-rozrzutu w strumieniowej analizie danych ekonomicznychDaniel Kosiorowski — 2012
• Fast and accurate detection of changes in data streamsMurad Badarna, Ran Wolff — 2014
• Extension et interrogation de résumés de flux de données. (Extending and querying data stream's summaries)Nesrine Gabsi — 2011
• A Statistical Description of Neural Ensemble DynamicsJohn D. Long — 2011
• Frequent Patterns mining in time-sensitive Data StreamManel Zarrouk, Gouider, Med Salah — 2012
• A simulation based approach to detect wear in industrial robotsVidhya Sathish, Srini Ramaswamy, Sachit Butail — 2015

Related papers

• Learning from Time-Changing Data with Adaptive WindowingAlbert Bifet, Ricard Gavaldà — 2007
• Learning in the Presence of Concept Drift and Hidden ContextsGerhard Widmer, Miroslav Kubát — 1996
• A survey on concept drift adaptationJoão Gama, Indrė Žliobaitė, Albert Bifet — 2014
• Mining time-changing data streamsGeoff Hulten, Laurie Spencer, Pedro Domingos — 2001
• Statistical change detection for multi-dimensional dataXiuyao Song, Mingxi Wu, Christopher Jermaine — 2007
• A streaming ensemble algorithm (SEA) for large-scale classificationW. Nick Street, YongSeog Kim — 2001
• CONTINUOUS INSPECTION SCHEMESE. S. Page — 1954
• Mining high-speed data streamsPedro Domingos, Geoff Hulten — 2000