[发明专利]一组对象的划分方法和在一组对象划分中进行搜索的方法

摘要

本发明涉及到一组对象的划分方法,其中包括初始化阶段,用来确定具有最佳等级数的划分,和划分的改进阶段,从搜索对象的角度出发用来获得等级具有最佳内容的划分方法。本发明也涉及到划分一组对象的多级划分方法,其中使用了用来建立树型结构对象的划分方法。本发明最后涉及到搜索方法,比如搜索与按照这种方式获得的树型结构中样本最相近的一定数目的对象的搜索方法。

主权项

1.划分一组对象(X)的划分方法，包括：初次重复划分的步骤(S0到S3)，它利用包含对象的等级形成的第一个划分(P0)，在每一次重复(i)中组合两个最大化相似度的基准用来产生新的划分(Pi+1)作为下一步的初始划分，直到获得仅包含一个等级的划分(PN-1)为止；从获得的划分中进行选择的步骤(S4)，选择包含最佳等级数目(M)的划分(PY0)，其特征在于还包括：计算表征选定划分等级的元素(Yo，j)的步骤(S6)，再次重复划分步骤(S7，S8)，它利用选定的划分作为当前初次划分(PYi)，在每次重复(i)中，通过将上述组(X)中的每个对象和表征其最接近的当前划分(Yi，j)的元素关联起来产生新的划分(PYi+1)，计算代表新划分(PYi+1)等级的元素(Yi+1，j)，新划分对下一步重复形成了当前划分，直到表征新划分的元素与表征当前划分的元素相等的时候为止(Yi+1，j＝Yi，j)。