POI

Point of Interest. 지도 위에서 이름을 갖고 사람이 찾아가는 특정 장소를 말한다. 식당, 카페, 공원, 병원, 지하철역처럼 좌표 하나로 대표되는 지점이 여기 해당한다.

단순한 좌표와 구분되는 점은 의미가 붙어 있다 는 것이다. 위도·경도만으로는 그곳이 무엇인지 알 수 없지만, POI 에는 이름·분류·영업시간·리뷰 같은 속성이 딸려 있다.

데이터 형태

POI $p$ 하나는 보통 다음으로 표현된다.

• 위치: 위도 $x_p$, 경도 $y_p$
• 속성 집합 $W_p$: 카테고리, 태그, 리뷰에서 뽑은 키워드 등. POI semantics 라고 부른다

추천에서의 쓰임

POI recommendation 은 사용자가 다음에 방문할 만한 장소를 추천하는 문제다. 위치 기반 소셜 네트워크(Location Based Social Network, LBSN)의 체크인 이력이 주된 데이터가 된다.

일반적인 아이템 추천과 다른 제약이 붙는다.

• 지리적 제약: 아무리 취향에 맞아도 지금 위치에서 너무 먼 곳은 갈 수 없다. 거리가 선호도만큼 중요한 변수가 된다
• 시간 의존성: 같은 사용자라도 아침·점심·주말에 가려는 곳이 다르다
• 순서: 방금 어디에 있었는지가 다음 방문지를 크게 제약한다
• 희소성: 사용자가 실제로 방문할 수 있는 장소는 활동 반경 안으로 한정되어, 전체 POI 대비 방문 기록이 극히 적다