Effective Implementation of Basic Operations for Information Retrieval
Julian Szymański · Journal of Digital Information Management · 2012
In the article we describe the approach to par- allel implementation of elementary operations for textual data categorization. In the experiments we evaluate par- allel computations of similarity matrices and k-means al- gorithm. The test datasets have been prepared as graphs created from Wikipedia articles related with links. W also present the approach to computing pairs of eigenvectors and eigenvalues for visualizations of the datasets. The implemented basic operations: computing similarity ma- trix, data clustering and spectral analysis have been used in our system for visualization of the Wikipedia catego- ries on SOM as well as in a system for categorization search results in Wikipedia.