Comparison of semantic vectors with reduced precision using the cosine similarity measure
Michał Karwatowski, Maciej Wielgosz, Marcin Pietroń, Mateusz Staruchowicz, K. Wiatr · 2017 Intelligent Systems Conference (IntelliSys) · 2017
This paper presents an analysis of an impact of a precision reduction on a performance of the cosine similarity measure in a document comparison task. The precision reduction of semantic vectors allows for a substantial computing performance improvement at the expense of a negligible decline of a comparison quality. In order to take an advantage of the precision reduction in terms of a lower number of bits, a dedicated hardware platforms are essential. Consequently, we proposed an FPGA-based hardware solution and examined its performance. In order to validate the adopted method of the precision reduction we also created the quality assessment setup. This allowed us to determine that it is possible to decrease a vector precision down to 8 bits and still maintain 0.99 correlation of the regular and reduced results. This is feasible for a wide range of data set sizes.