Number of the records: 1
Classifier Based on Inverted Indexes of Neighbors
- 1.
SYSNO ASEP 0322270 Document Type V - Research Report R&D Document Type The record was not marked in the RIV Title Classifier Based on Inverted Indexes of Neighbors Title Klasifikátor založený na inverzních hodnotách indexů Author(s) Jiřina, Marcel (UIVT-O) SAI, RID
Jiřina jr., M. (CZ)Issue data Prague: ICS AS CR, 2008 Series Technical Report Series number V-1034 Number of pages 11 s. Language eng - English Country CZ - Czech Republic Keywords multivariate data ; correlation dimension ; correlation integral ; decomposition ; probability density estimation ; harmonic series ; classification Subject RIV BA - General Mathematics R&D Projects 1M0567 GA MŠMT - Ministry of Education, Youth and Sports (MEYS) CEZ AV0Z10300504 - UIVT-O (2005-2011) Annotation A new method for the classification of data into classes is presented. The method is based on the sum of reciprocals of neighbors' indexes. We show that neighbors' indexes are in close relation to the polynomial transform of the neighbors' distances. The sum of the reciprocals of indexes for all neighbors forms truncated harmonic series due to a finite number of its elements. For the neighbors of one class there is a sum of the selected elements of this truncated series. It is proved that the ratio of these sums gives just the probability that the point to be classified -- the query point -- is of that class. The classification ability is demonstrated on real-life data from the Machine Learning Repository and the results are compared with published results obtained through other methods. Workplace Institute of Computer Science Contact Tereza Šírová, sirova@cs.cas.cz, Tel.: 266 053 800 Year of Publishing 2009
Number of the records: 1