본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

범주형 값들이 순서를 가지고 있는 데이터들의 클러스터링 기법
Clustering Algorithm for Sequences of Categorical Values

오승준   (한양대학교 산업공학과UU0001519  ); 김재련   (한양대학교 산업공학과UU0001519  );
  • 초록

    We study clustering algorithm for sequences of categorical values. Clustering is a data mining problem that has received significant attention by the database community. Traditional clustering algorithms deal with numerical or categorical data points. However, there exist many important databases that store categorical data sequences. In this paper, we introduce new similarity measure and develop a hierarchical clustering algorithm. An experimental section shows performance of the proposed approach.


  • 주제어

    clustering .   sequences .   categorical values.  

  • 참고문헌 (12)

    1. Jiawei H., Micheline K., and Anthony K. H. Tung; 'Spatial Clustering Methods in Data Mining : A Survey', H. J. Miller and J. Han (eds.), Geographic Data Mining and Knowledge Discovery, NY : Taylor and Francis, 2001 
    2. Jiawei H. and Micheline K.; Data Mining : Concepts and Techniques, Morgan kaufmann Publishers, pp335-393, 2001 
    3. Raymond T. Ng and Jiawei H.; 'Efficient and Effective Clustering Method for Spatial Data Mining', VLDB 1994 
    4. Alian K.; 'Clustering Sequences of Complex Objects', Proceedings of the 3rd International Conference on Knowledge Discovery and Data Mining, 1997 
    5. Sudipto G., Rajeev R., and Kyuseok S.; 'CURE : An Efficient Clustering Algorithm for Large Databases', SIGMOD98, 1998 
    6. Wang K., Xu C., and Liu B.; 'Clustering Transactions Using Large Items', Proceedings of the '99 ACM, 1999 
    7. Tadeusz M., Marek W.; and Maciej Z.: 'Scalable Hierarchical Clustering Method for Sequences of Categorical Values', Proc. of the 5th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD'01), Kowloon, Hong Kong, 2001 
    8. Rakesh A. and Ramakrishnan S.; 'Mining Sequential Patterns', Proceedings of the 11th International Conference on Data Engineering, 1995 
    9. Sudipto G., Rajeev R., and Kyuseok S.; 'ROCK : A Robust Clustering Algorithm for Categorical Attributes', IEEE99, 1999 
    10. Martin E., Hans-Peter K., Jorg S., and Xiaowei X.;'A Dennsity-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise', KDD, 1996 
    11. Perkowitz M. and Etzioni O.; 'Towards Adaptive Web Sites : Conceptual Framework and Case Study', Computer Networks 31, Proceedings of the 8th International WWW Conference, 1999 
    12. Tian Z., Raghu R., and Miron L.; 'BIRCH : An Efficient Data Clustering Method for Very Large Databases', ACM SIGMOD96, 1996 

 저자의 다른 논문

  • 오승준 (1)

    1. 2004 "범주형 시퀀스들에 대한 확장성 있는 클러스터링 방법" 퍼지 및 지능시스템학회 논문지 = Journal of fuzzy logic and intelligent systems 14 (2): 136~141    
  • 김재련 (32)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기