상세 보기
초록
본 논문은 2단 샘플링을 통해 정확도는 줄지만 신속하게 연관규칙을 추출하는 새로운 마이닝 알고리즘을 제안한다. 직전 연구인 FAST (Finding Association by Sampling Technique) 기법은 빈발1항목만 최적샘플 형성과정에 적용하여 빈발2항목 및 그이상의 빈발항목을 샘플 추출에 반영하지 못하였다. 이 논문은 그러한 약점을 보완하여 트리밍 과정에서 손실항목과 오류항목의 비중을 동시에 고려하여 다수 빈발항목에 대한 마이닝의 정확성을 높였다. 대표적인 데이터 세트를 써서 실험한 결과 이전연구와 비교해서 동일한 품질하에서 새 알고리즘의 정확도가 향상됨을 확인하였다.
키워드
data mining; association rule mining; random sampling
- 제목
- 트리밍 방식 수정을 통한 연관규칙 마이닝 개선
- 제목 (타언어)
- Improved Association Rule Mining by Modified Trimming
- 저자
- 황원태; 김동승
- 발행일
- 2008
- 저널명
- 전자공학회논문지 - CI
- 권
- 45
- 호
- 3
- 페이지
- 14 ~ 21