A method getting the transitive kNN graph of a kNN graph preserving topology > 세미나

본문 바로가기
사이트 내 전체검색


세미나

모드선택 :              
세미나 신청은 모드에서 세미나실 사용여부를 먼저 확인하세요

A method getting the transitive kNN graph of a kNN graph preserving to…

박정호 0 22
구분 석사학위 논문 심사
일정 2020-06-16 11:00 ~ 13:00
강연자 박정호
기타
담당교수 강명주
In this paper, we recall some previous research of a bijection between transitive digraphs and topologies on a finite set. In data science area, k Nearest Neighbor(kNN) graph is widely used graph. It can be interpreted by a digraph in the sense of in and out degrees. kNN graph is not transitive in general. Adding or eliminating edges, there are many methods to get a transitive digraph from a given kNN graph. In this paper, we show there is unique way which make a transitive digraph preserving topology. Moreover, we suggest a simple method to make the transitive digraph without computing topology.

세미나명

   

상단으로

Research Institute of Mathematics
서울특별시 관악구 대학동 서울대학교 자연과학대학 129동 305호
Tel. 02-880-6562 / Fax. 02-877-6541 su305@snu.ac.kr

COPYRIGHT ⓒ 자연과학대학 수학연구소 ALL RIGHT RESERVED.