서브시퀀스 매칭과 그래프 클러스터링을 이용한 파파라치 용의자 찾기

초록

본 연구에서는 이동경로에 따른 서브시퀀 스 매칭과 연락망에 따른 그래프 클러스터링 을 효과적으로 수행하는 방법을 제안하면서 파파라치라는 하나의 사회적인 문제를 해결하 는 것을 제안하고자 한다. 기존에는 여러 가지 클러스터링 환경에서 대개 K-means클러스터링 방식을 사용해왔다. 이와 달리, 여기서는 모바일 기기를 통해서 얻 은 데이터를 서브시퀀스 매칭을 통해 대상들 을 일차적으로 클러스터링 한 후 이차적으로 그래프 클러스터링을 적용하였다. 데이터의 유 사도는 먼저, 서브시퀀스 매칭 방법은 데이터 시퀀스에 따른 이동경로의 유사성으로 구하며, 그래프 클러스터링은 모바일을 통한 연락의 횟수로 구한다. 실험은 임의의 데이터를 생성 한 후 진행하였다.