Similarity-based decision tree induction method and its application to cancer recognition on tomographic images

V. B. Berikov, I. A. Pestunov, R. M. Kozinets, S. A. Rylov

Research output: Contribution to journalConference articlepeer-review


The paper proposes a pattern recognition method using a modification of the class of logical decision functions presented in the form of decision tree. Instead of standard statements corresponding to the tree nodes, in which a variable is tested for a certain set of its values, a more general type of statements is used regarding the similarity of the point in question to different subsets of the observations. At the same time, to determine the degree of similarity, various metrics and subspaces of features can be used. This type of decision tree allows one to obtain more complex decision boundaries, which at the same time have a clear logical interpretation for the user. Several tree induction strategies are considered based on data transformation using support points selected with Relief, SVM, and k -means procedures. The method is experimentally investigated on the problem of tomographic images analysis, as well as on several synthetic datasets. Experiments have shown that the proposed method gives more accurate predictions than CART, SVM, kNN classifiers and deep convolutional neural network (AlexNet).

Original languageEnglish
Article number052035
JournalJournal of Physics: Conference Series
Issue number5
Publication statusPublished - 27 Nov 2019
Event5th International Conference on Information Technology and Nanotechnology, ITNT 2019 - Samara, Russian Federation
Duration: 21 May 201924 May 2019

Fingerprint Dive into the research topics of 'Similarity-based decision tree induction method and its application to cancer recognition on tomographic images'. Together they form a unique fingerprint.

Cite this