A Bag-of-Features Algorithm for Applications Using a NoSQL Database

被引:16
作者
Gabryel, Marcin [1 ]
机构
[1] Czestochowa Tech Univ, Inst Computat Intelligence, Al Armii Krajowej 36, PL-42200 Czestochowa, Poland
来源
INFORMATION AND SOFTWARE TECHNOLOGIES, ICIST 2016 | 2016年 / 639卷
关键词
NoSQL database; Image classification; Bag-of-Features; Modified k-means algorithm; ROUGH SETS;
D O I
10.1007/978-3-319-46254-7_26
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper we present a Bag-of-Words (also known as a Bag-of-Features) method developed for the use of its implementation in NoSQL databases. When working with this algorithm special attention was brought to facilitating its implementation and reducing the number of computations to a minimum so as to use what the database engine has to offer to its maximum. The algorithm is presented using an example of image storing and retrieving. In this case it proves necessary to use an additional step of preprocessing, during which image characteristic features are retrieved and to use a clustering algorithm in order to create a dictionary. We present our own k-means algorithm which automatically selects the number of clusters. This algorithm does not comprise any computationally complicated classification algorithms, but it uses the majority vote method. This makes it possible to significantly simplify computations and use the Javascript language used in a common NoSQL database.
引用
收藏
页码:332 / 343
页数:12
相关论文
共 33 条
[1]  
[Anonymous], 2000, Opencv. Dr. Dobb's journal of software tools
[2]  
Audet S, 2016, JAVACV
[3]   SURF: Speeded up robust features [J].
Bay, Herbert ;
Tuytelaars, Tinne ;
Van Gool, Luc .
COMPUTER VISION - ECCV 2006 , PT 1, PROCEEDINGS, 2006, 3951 :404-417
[4]   A New Method for Design and Reduction of Neuro-Fuzzy Classification Systems [J].
Cpalka, Krzysztof .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2009, 20 (04) :701-714
[5]  
Csurka G., 2004, WORKSH STAT LEARN CO, V1, P1, DOI DOI 10.1234/12345678
[6]   OPTIMIZATION OF TRAVELING SALESMAN PROBLEM USING AFFINITY PROPAGATION CLUSTERING AND GENETIC ALGORITHM [J].
El-Samak, Ahmad Fouad ;
Ashour, Wesam .
JOURNAL OF ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING RESEARCH, 2015, 5 (04) :239-245
[7]  
Fei-Fei L, 2004, CVPR WORKSH GEN MOD, P178, DOI [DOI 10.1109/CVPR.2004.383, DOI 10.1016/J.CVIU.2005.09.012]
[8]   GROWING GRID - A SELF-ORGANIZING NETWORK WITH CONSTANT NEIGHBORHOOD RANGE AND ADAPTATION STRENGTH [J].
FRITZKE, B .
NEURAL PROCESSING LETTERS, 1995, 2 (05) :9-13
[9]   An Application of Differential Evolution to Positioning Queueing Systems [J].
Gabryel, Marcin ;
Wozniak, Marcin ;
Damasevicius, Robertas .
ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, PT II (ICAISC 2015), 2015, 9120 :379-390
[10]   Image Indexing and Retrieval Using GSOM Algorithm [J].
Gabryel, Marcin ;
Grycuk, Rafal ;
Korytkowski, Marcin ;
Holotyak, Taras .
ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, PT I, 2015, 9119 :706-714