In this paper, we present a new algorithm for mining generalized association rules. We develop the algorithm which scans database one time only and use Tidset to compute the support of generalized itemset faster. A tree structure called GIT-tree, an extension of IT-tree, is developed to store database for mining frequent itemsets from hierarchical database. Our algorithm is often faster than MMS_Cumulate, an algorithm mining frequent itemsets in hierarchical database with multiple minimum supports, in experimental databases.
목차
Abstract 1. Introduction 2. Concepts 2.1. Definition 1 2.2. Definition 2 2.3. Definition 3 2.4. Definition 4 2.5. Definition 5 3. GIT-tree 3.1. Vertex 3.2. Arc 4. Algorithm for mining frequent itemsets in hierarchical database basedon GIT-tree 4.1. Algorithm 4.2. Illustration 4.3. Diffset for fast computing the support 5. Experimental results 6. Conclusion and future works References
키워드
generalized association rulesGIT-treehierarchical databasemultiple minimum supports.
저자
Bay Vo [ Faculty of Information Technology, Ho Chi Minh City University of Technology ]
Bac Le [ Faculty of Information Technology University of Science ]
보안공학연구지원센터(IJDTA) [Science & Engineering Research Support Center, Republic of Korea(IJDTA)]
설립연도
2006
분야
공학>컴퓨터학
소개
1. 보안공학에 대한 각종 조사 및 연구
2. 보안공학에 대한 응용기술 연구 및 발표
3. 보안공학에 관한 각종 학술 발표회 및 전시회 개최
4. 보안공학 기술의 상호 협조 및 정보교환
5. 보안공학에 관한 표준화 사업 및 규격의 제정
6. 보안공학에 관한 산학연 협동의 증진
7. 국제적 학술 교류 및 기술 협력
8. 보안공학에 관한 논문지 발간
9. 기타 본 회 목적 달성에 필요한 사업
간행물
간행물명
International Journal of Database Theory and Application
간기
격월간
pISSN
2005-4270
수록기간
2008~2016
십진분류
KDC 505DDC 605
이 권호 내 다른 논문 / International Journal of Database Theory and Application vol.2 no.3