DOI QR코드

DOI QR Code

A Technique for Making Efficient Travel Routes using the Mining Method of Frequent Patterns-growth

FP-growth 마이닝을 이용한 효율적인 여행경로 수립 기법

  • Yoo, Kibeom (School of Information and Communication Engineering, Sungkyunkwan University) ;
  • Cho, Kyungsoo (School of Information and Communication Engineering, Sungkyunkwan University) ;
  • Kim, Ung-Mo (School of Information and Communication Engineering, Sungkyunkwan University)
  • 유기범 (성균관대학교 정보통신공학부) ;
  • 조경수 (성균관대학교 정보통신공학부) ;
  • 김응모 (성균관대학교 정보통신공학부)
  • Published : 2010.11.12

Abstract

컴퓨터의 활용이 다양해 지면서 예전과 다르게 다양한 이유로 많은 사람들이 여행을 하고 나서 여행에 대한 정보 블로그나 웹 상에 저장하고 공개한다. 이렇게 웹 상에 많은 양의 여행 관련 데이터가 존재함에도 불구하고 데이터들이 산발적으로 존재하고 체계적으로 데이터 베이스화 되어 있지 않아서 여전히 정보를 검색하고 여행 일정을 세우는 데에 많은 시간과 노력이 필요하다. 따라서 본 논문은 FP-tree 기반의 빈발 패턴 증가 기법을 이용한 여행 계획 수립 기법을 제안한다. 제안되는 기법에서 데이터들은 FP-tree 방식으로 저장되어 검색에 필요한 시간과 노력을 극적으로 줄이고, FP-growth 마이닝 기법을 이용해 효과적인 여행 경로를 선택할 수 있게 도와준다.

Keywords