Efficient mining of frequent patterns based on a condensed tree structure
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Park, B.J. | - |
dc.contributor.author | Kim, S.Y. | - |
dc.contributor.author | Choi, L. | - |
dc.date.accessioned | 2021-09-05T16:11:20Z | - |
dc.date.available | 2021-09-05T16:11:20Z | - |
dc.date.created | 2021-06-17 | - |
dc.date.issued | 2014 | - |
dc.identifier.issn | 1343-4500 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/100824 | - |
dc.description.abstract | Frequent pattern mining has attracted a great deal of interests during the recent surge in Web mining research because it is the basis of many applications such as customer behavior analysis and trend prediction. Researchers have proposed various data structures and algorithms to discover frequently occurring patterns from a given data set. In particular, tree structures have been popular since they can effectively represent the input data set for efficient pattern discovery. In this paper, we propose an efficient tree structure and its associated algorithm that provides a considerable performance improvement over CATS, one of the fastest frequent pattern mining algorithms known to date, in terms of memory usage and processing time. We demonstrate the effectiveness of our algorithm and performance improvement over me existing approach by a series of experiments. © 2014 International Information Institute. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | International Information Institute Ltd. | - |
dc.title | Efficient mining of frequent patterns based on a condensed tree structure | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Choi, L. | - |
dc.identifier.scopusid | 2-s2.0-84903957328 | - |
dc.identifier.bibliographicCitation | Information (Japan), v.17, no.5, pp.1665 - 1670 | - |
dc.relation.isPartOf | Information (Japan) | - |
dc.citation.title | Information (Japan) | - |
dc.citation.volume | 17 | - |
dc.citation.number | 5 | - |
dc.citation.startPage | 1665 | - |
dc.citation.endPage | 1670 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scopus | - |
dc.subject.keywordAuthor | Frequent pattern | - |
dc.subject.keywordAuthor | Pattern discovery | - |
dc.subject.keywordAuthor | Tree structure | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
(02841) 서울특별시 성북구 안암로 14502-3290-1114
COPYRIGHT © 2021 Korea University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.