Predicting future decision trees from evolving data

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2008, Pages 33-42

  Böttcher, Mirko ^a   Spott, Martin ^b   Kruse, Rudolf ^a  

^a OTTO VON GUERICKE UNIVERSITY   (Germany)

^b BT Group   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CHANGE MINING; MODEL CHANGE; MODEL LEARNING;

DECISION TREES; EDUCATION; INFORMATION MANAGEMENT; MINING;

LEARNING ALGORITHMS;

EID: 67049119059     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2008.90     Document Type: Conference Paper

References (22)

1. R. Agrawal and G. Psaila. Active datamining. InM. Fayyad, Usama and U. Ramasamy, editors, Proceedings of the 1st ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'95), pages 3-8, Montreal, Quebec, Canada, 1995. AAAI Press, Menlo Park, CA, USA.
2. H. Akaike. A new look at the statistical model identification. IEEE Transactions on Automatic Control, 19(6):716-723, 1974.
3. P. Bille. A survey on tree edit distance and related problems. Theoretical Computer Science, 337(1-3):217-239, 2005.
4. M. Boettcher, D. Nauck, D. Ruta, and M. Spott. Towards a framework for change detection in datasets. In Proceed- ings of the 26th SGAI International Conference on Innova- tive Techniques and Applications of Artificial Intelligence, pages 115-128. Springer, 2006.
5. L. Breiman. The heuristics of instability in model selection. Annals of Statistics, 24:2350-2383, 1996.
6. L. Breiman, J. Friedman, R. Olshen, and C. Stone. Classifi- cation and Regression Trees. Wadsworth, Belmont, 1984.
7. K. P. Burnham and D. R. Anderson. Multimodel inference: understanding AIC and BIC inmodel selection. Sociological Methods & Research, 33:261-304, 2004. (Pubitemid 39519124)
8. J. Demš;ar. Statistical comparisons of classifiers over multiple data sets. The Journal of Machine Learning Research, 7:1-30, 2006. (Pubitemid 43022939)
9. P. E. Gill, W. Murray, and M. H. Wright. Practical Opti- mization. Academic Press, London, 1989.
10. F. Hoeppner and M. Boettcher. Matching partitions over time to reliably capture local clusters in noisy domains. In Proceedings of the 11th European Conference on Princi- ples and Practice of Knowledege Discovery in Databases (PKDD'07), pages 479-486. Springer, 2007.
11. K. Hornik, M. Stinchcombe, and H.White. Multilayer feedforward networks are universal approximators. Neural Net- works, 2(5):359-366, 1989. (Pubitemid 20609008)
12. G. Hulten, L. Spencer, and P. Domingos. Mining timechanging data streams. In Proceedings of the 7th ACM SIGKDD International Conference on Knowledge Discov- ery and Data Mining, pages 97-106, New York, NY, USA, 2001. ACM Press.
13. C. M. Hurvich and C. L. Tsai. Regression and time series model selection in small samples. Biometrika, 76:297-307, 1989.
14. R. Kimball. Data Warehouse Toolkit: Practical Techniques for Building High Dimensional Data Warehouses. John Wiley & Sons, 1996.
15. R. Klinkenberg. Learning drifting concepts: Example selection vs. example weighting. Intelligent Data Analysis, 8(3):281-300, 2004.
16. B. Liu, Y. Ma, and R. Lee. Analyzing the interestingness of association rules from the temporal dimension. In Proceed- ings of the IEEE International Conference on Data Mining, pages 377-384, San Jose, CA, 2001.
17. L. Lovasz and M. Plummer. Matching Theory. Mathematics Studies. Elsevier Science, 1986.
18. J. Quinlan. C4.5: Programs for Machine Learning. Morgan Kaufmann, 1992.
19. J. R. Quinlan. Induction of decision trees. Machine Learn- ing, 1(1):81-106, 1996.
20. M. Spiliopoulou, I. Ntoutsi, Y. Theodoridis, and R. Schult. Monic - modeling and monitoring cluster transitions. In Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'06), pages 706-711, Philadelphia, USA, Aug. 2006. ACM. (Pubitemid 44535578)
21. G. Widmer and M. Kubat. Learning in the presence of concept drift and hidden contexts. Machine Learning, 23(1):69-101, 1996. (Pubitemid 126737384)
22. Y. Yang, X. Wu, and X. Zhu. Combining proactive and reactive predictions for data streams. In Proceeding of the 11th ACM SIGKDD International Conference on Knowl- edge Discovery and Data Mining (KDD'05), pages 710- 715, New York, NY, USA, 2005. ACM Press. (Pubitemid 43218344)