Nearest Prime Simplicial Complex for Object Recognition

Junping Zhang,Ziyu Xie,Stan Z. Li
DOI: https://doi.org/10.48550/arxiv.1106.0987
2011-01-01
Abstract:The structure representation of data distribution plays an important role inunderstanding the underlying mechanism of generating data. In this paper, wepropose nearest prime simplicial complex approaches (NSC) by utilizingpersistent homology to capture such structures. Assuming that each class isrepresented with a prime simplicial complex, we classify unlabeled samplesbased on the nearest projection distances from the samples to the simplicialcomplexes. We also extend the extrapolation ability of these complexes with aprojection constraint term. Experiments in simulated and practical datasetsindicate that compared with several published algorithms, the proposed NSCapproaches achieve promising performance without losing the structurerepresentation.
What problem does this paper attempt to address?