Abstract
Frequent Pattern Mining is an important task due to the relevance of repetitions on data, also it is a fundamental step in the Association Rule Mining. Most of the current algorithms for mining frequent patterns assume that two object subdescriptions are similar if and only if they are equal, but in soft sciences some other similarity functions are used. In this work, we focus on the search of frequent patterns on Mixed Data, incorporating similarity between objects. We propose a novel and efficient algorithm to mine frequent similar patterns for a family of similarity functions that fulfill Downward Closure property and we also propose another algorithm for the remaining families of similarity functions. Some experiments over mixed datasets are done, and the results are compared against the ObjectMiner algorithm.
Chapter PDF
Similar content being viewed by others
References
Agrawal, R., Imielinski, T., Swami, A.: Mining Association Rules between Sets of Items in Large Databases. In: 1993 ACM SIGMOD International Conference on Management of Data, Washington, USA, pp. 207–216 (1993)
Srikant, R., Agrawal, R.: Mining Quantitative Association Rules in Large Relational Tables. In: 1996 ACM SIGMOD International Conference on Management of Data, Montreal, Canada, pp. 207–216 (1996)
Aouissi, S., Vrain, C., Nortet, C.: QuantMiner: A Genetic Algorithm for Mining Quantitative Association Rules. In: IJCAI 2007, Hyderabad, India, pp. 1035–1040 (2007)
Hong, T.P., Lee, Y.C.: An Overview of Mining Fuzzy Association Rules. Fuzzy Sets and Their Extensions: Representation, Aggregation and Models, pp. 397–410. Springer, Heidelberg (2008)
Gómez, J., Rodriguez, O., Valladares, S., Ruiz-Shulcloper, J., et al.: Prognostic of Gas-oil Deposits in the Cuban Ophiological Association, Applying Mathematical Modeling. Geophys. Int. 33(3), 447–467 (1994)
Dánger, R., Ruiz-Shulcloper, J., Berlanga, R.: Objectminer: A New Approach for Mining Complex Objects. In: ICEIS 2004, Oporto, Portugal, pp. 42–47 (2004)
Trinidad, J.M., Shulcloper, J.R., Cortés, M.S.: Structuralization of Universes. Fuzzy Sets and System 112(3), 485–500 (2000)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rodríguez-González, A.Y., Martínez-Trinidad, J.F., Carrasco-Ochoa, J.A., Ruiz-Shulcloper, J. (2008). Mining Frequent Similar Patterns on Mixed Data. In: Ruiz-Shulcloper, J., Kropatsch, W.G. (eds) Progress in Pattern Recognition, Image Analysis and Applications. CIARP 2008. Lecture Notes in Computer Science, vol 5197. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85920-8_17
Download citation
DOI: https://doi.org/10.1007/978-3-540-85920-8_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85919-2
Online ISBN: 978-3-540-85920-8
eBook Packages: Computer ScienceComputer Science (R0)