패턴매칭을 이용한 유사도 비교 분석

다국어 초록 (Multilingual Abstract)

This research suggests that valuate similarities by using the matches of patterns which is appeared on different two documents. Statistical ways such as fingerprint method are mainly used for evaluate similarities of existing documents. However, this method has a problem of accuracy for the high similarity which is occurred when many similar words are appeared from two irrelevant documents. These issues are caused by simple comparing of statistical parameters of two documents. But the method using patterns suggested on this research solved those problems because it judges similarity by searching same patterns. This method has a defect, however, that takes long time to search patterns, but this research introduce the algorithms complement this defect.

참고문헌 (Reference)

1 강승식, "한국어 자동 색인을 위한 형태소 분석 기능" 929-932, 1995

2 김수영, "표절과 올바른 인용 방법" 대한가정의학회 29 (29): 167-174, 2008

3 김영철, "구문트리 비교를 통한 프로그램 유형 복제 검사" 한국정보과학회 30 (30): 792-802, 2003

4 "http://www.turnitin.com/"

5 "http://www.plagiarism.org/learning_center/what_is_plagiarism"

6 "http://www.copycatch.freeserve.co.uk/"

7 "http://www.canexus.com/eve/index.shtml"

8 J.H.Johnson, "Substring matching for clone detection and change tracking" IEEE Computer Society Press 120-126, 1994

9 P.J.Larkham, "Plagiarism and its Treatment in Higher Education" 26 (26): 339-349, 2002

10 K.A.Kontogiannis, "Pattern matching for clone and concept detection" 3 (3): 79-108, 1996

11 B.S.Baker, "On finding duplication and near-duplication in large software systems" IEEE Computer Society Press 86-95, 1995

12 A.Aiken, "MOSS(Measure Of Software Similarity)Plagiarism detection system"

13 L. Prechelt, "JPlag: Finding Plagiarism Among a Set of Programs" 2000

14 W.Yang, "Identifying syntactic differences between two programs" 21 (21): 739-755, 1991

15 J.H.Johnson, "Identifying redundancy in source code using fingerprints" IBM Press 171-183, 1993

16 J.H.Jonson, "Identifying Redundancy in Source Code using Fingerprints" 171-183, 1993

17 J.H.Jonson, "Identifying Redundancy in Source Code using Fingerprints" 171-183, 1993

18 M. J. Wise, "Detection of Similarities in Student Programs: YAP'ing may be Preferable to Plague'ing" 24 (24): 268-271, 1992

19 R.Koschke, "Clone detection using abstract syntax suffix trees" IEEE Computer Society Press 2006

20 I.D.Baxter, "Clone Detection Using Abstract Syntax Trees" IEEE Computer Society Press 368-378, 1998

21 D.L.McCabe, "Cheating in academic institutions:A decade of research" 11 (11): 219-232, 2001

22 S.Ducasse, "A Language Independent Approach for Detecting Duplicated Code" 109-118, 1999