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 :
بازگشت