Show simple item record

dc.contributor.authorMa, Zhixin
dc.contributor.authorXu, Yusheng
dc.contributor.authorDillon, Tharam S.
dc.contributor.authorChen, Xiaoyun
dc.contributor.editorCraig Douglas
dc.contributor.editorPing-Kong Alexander Wai
dc.date.accessioned2017-01-30T11:10:16Z
dc.date.available2017-01-30T11:10:16Z
dc.date.created2009-03-25T18:01:42Z
dc.date.issued2008
dc.identifier.citationMa, Zhixin and Xu, Yusheng and Dillon, Tharam S. and Chen, Xiaoyun. 2008. Mining frequent sequences using itemset-based extension, in Craig Douglas and Ping-Kong Alexander Wai (ed), International MultiConference of Engineers and Computer Scientists (IMECS 2008), Mar 19 2008, pp. 591-596.Hong Kong: IAENG
dc.identifier.urihttp://hdl.handle.net/20.500.11937/9047
dc.description.abstract

In this paper, we systematically explore an itemset-based extension approach for generating candidate sequence which contributes to a better and more straightforward search space traversal performance than traditional item-based extension approach. Based on this candidate generation approach, we present FINDER, a novel algorithm for discovering the set of all frequent sequences. FINDER is composed oftwo separated steps. In the first step, all frequent itemsets are discovered and we can get great benefit from existing efficient itemset mining algorithms. In the second step, all frequent sequcnces with at least two frequent itemsets are detected by combining depth-first search and item set-based extension candidate generation together. A vertical bitmap data representation is adopted for rapidly support counting reason. Several pruning strategies are used to reduce the search space and minimize cost of computation. An extensive set ofexperiments demonstrate the effectiveness and the linear scalability of proposed algorithm.

dc.publisherIAENG
dc.subjectdata mining algorithms
dc.subjectFrequent sequence mining
dc.subjectfrequent pattern
dc.subjectsequence database
dc.titleMining frequent sequences using itemset-based extension
dc.typeConference Paper
dcterms.source.startPage591
dcterms.source.endPage596
dcterms.source.titleProceedings of the international multiconference of engineers and computer scientists (IMECS 2008)
dcterms.source.seriesProceedings of the international multiconference of engineers and computer scientists (IMECS 2008)
dcterms.source.isbn9789889867188
dcterms.source.conferenceInternational MultiConference of Engineers and Computer Scientists (IMECS 2008)
dcterms.source.conference-start-dateMar 19 2008
dcterms.source.conferencelocationHong Kong
dcterms.source.placeHong Kong
curtin.note

The link to the International MultiConference of Engineers and Computer Scientists (IMECS 2008) is : http://www.iaeng.org/IMECS2008/

curtin.departmentCentre for Extended Enterprises and Business Intelligence
curtin.accessStatusOpen access
curtin.facultyCurtin Business School
curtin.facultyThe Centre for Extended Enterprises and Business Intelligence (CEEBI)


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record