$\require{mediawiki-texvc}$

연합인증

연합인증 가입 기관의 연구자들은 소속기관의 인증정보(ID와 암호)를 이용해 다른 대학, 연구기관, 서비스 공급자의 다양한 온라인 자원과 연구 데이터를 이용할 수 있습니다.

이는 여행자가 자국에서 발행 받은 여권으로 세계 각국을 자유롭게 여행할 수 있는 것과 같습니다.

연합인증으로 이용이 가능한 서비스는 NTIS, DataON, Edison, Kafe, Webinar 등이 있습니다.

한번의 인증절차만으로 연합인증 가입 서비스에 추가 로그인 없이 이용이 가능합니다.

다만, 연합인증을 위해서는 최초 1회만 인증 절차가 필요합니다. (회원이 아닐 경우 회원 가입이 필요합니다.)

연합인증 절차는 다음과 같습니다.

최초이용시에는
ScienceON에 로그인 → 연합인증 서비스 접속 → 로그인 (본인 확인 또는 회원가입) → 서비스 이용

그 이후에는
ScienceON 로그인 → 연합인증 서비스 접속 → 서비스 이용

연합인증을 활용하시면 KISTI가 제공하는 다양한 서비스를 편리하게 이용하실 수 있습니다.

[국내논문] 이동 사용자의 다음 장소 예측을 위한 맵리듀스 기반의 분산 데이터 마이닝
A MapReduce-Based Distributed Data Mining Approach to Next Place Prediction for Mobile Users 원문보기

한국정보처리학회 2014년도 춘계학술발표대회, 2014 Apr. 22, 2014년, pp.777 - 780  

김종환 (경기대학교 컴퓨터과학과) ,  이석준 (경기대학교 컴퓨터과학과) ,  김인철 (경기대학교 컴퓨터과학과)

초록
AI-Helper 아이콘AI-Helper

본 논문에서는 휴대용 기기 사용자들의 이동 궤적을 기록한 대용량의 GPS 위치 데이터 집합으로부터 각 사용자의 이동 패턴 모델을 학습해내고, 이 모델을 적용하여 각 사용자의 다음 방문 장소를 효율적으로 예측할 수 있는 맵리듀스 기반의 분산 데이터 마이닝 시스템을 소개한다. 본 시스템은 크게 사용자별 이동 패턴 모델을 학습하는 후단부와 실시간으로 다음 방문 장소를 예측하는 전단부로 구성된다. 이 중에서 후단부는 주요 장소 추출, 이동 궤적 변환, 이동 패턴 모델 학습 등 총 3개의 맵리듀스 작업 모듈들로 구성된다. 이에 반해, 본 시스템의 전단부는 이동 경로 후보군 생성, 다음 장소 예측 등 총 2개의 맵리듀스 작업 모듈들로 구성된다. 그리고 본 시스템을 구성하는 각각의 작어마다 분산처리를 극대화할 수 있도록 맵과 리듀스 함수를 설계하였다. 끝으로, 대용량의 GeoLife 벤치마크 데이터 집합을 이용하여 본 논문에서 소개한 시스템의 예측 성능을 분석하기 위한 실험을 수행하였고, 이를 통해 본 시스템의 높은 성능을 확인할 수 있었다.

AI 본문요약
AI-Helper 아이콘 AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

문제 정의

  • 두 번째 실험은 사용자마다 주중과 주말의 이동 패턴이 서로 뚜렷이 다르다는 본 시스템의 가정이 어느 정도 타당성이 있는지를 분석하기 위한 목적으로 수행되었다. 이를 위해 GeoLife 데이터 집합에서 각 사용자의 이동 궤적 데이터들을 주중과 주말로 나누어 이동 패턴을 별도의 은닉 마코프 모델로 학습한 본 시스템의 경우(Categorization)와 주중과 주말을 구분하지 않고 통합된 훈련 데이터 집합으로부터 하나의 이동 패턴 모델을 학습한 경우(Uncategorization)의 시스템 예측 성능을 비교 분석하였다.
  • 이 예측 성능은 주요 장소를 추출하기 위한 군집화의 파라미터인 반경(radius)과 이동 패턴을 학습하기 위한 은닉 마코프 모델(HMM)의 상태 수(number of states)에 따라 달라질 수 있다. 따라서 본 실험에서는 이 파라미터들을 변경하면서 시스템의 예측 성능이 어떻게 변화하는지 분석하여 보았다. 이 실험을 위해 GeoLife 데이터 집합 중 10명의 사용자들을 대상으로 각각 주중과 주말의 이동 패턴을 독립적인 은닉 마코프 모델로 학습하였고, 이 모델들을 토대로 예측 성능 분석 실험을 수행하였다.
  • 본 시스템을 구성하는 각각의 작업마다 분산 처리를 극대화할 수 있도록 맵(map)과 리듀스(reduce) 함수를 설계한다. 또한 본 논문에서는 대용량의 GeoLife 벤치마크 데이터 집합을 이용하여 본 논문에서 소개하는 분산 데이터 마이닝 시스템의 예측 성능을 분석하기 위한 실험을 수행하고, 그 결과를 소개한다.
  • 이동 중인 휴대용 기기 사용자에게 이와 같은 유용한 위치 기반 서비스를 제공하기 위해서는, 사용자 개개인의 과거 이동 궤적(trajectory)을 기록한 대용량의 GPS 위치 데이터 집합으로부터 각 사용자의 이동 패턴 모델을 학습해내고, 이를 이용하여 각 사용자의 다음 방문 장소를 실시간으로 예측할 수 있어야 한다. 본 논문에서는 휴대용 기기 사용자들의 이동 궤적을 기록한 대용량의 GPS 위치 데이터 집합을 분석하여 각 사용자의 다음 방문 장소를 효율적으로 예측할 수 있는 맵리듀스 기반의 분산 데이터 마이닝 시스템을 소개한다. 본 시스템은 크게 사용자별 이동 패턴 모델을 학습하는 후단부(back-end)와 실시간으로 다음 방문 장소를 예측하는 전단부(front-end)로 구성된다.
  • 본 논문에서는 휴대용 기기 사용자의 이동 궤적을 기록한 대용량의 GPS 위치 데이터 집합으로부터 각 사용자의 이동 패턴 모델을 학습해내고, 이 모델을 적용하여 각 사용자의 다음 방문 장소를 효율적으로 예측할 수 있는 맵리듀스 기반의 분산 데이터 마이닝 시스템을 제안하였다. 그리고 대용량의 GeoLife 벤치마크 데이터 집합을 이용한 실험을 통해, 본 시스템의 높은 예측 성능을 확인하였다.
  • 여러 휴대용 기기 사용자들의 이동 궤적을 기록한 대용량의 GPS 데이터 집합을 이용하여, 본 논문에서 제안한 분산 데이터 마이닝 시스템의 성능을 분석하기 위한 실험을 수행하였다. 연구용으로 공개되어 있는 대용량의 GeoLife 벤치마크 데이터 집합[6]을 사용하여 실험을 수행 하였다.
  • 이 절에서는 이동 사용자의 다음 방문 장소를 효율적으로 예측하기 위한 맵리듀스 기반의 분산 데이터 마이닝 시스템 설계를 소개한다. 본 시스템은 (그림 4)와 같이 크게 사용자별 이동 패턴 모델을 학습하는 후단부(back-end)와 실시간으로 다음 방문 장소를 예측하는 전단부(front-end)로 구성된다.
  • 실험은 크게 두 가지로 진행하였다. 첫 번째 실험은 본 논문에서 제안하는 시스템의 다음 방문 장소 예측 성능을 분석하기 위한 목적으로 수행하였다. 이 예측 성능은 주요 장소를 추출하기 위한 군집화의 파라미터인 반경(radius)과 이동 패턴을 학습하기 위한 은닉 마코프 모델(HMM)의 상태 수(number of states)에 따라 달라질 수 있다.

