ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

A divide-and-conquer approach to the Pairwise Opposite Class-Nearest Neighbor (POC-NN) algorithm for classification and regression problems

หน่วยงาน จุฬาลงกรณ์มหาวิทยาลัย

รายละเอียด

ชื่อเรื่อง : A divide-and-conquer approach to the Pairwise Opposite Class-Nearest Neighbor (POC-NN) algorithm for classification and regression problems
นักวิจัย : Thanapant Raicharoen, 1963-
คำค้น : Regression analysis , Nearest neighbor analysis (Statistics) , Machine learning
หน่วยงาน : จุฬาลงกรณ์มหาวิทยาลัย
ผู้ร่วมงาน : Chidchanok Lursinsap , Chulalongkorn University. Faculty of Science
ปีพิมพ์ : 2547
อ้างอิง : 9741764189 , http://cuir.car.chula.ac.th/handle/123456789/3990
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

Thesis (Ph.D.)--Chulalongkorn University, 2004

This paper presents a new method based on divide-and-conquer approach to the selection of a set of prototypes from the training data by the nearest neighbor rule. The method aims at reducing computational time and memory space as well as sensitivity of the order and noise of the training data. A reduced prototype set contains Pairwise Opposite Class-Nearest Neighbor (POC-NN) prototypes, which are close to the decision boundary and used instead of the training patterns. POC-NN prototypes are obtained by recursively analysis and iterative separation of the training data into two regions until each region is correctly grouped and classied. The separability is determined by the POC-NN prototypes essential to dene the locations of all separating hyperplanes. Our method is fast and order independent. The number of prototypes and the overtting of the model can be reduced by the user. This method can be used to solve not only classication but also regressionproblems. The experimental results signify the effectiveness of this technique and its performance in both accuracy and prototype rate as well as in training time over those obtained by classical nearest neighbor techniques.

บรรณานุกรม :
Thanapant Raicharoen, 1963- . (2547). A divide-and-conquer approach to the Pairwise Opposite Class-Nearest Neighbor (POC-NN) algorithm for classification and regression problems.
    กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย.
Thanapant Raicharoen, 1963- . 2547. "A divide-and-conquer approach to the Pairwise Opposite Class-Nearest Neighbor (POC-NN) algorithm for classification and regression problems".
    กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย.
Thanapant Raicharoen, 1963- . "A divide-and-conquer approach to the Pairwise Opposite Class-Nearest Neighbor (POC-NN) algorithm for classification and regression problems."
    กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย, 2547. Print.
Thanapant Raicharoen, 1963- . A divide-and-conquer approach to the Pairwise Opposite Class-Nearest Neighbor (POC-NN) algorithm for classification and regression problems. กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย; 2547.