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 条
  • [21] A Multi-Domain Architecture for Mining Frequent Items and Itemsets from Distributed Data Streams
    Cesario, Eugenio
    Mastroianni, Carlo
    Talia, Domenico
    [J]. JOURNAL OF GRID COMPUTING, 2014, 12 (01) : 153 - 168
  • [22] FP-Growth Based Method for Mining Infrequent and Frequent Itemsets with 2-Level Minimum Support
    Li, Chenlu
    Dong, Xiangjun
    Dong, Xue
    Ren, Xiaoqiang
    [J]. PROCEEDINGS OF 2016 5TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT), 2016, : 263 - 267
  • [23] Metabolomics and Machine Learning Identify Metabolic Differences and Potential Biomarkers for Frequent Versus Infrequent Gout Flares
    Wang, Ming
    Li, Rui
    Qi, Han
    Pang, Lei
    Cui, Lingling
    Liu, Zhen
    Lu, Jie
    Wang, Rong
    Hu, Shuhui
    Liang, Ningning
    Tao, Yongzhen
    Dalbeth, Nicola
    Merriman, Tony R.
    Terkeltaub, Robert
    Yin, Huiyong
    Li, Changgui
    [J]. ARTHRITIS & RHEUMATOLOGY, 2023, 75 (12) : 2252 - 2264
  • [24] Infrequent somatic mutations of the ICAT gene in various human cancers with frequent 1p-LOH and/or abnormal nuclear accumulation of β-catenin
    Imai, M
    Nakamura, T
    Akiyama, T
    Horii, A
    [J]. ONCOLOGY REPORTS, 2004, 12 (05) : 1099 - 1103