Abstract
This paper extends the bottom-up relational miner Mapix[9] It takes a relational database consists of multiple relational tables including a target relation, and enumerates patterns with which a large part of instances in the target relation match. The patterns are given as logical formulae. Although a well-known system Warmr generates and tests possible patterns, it has limitation in its efficiency. Mapix took a bottom-up approach and gained efficiency at the cost of variety of patterns. It searches and propositionalizes features appeared in instances. Patterns produced is only simple combinations of attributed. The proposed algorithm EquivPix (an equivalent-class-based miner using property items extracted from examples) keeps the merits of bottom-up approach, i.e. time-efficiency and prohibition of duplicated patterns, and it widens pattern variation. EquivPix introduces equivalent classes on properties extracted and also two combination operators of them.
Partially supported by Takahashi Industrial and Economic Research Foundation.
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
Agrawal, R., Srikant, R.: Fast Algorithms for Mining Association Rules. In: VLDB, pp. 487–499 (1994)
Dehaspe, L., De Raedt, L.: Mining association rules with multiple relations. In: Džeroski, S., Lavrač, N. (eds.) ILP 1997. LNCS, vol. 1297, pp. 125–132. Springer, Heidelberg (1997)
Dehaspe, L.: Frequent pattern discovery in first-order logic, PhD thesis, Dept. Computer Science, Katholieke Universiteit Leuven (1998)
Dehaspe, L., Toivonen, H.: Discovery of Relational Association Rules. In: Dzeroski, S., Lavrac, N. (eds.) Relational Data Mining, pp. 189–212. Springer, Heidelberg (2001)
Flach, P.A., Lachiche, N.: 1BC: A first-order Bayesian classifier. In: Džeroski, S., Flach, P.A. (eds.) ILP 1999. LNCS (LNAI), vol. 1634, pp. 92–103. Springer, Heidelberg (1999)
Furusawa, M., Inuzuka, N., Seki, H., Itoh, H.: Induction of Logic Programs with More Than One Recursive Clause by Analysing Saturations. In: Džeroski, S., Lavrač, N. (eds.) ILP 1997. LNCS, vol. 1297, pp. 165–172. Springer, Heidelberg (1997)
Lavrač, N., Flach, P.A.: An extended transformation approach to inductive logic programming. ACM Trans. Computational Logic 2(4), 458–494 (2001)
Richards, B.L., Mooney, R.J.: Learning Relations by Pathfinding. In: AAAI 1992, pp. 50–52 (1992)
Motoyama, J., Urazawa, S., Nakano, T., Inuzuka, N.: A mining algorithm using property items extracted from sampled examples. In: Muggleton, S., Otero, R., Tamaddoni-Nezhad, A. (eds.) ILP 2006. LNCS (LNAI), vol. 4455, pp. 335–350. Springer, Heidelberg (2007)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Inuzuka, N., Motoyama, Ji., Urazawa, S., Nakano, T. (2008). Relational Pattern Mining Based on Equivalent Classes of Properties Extracted from Samples. In: Washio, T., Suzuki, E., Ting, K.M., Inokuchi, A. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2008. Lecture Notes in Computer Science(), vol 5012. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68125-0_53
Download citation
DOI: https://doi.org/10.1007/978-3-540-68125-0_53
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68124-3
Online ISBN: 978-3-540-68125-0
eBook Packages: Computer ScienceComputer Science (R0)