【摘要】 本文研究了用于非等长符号串聚类的方法。为此,引进动态寻找两符号串之间差别的距离函数及其扩充形式,并对计算该距离函数及其扩充形式的算法分别作了适当的修改。此外,还讨论了适用于非等长符号串聚类的算法,给出了应用实例。本文提出的方法适用于计算机检索或模式识别系统及含有缺损值数据记录的聚类分析等一些应用领域。更多还原

【Abstract】 In this article,a clustering analytical approach for non-equal length symbol stringsis to be studied.Therefore,the distance function & its extended formula dynamicallyfinding out the difference between two non-equal length symbol strings are introducedseparately,and the algorithms used to calculate the function and its extended formulaare to be modified suitably as well.In addition,the clustering algorithms suitable fornon-equal length symbol strings are discussed,and some application examples aregiven.The method suggested here is suitable for such application fields as computerretrieval or pattern recognition system,classification for data records containing missingvalue (s),etc.更多还原