- Tytuł:
- Reduction of reference set with the method of cutting hyperplanes
- Autorzy:
- Sierszeń, A.
- Powiązania:
- https://bibliotekanauki.pl/articles/333155.pdf
- Data publikacji:
- 2009
- Wydawca:
- Uniwersytet Śląski. Wydział Informatyki i Nauki o Materiałach. Instytut Informatyki. Zakład Systemów Komputerowych
- Tematy:
-
reguła NN
pattern recognition
nearest neighbour rule
reference set condensation
reference set reduction
method of cutting hyperplanes - Opis:
- Reduction of this type may help to solve one of the greatest problems in pattern recognition, i.e. the compromise between the time of making a decision and its correctness. In the analysis of biomedical data, classification time is less important than certainty that classification is correct, i.e. that reliability of classification is accepted by the algorithm’s operator. It is usually possible to reduce the number of wrong decisions, using a more complex recognition algorithm and, as a consequence, increasing classification time. However, with a large quantity of data, this time may be considerably reduced by condensation of a set. Condensation of a set presented in this article is incremental, i.e. formation of the condensed reference set begins from a set containing one element. In each step, the size of the set is increased with one object. This algorithm consists in dividing the feature space with hyperplanes determined with pairs of the mutually furthest points. The hyperplanes are orthogonal to segments linking pairs of the mutually furthest points and they go through their centre.
- Źródło:
-
Journal of Medical Informatics & Technologies; 2009, 13; 215-220
1642-6037 - Pojawia się w:
- Journal of Medical Informatics & Technologies
- Dostawca treści:
- Biblioteka Nauki
Artykuł