An Association Rule Algorithm Based on Quotient Space

被引：0
|
作者：
Zhang, Yueqin [1 ]
Yan, Qingwei [1 ]
Zong, Lili [1 ]
机构：
[1] Taiyuan Univ Technol, Coll Comp & Software, Taiyuan, Peoples R China
来源：
WKDD: 2009 SECOND INTERNATIONAL WORKSHOP ON KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS | 2009年
关键词：
association rule; quotient space; granular computing;
D O I：
10.1109/WKDD.2009.133
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Finding the large item set fast is the crucial step in the association rule algorithm. In this paper we apply granular computing and quotient space to frequent item set discovering, by partition the information system to information granule and mapping granule object sets, the algorithm reduced the number of database scanning and reduced object sets required when computing support of candidate item, in this way we improved the efficient of running. For the dataset of small support with high complexity, it is more applicable. The experiment results show: the proposed method is effective.
引用
收藏
页码：223 / 226
页数：4
相关论文
共 50 条
  • [1] A Novel Association Rule Decision Algorithm based on Knowledge Space
    Ying, Li
    Peng, Li
    Long Chengzhi
    [J]. SECOND INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN, VOL 1, PROCEEDINGS, 2009, : 333 - 336
  • [2] REDUCED SEARCH SPACE BASED ASSOCIATION RULE MINING ALGORITHM
    Ghanem, A. M.
    Tawfik, B.
    Owis, M. I.
    [J]. 2008 CAIRO INTERNATIONAL BIOMEDICAL ENGINEERING CONFERENCE, 2008, : 277 - +
  • [3] Based On The Possibility Of An Association Rule Mining Algorithm
    Xu, Zhi-Wei
    Zhang, Xue-Feng
    Zhang, Hai-Wang
    [J]. WKDD: 2009 SECOND INTERNATIONAL WORKSHOP ON KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS, 2009, : 187 - +
  • [4] Algorithm of Mining Association Rule Based on Matrix
    Lin, Zi-zhi
    Shu, Si-Hui
    Ding, Yun
    [J]. APPLIED SCIENCE, MATERIALS SCIENCE AND INFORMATION TECHNOLOGIES IN INDUSTRY, 2014, 513-517 : 786 - 791
  • [5] Association Rule Mining Based on Bat Algorithm
    Heraguemi, Kamel Eddine
    Kamel, Nadjet
    Drias, Habiba
    [J]. BIO-INSPIRED COMPUTING - THEORIES AND APPLICATIONS, BIC-TA 2014, 2014, 472 : 182 - 186
  • [6] Association rule mining algorithm based on SQL
    Yan, Jia
    Xue, Chongsheng
    Yan, Xuesong
    [J]. PROGRESS IN INTELLIGENCE COMPUTATION AND APPLICATIONS, PROCEEDINGS, 2007, : 473 - 475
  • [7] Association Rule Mining Based on Bat Algorithm
    Heraguemi, Kamel Eddine
    Kamel, Nadjet
    Drias, Habiba
    [J]. JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2015, 12 (07) : 1195 - 1200
  • [8] Association rule algorithm based on frontier set
    Zhang, YF
    Xiong, ZY
    Hu, Y
    [J]. DCABES 2002, PROCEEDING, 2002, : 68 - 70
  • [9] A New Evaluation Algorithm Based on Association Rule
    Wu, Shaofei
    [J]. PROCEEDINGS OF 2008 INTERNATIONAL PRE-OLYMPIC CONGRESS ON COMPUTER SCIENCE, VOL I: COMPUTER SCIENCE AND ENGINEERING, 2008, : 335 - 337
  • [10] A greedy classification algorithm based on association rule
    Thabtah, F. A.
    Cowling, P. I.
    [J]. APPLIED SOFT COMPUTING, 2007, 7 (03) : 1102 - 1111
12345