DocumentCode
2837999
Title
An Improvement Apriori Arithmetic Based on Rough Set Theory
Author
Chen Chu-xiang ; Shen Jian-jing ; Chen Bing ; Shang Chang-xing ; Wang Yun-cheng
Author_Institution
Zhengzhou Inst. of Inf. Sci. & Technol., Zhengzhou, China
fYear
2011
fDate
17-18 July 2011
Firstpage
1
Lastpage
3
Abstract
Rough set theory and the association rules algorithm are mining methods which are used to find implicit rules model from large amounts of data. As the association rules mining algorithm, Apriori algorithm is gotten a lot of application used for its easy use. However, in practice, it often encountered some problem as low mining efficiency, too many invalid rules acquired and the rules of pattern mining disorder. In this paper, a algorithm called R_Apriori is designed for the problems with decision-making domain. First the conditions of the cores are mined with the rough attribute reduction algorithm, then 1-frequent item sets and the corresponding sample set is found with use mining cores set by the Apriori algorithm. And then multi- stage frequent item sets and the corresponding support and confidence can be obtained by the sample collection intersection operator. According to degree of confidence and support the corresponding strength of the rule is decided. R_Apriori algorithm solves the problems of Apriori algorithm to improve the efficiency of the algorithm and is in promotion on a certain significance.
Keywords
data mining; decision making; rough set theory; 1-frequent item sets; R_Apriori algorithm; apriori arithmetic algorithm; association rules mining algorithm; decision-making domain; multistage frequent item sets; rough attribute reduction algorithm; rough set theory; sample collection intersection operator; Algorithm design and analysis; Association rules; Decision making; Information systems; Medical diagnostic imaging; Set theory;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits, Communications and System (PACCS), 2011 Third Pacific-Asia Conference on
Conference_Location
Wuhan
Print_ISBN
978-1-4577-0855-8
Type
conf
DOI
10.1109/PACCS.2011.5990261
Filename
5990261
Link To Document