Invention Grant
- Patent Title: Method and system for searching for global minimum
- Patent Title (中): 搜索全局最小值的方法和系统
-
Application No.: US12534861Application Date: 2009-08-04
-
Publication No.: US08457388B2Publication Date: 2013-06-04
- Inventor: Wen-Chao Chen , Zen Chen , Chiao-Wen Cheng
- Applicant: Wen-Chao Chen , Zen Chen , Chiao-Wen Cheng
- Applicant Address: TW Hsinchu
- Assignee: Industrial Technology Research Institute
- Current Assignee: Industrial Technology Research Institute
- Current Assignee Address: TW Hsinchu
- Agency: Jianq Chyun IP Office
- Priority: TW97151864A 20081231
- Main IPC: G06K9/00
- IPC: G06K9/00

Abstract:
A method and a system for searching for a global minimum are provided. First, a subclass of a plurality of space points in a multidimensional space is clustered into a plurality of clusters through a clustering algorithm, wherein each of the space points is corresponding to an error value in an evaluation function. Then, ellipsoids for enclosing the clusters in the multidimensional space are respectively calculated. Next, a designated space corresponding to each of the ellipsoids is respectively inputted into a recursive search algorithm to search for a local minimum among the error values corresponding to the space points within each designated space. Finally, the local minimums of all the clusters are compared to obtain the space point corresponding to the minimum local minimum.
Public/Granted literature
- US20100166295A1 METHOD AND SYSTEM FOR SEARCHING FOR GLOBAL MINIMUM Public/Granted day:2010-07-01
Information query