한국정보과학회:학술대회논문집 (Proceedings of the Korean Information Science Society Conference)
- 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
- /
- Pages.220-222
- /
- 2005
- /
- 1598-5164(pISSN)
해시테이블을 이용한 속성값 간의 연관관계 추출
Extraction Association Rule between Attribute Values Using Hash Table
- Yang, Jong-Won (Seoul National University) ;
- Lee, Sang-Hee (Seoul National University) ;
- Lee, Dong-Joo (Seoul National University) ;
- Yang, Jung-Yun (Seoul National University) ;
- Lee, Sang-Goo (Seoul National University)
- 발행 : 2005.11.01
초록
전자상거래의 발전은 필연적으로 상품 데이터베이스화를 수반하게 되었다. 이 상품 데이터베이스에 존재하는 각 상품들의 속성값들의 연관관계 추출은 검색- 유의어 추출 혹은 클러스터링등에 활용될 수 있다. 본 논문에서는 상품 속성값들의 연관관계 추출을 위하여 해쉬 테이블에 기반한 트리 형태 자료구조을 제안한다. 그리고 이 자료구조를 이용하여 상품 데이터에이스의 각 속성값 간의 연관관계를 threshold를 이용하여 선형 시간에 추출하는 알고리즘을 제시한다. 마지막으로, Support를 이용하여 트리의 탐색 공간을 줄이는 방식으로 최적화를 시키는 기법을 제시한다.
키워드