Title:
【発明の名称】クラスタリング処理方法
Document Type and Number:
Japanese Patent JPH0776986
Kind Code:
B2
Abstract:
PURPOSE:To determine plural templates to high accurately recognize a test sample different from a learning sample by executing clustering based on a forecasting error. CONSTITUTION:Each sample is made into one cluster, the distances between all the clusters are obtained, all the cluster pairs are ranked starting from a cluster pair having the shortest distance between them, the cluster pair having the shortest distance are made into C1, C2, respective forecasting errors are obtained for a case when the cluster pair C1 and C2 are united and for another case when the cluster pair C1 and C2 are not united, and when the forecasting error in the former case is smaller, the C1 and C2 are united and made into one cluster, and current processing returns to the first processing. On the other hand, when the forecasting error in the latter case is smaller, if the next rank cluster pair exists and the distance between the second rank cluster pair is shorter than a certain fixed value, the cluster pair C1 and C2 are held as they are, and the current processing returns to the second processing. In the other cases, a protruding polyhedron composed of each sample for each cluster is obtained, the average value of respective samples to be endpoints is obtained, and the average value is made into the template. Thus, clustering can be stably executed.
Inventors:
Kurakake Shoji
Application Number:
JP21219288A
Publication Date:
August 16, 1995
Filing Date:
August 26, 1988
Export Citation:
Assignee:
Nippon Telegraph and Telephone Corporation
International Classes:
G06T7/00; (IPC1-7): G06T7/00
Attorney, Agent or Firm:
Hiroshi Morita
Next Patent: SWIVEL DEVICE FOR BORING, AND BORING METHOD