Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki
 RUS  ENG JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB
 General information Latest issue Archive Impact factor Search papers Search references RSS Latest issue Current issues Archive issues What is RSS

 Zh. Vychisl. Mat. Mat. Fiz.: Year: Volume: Issue: Page: Find

 Zh. Vychisl. Mat. Mat. Fiz., 2010, Volume 50, Number 3, Pages 585–592 (Mi zvmmf4854)

Search for the optimal metric in classification problems with ordinal features

G. V. Iofina

Moscow Institute of Physics and Technology, Institutskii per. 9, Dolgoprudnyi, Moscow oblast, 141700 Russia

Abstract: A method for finding the optimal distance function for the classification problem with two classes in which the objects are specified by vectors of their ordinal features is proposed. An optimal distance function is sought by the minimization of the weighted difference of the average intraclass and interclass distances. It is assumed that a specific distance function is given for each feature, which is defined on the Cartesian product of the set of integer numbers in the range from $0$ to $N-1$ and takes values from $0$ to $M$. Distance functions satisfy modified metric properties. The number of admissible distance functions is calculated, which enables one to significantly reduce the complexity of the problem. To verify the appropriateness of metric optimization and to perform experiments, the nearest neighbor algorithm is used.

Key words: classification problem, metric classification algorithms, integer linear programming problem.

Full text: PDF file (203 kB)
References: PDF file   HTML file

English version:
Computational Mathematics and Mathematical Physics, 2010, 50:3, 558–565

Bibliographic databases:

UDC: 519.673
Revised: 28.04.2009

Citation: G. V. Iofina, “Search for the optimal metric in classification problems with ordinal features”, Zh. Vychisl. Mat. Mat. Fiz., 50:3 (2010), 585–592; Comput. Math. Math. Phys., 50:3 (2010), 558–565

Citation in format AMSBIB
\Bibitem{Iof10} \by G.~V.~Iofina \paper Search for the optimal metric in classification problems with ordinal features \jour Zh. Vychisl. Mat. Mat. Fiz. \yr 2010 \vol 50 \issue 3 \pages 585--592 \mathnet{http://mi.mathnet.ru/zvmmf4854} \mathscinet{http://www.ams.org/mathscinet-getitem?mr=2681934} \adsnasa{http://adsabs.harvard.edu/cgi-bin/bib_query?2010CMMPh..50..558I} \transl \jour Comput. Math. Math. Phys. \yr 2010 \vol 50 \issue 3 \pages 558--565 \crossref{https://doi.org/10.1134/S0965542510030176} \isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000277337300017} \scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-77951852399}