2018년 컴퓨터종합학술대회
Current Result Document :
| 한글제목(Korean Title) |
삼각 부등식을 활용한 공군집화 알고리즘의 가속화 |
| 영문제목(English Title) |
Work-Efficient Co-Clustering Algorithm via Triangle Inequality |
| 저자(Author) |
정상원
황지영
Sangwon Jung
Joyce Jiyoung Whang
|
| 원문수록처(Citation) |
VOL 45 NO. 01 PP. 2128 ~ 2130 (2018. 06) |
한글내용
(Korean Abstract) |
공군집화(Co-Clustering)의 목적은 이차원 데이터 행렬의 행 군집화와 열 군집화를 동시에 진행하는 것이다. 기존의 공군집화 알고리즘은 반복이 일어날 때마다 각각의 점(data point)과 군집 사이의 거리를 모두 계산해야 한다. 하지만 알고리즘이 어느 정도의 반복을 거치고 나면 대부분의 점들은 한 군집에서 다른 군집으로 이동하지 않게 되므로 점과 군집 사이의 거리 계산 중 많은 부분을 생략할 수 있다. 이 논문에서는 삼각부등식을 활용하여 기존의 공군집화 알고리즘보다 개선된 공군집화 알고리즘을 제시한다. 또한 실험적 결과를 통해서 개선된 알고리즘이 공군집화 알고리즘의 질적 성능을 저해하지 않으면서 계산량을 대폭 감소시키는 것을 보여준다.
|
영문내용
(English Abstract) |
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
