| Title | Associative Data Model in Search for Nearest Neighbors and Similar Patterns |
| Publication Type | Conference Paper |
| Year of Publication | 2019 |
| Authors | Horzyk, Adrian, Starzyk, Janusz A. |
| Conference Name | 2019 IEEE Symposium Series on Computational Intelligence (SSCI) |
| Date Published | dec |
| Keywords | Acceleration, associative data model, associative data structures, associative neural network graphs, associative structures, Biology, classification, Classification algorithms, Computational Intelligence, Data models, data structures, graph theory, KNN, knowledge representation, learning (artificial intelligence), Measurement, Metrics, nearest neighbor search, nearest neighbour methods, neural nets, pubcrawl, search problems, Sebestyen measure, self-organize data, similarity, Training |
| Abstract | This paper introduces a biologically inspired associative data model and structure for finding nearest neighbors and similar patterns. The method can be used as an alternative to the classical approaches to accelerate the search for such patterns using various priorities for attributes according to the Sebestyen measure. The presented structure, together with algorithms developed in this paper can be useful in various computational intelligence tasks like pattern matching, recognition, clustering, classification, multi-criterion search etc. This approach is particularly useful for the on-line operation of associative neural network graphs. Graphs that dynamically develop their structure during learning on training data. The results of experiments show that the associative approach can substantially accelerate the nearest neighbor search and that associative structures can also be used as a model for KNN tasks. Finally, this paper presents how the associative structures can be used to self-organize data and represent knowledge about them in the associative way, which yields new search approaches described in this paper. |
| DOI | 10.1109/SSCI44817.2019.9002987 |
| Citation Key | horzyk_associative_2019 |
Associative Data Model in Search for Nearest Neighbors and Similar Patterns