专利详情

专利名称	基于马尔科夫随机场的局部增量式可视化聚类方法
申请号	CN201210593857.X	专利类型	发明专利
公开（公告）号	CN103077404A	公开（授权）日	2013.05.01
申请（专利权）人	中国科学院自动化研究所	发明（设计）人	王亮;钟黎;周振
主分类号	G06K9/62(2006.01)I	IPC主分类号	G06K9/62(2006.01)I
专利有效期	基于马尔科夫随机场的局部增量式可视化聚类方法至基于马尔科夫随机场的局部增量式可视化聚类方法	法律状态	实质审查的生效
说明书摘要	本发明公开了一种基于马尔可夫随机场的局部增量式可视化聚类方法，主要包括迭代和处理两个过程，其中：对完全未知的目标数据计算其相异度矩阵，将该矩阵作为迭代过程的输入，得到k阶邻域系统和忠实度矩阵；将迭代过程的输出作为处理过程的输入，得到重排序图像和聚类置信度等信息。该方法根据马尔可夫随机场的性质，采用k阶邻域系统计算全局概率测度；根据k阶邻域系统，通过降维来降低计算复杂度；根据忠实度矩阵，选择最佳划分类别，并且进一步给出聚类结果的置信度。该方法为聚类提供先验信息，直观地了解数据结构和数据类别的分布情况；同时，还能一次即可给出聚类结果和聚类评估；并给出数据隐含复杂结构和聚类置信度。