首页> 外国专利> APPARATUS, METHOD AND PROGRAM FOR CLUSTER ANALYSIS USING K-MEANS METHOD, AND RECORDING MEDIUM RECORDING THE SAME PROGRAM

APPARATUS, METHOD AND PROGRAM FOR CLUSTER ANALYSIS USING K-MEANS METHOD, AND RECORDING MEDIUM RECORDING THE SAME PROGRAM

机译:使用K-均值法进行聚类分析并记录相同程序的介质记录的装置,方法和程序

摘要

PROBLEM TO BE SOLVED: To provide a cluster analysis apparatus using a k-means method capable of determining a proper number of clusters and an initial center position, using a lower limit value of the number of cluster elements.;SOLUTION: The method includes a means (1) for rearranging data in either an ascending order or a descending order; a means (2) for calculating an interelement distance of the data after the rearrangement; a means (3) for determining a division width from the interelement distance; a means (4) for dividing an analysis space into small grid spaces using the division width; a means (6) for calculating a cluster initial center position, using the greatest small grid space having the greatest number of elements and surrounding small grid spaces; and a means (7) for performing the k-means method using the cluster initial center position. The division means (4) selects a tentative node point data having a greater interelement distance than a threshold, and selects as a node point data a tentative node point data having data of which number is greater than a predetermined number existent between adjacent tentative node point data, and determines, as a division width, the smallest difference value between the adjacent node point data.;COPYRIGHT: (C)2005,JPO&NCIPI
机译:解决的问题:提供一种使用k均值方法的聚类分析装置,该方法能够使用聚类元素的数量的下限值来确定适当的聚类数量和初始中心位置。装置(1),用于以升序或降序重新排列数据;装置(2),用于计算重排后的数据的元素间距离;用于根据界面距离确定分割宽度的装置(3);一种装置(4),用于使用划分宽度将分析空间划分为小的网格空间;一种装置(6),用于使用具有最大数量的元素的最大的小网格空间和周围的小网格空间来计算簇的初始中心位置;以及使用聚类初始中心位置执行k均值方法的装置(7)。划分装置(4)选择元素间距离大于阈值的暂定节点点数据,并且选择相邻节点之间存在的大于预定数量的数据的暂定节点点数据作为节点点数据。数据,并确定相邻节点点数据之间的最小差异值作为划分宽度。;版权:(C)2005,JPO&NCIPI

著录项

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号