Trace Mining from Distributed Assembly Databases for Causal Analysis

被引:0
作者
Hido, Shohei [1 ]
Matsuzawa, Hirofumi [2 ]
Kitayama, Fumihiko [2 ]
Numao, Masayuki [3 ]
机构
[1] IBM Res Corp, Tokyo Res Lab, Tokyo, Japan
[2] IBM Japan Ltd, Global Business Serv, Tokyo, Japan
[3] Univ Electrocommun, Dept Comp Sci, Tokyo, Japan
来源
ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS | 2009年 / 5476卷
关键词
Distributed data mining; causal analysis; product recall; ASSOCIATION RULES; PARALLEL;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Hierarchical structures of components often appear in industry, such as the components of cars. We focus on association mining from the hierarchically assembled data items that are characterized with identity labels such as lot numbers. Massive and physically distributed product databases make it difficult to directly find the associations of deep-level items. We propose a top-down algorithm using virtual lot, numbers to mine association rules from the hierarchical databases. Virtual lot numbers delegate the identity information of the subcomponents to upper-level lot numbers without modifications to the databases. Our pruning method reduces the number of enumerated items and avoids redundant access to the databases. Experiments show that the algorithm works an order of magnitude faster than a naive approach.
引用
收藏
页码:731 / +
页数:2
相关论文
共 8 条
[1]  
BROCK D, 2001, ELECT PRODUCT CODE N
[2]  
Cheung DW, 1996, PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED INFORMATION SYSTEMS, P31, DOI 10.1109/PDIS.1996.568665
[3]  
Han J., 1995, P 21 INT C VER LARG, P420
[4]  
LI S, 2005, SIGKDD EXPLORATIONS, V7, P26
[5]  
Robson C., 2007, 23rd International Conference on Data Engineering, P1212
[6]   Communication-efficient distributed mining of association rules [J].
Schuster, A ;
Wolff, R .
DATA MINING AND KNOWLEDGE DISCOVERY, 2004, 8 (02) :171-196
[7]   Parallel algorithms for discovery of association rules [J].
Zaki, MJ ;
Parthasarathy, S ;
Ogihara, M ;
Li, W .
DATA MINING AND KNOWLEDGE DISCOVERY, 1997, 1 (04) :343-373
[8]  
ZAKI MJ, 2009, IEEE CONCURRENCY, V7, P14