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 条
[1]   Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions [J].
Adomavicius, G ;
Tuzhilin, A .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2005, 17 (06) :734-749
[2]  
Agrawal R., 1993, SIGMOD Record, V22, P207, DOI 10.1145/170036.170072
[3]  
Agrawal R., 1994, Proceedings of the 20th International Conference on Very Large Data Bases. VLDB'94, P487
[4]  
[Anonymous], P PYOC ACM SIGMOD IN
[5]  
[Anonymous], 1997, P ACM SIGMOD INT C M
[6]  
[Anonymous], P INT C VER LARG DAT
[7]  
Berry MichaelJ., 1997, DATA MINING TECHNIQU
[8]   A study of applying data mining to early intervention for developmentally-delayed children [J].
Chang, Chun-Lang .
EXPERT SYSTEMS WITH APPLICATIONS, 2007, 33 (02) :407-412
[9]   A new approach for discovering fuzzy quantitative sequential patterns in sequence databases [J].
Chen, Yen-Liang ;
Huang, Tony Cheng-Kui .
FUZZY SETS AND SYSTEMS, 2006, 157 (12) :1641-1661
[10]   Discovering fuzzy time-interval sequential patterns in sequence databases [J].
Chen, YL ;
Huang, TCK .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2005, 35 (05) :959-972