PENGEMBANGAN LEARNING CHARACTERISTIC RULE PADA ALGORITMA DATA MINING ATTRIBUTE ORIENTED INDUCTION

Adi Wibowo, Spits Warnars

Abstract


This paper shows the improvement of current characteristic rule learning in Attribute Oriented Induction (AOI) data mining technique. The proposed algorithm was applied with improvement upon current algorithm with 3 steps where the first step is elimination for checking condition if there is no higher level concept in concept hierarchy for attribute. The second step is elimination of attribute removal if fulfill for checking condition if there is no higher level concept. The third step is elimination of attributes in input dataset which no higher level concept in concept hierarchy. The development of these data mining algorithm applied Knowledge Data Discovery (KDD) methodology which consist 7 steps. Current and proposed AOI characteristic rule learning were implemented with server programming such as PHP Hypertext Preprocessor (PHP) and using 4 input datasets such as adult, breast cancer, census and IPUMS from University of California, Irvine (UCI) machine learning repository. The experiments showed that proposed AOI characteristic rule are better than current AOI characteristic rule, where experiments upon adult, breast cancer, census, IPUMS datasets have average 11, 3.8, 7.2, 7.2 respectively times better performance. The experiments were carried on AMD A10-7300(1.90 GHz) processor with 8.00 GB RAM

Keywords


Data Mining, Attribute Oriented Induction, characteristic rule, Knowledge Data Discovery

References


J Han, O Cai, N Cercone, and Y Huang, "Discovery of Data Evolution Regularities in Large Databases," Journal of Computer and Software Engineering, vol. 3, no. 1, pp. 41-69, 1995.

J Han, Y Cai, and N Cercone, "Data-driven discovery of quantitative rules in relational databases.," IEEE Trans on Knowl and Data Engin, pp. 29 - 40, 1993.

J Han and Y Fu, "Exploration of the power of attribute-oriented induction in data mining in U. Fayyad, G.Piatetsky-Shapiro, P.Symth and R.Uthurasamy, eds," Advances in Knowledge Discovery and Data Mining, pp. 399-421, 1995.

J Han, Y Cari, and N Cercone, "Knowledge discovery in databases: An Attribute-oriented Approach," In Proceedings of 18th International Conference on Very Large Databases, pp. 547-559, 1992.

J Han, "Towards on-line analytical mining in large databases," SIGMOD Rec, vol. 27, no. 1, pp. 97-107, 1998.

J Han and Y Fu, "Dynamic Generation and Refinement of Concept Hierarchies for Knowledge Discovery in Databases.," In Proceedings of AAAI Workshop on Knowledge Discovery in Databases, pp. 157-168, 1994.

J Han, Y Fu, Y Huang, Y Cai, and N Cercone, "DBLearn: a system prototype for knowledge discovery in relational databases," ACM SIGMOD Record, vol. 23, no. 2, p. 516, 1994.

J Han et al., "DBMiner:A system for mining knowledge in large relational databases.," In Proceedings Int'l Conf. on Data Mining and Knowledge Discovery, pp. 250-255, 1996.

J Han et al., "DBMiner: a system for data mining in relational databases and data warehouses," In Proceedings of the 1997 Conference of the Centre For Advanced Studies on Collaborative Research, p. 8, 1997.

Y Cai, Attribute-oriented induction in relational, 1989, Master Thesis, Simon Fraser University.

Cai, Y; Cercone, N; Han, J;, "An Attribute-Oriented Approach for Learning Classification Rules from Relational Database," In Proceeding of 6th International Conference on Data Engineering, pp. 281-288, 1990.

Chen, M.S; Han, J; Yu, P.S;, "Data Mining: An Overview from a Database Perspective," IEEE Trans. on Knowl. and Data Eng, vol. 8, no. 6, pp. 866-883, 1996.

D Fudger and H J Hamilton, "A Heuristic for Evaluating Databases for knowledge Discovery with DBLEARN.," In Proceedings of the International Workshop on Rough Sets and Knowledge Discovery: Rough Sets, Fuzzy Sets and Knowledge Discovery, pp. 44-51, 1993.

S Warnars, "Mining frequent pattern with Attribute Oriented Induction High Level Emerging Pattern (AOI-HEP)," In Proceeding IEEE the 2nd International Conference on Information and Communication Technology (IEEE ICoICT 2014), pp. 149-154, 2014.

S Warnars, “Mining Patterns with Attribute Oriented Induction”, In Proceeding of The International Conference on Database, Data Warehouse, Data Mining and Big Data (DDDMBD2015), pp.11-21, 2015.

A. Frank and A. Asuncion, UCI Machine Learning Repository [http://archive.ics.uci.edu/ml]. Irvine, CA: University of California, School of Information and Computer Science, 2010.


Full Text: PDF

Refbacks

  • There are currently no refbacks.


Jumlah Pengunjung :

Web
Analytics

View My Stats