Clustering of tree-structured data

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations

Abstract

Tree-structured data conveys both topological and geometrical information, which is strongly non-Euclidean and thus need be considered on manifold for parameterization and analysis. To address this problem and perform tree-structured data clustering, a novel parameterization method using the Topology-Attribute matrix (T-A matrix) is proposed which could enable tree analysis on matrix manifold. Then a nonnegative matrix factorization (NMF) method with structure constraint from trees is developed to mine the subspace of tree-structured data, which we call meta-tree space. The clustering task is conducted in the meta-tree space based on the concept of Fréchet mean. The proposed method is evaluated using both simulated data and real retinal images.

Original languageEnglish
Title of host publication2015 IEEE International Conference on Information and Automation, ICIA 2015 - In conjunction with 2015 IEEE International Conference on Automation and Logistics
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1210-1215
Number of pages6
ISBN (Electronic)9781467391047
DOIs
StatePublished - 28 Sep 2015
Event2015 IEEE International Conference on Information and Automation, ICIA 2015 - In conjunction with 2015 IEEE International Conference on Automation and Logistics - Yunnan, China
Duration: 8 Aug 201510 Aug 2015

Publication series

Name2015 IEEE International Conference on Information and Automation, ICIA 2015 - In conjunction with 2015 IEEE International Conference on Automation and Logistics

Conference

Conference2015 IEEE International Conference on Information and Automation, ICIA 2015 - In conjunction with 2015 IEEE International Conference on Automation and Logistics
Country/TerritoryChina
CityYunnan
Period8/08/1510/08/15

Keywords

  • clustering
  • nonnegative matrix factorization
  • Tree

Fingerprint

Dive into the research topics of 'Clustering of tree-structured data'. Together they form a unique fingerprint.

Cite this