Abstract:
We argue that the general aim of data mining consists in constructing some simplified compressed description of information. The Function of rival similarity (FRiS-function) is proposed as a new ternary similarity measure between objects instead of a binary one. Quantitative estimation of the compactness of datasets, basing on FRiS-function, allows constructing new more effective compressing algorithms of data mining. Some examples are described of the algorithms testing on real and model tasks.
Keywords:
data mining, function of rival similarity, pattern recognition, objects censoring, feature selection.
Citation:
N. G. Zagoruiko, I. A. Borisova, O. A. Kutnenko, V. V. Dyubanov, “Constructing the compressed description of dataset by the function of rival similarity”, Sib. Zh. Ind. Mat., 16:1 (2013), 29–41; J. Appl. Industr. Math., 7:2 (2013), 275–286