Please use this identifier to cite or link to this item:
https://cuir.car.chula.ac.th/handle/123456789/77754
| Title: | ฟังก์ชันถ่วงน้ำหนักสำหรับอัลกอริทึมเนียเรสท์เนเบอร์ |
| Other Titles: | Weight functions for nearest neighbor algorithms |
| Authors: | ภาสกร ตั้งชนะชัยอนันต์ |
| Advisors: | บุญเสริม กิจศิริกุล |
| Other author: | จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์ |
| Subjects: | การวิเคราะห์เพื่อนบ้านใกล้ที่สุด (สถิติ) การเรียนรู้ของเครื่อง ปัญญาประดิษฐ์ Nearest neighbor analysis (Statistics)) Machine learning Artificial intelligence |
| Issue Date: | 2548 |
| Publisher: | จุฬาลงกรณ์มหาวิทยาลัย |
| Abstract: | ค้นหาฟังก์ชันถ่วงน้ำหนักที่ดีเพื่อใช้สำหรับวัดความแตกต่างระหว่างข้อมูลสองตัวใดๆ ในอัลกอริทึมเนียเรสท์เนอเบอร์ โดยเน้นที่จะพัฒนาความแม่นยำของการจำแนกประเภทเป็นหลัก กระบวนการที่ใช้เริ่มต้นโดยการให้นิยามเกี่ยวกับคุณสมบัติต่างๆ ของฟังก์ชันซึ่งเป็นที่ต้องการเพื่อหารูปแบบที่เหมาะสมของฟังก์ชันนี้ หลังจากนั้นรูปแบบของฟังก์ชันที่เป็นผลลัพธ์จากขั้นตอนที่ผ่านมา จะถูกนำมาทดลองโดยการจำแนกประเภทกับชุดข้อมูลซึ่งจะถูกใช้เป็นตัววัดผล โดยมีมีวัตถุประสงค์เพื่อที่จะทดสอบประสิทธิภาพของฟังก์ชันที่ได้ ซึ่งในที่นี้ก็คือความแม่นยำในการจำแนกประเภทที่จะนำมาเปรียบเทียบกับฟังก์ชันถ่วงน้ำหนักแบบพื้นฐานที่ใช้กับอัลกอริทึมประเภทนี้ และเพื่อที่จะค้นหาค่าปรับแต่งที่เหมาะสมที่สุดของฟังก์ชันเหล่านั้น และผลการทดลองที่ได้ก็แสดงให้เห็นถึงประสิทธิภาพของฟังก์ชันนั้น ซึ่งถือได้ว่ามีการพัฒนาขึ้นพอสมควรเมื่อเทียบกับฟังก์ชันถ่วงน้ำหนักแบบพื้นฐาน |
| Other Abstract: | To find some good weight functions for calculating the difference between any two data in nearest neighbor algorithms, especially focusing on the accuracy of classification. The process starts by defining properties of weight functions needed for determining the forms of appropriate functions. After that, these forms, resulted from the previous step, are used in the experiments to classify the test data. The purpose of this is to evaluate the accuracy, compared to the traditional weight functions used in the nearest neighbor algorithms. We also study the most suitable value for the adjustable factors of these functions. The result shows the effectiveness of the proposed functions. It could be considered as a fair improvement compared to the traditional weight functions. |
| Degree Name: | วิศวกรรมศาสตรมหาบัณฑิต |
| Degree Level: | ปริญญาโท |
| Degree Discipline: | วิศวกรรมคอมพิวเตอร์ |
| URI: | http://cuir.car.chula.ac.th/handle/123456789/77754 |
| URI: | http://doi.org/10.14457/CU.the.2005.1317 |
| ISSN: | 9745328731 |
| metadata.dc.identifier.DOI: | 10.14457/CU.the.2005.1317 |
| Type: | Thesis |
| Appears in Collections: | Grad - Theses |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Pasakorn_ta_front_p.pdf | หน้าปกและบทคัดย่อ | 902.26 kB | Adobe PDF | View/Open |
| Pasakorn_ta_ch1_p.pdf | บทที่ 1 | 767.24 kB | Adobe PDF | View/Open |
| Pasakorn_ta_ch2_p.pdf | บทที่ 2 | 1.19 MB | Adobe PDF | View/Open |
| Pasakorn_ta_ch3_p.pdf | บทที่ 3 | 1.53 MB | Adobe PDF | View/Open |
| Pasakorn_ta_ch4_p.pdf | บทที่ 4 | 1.89 MB | Adobe PDF | View/Open |
| Pasakorn_ta_ch5_p.pdf | บทที่ 5 | 804.95 kB | Adobe PDF | View/Open |
| Pasakorn_ta_back_p.pdf | บรรณานุกรมและภาคผนวก | 670.28 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.