ANALYSIS OF METHODS AND SYSTEMS FOR FUZZY DUPLICATE DETECTION

Boytsov L.M. Classification and experimental study of the modern algorithms for fuzzy dictionary search, Proceeding of 6- th Russian Scientific Conference «Digital Libraries: Advanced Methods and Technologies, Digital Collections» RCDL2004, Russia, 2004.

Gasfild D. Strings, trees and sequences in the algorithms: Computer Science and Computational Biology, Russia, 2003, 654 p. Section Informatics

Hirschberg D.S. A linear space algorithm for computing maximal common subsequences, Communications of the ACM, USA, 1975, vol. 18, № 6, pp. 341–343.

Hunt J.W., Szymanski T.G. A fast algorithm for computing longest common subsequences, Communications of the ACM, USA, 1977, vol. 20, № 5, pp. 350-353.

Ilyinsky S., Kuzmin M., Melkov A., Segalovich I. An efficient method to detect duplicates of Web documents with the use of inverted index, WWW Conference, USA, 2002.

Masek W.J., Paterson M.S. A faster algorithm for computing string-edit distances, Journal of Computer and Systems Sciences, USA, 1980, vol. 20, № 1.

Masek W.J., Paterson M.S. How to compute string-edit distances quickly, Time warps, string edits, and macromolecules: the theory and practice of sequence comparison, USA, 1983, pp. 337-49.

McCreight E.M. A space-economical suffix tree construction algorithms, Journal of the ACM, USA, 1976, vol. 23, pp. 262– 272.

Sharapova E.V., Sharapov R.V. System of fuzzy duplicates detection, Applied Mechanics and Materials, Germany, 2014, vol. 490-491, pp. 1503-1507.

Sharapov R.V., Sharapova E.V. System of duplicate texts detection , Switzerland, CEUR Workshop Proceedings, 2011, vol. 803, pp. 121-126.

Wagner R.A., Fischer M.J. The string- to-string correction problem, Journal of the ACM, USA, 1974, vol. 21, № 1, pp. 168-173.

Zelenkov Yu.G., Segalovich I.V. Comparative analysis of methods for fuzzy duplicate detection for Web-documents, Proceeding of 9 -th Russian Scientific Conference «Digital Libraries: Advanced Methods and Technologies, Digital Collections» RCDL2007 , Russia, 2007.

Boytsov L.M. Classification and experimental study of the modern algorithms for fuzzy dictionary search, Proceeding of 6- th Russian Scientific Conference «Digital Libraries: Advanced Methods and Technologies, Digital Collections» RCDL2004, Russia, 2004.

Gasfild D. Strings, trees and sequences in the algorithms: Computer Science and Computational Biology, Russia, 2003, 654 p. Section Informatics

Hirschberg D.S. A linear space algorithm for computing maximal common subsequences, Communications of the ACM, USA, 1975, vol. 18, № 6, pp. 341–343.

Hunt J.W., Szymanski T.G. A fast algorithm for computing longest common subsequences, Communications of the ACM, USA, 1977, vol. 20, № 5, pp. 350-353.

Ilyinsky S., Kuzmin M., Melkov A., Segalovich I. An efficient method to detect duplicates of Web documents with the use of inverted index, WWW Conference, USA, 2002.

Masek W.J., Paterson M.S. A faster algorithm for computing string-edit distances, Journal of Computer and Systems Sciences, USA, 1980, vol. 20, № 1.

Masek W.J., Paterson M.S. How to compute string-edit distances quickly, Time warps, string edits, and macromolecules: the theory and practice of sequence comparison, USA, 1983, pp. 337-49.

McCreight E.M. A space-economical suffix tree construction algorithms, Journal of the ACM, USA, 1976, vol. 23, pp. 262– 272.

Sharapova E.V., Sharapov R.V. System of fuzzy duplicates detection, Applied Mechanics and Materials, Germany, 2014, vol. 490-491, pp. 1503-1507.

Sharapov R.V., Sharapova E.V. System of duplicate texts detection , Switzerland, CEUR Workshop Proceedings, 2011, vol. 803, pp. 121-126.

Wagner R.A., Fischer M.J. The string- to-string correction problem, Journal of the ACM, USA, 1974, vol. 21, № 1, pp. 168-173.

Zelenkov Yu.G., Segalovich I.V. Comparative analysis of methods for fuzzy duplicate detection for Web-documents, Proceeding of 9 -th Russian Scientific Conference «Digital Libraries: Advanced Methods and Technologies, Digital Collections» RCDL2007 , Russia, 2007.