Incremental maintenance on the border of the space of emerging patterns

Data Mining and Knowledge Discovery

Volumn 9, Issue 1, 2004, Pages 89-116

  Li, Jinyan ^a   Manoukian, Thomas ^b   Dong, Guozhu ^c   Ramamohanarao, Kotagiri ^b  

^a INSTITUTE FOR INFOCOMM RESEARCH   (Singapore)

^b UNIVERSITY OF MELBOURNE   (Australia)

^c WRIGHT STATE UNIVERSITY   (United States)

Author keywords

Borders; Emerging patterns (EPs); Incremental maintenance algorithms

Indexed keywords

BORDERS; BOUNDARY DESCRIPTIONS; EMERGING PATTERNS (EP); INCREMENTAL MAINTENANCE ALGORITHMS;

ALGORITHMS; BOUNDARY CONDITIONS; CALCULATIONS; CELLS; CLASSIFICATION (OF INFORMATION); DATA MINING; DATA REDUCTION; DIAGNOSIS; EXPERIMENTS; SET THEORY;

PATTERN RECOGNITION;

EID: 3543068174     PISSN: 13845810     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:DAMI.0000026901.85057.58     Document Type: Article

References (31)

1. Agrawal, R., Imielinski, T., and Swami, A. 1993. Mining association rules between sets of items in large databases. In Proceedings of the 1993 ACM-SIGMOD International Conference on Management of Data. Washington, D.C.: ACM Press, pp. 207-216.
2. Agrawal, R. and Srikant, R. 1994. Fast algorithms for mining association rules. In Proceedings of the Twentieth International Conference on Very Large Data Bases. Santiago, Chile, pp. 487-499.
3. Alon, U., Barkai, N., Notterman, D.A., Gish, K., Ybarra, S., Mack, D., and Levine, A.J. 1999. Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonu-cleotide arrays. In Proceedings of National Academy of Sciences of the United States of American, 96:6745-6750.
4. Bayardo, R.J. 1998. Efficiently mining long patterns from databases. In Proceedings of the 1998 ACM-SIGMOD International Conference on Management of Data. ACM Press, pp. 85-93.
5. Blake, C. and Murphy, P. 1998. The UCI machine learning repository, [http://www.cs.uci.edu/mlearn/MLRepository.html]. Irvine, CA: University of California, Department of Information and Computer Science.
6. Cai, Y., Cercone, N., and Han, J. 1991. Attribute-oriented induction in relational databases. In Knowledge Discovery in Databases, G. Piatetsky-Shapiro and W.J. Frawley (Eds.), AAAI/MIT Press, pp. 213-228.
7. Dong, G. and Li, J. 1999. Efficient mining of emerging patterns: Discovering trends and differences. In Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. San Diego, CA: ACM Press, pp. 43-52.
8. Dong, G., Zhang, X., Wong, L., and Li, J. 1999. CAEP: Classification by aggregating emerging patterns. In Proceedings of the Second International Conference on Discovery Science, Tokyo, Japan: Springer-Verlag, pp. 30-42.
9. Fayyad, U. and Irani, K. 1993. Multi-interval discretization of continuous-valued attributes for classification learning. In Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence. Morgan Kaufmann, pp. 1022-1029.
10. Gunter, C.A., Ngair, T.-H., and Subramanian, D. 1997. The common order-theoretic structure of version spaces and ATMS's. Artificial Intelligence, 95:357-407.
11. Han, J. and Fu, Y. 1996. Exploration of the power of attribute-oriented induction in data mining. In Advances in Knowledge Discovery and Data mining, U. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy (Eds.), AAAI/MIT Press, pp. 399-421.
12. Han, J., Pei, J., and Yin, Y. 2000. Mining frequent patterns without candidates generation. In Proceedings of the 2000 ACM-SIGMOD International Conference on Management of Data. ACM Press, pp. 1-12.
13. Hirsh, H. 1994. Generalizing version spaces. Machine Learning, 17:5-46.
14. Holte, R.C. 1993. Very simple classification rules perform well on most commonly used data sets. Machine Learning, 11:63-90.
15. Kohavi, R., John, G., Long, R., Manley, D., and Pfleger, K. 1994. MLC++: A machine learning library in C++. Tools with Artificial Intelligence, pp. 740-743.
16. Li, J. 2001. Mining emerging patterns to construct accurate and efficient classifiers. Department of Computer Science and Software Engineering. The University of Melbourne, Australia: Ph.D. Thesis.
17. Li, J., Dong, G., and Ramamohanarao, K. 2000a. Instance-based classification by emerging patterns. In Proceedings of the Fourth European Conference on Principles and Practice of Knowledge Discovery in Databases. Lyon, France: Springer-Verlag, pp. 191-200.
18. Li, J., Dong, G., and Ramamohanarao, K. 2001. Making use of the most expressive jumping emerging patterns for classification. Knowledge and Information Systems: An International Journal, 3:131-145.
19. Li, J., Dong, G., Ramamohanarao, K., and Wong, L. 2004. DeEPs: A new instance-based lazy discovery and classification system. Machine Learning, 54:99-124.
20. Li, J., Liu, H., Downing, J.R., Yeoh, A.E.-J., and Wong, L. 2003. Simple rules underlying gene expression profiles of more than six subtypes of acute lymphoblastic leukemia (ALL) patients. Bioinformatics, 19:71-78.
21. Li, J., Ramamohanarao, K., and Dong, G. 2000b. The space of jumping emerging patterns and its incremental maintenance algorithms. In Proceedings of the Seventeenth International Conference on Machine Learning. Stanford, CA, USA, San Francisco: Morgan Kaufmann, pp. 551-558.
22. Li, J. and Wong, L. 2002a. Geography of differences between two classes of data. In Proceedings of the 6th European Conference on Principles of Data Mining and Knowledge Discovery, PKDD 2002. Helsinki, Finland: Springer-Verlag, pp. 325-337.
23. Li, J. and Wong, L. 2002b. Identifying good diagnostic gene groups from gene expression profiles using the concept of emerging patterns. Bioinformatics, 18:725-734.
24. Mannila, H. and Toivonen, H. 1997. Levelwise search and borders of theories in knowledge discovery. Data Mining and Knowledge Discovery, 1:241-258.
25. Mitchell, T. 1977. Version spaces: A candidate elimination approach to rule learning. In Proceedings of the Fifth International Joint Conference on Artificial Intelligence. Cambridge, MA, pp. 305-310.
26. Mitchell, T. 1982. Generalization as search. Artificial Intelligence, 18:203-226.
27. Norton, S.W. and Hirsh, H. 1993. Learning DNF via probabilistic evidence combination. Machine Learning: Proceedings of the Tenth International Conference. Morgan Kaufmann, pp. 220-227.
28. Quinlan, J.R. 1996. Improved use of continuous attributes in C4.5. Journal of Artificial Intelligence Research, 4:77-90.
29. Sebag, M. 1996. Delaying the choice of bias: A disjunctive version space approach. Machine Learning. In Proceedings of the Thirteenth International Conference. Morgan Kaufmann, pp. 444-452.
30. Smimov, E.N. and Braspenning, P.J. 1998. Version space leaming with instance based boundary sets. In Proceedings of the Thirteenth European Conference on Artificial Intelligence. Brighton, UK, pp. 460-464
31. Yeoh, E.-J., Ross, M.E., Shurtleff, S.A., Williams, W.K., Patel, D., Mahfouz, R., Behm, F.G., Raimondi, S.C., Relling, M.V., Patel, A., Cheng, C., Campana, D., Wilkins, D., Zhou, X., Li, J., Liu, H., Pui, C.-H., Evans, W.E., Naeve, C., Wong, L., and Downing, J.R. 2002. Classification, subtype discovery, and prediction of outcome in pediatric acute lymphoblastic leukemia by gene expression profiling. Cancer Cell, 1:133-143.