Discovery of Association Rules from Data including Missing Values

被引:2
|
作者
Sakurai, Shigeaki [1 ]
Mori, Kouichirou [1 ]
Orihara, Ryohei [1 ]
机构
[1] Toshiba Co Ltd, Ctr Corp Res & Dev, Saiwai Ku, Kawasaki, Kanagawa 2128582, Japan
来源
CISIS: 2009 INTERNATIONAL CONFERENCE ON COMPLEX, INTELLIGENT AND SOFTWARE INTENSIVE SYSTEMS, VOLS 1 AND 2 | 2009年
关键词
D O I
10.1109/CISIS.2009.92
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper proposes a method that deals with missing values in the discovery of association rules. The method deals with items composed of attributes and attribute values. The method calculates two kinds of support. One is characteristic support and the other is possible support. The former is based on the number of examples that do not include missing values in attributes composing target items. The latter is based on the number of examples that do not include missing values in all attributes. The method extracts all item sets whose characteristic supports are larger than or equal to the predefined threshold. The paper evaluates the proposed method by comparing it with the previous method and verifies the effect of the proposed method.
引用
收藏
页码:67 / 74
页数:8
相关论文
共 50 条
  • [1] Treatment of missing values for association rules
    Ragel, A
    Crémilleuz, B
    RESEARCH AND DEVELOPMENT IN KNOWLEDGE DISCOVERY AND DATA MINING, 1998, 1394 : 258 - 270
  • [2] Direct mining of rules from data with missing values
    Gorodetsky, V
    Karsaev, O
    Samoilov, V
    Foundations of Data Mining and Knowledge Discovery, 2005, 6 : 233 - 264
  • [3] Combined association rules for dealing with missing values
    Shen, Jau-Ji
    Chang, Chin-Chen
    Li, Yu-Chiang
    JOURNAL OF INFORMATION SCIENCE, 2007, 33 (04) : 468 - 480
  • [4] Preprocessing of missing values using Robust Association Rules
    Ragel, A
    PRINCIPLES OF DATA MINING AND KNOWLEDGE DISCOVERY, 1998, 1510 : 414 - 422
  • [5] Discovery of Genuine Functional Dependencies from Relational Data with Missing Values
    Berti-Equille, Laure
    Harmouch, Nazar
    Naumann, Felix
    Novelli, Noel
    Saravanan
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2018, 11 (08): : 880 - 892
  • [6] Discovery of association rules in tabular data
    Richards, G
    Rayward-Smith, VJ
    2001 IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS, 2001, : 465 - 472
  • [7] Discovery of association rules in medical data
    Doddi, S
    Marathe, A
    Ravi, SS
    Torney, DC
    MEDICAL INFORMATICS AND THE INTERNET IN MEDICINE, 2001, 26 (01): : 25 - 33
  • [8] Using association rules for completing missing data
    Wu, CH
    Wun, CH
    Chou, HJ
    HIS'04: FOURTH INTERNATIONAL CONFERENCE ON HYBRID INTELLIGENT SYSTEMS, PROCEEDINGS, 2005, : 236 - 241
  • [9] Discovery of Spatial Association Rules from Fuzzy Spatial Data
    da Silva, Henrique P.
    Felix, Thiago D. R.
    de Venancio, Pedro V. A. B.
    Carniel, Anderson C.
    CONCEPTUAL MODELING (ER 2022), 2022, 13607 : 179 - 193
  • [10] APPLICATION OF ASSOCIATION RULES IN MISSING VALUES IMPUTATION IN CATEGORICAL DATASETS
    Kaiser, Jiri
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON MODELLING AND SIMULATION 2010 IN PRAGUE (MS'10 PRAGUE), 2010, : 203 - 206