福建省自然科学基金(2006J0131)
- 作品数：5 被引量：13H指数：2
- 相关作者：樊明辉陈崇成高飞江先伟关玉梅更多>>
- 相关机构：福州大学更多>>
- 发文基金：国家自然科学基金福建省自然科学基金福建省科技计划重点项目更多>>
- 相关领域：自动化与计算机技术环境科学与工程更多>>
- 基于MST聚类的空间数据离群挖掘算法被引量：1
- 2008年
- 空间离群是指空间邻域中属性特征值明显不同于其他对象的空间对象,空间数据离群挖掘能为人们提供很多有趣的信息,但空间数据具有复杂的拓扑关系、方位关系和度量关系等空间特征,传统的面向事务型数据库的离群挖掘算法并不适用于空间数据库。本文提出了基于MST(Minimum Spanning Tree,最小生成树)聚类的空间数据离群挖掘算法(SOM);有机结合了最小生成树理论与密度的方法,既体现了空间离群的局部特性,又体现了空间离群的孤立程度。该算法通过MST维护空间数据的基本空间结构特征,通过打断MST中最不一致的边形成MST聚类,不仅具有密度的聚类方法能够聚集非球状簇和分布不均的数据集的特点,而且聚类结果不依赖于用户参数的选择,因此,离群挖掘结果更合理。最后,通过实例数据,验证了该算法的有效性,它适用于大规模空间数据集的离群挖掘。
- 林甲祥陈崇成樊明辉郑旻琦
- 关键词：SOM算法
- Hyperbolic技术及其在海洋环境质量评价与分析中的应用被引量：2
- 2007年
- Hyperbolic技术解决了大型层次数据在有限显示区域内的可视化问题.本文对Hyperbolic层次可视化技术进行了深入研究并加以实现,同时将Hyperbolic技术应用于某省各海域的海洋环境质量评价与分析中,对海量的、层次节点繁多的海洋统计与监测、环境评价与分析结果数据进行交互可视化,便于海洋管理者获取海洋环境质量的总体信息,从而进行更好的分析与决策.
- 陈式座樊明辉关玉梅
- 关键词：海洋环境环境质量评价
- 基于维约束的平行坐标可视化及其在数据聚类中的应用被引量：3
- 2007年
- 平行坐标可视化是数据可视化方法中的典型代表.在平行坐标法可视化的基本原理的基础上,实现了在数据可视化过程中嵌入维度限制条件,探讨了在维约束条件下的平行坐标可视化技术.以海洋监测台站数据为例,开发了DBSCAN聚类算法,并利用平行坐标对聚类的结果进行可视化表达.
- 高飞樊明辉关玉梅陈崇成
- 关键词：可视化聚类
- 二阶段近似KNN离群挖掘算法与应用
- 2007年
- 针对高维大数据集,提出了二阶段近似最近邻离群挖掘算法(TPOM),在聚类的基础上,通过加速最近邻查询和改善剪枝效率,提高了循环嵌套KNN算法的离群检测效率。应用分析表明,该算法对于实际数据集有良好的适用性和可扩展性,具有近似线性的时间复杂度。
- 林甲祥樊明辉陈崇成江先伟
- 关键词：K均值聚类
- 基于空间实体约束的空间聚类算法研究被引量：7
- 2008年
- 空间实体的存在对空间聚类分析产生重要的影响,传统的空间聚类分析中没有考虑空间实体的约束作用,从而影响了聚类结果。本文在总结了以往的空间聚类算法的基础上,提出了一种改进的基于空间邻接关系的空间聚类算法,该算法将空间邻接关系和空间实体作为约束条件嵌入到整个聚类过程中,使得数据对象的归类受到"就近原则"和"约束条件"的双重限制。
- 高飞樊明辉陈崇成江先伟
- 关键词：空间聚类DELAUNAY
