A New Method to Mine Classification Rules

Abstract:

This paper makes use of knowledge granular to present a new method to mine rules based on granule. First, use the measure to measure the importance of attribute, and get the granularity of the universe, and then repeat this procedure to every granule of the granularity, until the decision attribute has only one value for all granules, then we will describe every granule to get the rule. The analysis of the algorithm and the experiment show that the method presented is effective and reliable.Classification rules is the main target of association rule,decision tree and rough sets.a new algorithm to mine classification rules based on the importance of attribute value supported.this algorithm views the importance as the number of tuple pair that can be discernible by it,and the rules obtained from the constructed decision tree is equivalent to those obtained from ID3,which can be proved by the idea of rule fusion.however, this method is of low computation,and is more suitable to large database . rough sets is a techniques applied to data mining problems. This paper presents a new method to extract efficiently classification rules from decision table. The new model uses rough set theory to help in decreasing the computational effort needed for building decision tree by using what is called reduct algorithm and a rules set (knowledge) is generated from the decision table. reliable classifier architecture is obtained and its effectiveness is verified by the experiments comparing with traditional rough set approaches. Data mining research has made much effort to apply various mining algorithms efficiently on large databases.

• Periodical: Applied Mechanics and Materials (Volumes 204-208)
• Pages: 4904-4908
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.204-208.4904
• Online since: October 2012
• Authors: Yi Jie Dun, Ya Bin Shao, Shuang Liang Tian
• Keywords: Classification Rule, Data Mining (DM), Decision Tree, Granular, Granularity, Rough Set (RS)

References

[1] Agrawal R., Imielinski T., Swami A., Mining association rules between sets of items in large databases[A]. Buneman Peter, Proceeding of 1993 ACM-SIGMOD International Conference Management of Data (SIGMOD'93)[C], Washington DC, ACM Press, 1993: 207-216.

DOI: 10.1145/170035.170072

[2] Quinlan J.R., Induction of decision trees[J]. Machine learning, 1986(1):81-106.

[3] Grabmeier J., Rudolph A., Techniques of cluster algorithms in data mining[J]. Data Mining and Knowledge Discovery, 2002 6(4):303-360.

DOI: 10.1023/a:1016308404627

[4] Pawlak Z., Rough Sets[J], Int. J. Comput. Inform. Sci.,1982,11(5):341-356.

[5] Quinlan J.R., Simplifying decision trees[J]. International Journal of Man-Machine Studies, 1987,27:221-234.

DOI: 10.1016/s0020-7373(87)80053-6

[6] B. Taskar, P. Abbeel, and D. Koller. Discriminative probabilistic models for relational data. In Proceedings of the 18th Conference on Uncertainty in Artificial Intelligence, pages 485-492, 2002.