Affiliations: [a]
Mexican National Research Council (CONACyT)
| [b] CICESE-UT3, Andador 10 #109, Ciudad del Conocimiento, Tepic, Nayarit, México | [c] Department of Computer Sciences, National Institute of Astrophysics, Optics and Electronics (INAOE), Luis Enrique Erro 1, Tonantzintla, Puebla, 72840, Mexico
| [d] University of Informatics Sciences (UCI), Carretera a San Antonio de los Baños, Km. 2 1/2, Havana, Cuba
| [e] Department of Computer Science, Center of Research and Advanced Studies (CINVESTAV), Instituto Politécnico Nacional 2508, D.F., 07300, Mexico
Correspondence:
[*]
Corresponding author. Ansel Y. Rodríguez-González. E-mail: ansel@cicese.mx.
Abstract: There are many problems were the objects under study are described by mixed data (numerical and non numerical features) and similarity functions different from the exact matching are usually employed to compare them. Some algorithms for mining frequent patterns allow the use of Boolean similarity functions different from exact matching. However, they do not allow the use of non Boolean similarity functions. Transforming a non Boolean similarity function into a Boolean one, and then applying the previous algorithms for mining frequent patterns, could lead to loss some patterns, and even more to generate some other patterns which indeed should not be considered as frequent similar patterns. In this paper, we extend the similar frequent pattern mining by allowing the use of non Boolean similarity functions. Several properties for pruning the search space of frequent similar patterns and a data structure that allows computing the frequency of patterns candidates, are proposed. Also, three algorithms for mining frequent patterns using non Boolean similarity functions are proposed. Experimental results show the efficiency and efficacy of the algorithms. The proposed algorithms obtain better patterns for classification than those patterns obtained by traditional frequent pattern miners, and miners using Boolean similarity functions.
Keywords: Data mining, frequent patterns, similarity functions, Mixed data
