Reduction of large reference sets with modified Chang's algorithm

• Autorzy: Sierszeń A.

Warianty tytułu

PL

Redukcja liczebności dużych zbiorów odniesienia z zastosowaniem zmodyfikowanego algorytmu Changa

• Języki publikacji: EN

Abstrakty

EN

The advantage of the Chang's algorithm is a considerable reduction of the reference set. Its drawback is relatively small speed. The modification proposed by the author of this article aims at accelerating computations by replacing a larger number of objects, not only a pair of them, with one object. For any object in the reference set, it is possible to determine all objects from the same class which are located at a shorter distance to it than any other object from a different class. This group of objects can be replaced by a single artificial object.

PL

Zaletą algorytmu Changa jest znaczna redukcja zbioru odniesienia. Wadą tego algorytmu jest względnie mała szybkość działania. Modyfikacja zaproponowana przez autora niniejszego artykułu ma na celu przyspieszenie obliczeń poprzez zastępowanie jednym obiektem nie pary obiektów, ale większej liczby obiektów. Dla każdego obiektu ze zbioru odniesienia można wyznaczyć wszystkie obiekty z tej samej klasy znajdujące się od niego w mniejszej odległości niż jakikolwiek obiekt z innej klasy. Grupa takich obiektów może być zastąpiona jednym sztucznym obiektem.

Słowa kluczowe

EN

pattern recognition; nearest neighbour rule; reference set condensation; reference set reduction; Chang's algorithm; modified Chang's algorithm

PL

rozpoznawanie obrazów; reguła najbliższego sąsiada; kondensacja zbioru odniesienia; redukcja zbioru odniesienia; algorytm Changa; zmodyfikowany algorytm Changa

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2009
• Tom: T. 13, z. 3/1
• Strony: 1009--1019
• Opis fizyczny: Bibliogr. 2 poz., rys., wykr. tab.

Twórcy

autor

Sierszeń A.

• Computer Engineering Department, Technical University of Łódź

Bibliografia

• [1] Chang C.L., Finding Prototypes for Nearest Neighbor Classifiers. IEEE Transactions on Computers, t. C-23, no. 11, 1974, 1179-1184.
• [2] Merz C.H., Murphy P.M., UCI repository of machine learning databases. 1996, http://www.ics.uci.edu/~mlearn/MLRepository.html.