Novosibirsk State University Journal of Information Technologies
Scientic Journal

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

Switch to

All Issues >> Contents: Volume 06, Issue No 1 (2008)

Similarity Determination for Textual Documents Clusterization
V. B. Barakhnin, V. A. Nehaeva, A. M. Fedotov

Institute of Computational Technologies of the SB RAS
Novosibirsk State University

UDC code: 340.11(3)

The problem of computerized selection of textual documents on scientific subjects is solved that could be of interest for an individual researcher or a research team. Attributes of bibliographical description (authors, keywords, abstract) are proposed to be used as scales for the measure determination. The values of weight coefficients in the formula for calculating the similarity measure are determined by the assumed a posteriori reliability of the respective scale data. Three classical document clusterization methods have been analysed in order to find the ones potentially feasible for the solution of the formulated problem: clusterization by finding cliques in the full matrix of documents similarity, clusterization by Rocchio method and the method based on the so-called greed algorithm as well as the new method suggested by N.Zagoruiko based on employing the function of a rival similarity (the so-called FRiS-function). Testing showed that FRiS algorithm proved to be the most efficient one for this problem although the greed algorithm also yields acceptable results.

Key Words
similarity, clusterization of textual documents

How to cite:
Barakhnin V. B., Nehaeva V. A., Fedotov A. M. Similarity Determination for Textual Documents Clusterization // Vestnik NSU Series: Information Technologies. - 2008. - Volume 06, Issue No 1. - P. 3 - 9. - ISSN 1818-7900. (in Russian).

Full Text in Russian

Available in PDF

Barakhnin V. B., Kupershtokh A. A. Algoritm koordinatnogo indeksirovaniya elektronnykh
nauchnykh dokumentov // Tr. mezhdunar. konf. «Vychislitelnyye i informatcionnyye tekhnologii v nauke, tekhnike i obrazovanii». Kazakhstan, Pavlodar, 20–22 sentyabrya 2006. Pavlodar,
2006.T. 1. C. 228–232.
Barakhnin V. B., Nekhayeva V. A. Tekhnologiya sozdaniya tezaurusa predmetnoi oblasti na os-
nove predmetnogo ukazatelya entciklopedii // Vychislitelnyye tekhnologii. 2007. T. 12. Spetc.
vyp. 2. S. 3–9.
Borisova I. A., Zagoruiko N. G. Funktcii konkurentnogo skhodstva v zadache taksonomii //
Materialy Vserossyskoi konferentcii s mezhdunarodnym uchastiye «Znaniya – Ontologii –
Teorii» (ZONT–07), Novosibirsk, 14–16 sentyabrya 2007. Novosibirsk, 2007. T. 2. S. 67–76.
Voronin Yu. A. Nachala teorii skhodstva. Novosibirsk: Nauka. Sib. otd-niye, 1991. 128 s.
Kormen T. i dr. Algoritmy: postroyeniye i analiz / T. Kormen, Ch. Leizerson, R. M. Rivest.
M.: MTcNMO, 2001. 960 s.
Solton Dzh. Dinamicheskiye bibliotechno-informatcionnyye sistemy. M.: Mir, 1979. 560 s.

Publication information
Main title Vestnik NSU Series: Information Technologies, Volume 06, Issue No 1 (2008).
Parallel title: Novosibirsk State University Journal of Information Technologies Volume 06, Issue No 1 (2008).

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: 2008
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|
© 2006-2017, Novosibirsk State University.