Novosibirsk State University Journal of Information Technologies
Scientic Journal

ISSN 2410-0420 (Online), ISSN 1818-7900 (Print)

Switch to
Russian

All Issues >> Contents: Volume 10, Issue No 4 (2012)

Evaluating the effectiveness of the method of the parallel implementation of the process of clustering text documents on the basis of the algorithm fris-cluste
D. A. Tkachev, V. B. Barakhnin

Novosibirsk State University
Institute of Computational Technologies SB RAS

UDC code: 340.11(3)

Abstract
This paper presents a variant of the parallel execution of certain phases of the clustering of documents using the algorithm FRiS-Cluster. We give quantitative values of time the process is to demonstrate the benefits of implementing the parallel implementation of the various stages of processing: a preliminary analysis of documents, which includes calculation of similarity measures, and partly in the performance of the clustering process itself.

Key Words
parallel algorithms, clustering text documents

How to cite:
Tkachev D. A., Barakhnin V. B. Evaluating the effectiveness of the method of the parallel implementation of the process of clustering text documents on the basis of the algorithm fris-cluste // Vestnik NSU Series: Information Technologies. - 2012. - Volume 10, Issue No 4. - P. 95-103. - ISSN 1818-7900. (in Russian).

Full Text in Russian

Available in PDF

References
1. Borisova I. A., Zagoruiko N. G. Funktcii konkurentnogo skhodstva v zadache taksonomii // Materialy Vseros. konf. s mezhdunarodnym uchastiyem «Znaniya – Ontologii – Teorii» (ZONT-07). Novosibirsk, 2007. T. 2. S. 67–76.
2. Borisova I. A., Zagoruiko N. G. Ispolzovaniye FRiS-funktcy dlya resheniya zadachi SDX // International Conference «Classification, Forecasting, Data Mining» CFDM 2009. Varna, 2009. P. 110–116.
3. Barakhnin V. B., Nekhayeva V. A., Fedotov A. M. O zadanii mery skhodstva dlya klasterizatcii tekstovykh dokumentov // Vestn. Novosib. gos. un-ta. Seriya: Informatcionnyye tekhnologii. 2008. T. 6, vyp. 1. S. 3–9.
4. Kiselev M. Metod klasterizatcii tekstov, osnovanny na poparnoi blizosti termov // Sbornik rabot uchastnikov konkursa «Internet-matematika 2007». Ekaterinburg: Izd-vo Uralskogo universiteta, 2007. S. 74–83.
5. Barakhnin V. B., Tkachev D. A. Klasterizatciya tekstovykh dokumentov na osnove sostavnykh klyuchevykh termov // Vestn. Novosib. gos. un-ta. Seriya: Informatcionnyye tekhnologii. 2010. T. 8, vyp. 2. S. 5–14.

Publication information
Main title Vestnik NSU Series: Information Technologies, Volume 10, Issue No 4 (2012).
Parallel title: Novosibirsk State University Journal of Information Technologies Volume 10, Issue No 4 (2012).

Key title: Vestnik Novosibirskogo gosudarstvennogo universiteta. Seriâ: Informacionnye tehnologii
Abbreviated key title: Vestn. Novosib. Gos. Univ., Ser.: Inf. Tehnol.
Variant title: Vestnik NGU. Seriâ: Informacionnye tehnologii

Year of Publication: 2012
ISSN: 1818-7900 (Print), ISSN 2410-0420 (Online)
Publisher: Novosibirsk State University Press
DSpace handle


|Home Page| |All Issues| |Information for Authors| |Journal Boards| |Ethical principles| |Editorial Policy| |Contact Information| |Old Site in Russian|

inftech@vestnik.nsu.ru
© 2006-2017, Novosibirsk State University.