Mining frequent similar patterns on Mixed Data

Ansel Y. Rodríguez-González, José Francisco Martínez-Trinidad, Jesús Ariel Carrasco-Ochoa, José Ruiz-Shulcloper

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Citations (Scopus)

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. © 2008 Springer-Verlag Berlin Heidelberg.
Original languageAmerican English
Title of host publicationMining frequent similar patterns on Mixed Data
Pages136-144
Number of pages121
ISBN (Electronic)3540859195, 9783540859192
DOIs
StatePublished - 10 Nov 2008
Externally publishedYes
EventLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) -
Duration: 1 Jan 2014 → …

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5197 LNCS
ISSN (Print)0302-9743

Conference

ConferenceLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Period1/01/14 → …

Fingerprint

Mixed Data
Mining
Frequent Pattern Mining
Frequent Pattern
Closure Properties
Association Rule Mining
Association rules
Efficient Algorithms
If and only if
Similarity
Experiment
Experiments
Family
Object

Cite this

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 Mining frequent similar patterns on Mixed Data (pp. 136-144). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5197 LNCS). https://doi.org/10.1007/978-3-540-85920-8_17
Rodríguez-González, Ansel Y. ; Martínez-Trinidad, José Francisco ; Carrasco-Ochoa, Jesús Ariel ; Ruiz-Shulcloper, José. / Mining frequent similar patterns on Mixed Data. Mining frequent similar patterns on Mixed Data. 2008. pp. 136-144 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{01e748f349eb413f948fe301d94abb53,
title = "Mining frequent similar patterns on Mixed Data",
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. {\circledC} 2008 Springer-Verlag Berlin Heidelberg.",
author = "Rodr{\'i}guez-Gonz{\'a}lez, {Ansel Y.} and Mart{\'i}nez-Trinidad, {Jos{\'e} Francisco} and Carrasco-Ochoa, {Jes{\'u}s Ariel} and Jos{\'e} Ruiz-Shulcloper",
year = "2008",
month = "11",
day = "10",
doi = "10.1007/978-3-540-85920-8_17",
language = "American English",
isbn = "3540859195",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "136--144",
booktitle = "Mining frequent similar patterns on Mixed Data",

}

Rodríguez-González, AY, Martínez-Trinidad, JF, Carrasco-Ochoa, JA & Ruiz-Shulcloper, J 2008, Mining frequent similar patterns on Mixed Data. in Mining frequent similar patterns on Mixed Data. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5197 LNCS, pp. 136-144, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 1/01/14. https://doi.org/10.1007/978-3-540-85920-8_17

Mining frequent similar patterns on Mixed Data. / Rodríguez-González, Ansel Y.; Martínez-Trinidad, José Francisco; Carrasco-Ochoa, Jesús Ariel; Ruiz-Shulcloper, José.

Mining frequent similar patterns on Mixed Data. 2008. p. 136-144 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5197 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Mining frequent similar patterns on Mixed Data

AU - Rodríguez-González, Ansel Y.

AU - Martínez-Trinidad, José Francisco

AU - Carrasco-Ochoa, Jesús Ariel

AU - Ruiz-Shulcloper, José

PY - 2008/11/10

Y1 - 2008/11/10

N2 - 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. © 2008 Springer-Verlag Berlin Heidelberg.

AB - 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. © 2008 Springer-Verlag Berlin Heidelberg.

UR - https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=55349116107&origin=inward

UR - https://www.scopus.com/inward/citedby.uri?partnerID=HzOxMe3b&scp=55349116107&origin=inward

U2 - 10.1007/978-3-540-85920-8_17

DO - 10.1007/978-3-540-85920-8_17

M3 - Conference contribution

SN - 3540859195

SN - 9783540859192

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 136

EP - 144

BT - Mining frequent similar patterns on Mixed Data

ER -

Rodríguez-González AY, Martínez-Trinidad JF, Carrasco-Ochoa JA, Ruiz-Shulcloper J. Mining frequent similar patterns on Mixed Data. In Mining frequent similar patterns on Mixed Data. 2008. p. 136-144. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-540-85920-8_17