|
Title:
|
A SCHEME FOR SYNTHESIS OF ADJUSTMENT ALGORITHMS FOR LOCALLY PERTURBED FINITE SEMIMETRICS |
|
Author(s):
|
Igor Gromov |
|
ISBN:
|
978-972-8924-63-8 |
|
Editors:
|
Hans Weghorn and Ajith P. Abraham |
|
Year:
|
2008 |
|
Edition:
|
Single |
|
Keywords:
|
Metric information preprocessing, preservation of semimetric properties, semimetric similarity, semimetric adjustment |
|
Type:
|
Poster/Demonstration |
|
First Page:
|
167 |
|
Last Page:
|
169 |
|
Language:
|
English |
|
Cover:
|
|
|
Full Contents:
|
click to dowload 
|
|
Paper Abstract:
|
A three-stage scheme for synthesis of semimetric adjustment algorithms in data-mining problems is proposed. Within its
framework algorithms designed to modify the distance between a single pair of objects at the given value are studied.
These adjustment algorithms guarantee preservation of the semimetric properties. Several semimetric similarity
functionals are introduced; matching of the adjustment algorithms with the functionals concerned is carried out. The
proposed adjustment procedures constructed within the three-stage scheme framework are completed within the first two
stages, and in the special case within the first stage (the corresponding proof is left out of the scope of this paper).
Application of our adjustment technique is able to improve effectiveness of the similarity-based algorithms in datamining
problems solving. |
|
|
|
|
|
|
