Associating absent frequent itemsets with infrequent items to identify abnormal transactions

被引:6
|
作者
Kao, Li-Jen [1 ]
Huang, Yo-Ping [2 ]
Sandnes, Frode Eika [3 ,4 ]
机构
[1] Hwa Hsia Univ Technol, Dept Comp Sci & Informat Engn, New Taipei City 23568, Taiwan
[2] Natl Taipei Univ Technol, Dept Elect Engn, Taipei 10608, Taiwan
[3] Fac Technol Art & Design, Inst Informat Technol, Oslo, Norway
[4] Akershus Univ, Coll Appl Sci, Oslo, Norway
关键词
Data mining; Abnormal transactions; Absent frequent itemset; Infrequent items; Association rules; HIGH-DIMENSIONAL DATA; OUTLIER DETECTION; DETECTION STRATEGY; ALGORITHMS;
D O I
10.1007/s10489-014-0622-1
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Data stored in transactional databases are vulnerable to noise and outliers and are often discarded at the early stage of data mining. Abnormal transactions in the marketing transactional database are those transactions that should contain some items but do not. However, some abnormal transactions may provide valuable information in the knowledge mining process. The literature on how to efficiently identify abnormal transactions in the database as well as determine what causes the transactions to be abnormal is scarce. This paper proposes a framework to realize abnormal transactions as well as the items that induce the abnormal transactions. Results from one synthetic and two medical data sets are presented to compare with previous work to verify the effectiveness of the proposed framework.
引用
收藏
页码:694 / 706
页数:13
相关论文
共 24 条
  • [1] Associating absent frequent itemsets with infrequent items to identify abnormal transactions
    Li-Jen Kao
    Yo-Ping Huang
    Frode Eika Sandnes
    [J]. Applied Intelligence, 2015, 42 : 694 - 706
  • [2] Extracting Share Frequent Itemsets with Infrequent Subsets
    Brock Barber
    Howard J. Hamilton
    [J]. Data Mining and Knowledge Discovery, 2003, 7 : 153 - 185
  • [3] Extracting share frequent itemsets with infrequent subsets
    Barber, B
    Hamilton, HJ
    [J]. DATA MINING AND KNOWLEDGE DISCOVERY, 2003, 7 (02) : 153 - 185
  • [4] Discovering frequent itemsets in the presence of highly frequent items
    Groth, DP
    Robertson, EL
    [J]. WEB KNOWLEDGE MANAGEMENT AND DECISION SUPPORTS, 2003, 2543 : 251 - 264
  • [5] Algorithms for Mining Share Frequent Itemsets Containing Infrequent Subsets
    Barber, Brock
    Hamilton, Howard J.
    [J]. LECTURE NOTES IN COMPUTER SCIENCE <D>, 2000, 1910 : 316 - 324
  • [6] Mining Interesting Infrequent and Frequent Itemsets Based on MLMS Model
    Dong, Xiangjun
    Niu, Zhendong
    Zhu, Donghua
    Zheng, Zhiyun
    Jia, Qiuting
    [J]. ADVANCED DATA MINING AND APPLICATIONS, PROCEEDINGS, 2008, 5139 : 444 - +
  • [7] Clustering Transactions Based on Weighting Maximal Frequent Itemsets
    Huang, Faliang
    Xie, Guoqing
    Yao, Zhiqiang
    Cai, Shengzhen
    [J]. 2008 3RD INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEM AND KNOWLEDGE ENGINEERING, VOLS 1 AND 2, 2008, : 262 - +
  • [8] Parallel Design of Apriori Algorithm Based on the Method of "Determine Infrequent Items & Remove Infrequent Itemsets"
    Suo Dongnan
    Zhang Zhaopeng
    [J]. 2020 2ND INTERNATIONAL CONFERENCE ON CIVIL ENGINEERING, ENVIRONMENT RESOURCES AND ENERGY MATERIALS, 2021, 634
  • [9] Mining Interesting Infrequent and Frequent Itemsets Based on Minimum Correlation Strength
    Dong, Xiangjun
    [J]. ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, PT I, 2011, 7002 : 437 - 443
  • [10] Beyond Itemsets: Mining Frequent Featuresets over Structured Items
    Thirumuruganathan, Saravanan
    Rahman, Habibur
    Abbar, Sofiane
    Das, Gautam
    [J]. PROCEEDINGS OF THE VLDB ENDOWMENT, 2014, 8 (03): : 257 - 268