Quasi-distance Operation for Measuring Dissimilarity
Taewon Kang, Young-Hee Kim, Yongchan Kim · The Journal of Korean Institute of Information Technology · 2018
분류, 군집화, 추천 같은 다양한 데이터 분석은 데이터 항목의 비유사성 즉, 거리를 측정하는 것으로 시작한다. 데이터 집합의 거리관계는 항목들의 거리를 나타내는 거리행렬로 나타낼 수 있는데, 어떤 데이터 집합은 거리행렬을 구하기 어렵다. 준거리 조건은 삼각부등식을 만족하는 것으로 거리척도의 최소조건이다. 이 논문은 주어진 데이터 집합에서 준거리 관계를 생성하는 행렬연산 min_sum을 제안하고, 이 연산과 일반적인 거리척도를 위한 조건과의 관계에 대한 정리를 생성하였다. 그리고 이 연산이 데이터 집합으로부터 직관적으로 만든 잠재적 거리행렬을 준거리 조건을 만족하는 행렬로 변환함을 증명하였다. 의원들의 1년치 실제 투표 데이터를 사용한 투표성향 군집화에 적용한 결과 거리척도로서 효과적임을 확인하였다.