Please use this identifier to cite or link to this item:
https://cuir.car.chula.ac.th/handle/123456789/55845
Full metadata record
DC Field | Value | Language |
---|---|---|
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 | - |
Appears in Collections: | Sci - Theses |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Benjapun Kaveelerdpotjana.pdf | 1.19 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.