位置:成果数据库 > 期刊 > 期刊详情页
基于邻域迭代最优化算法的网络故障分析
  • ISSN号:1001-3695
  • 期刊名称:《计算机应用研究》
  • 时间:0
  • 分类:TP391.4[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]西安建筑科技大学信息与控制工程学院,西安710055, [2]西安交通大学电子与信息工程学院,西安710049
  • 相关基金:国家自然科学基金资助项目(60673170);陕西省教育厅自然科学基金资助项目(08Jk318);学校人才基金资助项目(RC0618)
中文摘要:

迭代最优化算法是模式识别中重要的无指导学习方法。算法因随机确定k个聚类中心进行初始划分的原因,存在初始聚类中心选择的盲目性、容易陷入局部极值、忽略样本的聚类趋势等缺点。经过对迭代最优化算法的研究与分析,根据样本的聚类趋势,结合邻域思想,改进了聚类中心的选择方法,设计了基于样本邻域概念的迭代最优化算法,算法总的时间代价为O(n)。该算法已应用于基于SNMP协议的网络故障管理中的故障分析,分析结果与实际故障类型基本一致,并为计算机网络故障分析提供了一种可行的分析方法。

英文摘要:

The iterative optimization algorithm is an important method of the unsupervised pattern classification. The center of classes that will be elementary classified in original phases is defined by random method in this algorithm. Because of this reason, the iterative optimization algorithm has some serious defects. The defects were selected samples blindly, presented a local extremum in iterative optimization and didn' t pay attention to clustering tendency of samples. By the researching and analy- zing, the newly algorithm, designed iterative optimization algorithm based on neighborhood of samples, according to the con- ception of the clustering tendency and neighborhood of patterns. The time complexity of the newly algorithm was O (n) and n was a number of samples in sets. is Applied this algorithm in the faults analysis in network management based on SNMP protocol. The analysis results are consistent with faults type and it provides a feasible method for network faults analysis.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机应用研究》
  • 北大核心期刊(2011版)
  • 主管单位:四川省科学技术厅
  • 主办单位:四川省计算机研究院
  • 主编:刘营
  • 地址:成都市成科西路3号
  • 邮编:610041
  • 邮箱:arocmag@163.com
  • 电话:028-85210177 85249567
  • 国际标准刊号:ISSN:1001-3695
  • 国内统一刊号:ISSN:51-1196/TP
  • 邮发代号:62-68
  • 获奖情况:
  • 第二届国家期刊奖百种重点科技期刊,国内计算技术类重点核心期刊,国内外著名数据库收录期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:60049