位置:成果数据库 > 期刊 > 期刊详情页
一种混合递增NEM的空间聚类算法
  • ISSN号:1671-6833
  • 期刊名称:《郑州大学学报:工学版》
  • 时间:0
  • 分类:TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]长安大学地质工程与测绘工程学院
  • 相关基金:国家自然科学基金资助重点项目(40534021)
中文摘要:

由于EM算法不适合空间聚类对空间信息的要求,而邻域EM算法虽然结合了空间惩罚项,但是NEM在E-step步需要大量的迭代.为了既能满足空间信息的要求,又能避免过多的计算量,本文提出了EM与NEM二者相结合的混合递增NEM算法,算法首先在随机子样本中进行EM训练,直到似然判断条件下降,根据增量因子进行样本更新,然后样本转向NEM训练一次,如此进行循环递增的交叉训练,使得计算量降低,性能提高.实验结果显示,MNEM只需要较少的运算便可达到收敛,聚类质量结果优于NEM.

英文摘要:

EM algorithm is inappropriate for spatial clustering which requires consideration of spatial information.Although neighborhood EM algorithm incorporates a spatial penalty term,it needs more iterations in every E-step.To incorporate spatial information and avoid too much additional computation,this paper proposed mixed increasing NEM algorithm that combines EM and NEM.In MNEM,algorithm first train data based on random sub-sampling in EM till the likelihood-judgement condition begins to decrease,and update su...

同期刊论文项目
期刊论文 172 会议论文 14 专利 1
同项目期刊论文
期刊信息
  • 《郑州大学学报:工学版》
  • 北大核心期刊(2011版)
  • 主管单位:河南省教育厅
  • 主办单位:郑州大学
  • 主编:李燕燕
  • 地址:郑州市高新区科学大道100号
  • 邮编:450001
  • 邮箱:gxb@zzu.edu.cn
  • 电话:0371-67781276 67781277
  • 国际标准刊号:ISSN:1671-6833
  • 国内统一刊号:ISSN:41-1339/T
  • 邮发代号:36-232
  • 获奖情况:
  • 全国高校优秀学报,河南省优秀科技期刊一等奖,河南省高校学报“三优”评比一等奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),美国数学评论(网络版),波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:5750