Abstract

Data mining offers tools for discovery of relationships, patterns, and knowledge in large databases. The knowledge extraction process is computationally complex and therefore a subset of all data is normally considered for mining. In this paper, numerous methods for decomposition of data sets are discussed. Decomposition enhances the quality of knowledge extracted from large databases by simplification of the data mining task. The ideas presented are illustrated with examples and an industrial case study. In the case study reported in this paper, a data mining approach is applied to extract knowledge from a data set. The extracted knowledge is used for the prediction and prevention of manufacturing faults in wafers.

Citations

4072	JR: C4.5: Programs for Machine Learning - Quinlan
2888	Induction of Decision Trees - Quinlan - 1986
682	The CN2 induction algorithm - Clark, Niblett - 1989
296	The multi-purpose incremental learning system aq15 and its testing application to three medical domains - Michalski, Mozetic, et al. - 1986
291	Rule induction with CN2: Some recent improvements, Proceedings of the 5th European Working Session on Learning (EWSL-91 - Clark, Boswell - 1991
253	Beyond independence: conditions for the optimality of the simple bayesian classifier - Domingos, Pazzani - 1996
222	S.: System for induction of oblique decision trees - Murthy, Kasif, et al. - 1994
199	Machine learning research: Four current directions - Dietterich - 1997
190	Data Mining Techniques for - Berry, Linoff - 1997
133	Tolerating noisy, irrelevant and novel attributes in instance-based learning algorithms - Aha - 1992
115	JAM: Java Agents for Meta-Learning over Distributed Databases - Stolfo, Prodromidis, et al. - 1997
94	Wrappers for performance enhancement and oblivious decision graphs - Kohavi
88	Applications of machine learning and rule induction - Langley, Simon - 1995
85	Lazy Decision Trees - Friedman, Yun, et al. - 1996
69	Theory and applications of agnostic PAC-learning with small decision trees - Auer, Holte, et al. - 1995
25	sets, Int - PAWLAK, Rough - 1982
23	On Rough Set Based Approaches to Induction of Decision Rules - Stefanowski - 1998
19	sets : theoretical aspects of reasoning about data. Theory and decision library. Series D, System theory, knowledge engineering, and problem solving Volume 9 - Rough
18	Data Mining Research: Opportunities and Challenge. A report of three - Grossman, Kasif, et al. - 1999
15	Data Mining: a hands-on approach for business professionals - Groth - 1998
15	Autonomous decision-making: A data mining approach - Kusiak, Kern, et al. - 2000
10	Large-scale parallel data mining - Zaki, Ho - 2000
8	Grzymala-Busse, “A New Version of the Rule Induction - W - 1997
7	Knowledge probing in distributed Data Mining - Guo, Sutiwaraphun - 1998
7	Scalable parallel classification for data mining on shared-memory multiprocessors - Zaki, Ho, et al. - 1999