Multilayer SOM with tree-structured data for efficient document retrieval and plagiarism detection

IEEE Transactions on Neural Networks

Volumn 20, Issue 9, 2009, Pages 1385-1402

  Chow, Tommy W S ^a   Rahman, M K M ^a,b  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b UNITED INTERNATIONAL UNIVERSITY   (Bangladesh)

Author keywords

Document retrieval (DR); Multilayer self organizing map (MLSOM); Plagiarism detection (PD); Tree structured representation

Indexed keywords

COMPUTATIONALLY EFFICIENT; DOCUMENT RETRIEVAL; DOCUMENT RETRIEVAL (DR); EFFECTIVE SOLUTION; FREQUENCY INFORMATION; LOCAL MATCHING; PD METHODS; PLAGIARISM DETECTION; PLAGIARISM DETECTION (PD); TEXT DOCUMENT; TREE-STRUCTURED DATA; TREE-STRUCTURED REPRESENTATION;

CLUSTERING ALGORITHMS; CONFORMAL MAPPING; IMAGE RETRIEVAL; MULTILAYERS; STRENGTH OF MATERIALS;

SECURITY OF DATA;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; ARTIFICIAL NEURAL NETWORK; AUTOMATED PATTERN RECOGNITION; CLUSTER ANALYSIS; COMPUTER SIMULATION; HUMAN; INFORMATION RETRIEVAL; INTERNET; METHODOLOGY; NERVE CELL; PUBLISHING; TIME;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CLUSTER ANALYSIS; COMPUTER SIMULATION; HUMANS; INFORMATION STORAGE AND RETRIEVAL; INTERNET; NEURAL NETWORKS (COMPUTER); NEURONS; PATTERN RECOGNITION, AUTOMATED; PLAGIARISM; TIME FACTORS;

EID: 70349246347     PISSN: 10459227     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNN.2009.2023394     Document Type: Article

References (44)

