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

On the suboptimal solutions using the adaptive branch and bound algorithm for feature selection

หน่วยงาน สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์

รายละเอียด

ชื่อเรื่อง : On the suboptimal solutions using the adaptive branch and bound algorithm for feature selection
นักวิจัย : Songyot Nakariyakul
คำค้น : Branch and bound algorithm , Dimensionality reduction , Feature selection , Optimal subset search , Suboptimal solutions
หน่วยงาน : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์
ผู้ร่วมงาน : -
ปีพิมพ์ : 2551
อ้างอิง : Proceedings of the 2008 International Conference on Wavelet Analysis and Pattern Recognition, ICWAPR 1, art. no. 4635809, pp. 384-389 , http://dspace.library.tu.ac.th/handle/3517/1906
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

The branch and bound algorithm is an optimal feature selection method that is well-known for its computational efficiency. The recently developed adaptive branch and bound algorithm has been shown to be several times faster than other versions of the branch and bound algorithm. If the optimality of the algorithm is allowed to be compromised, we can further improve the search speed by employing the look-ahead search strategy to eliminate many solutions deemed to be suboptimal early in the search. We investigate the effects of this scheme on the computational cost and suboptimal solutions obtained using the adaptive branch and bound algorithm and compare them with those using the basic branch and bound algorithm. Our experimental results for two different databases demonstrate that by setting the look-ahead parameter to an appropriate value, we can significantly reduce the search time of the adaptive branch and bound algorithm while retaining its optimal solutions.

บรรณานุกรม :
Songyot Nakariyakul . (2551). On the suboptimal solutions using the adaptive branch and bound algorithm for feature selection.
    กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ .
Songyot Nakariyakul . 2551. "On the suboptimal solutions using the adaptive branch and bound algorithm for feature selection".
    กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ .
Songyot Nakariyakul . "On the suboptimal solutions using the adaptive branch and bound algorithm for feature selection."
    กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ , 2551. Print.
Songyot Nakariyakul . On the suboptimal solutions using the adaptive branch and bound algorithm for feature selection. กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ ; 2551.