A metapattern-based automated discovery loop for integrated data mining - Unsupervised learning of relational patterns

IEEE Transactions on Knowledge and Data Engineering

Volumn 8, Issue 6, 1996, Pages 898-910

  Shen, Wei Min ^a   Leng, Bing ^b  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^b Inference Corporation   (United States)

Author keywords

Deduction; Human interaction; Induction; Integration; Metapattern; Metaquery; Relational concepts; Unsupervised learning

Indexed keywords

ALGORITHMS; DATA REDUCTION; DATABASE SYSTEMS; HUMAN COMPUTER INTERACTION; LEARNING SYSTEMS; QUERY LANGUAGES; SOFTWARE PROTOTYPING;

DEDUCTION; INDUCTION; INTEGRATED DATA MINING; METAPATTERN BASED AUTOMATED DISCOVERY; METAQUERY; RELATIONAL CONCEPTS; UNSUPERVISED LEARNING;

KNOWLEDGE BASED SYSTEMS;

EID: 0030394305     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/69.553157     Document Type: Article

References (31)

1. A.V. Aho, J.E. Hopcroft, and J.D. Ullman, The Design and Analysis of Computer Algorithms. Addison-Wesley, 1974.
2. J.M. Aronis and F.J. Provost, "Efficiently Constructing Relational Features from Background Knowledge for Inductive Machine Learning," Proc. AAAI Workshop on Knowledge Discovery in Databases, 1994.
3. G. Bisson, "Conceptual Clustering in a First Order Logic Representation," Proc. 10th European Conf. AI, pp. 458-462, 1992.
4. E. Simoudis, B. Livezey, and R. Kerber, "Integrating Inductive and Deductive Reasoning for Database Mining," Advances in Knowledge Discovery and Data Mining, chapter 14. MIT Press, 1995.
5. D.H. Fisher, "Knowledge Acquisition Via Incremental Conceptual Clustering," Machine Learning, vol. 2, pp. 139-172, 1987.
6. Y.J. Fu and J.W. Han, "Meta-Rule-Guided Mining of Association Rules in Relational Databases, Proc. DOOD '95 Workshop Integration of Knowlege Discovery with Deductive and Object Oriented Databases, Singapore, 1995.
7. G. Piatetsky-Shapiro and C. Matheus, "Knowledge Discovery Workbench for Exploring Business Databases," Int'l J. Intelligent Systems, vol. 7, 1992.
8. J.W. Han and Y.J. Fu, "Exploration of the Power of the Attribute-Oriented Induction in Data Mining," Advances in Knowledge Discovery and Data Mining, chapter 16. MIT Press, 1995.
9. G.E. Hinton, "Learning Distributed Representations of Concepts," Proc. Eighth Ann. Conf. Cognitive Science Soc., 1986.
10. E.T. Jaynes, Probability Theory - The Logic of Science. Cambridge University Press, 1997. (Contact etj@howdy.wustl.edu for an online version).
11. K. Ali and M. Pazzani, "Learning Multiple Relational Rule-Based Models," D. Fisher and H. Lenz, eds., Learning from Data: Artificial Intelligence and Statistics, vol. 5. Springer-Verlag, 1995.
12. K. Kaufman, R. Michalski, and L. Kerschberg, "Mining for Knowledge in Databases: Goals and General Description of the INLEN System," Proc. AAAI Workshop on Knowledge Discovery in Databases, pp. 35-51, AAAI Press, 1991.
13. B. Kero, L. Russell, S. Tsur, and W.M. Shen, "An Overview of Data Mining Technologies, Proc. DOOD '95 Workshop Integration of Knowlege Discovery with Deductive and Object Oriented Databases, Singapore, 1995.
14. J.U. Kietz and K. Morik, "A Polynomial Approach to the Constructive Induction of Structural Knowledge," Machine Learning, vol. 14, no. 2, 1994.
15. W. Van Laer, L. Dehaspe, and L. De Raedt, "Applications of a Logical Discovery Engine, Proc. AAAI Workshop on Knowledge Discovery in Databases, 1994.
16. M. Pazzani and D. Kibler, "The Utility of Knowledge in Inductive Learning, Machine Learning, vol. 9, no. 1, pp. 57-94, 1991.
17. R.J. Mooney and M.E. Califf, "Induction of First-Order Decision Lists: Results on Learning the Past Tense of English Verbs, J. Artificial Intelligence Research, vol. 3, pp. 1-24, 1995.
18. S. Muggleton and C. Feng, "Efficient Induction of Logic Programs," Proc. First Conf. Algorithmic Learning Theory, Tokyo, 1990.
19. S. Naqvi and D. Tsur, A Logical Language for Data and Knowledge Bases. W.H. Freeman, 1989.
20. R.J. Quinlan, "Learning Logical Definitions from Relations," Machine Learning, vol. 5, no. 3, pp. 239-266, 1990.
21. R. Brachman, P. Selfridge, L. Terveen, B. Altman, F. Halper, T. Kirk, T. Lazar, D. McGuiness, L. Resnick, and A. Borgida, "Integrated Support for Data Archaeology," Int'l J. Intelligent and Cooperative Information Systems, vol. 2, no. 2, pp. 159-185, 1993.
22. R. Brachman and T. Anand, "The Process of Knowledge Discovery in Databases: A First Sketch," Proc. AAAI Workshop Knowledge Discovery in Databases, 1994.
23. W.M. Shen, "Discovering Regularities from Knowledge Bases," Int'l J. Intelligent Systems, vol. 7, no. 7, pp. 623-636, 1992.
24. W.M. Shen, Autonomous Learning from the Environment. W.H. Freeman, Computer Science Press, 1994.
25. W.M. Shen, B. Leng, and A. Chatterjee, "Applying the Metapattern Mechanism to Time Sequence Analysis," technical report, USC-ISI-95-398, USC Information Sciences Inst., 1995.
26. W.M. Shen, K. Ong, B. Mitbander, and C. Zaniolo, "Using Metaqueries to Integrate and Inductive Learning and Deductive Database Technology," Proc. AAAI Workshop Knowledge Discovery in Databases, AAAI Press, 1994.
27. W.M. Shen, K. Ong, B. Mitbander, and C. Zaniolo, "Metaqueries for Data Mining, Advances in Knowledge Discovery and Data Mining, chapter 15. MIT Press, 1995.
28. R. Stepp and R.S. Michalski, "Inventing Goal-Oriented Classifications of Structured Objects," Machine Learning: An Artificial Intelligence Approach, vol. II, pp. 471-498, Tioga, 1986.
29. K. Thompson and P. Langley, "Incremental Concept Formation with Composite Objects, Proc. Sixth Int'l Workshop Machine Learning, pp. 373-374. Morgan Kaufmann, 1989.
30. S. Tsur, N. Arni, and K. Ong, "The LDL++ User's Guide," technical report, MCC Technical Report Carnot-012-93(P), Jan. 1993.
31. S. Wrobe, "Concept Formation During Interactive Theory Revision," Machine Learning, vol. 14, no. 2, pp 169-192, 1994.