Proceedings

Generalized Transitive Distance with Minimum Spanning Random Forest

Zhiding Yu, Weiyang Liu, Wenbo Liu, Xi Peng, Zhuo Hui, B. V. K. Vijaya Kumar

Download BibTeX Cite

Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence. Main Track. Pages 2205-2210.

Abstract

Transitive distance is an ultrametric with elegant properties for clustering. Conventional transitive distance can be found by referring to the minimum spanning tree (MST). We show that such distance metric can be generalized onto a minimum spanning random forest (MSRF) with element-wise max pooling over the set of transitive distance matrices from an MSRF. Our proposed approach is both intuitively reasonable and theoretically attractive. Intuitively, max pooling alleviates undesired short links with single MST when noise is present. Theoretically, one can see that the distance metric obtained max pooling is still an ultrametric, rendering many good clustering properties. Comprehensive experiments on data clustering and image segmentation show that MSRF with max pooling improves the clustering performance over single MST and achieves state of the art performance on the Berkeley Segmentation Dataset.

Zhiding Yu, Weiyang Liu, Wenbo Liu, Xi Peng, Zhuo Hui, and B. V. K. Vijaya Kumar. 2015. Generalized Transitive Distance with Minimum Spanning Random Forest. In Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, IJCAI-15. IJCAI, 2205–2210. https://ijcai.org/proceedings/2015/312
Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards