지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2012.12
- 수록면
- 400 - 411 (12page)
이용수
초록· 키워드
오류제보하기
In a previous paper, we proposed a technique called the top-down mining (TDM) algorithm to speed up the task of mining hybrid sequential patterns. TDM has a unique feature that examines database itemsets in a top-down manner using decomposition. This method, however, may incur a space problem during decomposition transactions from the database. In this paper, therefore, we propose a new algorithm called transaction decomposition with clustering (TDC) to alleviate the space problem associated with the decomposition method. We use TDC to derive frequent itemsets from a large database. The major feature of TDC is that it divides a database into several smaller projected databases such that each portion can be solved with the decomposition method independently. Since a large amount of information does not have to be stored in memory, the TDC method can efficiently mine frequent itemsets. We compare experimental results for the proposed method and existing algorithms. The results show that TDC can solve the space problem of TDM, and TDC outperforms its counterpart algorithms in many cases. Even when the data set is large or the user-specified minimum support is low, the TDC method still exhibits high performance in mining frequent itemsets. This makes the TDC method suitable for mining frequent itemsets in very large databases.
목차
Abstract
Introduction
Related Work
Problem Description
The TDC Method
Experimental Results
Conclusion
References
참고문헌 (0)
참고문헌 신청이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2015-500-002466291