1. Unsupervised random forest for affinity estimation
- Author
-
Yi, Yunai, Sun, Diya, Li, Peixin, Kim, Tae-Kyun, Xu, Tianmin, and Pei, Yuru
- Subjects
affinity estimation ,forest-based metric ,Artificial Intelligence ,Electronic computers. Computer science ,pseudo-leaf-splitting (PLS) ,QA75.5-76.95 ,Computer Vision and Pattern Recognition ,unsupervised clustering forest ,Computer Graphics and Computer-Aided Design ,Research Article - Abstract
This paper presents an unsupervised clustering random-forest-based metric for affinity estimation in large and high-dimensional data. The criterion used for node splitting during forest construction can handle rank-deficiency when measuring cluster compactness. The binary forest-based metric is extended to continuous metrics by exploiting both the common traversal path and the smallest shared parent node.The proposed forest-based metric efficiently estimates affinity by passing down data pairs in the forest using a limited number of decision trees. A pseudo-leaf-splitting (PLS) algorithm is introduced to account for spatial relationships, which regularizes affinity measures and overcomes inconsistent leaf assign-ments. The random-forest-based metric with PLS facilitates the establishment of consistent and point-wise correspondences. The proposed method has been applied to automatic phrase recognition using color and depth videos and point-wise correspondence. Extensive experiments demonstrate the effectiveness of the proposed method in affinity estimation in a comparison with the state-of-the-art.
- Published
- 2021