Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2013.11a
- /
- Pages.1061-1063
- /
- 2013
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
DOI QR Code
Regular Pattern Mining with Multiple Minimum Supports
다중 최소 임계치를 이용한 정규 패턴 마이닝
- Choi, Hyong-Gil (Dept of Computer Engineering, Jeju University) ;
- Lee, Sang-Jun (Dept of Computer Engineering, Jeju University)
- 최형길 (제주대학교 컴퓨터공학과) ;
- Published : 2013.11.08
Abstract
기존의 많은 빈발 패턴 마이닝은 단일 최소 임계치를 전체 트랜잭션 데이터베이스의 각 아이템에 똑같이 적용하고 빈발 패턴을 마이닝해왔다. 단일 최소 임계치를 설정함으로써, 모든 아이템이 동일한 임계치가 적용되므로 레어 아이템 문제가 발생한다. 한편, 일정 주기마다 발생하는 정규 패턴이라고 한다. 실 세계에서는 빈발한 아이템 뿐만 아니라 주기적으로 발생하는 패턴정보의 필요성이 증가하고 있다. 본 논문은 레어 아이템 문제를 해결하는 빈발한 정규 패턴을 마이닝하는 기법을 제시한다.
Keywords