가설 설정

  • 이 절에서는 주요 장소들의 시퀀스 형태로 변환된 각 사용자별 이동 궤적 데이터들로부터 사용자 고유의 이동 패턴 모델을 학습하는 작업을 맵과 리듀스 함수로 설계한다. 앞서 설명한대로 본 연구에서는 사용자별 주중, 그리고 주말동안 이동 패턴은 각각 독립적인 하나의 은닉 마코프 모델(HMM)로 표현한다고 가정한다. 따라서 각 사용자의 이동 궤적들을 담은 하나의 훈련 데이터 집합으로부터, 그 사용자의 고유한 이동 패턴을 잘 표현할 수 있는 은닉 마코프 모델을 효율적으로 학습할 수 있도록 맵 함수와 리듀스 함수를 (그림 9)와 같이 정의하였다.
  • 이 절에서는 휴대용 단말기 사용자들의 과거 이동 궤적들이 (식 1)의 pi 와 같은 GPS 위치 데이터들의 시퀀스 형태로 저장되어 있다고 가정하고, 이 데이터 집합으로부터 각 사용자들이 방문한 적이 있는 주요 장소(point of interest, POI)들을 추출하는 방법을 설명한다.
본문요약 정보가 도움이 되었나요?

질의응답

핵심어 질문 논문에서 추출한 답변
은닉 마코프 모델의 학습을 위해 결정해주어야 하는 요소로는 무엇이 있는가? 은닉 마코프 모델의 학습을 위해 결정해주어야 하는 요소로는 모델의 구조(structure), 상태(state) 수, 그리고 관측(observation) 수 등이 있다. 본 연구에서 은닉 마코프 모델의 구조는 주요 장소들의 반복으로 이루어진 이동 궤적을 표현하기에 적합한 어고딕(ergodic) 모델을 사용한다.
맵리듀스 기반의 분산 데이터 마이닝 시스템은 어떻게 구성되어 있는가? 본 논문에서는 휴대용 기기 사용자들의 이동 궤적을 기록한 대용량의 GPS 위치 데이터 집합을 분석하여 각 사용자의 다음 방문 장소를 효율적으로 예측할 수 있는 맵리듀스 기반의 분산 데이터 마이닝 시스템을 소개한다. 본 시스템은 크게 사용자별 이동 패턴 모델을 학습하는 후단부(back-end)와 실시간으로 다음 방문 장소를 예측하는 전단부(front-end)로 구성된다. 이 중에서 후단부는 3개의 맵리듀스 작업 모듈들로 구성된다.
LBS에 관한 관심이 증가하게 된 배경은? 최근 들어 스마트폰과 같은 휴대용 기기(mobile device)의 보급률이 높아지고 모바일 센서 기술이 발전함에 따라, 대용량의 GPS 위치 데이터를 이용한 위치 기반 서비스(location-based service, LBS)에 관한 관심이 증가하고 있다. 예를 들면, 사용자의 다음 방문 장소를 미리 예측하여 주변 관광지나 맛집 등을 추천해주거나, 또는 운전자의 다음 이동 장소를 예측하여 사고 지역이나 정체 구간 등과 같은 실시간 교통정보를 미리 제공함으로써 운전자에게 도움을 줄 수도 있다.
질의응답 정보가 도움이 되었나요?
섹션별 컨텐츠 바로가기

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

AI-Helper 아이콘
AI-Helper
안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

선택된 텍스트

맨위로