发明名称 CLUSTERING METHOD AND DEVICE
摘要 A clustering method for applying to a plurality of classes each including one or more images as objects, includes: performing an iterative merge on the classes according to inter-class Rank-Order distances; obtaining an intra-class convergence degree of each class obtained by the iterative merge, based on inter-object distances in the class; and grouping, for each class obtained by the iterative merge, objects in the class that have a distance smaller than the intra-class convergence degree of the class into a new class, thereby to perform an update on the classes.
申请公布号 US2015261845(A1) 申请公布日期 2015.09.17
申请号 US201414532271 申请日期 2014.11.04
申请人 Xiaomi Inc. 发明人 Chen Zhijun;Zhang Tao;Zhang Bo;Wang Lin
分类号 G06F17/30 主分类号 G06F17/30
代理机构 代理人
主权项 1. A clustering method for applying to a plurality of classes each including one or more images as objects, comprising: performing an iterative merge on the classes according to inter-class Rank-Order distances; obtaining an intra-class convergence degree of each class obtained by the iterative merge, based on inter-object distances in the class; grouping, for each class obtained by the iterative merge, objects in the class that have a distance smaller than the intra-class convergence degree of the class into a new class, thereby to perform an update on the classes; if a number of the classes after the update is smaller than a number of the classes before the update, repeating the performing of the iterative merge, the obtaining, and the grouping, until the numbers of the classes before and after an update are the same, to obtain a clustering result, the clustering result including one or more classes each containing a plurality of objects and one or more classes each containing a single object.
地址 Beijing CN