Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Zaki, M.J.: Parallel and distributed association mining: A survey. IEEE Concurrency 7(4), 14–25 (1999)
Brock, D.: The Electronic Product Code (EPC), a naming scheme for physical objects. White Paper, MIT Auto-ID Center (2001)
Cheung, D., Han, J., Ng, V.T., Fu, A.W., Fu, Y.: A fast distributed algorithm for mining association rules. In: Proceedings of the PDIS, p. 0031 (1996)
Zaki, M.J., Parthasarathy, S., Ogihara, M., Li, W.: Parallel algorithms for discovery of association rules. Data Mining and Knowledge Discovery 1(4), 343–373 (1997)
Schuster, A., Wolff, R.: Communication-efficient distributed mining of association rules. In: Proceedings of the 2001 ACM SIGMOD international conference on Management of data, vol. 8(2), pp. 171–196 (2004)
Li, S., Wu, T., Pottenger, W.M.: Distributed higher order association rule mining using information extracted from textual data. SIGKDD Explorations Newsletter 7(1), 26–35 (2005)
Han, J., Fu, Y.: Discovery of multiple-level association rules from large databases. In: Proceedings of the 21nd VLDB, pp. 420–431 (1995)
Robson, C., Watanabe, Y., Numao, M.: Parts traceability for manufacturers. In: Proceedings of the 23rd IEEE ICDE, pp. 1212–1221 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hido, S., Matsuzawa, H., Kitayama, F., Numao, M. (2009). Trace Mining from Distributed Assembly Databases for Causal Analysis. In: Theeramunkong, T., Kijsirikul, B., Cercone, N., Ho, TB. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2009. Lecture Notes in Computer Science(), vol 5476. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01307-2_74
Download citation
DOI: https://doi.org/10.1007/978-3-642-01307-2_74
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01306-5
Online ISBN: 978-3-642-01307-2
eBook Packages: Computer ScienceComputer Science (R0)