Outlier Cluster Formation in Spectral Clustering
원문 초록
Outlier detection and cluster number estimation is an important issue for clustering real data. This paper focuses on spectral clustering, a time-tested clustering method, and reveals its important properties related to outliers. The highlights of this paper are the following two mathematical observations: first, spectral clustering's intrinsic property of an outlier cluster formation, and second, the singularity of an outlier cluster with a valid cluster number. Based on these observations, we designed a function that evaluates clustering and outlier detection results. In experiments, we prepared two scenarios, face clustering in photo album and person re-identification in a camera network. We confirmed that the proposed method detects outliers and estimates the number of clusters properly in both problems. Our method outperforms state-of-the-art methods in both the 128-dimensional sparse space for face clustering and the 4,096-dimensional non-sparse space for person re-identification.
함께 살펴볼 논문
공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.
Policy-Based Trajectory Clustering in Offline Reinforcement Learning
An Internal Validity Index Based on Density-Involved Distance
AN ONLINE ALGORITHM FOR CONSTRAINED FACE CLUSTERING IN VIDEOS
Clustering with Hypergraphs: The Case for Large Hyperedges
Tri-Learn Graph Fusion Network for Attributed Graph Clustering
Try Harder: Hard Sample Generation and Learning for Clothes-Changing Person Re-ID
토론
이 논문과 연결된 포럼 글이 아직 없습니다.