Generalized transitive distance with minimum spanning random forest

IJCAI International Joint Conference on Artificial Intelligence

Volumn 2015-January, Issue , 2015, Pages 2205-2211

  Yu, Zhiding ^a   Liu, Weiyang ^b   Liu, Wenbo ^a   Peng, Xi ^c   Hui, Zhuo ^a   Vijaya Kumar, B V K ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b PEKING UNIVERSITY   (China)

^c AGENCY FOR SCIENCE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; CLUSTERING ALGORITHMS; DECISION TREES;

BERKELEY SEGMENTATION DATASET; CLUSTERING PROPERTIES; DATA CLUSTERING; DISTANCE MATRICES; DISTANCE METRICS; MINIMUM SPANNING TREES; RANDOM FORESTS; STATE-OF-THE-ART PERFORMANCE;

IMAGE SEGMENTATION;

EID: 84949815508     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (29)

1. Pablo Arbelaez, Michael Maire, Charless Fowlkes, and Jitendra Malik. Contour detection and hierarchical image segmentation. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 33(5):898-916, 2011.
2. Hong Chang and Dit-Yan Yeung. Robust path-based spectral clustering with application to image segmentation. In Computer Vision, 2005. ICCV 2005. Tenth IEEE International Conference on, Volume 1, pages 278-285. IEEE, 2005.
3. Hong Chang and Dit-Yan Yeung. Robust path-based spectral clustering. Pattern Recognition, 41(1):191-203, 2008.
4. Dorin Comaniciu and Peter Meer. Mean shift: A robust approach toward feature space analysis. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 24(5):603-619, 2002.
5. Timothee Cour, Florence Benezit, and Jianbo Shi. Spectral segmentation with multiscale graph decomposition. In Computer Vision and Pattern Recognition, 2005. CVPR 2005. IEEE Computer Society Conference on, Volume 2, pages 1124-1131. IEEE, 2005.
6. Chris Ding, Xiaofeng He, Hui Xiong, and Hanchuan Peng. Transitive closure and metric inequality of weighted graphs: detecting protein interaction modules using cliques. International journal of data mining and bioinformatics, 1(2):162-177, 2006.
7. Piotr Dollár and C Zitnick. Fast edge detection using structured forests. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 2014.
8. Ehsan Elhamifar and René Vidal. Sparse subspace clustering. In Computer Vision and Pattern Recognition, 2009. CVPR 2009. IEEE Conference on, pages 2790-2797. IEEE, 2009.
9. Miroslav Fiedler. Ultrametric sets in euclidean point spaces. Elec. J. Lin. Alg, 3:23-30, 1998.
10. Bernd Fischer and Joachim M Buhmann. Bagging for path-based clustering. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 25(11):1411-1415, 2003.
11. Bernd Fischer and Joachim M. Buhmann. Path-based clustering for grouping of smooth curves and texture segmentation. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 25(4):513-518, 2003.
12. Bernd Fischer, Volker Roth, and Joachim M Buhmann. Clustering with the connectivity kernel. Advances in Neural Information Processing Systems, 16:89-96, 2004.
13. Craig S Greenberg, Désiré Bansé, George R Doddington, Daniel Garcia-Romero, John J Godfrey, Tomi Kinnunen, Alvin F Martin, Alan McCree, Mark Przybocki, and Douglas A Reynolds. The nist 2014 speaker recognition i-vector machine learning challenge. In Odyssey: The Speaker and Language Recognition Workshop, 2014.
14. Tae Hoon Kim, Kyoung Mu Lee, and Sang Uk Lee. Learning full pairwise affinities for spectral segmentation. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 35(7):1690-1703, 2013.
15. A.Y. Lemin. Isometric imbedding of isosceles (non-archimedean) spaces into euclidean ones. Doklady Akademii Nauk SSS, 285:558-562, 1985.
16. Ming Li and Shrikanth Narayanan. Simplified supervised i-vector modeling with application to robust and efficient language identification and speaker verification. Computer Speech & Language, 28(4):940-958, 2014.
17. Mu Li, Xiao-Chen Lian, James T Kwok, and BaoLiang Lu. Time and space efficient spectral clustering via column sampling. In Computer Vision and Pattern Recognition (CVPR), 2011 IEEE Conference on, pages 2297-2304. IEEE, 2011.
18. Zhenguo Li, Xiao-Ming Wu, and Shih-Fu Chang. Segmentation using superpixels: A bipartite graph partitioning approach. In Computer Vision and Pattern Recognition (CVPR), 2012 IEEE Conference on, pages 789-796. IEEE, 2012.
19. Guangcan Liu, Zhouchen Lin, Shuicheng Yan, Ju Sun, Yong Yu, and Yi Ma. Robust recovery of subspace structures by low-rank representation. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 35(1):171-184, 2013.
20. Max Mignotte. A label field fusion bayesian model and its penalized maximum rand estimator for image segmentation. Image Processing, IEEE Transactions on, 19(6):1610-1624, 2010.
21. Andrew Y Ng, Michael I Jordan, Yair Weiss, et al. On spectral clustering: Analysis and an algorithm. Advances in neural information processing systems, 2:849-856, 2002.
22. Xi Peng, Lei Zhang, and Zhang Yi. Scalable sparse subspace clustering. In Computer Vision and Pattern Recognition (CVPR), IEEE Conference on, pages 430-437. IEEE, 2013.
23. Xi Peng, Zhang Yi, and Huajin Tang. Robust subspace clustering via thresholding ridge regression. In AAAI Conference on Artificial Intelligence (AAAI), pages 3827-3833. AAAI, 2015.
24. Jianbo Shi and Jitendra Malik. Normalized cuts and image segmentation. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 22(8):888-905, 2000.
25. Robin Sibson. Slink: an optimally efficient algorithm for the single-link cluster method. The Computer Journal, 16(1):30-34, 1973.
26. Jingdong Wang, Yangqing Jia, Xian-Sheng Hua, Changshui Zhang, and Long Quan. Normalized tree partitioning for image segmentation. In Computer Vision and Pattern Recognition, 2008. CVPR 2008. IEEE Conference on, pages 1-8. IEEE, 2008.
27. Jingdong Wang, Huaizu Jiang, Yangqing Jia, Xian-Sheng Hua, Changshui Zhang, and Long Quan. Regularized tree partitioning and its application to unsupervised image segmentation. Image Processing, IEEE Transactions on, 23(4):1909-1922, 2014.
28. Zhiding Yu, Chunjing Xu, Deyu Meng, Zhuo Hui, Fanyi Xiao, Wenbo Liu, and Jianzhuang Liu. Transitive distance clustering with k-means duality. In Computer Vision and Pattern Recognition (CVPR), 2014 IEEE Conference on, pages 987-994. IEEE, 2014.
29. Lihi Zelnik-Manor and Pietro Perona. Self-tuning spectral clustering. In Advances in neural information processing systems, pages 1601-1608, 2004.