A Development of Duplication Detection System and Analysis of Copying Behavior by Statistical Analysis

Abstract

การเขียนโปรแกรมจะต้องใช้ความเข้าใจร่วมกับการฝึกฝน ในวิชาโปรแกรมมิ่งจึงมีแบบฝึกหัดให้นักศึกษา ได้ทดลองทําเพื่อทดสอบความเข้าใจและฝึกฝน แต่นักศึกษาที่ไม่มุ่งมั่นมักจะขอคัดลอกงานจากนักศึกษาคนอื่น มากกว่าการพยายามฝึกหัดเพื่อความเข้าใจของตนเอง เพียงเพื่อที่จะได้มีงานส่งตามที่อาจารย์กําหนดในแต่ละ สัปดาห์ ซึ่งอาจารย์ได้ทราบถึงพฤติกรรมดังกล่าวแต่ไม่สามารถที่จะตรวจสอบเองได้ทั้งหมด เนื่องจากในการเรียนแต่ ละสัปดาห์นั้นมีจํานวนแบบฝึกหัดค่อนข้างเยอะรวมถึงจํานวนนักศึกษาที่มีจํานวนมากบทความนี้จึงนําเสนอการ พัฒนาระบบการตรวจจับการคัดลอกขึ้นเพื่อลดภาระงานของอาจารย์ลง โดยนํา Smith-Waterman Algorithms มาใช้ในการตรวจจับการคัดลอก และทําการจัดกลุ่มการคัดลอกของนักศึกษา โดยใช้ K-mean Clustering และ Hierarchical Clustering ในการจัดกลุ่ม หลังจากที่ได้ทดสอบระบบพบว่าอัลกอริทึมสามารถทํางานได้อย่างมี ประสิทธิภาพ และระบบสามารถจัดกลุ่มการคัดลอกของนักศึกษาได้อย่างถูกต้อง นอกจากนี้ระบบได้มีการนําวิธีทาง สถิติมาใช้ในการหาความสัมพันธ์ พบว่านักศึกษาภายในกลุ่มนั้นมีความสัมพันธ์กันจริง จึงสามารถยืนยันได้ว่าระบบ นั้นสามารถทํางานได้อย่างมีประสิทธิภาพ