Weak Ratio Rules: A Generalized Boolean Association Rules

被引:8
作者
Jiang, Baoqing [1 ]
Hu, Xiaohua [2 ]
Wei, Qing [3 ]
Song, Jingjing [4 ]
Han, Chong
Liang, Meng [5 ]
机构
[1] Henan Univ, Sch Compute & Informat Engn, Kaifeng, Henan Province, Peoples R China
[2] Drexel Univ, Philadelphia, PA USA
[3] Henan Univ Econ & Law, Sch Comp & Informat Engn, Zhengzhou, Peoples R China
[4] Qingyuan Polytech, Web & Informat Ctr, Qingyuan, Guangdong, Peoples R China
[5] Henan Univ, Sch Comp & Informat Engn, Kaifeng, Henan Province, Peoples R China
关键词
Association Rules; Data Mining; Ratio Rules; Uncertainty Reasoning; Weak Ratio Rules; EXCEPTION RULES; IDEALS;
D O I
10.4018/jdwm.2011070103
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
This paper examines the problem of weak ratio rules between nonnegative real-valued data in a transactional database. The weak ratio rule is a weaker form than Flip Korn's ratio rule. After analyzing the mathematical model of weak ratio rules problem, the authors conclude that it is a generalization of Boolean association rules problem and every weak ratio rule is supported by a Boolean association rule. Following the properties of weak ratio rules, the authors propose an algorithm for mining an important subset of weak ratio rules and construct a weak ratio rule uncertainty reasoning method. An example is given to show how to apply weak ratio rules to reconstruct lost data, and forecast and detect outliers.
引用
收藏
页码:50 / 87
页数:38
相关论文
共 29 条
  • [1] Agrawal R., 1994, P 20 INT C VER LARG, P487, DOI DOI 10.5555/645920.672836
  • [2] [Anonymous], IEEE DISTRIBUTED SYS
  • [3] [Anonymous], 2011, Pei. data mining concepts and techniques
  • [4] Ashrafi M.Z, 2007, Int. J. Bus. Intell. Data Min., V2, P29
  • [5] Bezrukov S. L., 2005, ELECT J COMBINATORIC
  • [6] MAFIA: A maximal frequent itemset algorithm
    Burdick, D
    Calimlim, M
    Flannick, J
    Gehrke, J
    Yiu, TM
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2005, 17 (11) : 1490 - 1504
  • [7] Burris S., 1981, Graduate Texts in Mathematics
  • [8] Chan Man Kuok, 1998, SIGMOD Record, V27, P41, DOI 10.1145/273244.273257
  • [9] Daly O, 2004, LECT NOTES COMPUT SC, V3046, P543
  • [10] On the random generation and counting of weak order extensions of a poset with given class cardinalities
    De Loof, K.
    De Baets, B.
    De Meyer, H.
    [J]. INFORMATION SCIENCES, 2007, 177 (01) : 220 - 230