Por favor, use este identificador para citar o enlazar este ítem:
http://inaoe.repositorioinstitucional.mx/jspui/handle/1009/1615| RP-Miner: a relaxed prune algorithm for frequent similar pattern mining | |
| ANSEL YOAN RODRIGUEZ GONZALEZ José Francisco Martínez Trinidad Jesús Ariel Carrasco Ochoa | |
| Acceso Abierto | |
| Atribución-NoComercial-SinDerivadas | |
| Data mining Frequent patterns Mixed data Similarity functions Downward closure property | |
| Most of the current algorithms for mining frequent patterns assume that two object subdescriptions are similar if they are equal, but in many real-world problems some other ways to evaluate the similarity are used. Recently, three algorithms (ObjectMiner, STreeDC-Miner and STreeNDC-Miner) for mining frequent patterns allowing similarity functions different from the equality have been proposed. For searching frequent patterns, ObjectMiner and STreeDC-Miner use a pruning property called Downward Closure property, which should be held by the similarity function. For similarity functions that do not meet this property, the STreeNDC-Miner algorithm was proposed. However, for searching frequent patterns, this algorithm explores all subsets of features, which could be very expensive. In this work, we propose a frequent similar pattern mining algorithm for similarity functions that do not meet the Downward Closure property, which is faster than STreeNDC-Miner and loses fewer frequent similar patterns than ObjectMiner and STreeDC-Miner. Also we show the quality of the set of frequent similar patterns computed by our algorithm with respect to the quality of the set of frequent similar patterns computed by the other algorithms, in a supervised classification context. | |
| Springer | |
| 2011 | |
| Artículo | |
| Inglés | |
| Estudiantes Investigadores Público en general | |
| Rodríguez-González, A.Y., et al., (2011). RP-Miner: a relaxed prune algorithm for frequent similar pattern mining, Knowledge and Information Systems, Vol. 27 (3): 451-471 | |
| CIENCIA DE LOS ORDENADORES | |
| Versión aceptada | |
| acceptedVersion - Versión aceptada | |
| Aparece en las colecciones: | Artículos de Ciencias Computacionales |
Cargar archivos:
| Fichero | Tamaño | Formato | |
|---|---|---|---|
| 12 Martinez_2011_InforSystems27.pdf | 922.12 kB | Adobe PDF | Visualizar/Abrir |