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 topology

수리과학부 0 12
구분 석사학위 논문 심사
일정 2020-06-16(화) 11:00~13:00
세미나실 27동 116호
강연자 박정호
담당교수 강명주
기타
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.

    정원 :
    부속시설 :
세미나명