Chulalongkorn University Theses and Dissertations (Chula ETD)
DEVELOPMENT OF DENSITY BASED CLUSTERING ALGORITHMS FOR STREAMING DATA
Other Title (Parallel Title in Other Language of ETD)
การพัฒนาขั้นตอนวิธีจัดกลุ่มบนพื้นฐานความหนาแน่นสำหรับข้อมูลที่มีการไหลเข้าอย่างต่อเนื่อง
Year (A.D.)
2016
Document Type
Thesis
First Advisor
Chidchanok Lursinsap
Second Advisor
Suphakant Phimoltares
Faculty/College
Faculty of Science (คณะวิทยาศาสตร์)
Degree Name
Doctor of Philosophy
Degree Level
Doctoral Degree
Degree Discipline
Computer Science and Information Technology
DOI
10.58837/CHULA.THE.2016.1480
Abstract
Streaming data has played important role in many data mining applications. Different from traditional data sets which the whole data records are available at the beginning, streaming data accumulate over time, and usually due to its continuous flow of data records, the volume of this kind of data set is usually large. Several algorithms for clustering streaming data have been designed in accordance with these restrictions. In this study, some further constraints on the characteristics of the data set are considered; in order to design density based clustering algorithms which can cluster these data sets efficiently. The designed algorithms have been tested against some state-of-the-art algorithms to determine the effectiveness of the proposed algorithms.
Other Abstract (Other language abstract of ETD)
ข้อมูลที่มีการไหลเข้าอย่างต่อเนื่องได้มีบทบาทมากขึ้นในการทำเหมืองข้อมูล ทั้งนี้ข้อมูลชนิดนี้แตกต่างจาก ชุดข้อมูลทั่วไปตรงที่ ข้อมูลที่มีการไหลเข้าอย่างต่อเนื่อง จะค่อยๆสะสมตามเวลา มิใช่มีข้อมูลทั้งชุดที่สมบูรณ์เลย ตั้งแต่ต้น อีกทั้งข้อมูลที่มีการไหลเข้าอย่างต่อเนื่องมักมีขนาดใหญ่ ด้วยลักษณะเฉพาะเหล่านี้ ทำให้ต้องออกแบบขั้นตอนวิธีจัดกลุ่มแบบใหม่ขึ้น เพื่อใช้กับข้อมูลชนิดนี้ วิทยานิพนธ์ฉบับนี้ นำเสนอขั้นตอนวิธีจัดกลุ่มสำหรับข้อมูลที่มีการไหลเข้าอย่างต่อเนื่องบนพื้นฐานความหนาแน่น โดยขั้นตอนวิธีจัดกลุ่มที่นำเสนอนี้ ได้นำมาทดสอบกับขั้นตอนวิธีจัดกลุ่มอื่นๆที่ได้รับการใช้งานอย่างแพร่หลาย เพื่อแสดงให้เห็นถึงประสิทธิภาพของขั้นตอนวิธีจัดกลุ่มที่นำเสนอนี้
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Recommended Citation
Laohakiat, Sirisup, "DEVELOPMENT OF DENSITY BASED CLUSTERING ALGORITHMS FOR STREAMING DATA" (2016). Chulalongkorn University Theses and Dissertations (Chula ETD). 63092.
https://digital.car.chula.ac.th/chulaetd/63092