RP-Miner: a relaxed prune algorithm for frequent similar pattern mining
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...
| Autores: | , , |
|---|---|
| Tipo de recurso: | artículo |
| Estado: | Versión aceptada para publicación |
| Fecha de publicación: | 2011 |
| País: | México |
| Institución: | Instituto Nacional de Astrofísica, Óptica y Electrónica |
| Repositorio: | Repositorio Institucional del INAOE |
| Idioma: | inglés |
| OAI Identifier: | oai:inaoe.repositorioinstitucional.mx:1009/1615 |
| Acceso en línea: | http://inaoe.repositorioinstitucional.mx/jspui/handle/1009/1615 |
| Access Level: | acceso abierto |
| Palabra clave: | info:eu-repo/classification/Data mining/Data mining info:eu-repo/classification/Frequent patterns/Frequent patterns info:eu-repo/classification/Mixed data/Mixed data info:eu-repo/classification/Similarity functions/Similarity functions info:eu-repo/classification/Downward closure property/Downward closure property info:eu-repo/classification/cti/1 info:eu-repo/classification/cti/12 info:eu-repo/classification/cti/1203 |
| id |
MX_5aa60f8dded9dcb14bb2737caaadd3ce |
|---|---|
| oai_identifier_str |
oai:inaoe.repositorioinstitucional.mx:1009/1615 |
| network_acronym_str |
MX |
| network_name_str |
México |
| repository_id_str |
|
| spelling |
RP-Miner: a relaxed prune algorithm for frequent similar pattern miningANSEL YOAN RODRIGUEZ GONZALEZJosé Francisco Martínez TrinidadJesús Ariel Carrasco Ochoainfo:eu-repo/classification/Data mining/Data mininginfo:eu-repo/classification/Frequent patterns/Frequent patternsinfo:eu-repo/classification/Mixed data/Mixed datainfo:eu-repo/classification/Similarity functions/Similarity functionsinfo:eu-repo/classification/Downward closure property/Downward closure propertyinfo:eu-repo/classification/cti/1info:eu-repo/classification/cti/12info:eu-repo/classification/cti/1203info:eu-repo/classification/cti/1203Most 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.Springer2011info:eu-repo/semantics/articleinfo:eu-repo/semantics/acceptedVersionapplication/pdfhttp://inaoe.repositorioinstitucional.mx/jspui/handle/1009/1615reponame:Repositorio Institucional del INAOEinstname:Instituto Nacional de Astrofísica, Óptica y Electrónicainstacron:INAOEengcitation: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-471info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-nd/4.0oai:inaoe.repositorioinstitucional.mx:1009/16152024-08-28T03:22:58Z |
| dc.title.none.fl_str_mv |
RP-Miner: a relaxed prune algorithm for frequent similar pattern mining |
| title |
RP-Miner: a relaxed prune algorithm for frequent similar pattern mining |
| spellingShingle |
RP-Miner: a relaxed prune algorithm for frequent similar pattern mining ANSEL YOAN RODRIGUEZ GONZALEZ info:eu-repo/classification/Data mining/Data mining info:eu-repo/classification/Frequent patterns/Frequent patterns info:eu-repo/classification/Mixed data/Mixed data info:eu-repo/classification/Similarity functions/Similarity functions info:eu-repo/classification/Downward closure property/Downward closure property info:eu-repo/classification/cti/1 info:eu-repo/classification/cti/12 info:eu-repo/classification/cti/1203 info:eu-repo/classification/cti/1203 |
| title_short |
RP-Miner: a relaxed prune algorithm for frequent similar pattern mining |
| title_full |
RP-Miner: a relaxed prune algorithm for frequent similar pattern mining |
| title_fullStr |
RP-Miner: a relaxed prune algorithm for frequent similar pattern mining |
| title_full_unstemmed |
RP-Miner: a relaxed prune algorithm for frequent similar pattern mining |
| title_sort |
RP-Miner: a relaxed prune algorithm for frequent similar pattern mining |
| dc.creator.none.fl_str_mv |
ANSEL YOAN RODRIGUEZ GONZALEZ José Francisco Martínez Trinidad Jesús Ariel Carrasco Ochoa |
| author |
ANSEL YOAN RODRIGUEZ GONZALEZ |
| author_facet |
ANSEL YOAN RODRIGUEZ GONZALEZ José Francisco Martínez Trinidad Jesús Ariel Carrasco Ochoa |
| author_role |
author |
| author2 |
José Francisco Martínez Trinidad Jesús Ariel Carrasco Ochoa |
| author2_role |
author author |
| dc.subject.none.fl_str_mv |
info:eu-repo/classification/Data mining/Data mining info:eu-repo/classification/Frequent patterns/Frequent patterns info:eu-repo/classification/Mixed data/Mixed data info:eu-repo/classification/Similarity functions/Similarity functions info:eu-repo/classification/Downward closure property/Downward closure property info:eu-repo/classification/cti/1 info:eu-repo/classification/cti/12 info:eu-repo/classification/cti/1203 info:eu-repo/classification/cti/1203 |
| topic |
info:eu-repo/classification/Data mining/Data mining info:eu-repo/classification/Frequent patterns/Frequent patterns info:eu-repo/classification/Mixed data/Mixed data info:eu-repo/classification/Similarity functions/Similarity functions info:eu-repo/classification/Downward closure property/Downward closure property info:eu-repo/classification/cti/1 info:eu-repo/classification/cti/12 info:eu-repo/classification/cti/1203 info:eu-repo/classification/cti/1203 |
| description |
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. |
| publishDate |
2011 |
| dc.date.none.fl_str_mv |
2011 |
| dc.type.none.fl_str_mv |
info:eu-repo/semantics/article info:eu-repo/semantics/acceptedVersion |
| format |
article |
| status_str |
acceptedVersion |
| dc.identifier.none.fl_str_mv |
http://inaoe.repositorioinstitucional.mx/jspui/handle/1009/1615 |
| url |
http://inaoe.repositorioinstitucional.mx/jspui/handle/1009/1615 |
| dc.language.none.fl_str_mv |
eng |
| language |
eng |
| dc.relation.none.fl_str_mv |
citation: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 |
| dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by-nc-nd/4.0 |
| eu_rights_str_mv |
openAccess |
| rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-nd/4.0 |
| dc.format.none.fl_str_mv |
application/pdf |
| dc.publisher.none.fl_str_mv |
Springer |
| publisher.none.fl_str_mv |
Springer |
| dc.source.none.fl_str_mv |
reponame:Repositorio Institucional del INAOE instname:Instituto Nacional de Astrofísica, Óptica y Electrónica instacron:INAOE |
| instname_str |
Instituto Nacional de Astrofísica, Óptica y Electrónica |
| instacron_str |
INAOE |
| institution |
INAOE |
| reponame_str |
Repositorio Institucional del INAOE |
| collection |
Repositorio Institucional del INAOE |
| repository.name.fl_str_mv |
|
| repository.mail.fl_str_mv |
|
| _version_ |
1858175373159694336 |
| score |
15.812429 |