一种评价空间聚类有效性的方法

已有的研究对聚类有效性的评价没有统一的标准，针对不同的聚类，使用了不同的评价有方法或指标。本文就地理空间数据集的聚类结果，从聚类的含义出发，模仿万有引力的公式，用引力来描述簇内凝聚力和簇间分离力，构造凝聚系数和聚噪比系数；进而使用它们来评价聚类结果。这种评价算法复杂度低、易于理解。对地理空间数据的聚类结果的评价是一种可行的方法。     

规则不一致消解网格服务的设计与实现

针对规则库合并过程中遇到规则不一致的问题,文中对各种的规则不一致进行了总结,并提出检测和消解方法。在此基础上完成规则的合并、解析、检测、消解等相关功能模块的开发,并对其进行网格化封装,实现了网格平台中规则不一致消解服务。     

二阶段近似KNN离群挖掘算法与应用

针对高维大数据集，提出了二阶段近似最近邻离群挖掘算法（TPOM），在聚类的基础上，通过加速最近邻查询和改善剪枝效率，提高了循环嵌套KNN算法的离群检测效率。应用分析表明，该算法对于实际数据集有良好的适用性和可扩展性，具有近似线性的时间复杂度。