1. S. Deng and H. Peng, "Document classification based on support vector machine using a concept vector model," in Proc. IEEE/WIC/ACM Int. Conf. Web Intell., Dec. 2006, pp. 473-476.
2. C. J. C. Burges, "A tutorial on support vector machines for pattern recognition," Data Mining Knowl. Disc., vol. 2, no. 2, pp. 121-167, 1998.
3. T. Onoda, H. Murata, and S. Yamada, "SVM-based interactive document retrieval with active learning," New Gen. Comput., vol. 26, no. 1, pp. 49-61, 2008.
4. R. Nallapati, "Discriminative models for information retrieval," in Proc. 27th Annu. Int. ACM SIGIR Conf. Res. Develop. Inf. Retrieval, 2004, pp. 64-71.
5. R. T. Freeman and H. Yin, "Web content management by self-organization," IEEE Trans. Neural Netw., vol. 16, no. 5, pp. 1256-1268, Sep. 2005.
6. K. Monostori, A. Zaslavsky, and H. Schmidt, "MatchDetectReveal: Finding overlapping and similar digital documents," in Proc. Inf. Resources Manage. Assoc. Int. Conf. Challenges Inf. Technol. Manage. 21st Century Anchorage, AK, 2000, pp. 955-957.
7. S. B. J. Davis and H. Garcia-Molina, "Copy detection mechanisms for digital documents," in Proc. ACM SIGMOD Annu. Conf., 1995, pp. 398-409.
8. N. Shivakumar and H. Garcia-Molina, "Building a scalable and accurate copy detection mechanism," in Proc. 1st ACM Conf. Digit. Libraries Bethesda, MD, 1996, pp. 160-168.
9. A. Si, H. V. Leong, and R. W. H. Lau, "CHECK: A document plagiarism detection system," in Proc. ACMSymp. Appl. Comput., Feb. 1997, pp. 70-77.
10. R. B. Yates and B. R. Neto, Modern Information Retrieval. Reading, MA: Addison-Wesley/Longman, 1999.
11. J. Zobel and A. Moffat, "Exploring the similarity space," ACM SIGIR Forum, vol. 32, no. 1, pp. 18-34, 1998.
12. C. Buckley and J. Walz, "SMART at TREC-8," in Proc. Text Retrieval Conf., 1999, pp. 577-582.
13. S. Robertson and S. Walker, "Okapi/Keenbow at TREC-8," in Proc. Text Retrieval Conf., vol. 99, pp. 151-162.
14. J. M. Ponte and W. B. Croft, "A language modeling approach to information retrieval," in Proc. 21st Annu. Int. ACM SIGIR Conf. Res. Develop. Inf. Retrieval, Melbourne, Australia, 1998, pp. 275-281.
15. S. Deerwester, S. Dumais, G. Furnas, T. Landauer, and R. Harshman, "Indexing by latent semantic analysis," J. Amer. Soc. Inf. Sci., vol. 41, pp. 391-407, 1990.
16. M. W. Berry, S. T. Dumais, and G. W. O'Brien, "Using linear algebra for intelligent information retrieval," SIAM Rev., vol. 37, no. 4, pp. 573-595, 1995.
17. C. H. Papadimitriou, P. Raghavan, H. Tamaki, and S. Vempala, "Latent semantic indexing: A probabilistic analysis," J. Comput. Syst. Sci. vol. 61, no. 2, pp. 217-235, 2000.
18. T. Honkela, S. Kaski, K. Lagus, and T. Kohonen, "WEBSOM-self-organizing maps of document collections," in Proc. Workshop Self-Organizing Maps, Espoo, Finland, Jun. 4-6, 1997, pp. 310-315.
19. N. Ampazis and S. Perantonis, "LSISOM, a latent semantic indexing approach to self-organizing maps of document collections," Neural Process. Lett., vol. 19, no. 2, pp. 157-173, 2004.
20. R. Zhao and W. Grosky, "Narrowing the semantic gap - Improved textbased web document retrieval using visual features," IEEE Trans. Multimedia, vol. 4, no. 2, pp. 189-200, Jun. 2002.
21. J. Bear, D. Israel, J. Petit, and D. Martin, "Using information extraction to improve document retrieval," in Proc. 6th Text Retrieval Conf., Gathiersburg (MD), Nov. 1997, pp. 367-377.
22. R. Gaizauskas and Y. Wilks, "Information extraction: Beyond document retrieval," J. Documentation, vol. 54, no. 1, pp. 70-105, 1998.
23. H. Chen, K. J. Lynch, K. Basu, and D. T. Ng, "Generating, integrating, and activating thesauri for concept-based document retrieval," IEEE EXPERT, ser. Artificial Intelligence in Text-Based Information Systems, vol. 8, no. 2, pp. 25-34, Apr. 1993.
24. N. Rooney, D. Patterson, M. Galushka, and V. Dobrynin, "A scaleable document clustering approach for large document corpora," Inf. Process. Manage., vol. 42, pp. 1163-1175, 2006.
25. S. M. Chen, Y. J. Horng, and C. H. Lee, "Document retrieval using fuzzy-valued concept networks," IEEE Trans. Syst. Man Cybern. B, Cybern., vol. 31, no. 1, pp. 111-118, Feb. 2001.
26. Y. J. Horng, S. M. Chen, Y. C. Chang, and C. H. Lee, "A new method for fuzzy information retrieval based on fuzzy hierarchical clustering and fuzzy inference techniques," IEEE Trans. Fuzzy Syst., vol. 13, no. 2, pp. 216-228, Apr. 2005.
27. D. H. C. Du, S. Ghanta, K. J. Maly, and S. M. Sharrock, "An efficient file structure for document retrieval in the automated office environment," IEEE Trans. Knowl. Data Eng., vol. 1, no. 2, pp. 258-273, Jun. 1989.
28. A. Georgakis, C. Kotropoulos, A. Xafopoulos, and I. Pitas, "Marginal median SOM for document organization and retrieval," Neural Netw. vol. 17, no. 3, pp. 365-377, 2004.
29. D. Merkl, S. H. He, M. Dittenbach, and A. Rauber, "Adaptive hierarchical incremental grid growing: An architecture for high-dimensional data visualization," in Proc. 4th Workshop Self-Organizing Maps/Adv. Self-Organizing Maps, Kitakyushu, Japan, Sep. 2003, pp. 293-298.
30. Z.Wang, M. Hagenbuchner, A. C. Tsoi, S. Y. Cho, and Z. Chi, "Image classification with structured self-organization map," in Proc. Int. Joint Conf. Neural Netw., 2002, vol. 2, pp. 1918-1923.
31. M. Hagenbuchner, "Extension and evaluation of adaptive processing of structured information using artificial neural networks," Ph.D. dissertation, Faculty Inf., Univ. Wollongong, Wollongong, N.S.W., Australia, 2002.
32. T. W. S. Chow, M. K. M. Rahman, and S. Wu, "Content based image retrieval by using tree-structured features and multi-layer SOM," Pattern Anal. Appl., vol. 9, no. 1, pp. 1-20, 2006.
33. T. W. S. Chow and M. K. M. Rahman, "A new image classification technique using tree-structured regional features," Neurocomputing vol. 70, no. 4-6, pp. 1040-1050.
34. P. Salembier and L. Garrido, "Binary partition tree as an efficient representation for image processing, segmentation, and information retrieval," IEEE Trans. Image Process., vol. 9, no. 4, pp. 561-576, Apr. 2000.
35. M. K. M. Rahman, W. P. Yang, T. W. S. Chow, and S.Wu, "A flexible multi-layer self-organizing map for generic processing of tree-structured data," Pattern Recognit., vol. 40, no. 5, pp. 1406-1424, 2007.
36. F. Kappe and B. Zaka, "Plagiarism - A survey," J. Universal Comput. Sci., vol. 12, no. 8, pp. 1050-1084, 2006.
37. S. Niezgoda and T. P. Way, "SNITCH: A Software tool for detecting cut and paste plagiarism," in Proc. 37th Special Interest Group Comput. Sci. Edu. Tech. Symp., New York, Mar. 2006, pp. 51-55.
38. S. M. Zu Eissen and B. Stein, "Intrinsic plagiarism detection," in Proc. 28th Eur. Conf. IR Res., London, U.K., 2006, vol. 3936, pp. 565-569.
39. N. Kang, A. Gelbukh, and S. Y. Han, "PPChecker: Plagiarism pattern checker in document copy detection," in Lecture Notes in Computer Science. Berlin, Germany: Springer-Verlag, 2006, vol. 4188, pp. 661-667.
40. N. Heintze, "Scalable document fingerprinting," in Proc. 2nd USENIX Workshop Electron. Commerce, Oakland, CA, Nov. 1996, pp. 18-21.
41. P. Iyer and A. Singh, "Document similarity analysis for a plagiarism detection system," in Proc. 2nd Indian Int. Conf. Artif. Intell., pp. 2534-2544.
42. M. F. Porter, "An algorithm for suffix stripping," Program, vol. 14, no. 3, pp. 130-137, 1980.
43. G. Salton and C. Buckley, "Term weighting approaches in automatic text retrieval," Inf. Process. Manage., vol. 32, no. 4, pp. 431-443, 1996.
44. E. Hogh-Rasmussen, "BBTools - A Matlab toolbox for black-box computations," Neurobiol. Res. Unit, Copenhagen Univ. Hospital, Copenhagen, Denmark, 2005 [Online]. Available: http://nru.dk/software/ bbtools/