欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
针对广泛存在的层次编码型数据类型，提出了层次距离的新概念，证明了相关的数学性质，并在此基础上提出并实现了新的基于层次距离计算的聚类算法HDCA（Hierarchy Distance Computing based clustering Algorithm）．新方法克服了传统聚类算法标称型计算的缺陷，提高了聚类精度．针对聚类算法的中心点问题，提出了相应的层次编码型数据的快速处理算法，并从理论上证明了算法的正确性．实验表明，对比朴素处理算法，HDCA的性能明显提高．新算法已经应用到警用流动人口分析当中，取得了良好效果．
英文摘要：
To deal with the hierarchy coding data structure widely existed in application, this paper proposes a new conception of hierarchy distance and proves its mathematical properties. It also proposes and implements a new clustering algorithm-HDCA （Hierarchy Distance Computing based clustering Algorithm） based on hierarchy distance. The new algorithm overcomes the shortage of traditional algorithm and improves the precision. The paper also proposes a fast algorithm to compute the median of a hierarchy coding data set, and gives a clear proof of the algorithm. Extensive experiments demonstrate that HDCA is much faster than the naive algorithm to compute the median of hierarchy coding data. The new algorithm has been applied in the data analysis of transient population for public security successfully.
同期刊论文项目
同项目期刊论文
期刊信息
位置：