Work

A research of classification algorithm of spatial information on the basis of methods of persistent homology and random forest

Year: 2018

Type: conference-paper

Abstract: The classification problem of spatial data is one of the most difficult challenges in the field of the analysis and processing of spatial information. A new approach to a solution of the classification problem of spatial data is presented in article. The offered classification technology of objects will be based on algebraic topology, namely on methods of persistent homology. A barcode is a qualifier of a spatial object. It is determined by computation of topological features of a classified object. The distinctive feature of the offered algorithm is its invariance to affine and topological transformations. The research on results of classification algorithm operation on a set of spatial objects of different classes is carried out.

Source: International Conference on Information Technology and Nanotechnology (ITNT)

DOI: 10.18287/1613-0073-2018-2212-165-171

Authors: Sergey Eremeev, Kirill Kuptsov, Yuri Kovalev

Institution: Vladimir State University

Language: English

Topic: Topological and Geometric Data Analysis

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: bronze

Funder: Russian Foundation for Basic Research

Award: G5869218898