Half-Orbital extreme pole clustering algorithm

Benjapun Kaveelerdpotjana

dc.contributor.advisor	Boonyarit Intiyot
dc.contributor.advisor	Krung Sinapiromsaran
dc.contributor.author	Benjapun Kaveelerdpotjana
dc.contributor.other	Chulalongkorn University. Faculty of Science
dc.date.accessioned	2017-11-09T07:33:09Z
dc.date.available	2017-11-09T07:33:09Z
dc.date.issued	2013
dc.identifier.uri	http://cuir.car.chula.ac.th/handle/123456789/55845
dc.description	Thesis (M.Sc.)--Chulalongkorn University, 2013	en_US
dc.description.abstract	วิทยานิพนธ์นี้นำเสนอขั้นตอนวิธีการเกาะกลุ่มข้อมูลแบบขั้วสุดขีดครึ่งวงโคจร ขั้นตอนวิธีการจัดกลุ่มข้อมูลแบบใหม่ที่ถูกนำเสนอได้ประยุกต์แนวคิดของการเลือกขั้วสุดขีดในการแบ่งข้อมูลออกเป็นกลุ่ม ความแปรปรวนรวมถูกใช้เป็นเครื่องมือในการวัดประสิทธิภาพเพื่อใช้เปรียบเทียบขั้นตอนวิธีที่เสนอกับขั้นตอนวิธีการจัดกลุ่มแบบ k-means และ k-medoids ขั้นตอนวิธีการเกาะกลุ่มข้อมูลแบบขั้วสุดขีดครึ่งวงโคจรได้แก้ไขจุดด้อยสามจุดของขั้นตอนวิธีที่ถูกนำมาเปรียบเทียบ คือ การไม่จำเป็นต้องระบุจำนวนของกลุ่มข้อมูลก่อนเริ่มขั้นตอนวิธี การใช้ระยะห่างระหว่างข้อมูลโดยไม่ต้องคำนวณซ้ำ และการให้ผลลัพธ์ของการจัดกลุ่มเหมือนกันทุกครั้งสำหรับชุดข้อมูลเดียว	en_US
dc.description.abstractalternative	This thesis proposes the half-orbital extreme pole clustering algorithm. The new proposed clustering algorithm applies the idea of the farthest pair to partition instances into groups. The total variance is used as the performance measure to compare proposed algorithm with k-means and k-medoids clustering algorithms. Half-orbital extreme pole clustering algorithm can rectify the three drawbacks of compared algorithms which are ignoring the number of clusters, using the original distances in every iteration and producing the same final clusters for a given dataset	en_US
dc.language.iso	en	en_US
dc.publisher	Chulalongkorn University	en_US
dc.relation.uri	http://doi.org/10.14457/CU.the.2013.1878
dc.rights	Chulalongkorn University	en_US
dc.subject	Data mining	en_US
dc.subject	Cluster analysis	en_US
dc.subject	ดาต้าไมนิง	en_US
dc.subject	การวิเคราะห์จัดกลุ่ม	en_US
dc.title	Half-Orbital extreme pole clustering algorithm	en_US
dc.title.alternative	ขั้นตอนวิธีการเกาะกลุ่มข้อมูลแบบขั้วสุดขีดครึ่งวงโคจร	en_US
dc.type	Thesis	en_US
dc.degree.name	Master of Science	en_US
dc.degree.level	Master's Degree	en_US
dc.degree.discipline	Mathematics	en_US
dc.degree.grantor	Chulalongkorn University	en_US
dc.email.advisor	boonyarit.i@chula.ac.th
dc.email.advisor	krung.s@chula.ac.th
dc.identifier.DOI	10.14457/CU.the.2013.1878