Abstract
Pattern mining problems are useful in many applications. Due to a common theoretical background for such problems, generic concepts can be re-used to easier the development of algorithms. As a consequence, these problems can be implemented with only minimal effort, i.e. programmers do not have to be aware of low-level code, customized data structures and algorithms being available for free. A toolkit, called iZi, has been devised and applied to several problems such as itemset mining, constraint mining in relational databases and query rewriting in data integration systems. According to our first results, the programs obtained using our library offer a very good tradeoff between performances and development simplicity.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Mannila, H., Toivonen, H.: Levelwise search and borders of theories in knowledge discovery. Data Min. Knowl. Discov. 1(3), 241–258 (1997)
Agrawal, R., Imielinski, T., Swami, A.N.: Mining association rules between sets of items in large databases. In: SIGMOD Conference, pp. 207–216 (1993)
Bastide, Y., Taouil, R., Pasquier, N., Stumme, G., Lakhal, L.: Mining frequent patterns with counting inference. SIGKDD Explorations 2(2), 66–75 (2000)
De Marchi, F., Flouvat, F., Petit, J.M.: Adaptive strategies for mining the positive border of interesting patterns: Application to inclusion dependencies in databases. In: Constraint-Based Mining and Inductive Databases, pp. 81–101 (2005)
He, B., Chang, K.C.C., Han, J.: Mining complex matchings across web query interfaces. In: Das, G., Liu, B., Yu, P.S. (eds.) DMKD, pp. 3–10. ACM, New York (2004)
Jaudoin, H., Petit, J.M., Rey, C., Schneider, M., Toumani, F.: Query rewriting using views in presence of value constraints. In: Description Logics (2005)
Agrawal, R., Srikant, R.: Fast algorithms for mining association rules in large databases. In: VLDB, pp. 487–499 (1994)
Gunopulos, D., Khardon, R., Mannila, H., Saluja, S., Toivonen, H., Sharm, R.S.: Discovering all most specific sentences. ACM Trans. Database Syst. 28(2) (2003)
Bodon, F.: Surprising results of trie-based fim algorithms [11]
Bayardo Jr., R.J., Zaki, M.J. (eds.): FIMI 2003, Proceedings of the IEEE ICDM Workshop on Frequent Itemset Mining Implementations, USA (November 2003)
Bayardo Jr., R.J., Goethals, B., Zaki, M.J. (eds.): FIMI 2004, Proceedings of the IEEE ICDM Workshop on Frequent Itemset Mining Implementations, UK (November 2004)
Flach, P.A., Savnik, I.: Database dependency discovery: A machine learning approach. AI Commun. 12(3), 139–160 (1999)
Borgelt, C.: Efficient implementations of Apriori and Eclat [10]
Chaudhuri, S.: Data mining and database systems: Where is the intersection? IEEE Data Eng. Bull. 21(1), 4–8 (1998)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Flouvat, F., De Marchi, F., Petit, JM. (2008). iZi: A New Toolkit for Pattern Mining Problems. In: An, A., Matwin, S., Raś, Z.W., Ślęzak, D. (eds) Foundations of Intelligent Systems. ISMIS 2008. Lecture Notes in Computer Science(), vol 4994. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68123-6_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-68123-6_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68122-9
Online ISBN: 978-3-540-68123-6
eBook Packages: Computer ScienceComputer Science (R0)