데이터 마이닝에서 비트 트랜잭션 클러스터링을 이용한 빈발항목 생성
Frequent Itemset Creation using Bit Transaction Clustering in Data Mining
2
조회
0
다운로드
2
인용
0
참고문헌
키워드
초록
데이터베이스에는 많은 데이터들이 저장되어 있다. 무수히 많은 데이터들로부터 어떠한 정보를 얻기 위해서는 질의문을 사용하면 된다. 질의문을 통해 얻는 정보들은 기본적이고 단순한 정보들이다. 데이터 마이닝은 데이터베이스를 통해서 얻을 수 없는 정보를 얻게 해주는 기법이다. 데이터 마이닝 기법에는 여러 가지가 있지만 본 논문에서는 클러스터링과 연관규칙을 찾아내는 기법을 다룬다. 기존의 연관규칙 기법에서의 문제점을 보완하고 더 나은 규칙들을 찾아내기 위한 방법을 제시한다. 여기에 클러스터링 방법을 적용하게 되는데 기존의 거리기반이나 범주 기반 등의 클러스터링이 아닌 연관규칙에 적합한 클러스터링 기법을 제안하여 적용하게 된다. 각 클러스터의 연관규칙들을 찾게 되면 기존의 전체 데이터베이스에서 찾아진 연관규칙 뿐만 아니라 클러스터들의 특징이 될 규칙들도 찾을 수 있게 된다. 본 연구를 통해 대용량 데이터베이스의 많은 트랜잭션 접근을 줄이고 소집단의 연관성도 찾을 수 있다.
Abstract
Many data are stored in database. For getting any information from many data, we use the query sentences. These information is basic and simple. Data mining method is various. In this paper, we manage clustering and association rules. We present a method for finding the better association rules, and we solve a problem of the existing association rules. We propose and apply a new clustering method to fit for association rules. It is not clustering of the existing distance basis or category basis. If we find association rules of each clusters, we can get not only existing rules found in all transaction but also rules that will be characteristics of clusters. Through this study, we can expect that we will reduce the number of many transaction access in large databases and find association of small group.
참고문헌 (14)
- "Data Mining: An Overview from a Database Perspective", 8(6), pp.866~883 (1996)
- "Fast Algorithm for Mining Association Rules in Large Databases", pp.487~499 (1994)
- "Data Clustering: A Review", 31(3), pp.264~323 (1999)
- "Clustering by Pattern Similarity in Large Data Sets", pp.394~405 (2002)
- "Clustering Based On Association Rule Hypergraphs" (1997)
- "Mining Clusters with Association Rules", pp.39~50 (1999)
- "Clustering Transactions Using Large Items", pp.483~490 (1999)
- "ROCK: a Robust Clustering Algorithm for Categorical Attributes" (1999)
- "An Effective hash-based Algorithm for Mining Association Rules", pp.175~186 (1995)
- "Sampling Large Databases for Association Rules", pp.134~145 (1996)
- "Mining Frequent Patterns without candidate generation", pp.1~12 (2000)
- "BitCube : Clustering and Statistical Analysis for XML Documents" (2001)
- "XML 문서 클러스터링을 이용한 개선된 연관규칙", 31(2), pp.181~183 (2004)
- "트랜잭션 클러스터링을 이용한 연관규칙 생성", 12(1), pp.15~18 (2005)