Mining association rules from imprecise ordinal data

被引:28
作者
Chen, Yen-Liang [1 ]
Weng, Cheng-Hsiung [2 ]
机构
[1] Natl Cent Univ, Dept Informat Management, Chungli 320, Taiwan
[2] Natl Cent Univ, Dept Informat Manageent, Chungli 320, Taiwan
关键词
data mining; association rules; imprecise ordinal data;
D O I
10.1016/j.fss.2007.10.005
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Categorical data can generally be classified into ordinal data and nominal data. Although there have been numerous studies on finding association rules from nominal data, few have tried to do so from ordinal data. Additionally, previous mining algorithms usually assume that the input data is precise and clean, which is unrealistic in practical situations. Real-world data tends to be imprecise due to human errors, instrument errors, recording errors, and so on. Therefore, this paper proposes a new approach to discovering association rules from imprecise ordinal data. Experimental results from the survey data show the feasibility of the proposed mining algorithm. Performance analyses of the algorithms also show that the proposed approach can discover interesting and valuable rules that could never be found using the conventional approach, the Apriori algorithm. (c) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码:460 / 474
页数:15
相关论文
共 38 条
[11]   Mining generalized knowledge from ordered data through attribute-oriented induction techniques [J].
Chen, YL ;
Shen, CC .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 166 (01) :221-245
[12]  
Chen YL, 2005, LECT NOTES ARTIF INT, V3614, P536
[13]   Market basket analysis in a multiple store environment [J].
Chen, YL ;
Tang, K ;
Shen, RJ ;
Hu, YH .
DECISION SUPPORT SYSTEMS, 2005, 40 (02) :339-354
[14]   Efficient mining of association rules in distributed databases [J].
Cheung, DW ;
Ng, VT ;
Fu, AW ;
Fu, YJ .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1996, 8 (06) :911-922
[15]   Image mining by content [J].
Conci, A ;
Castro, EMMM .
EXPERT SYSTEMS WITH APPLICATIONS, 2002, 23 (04) :377-383
[16]   Clustering web transactions using rough approximation [J].
De, SK ;
Krishna, PR .
FUZZY SETS AND SYSTEMS, 2004, 148 (01) :131-138
[17]   Using clustering to learn distance functions for supervised similarity assessment [J].
Eick, Christoph F. ;
Rouhana, Alain ;
Bagherjeiran, A. ;
Vilalta, R. .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2006, 19 (04) :395-401
[18]  
Han J., 2012, Data Mining, P393, DOI [DOI 10.1016/B978-0-12-381479-1.00009-5, 10.1016/B978-0-12-381479-1.00001-0]
[19]  
Hipp Jochen, 2000, ACM SIGKDDExplorations Newslett., V2, P58, DOI [DOI 10.1145/360402.360421, 10.1145/360402.360421]
[20]   Mining association rules using inverted hashing and pruning [J].
Holt, JD ;
Chung, SM .
INFORMATION PROCESSING LETTERS, 2002, 83 (04) :211-220