한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)

한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

이진 표현을 이용한 효율적인 연관 규칙 탐사 알고리즘

An Efficient Algorithm for Mining Association Rules using a Binary Representation

  • 김원영 (성균관대학교 정보통신공학부) ;
  • 최원길 (성균관대학교 정보통신공학부) ;
  • 김응모 (성균관대학교 정보통신공학부)
  • Won-Young Kim (School of Information and Communication Engineering, Sungkyunkwan University) ;
  • Won-Gil Choi (School of Information and Communication Engineering, Sungkyunkwan University) ;
  • Ung-Mo Kim (School of Information and Communication Engineering, Sungkyunkwan University)
  • 발행 : 2008.11.14
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

오늘날 지식을 기반으로 하는 고도의 정보사회로 나아가는 시점에서 우리는 대량의 데이터 속에서 필요한 지식을 찾아내는 것에 초점을 모으게 되었다. 따라서 대량의 데이터 속에서 필요한 지식을 자동으로 찾아내는 데이터 마이닝에 대한 연구가 활발히 진행되고 있다. 데이터 마이닝은 대용량의 데이터를 대상으로 하기 때문에 정확도뿐만이 아니라 소요시간도 중요하기 때문에 성능 향상을 위한 알고리즘들이 많이 개발되었다. 데이터 마이닝의 성능을 향상시키기 위해서 가장 좋은 방법이 데이터베이스의 스캔의 횟수를 줄이는 것이다. 본 논문에서는 연관 규칙 탐사에서 빈발 항목 집합을 찾아내는 부분을 이진 표현을 이용하여 좀 더 성능을 향상시킬 수 있는 알고리즘을 제안한다.

키워드

과제정보

본 연구는 지식경제부 및 정보통신연구진흥원의 대학 IT연구센터 지원사업의 연구결과로 수행되었으며(IITA-2008-C1090-0801-0028), 21세기 프론티어 연구개발사업의 일환으로 추진되고 있는 지식경제부의 유비쿼터스 컴퓨팅 및 네트워크 원천 기반기술 개발사업의 08B3-B1-10M 과제로 지원된 것임.