位置:成果数据库 > 期刊 > 期刊详情页
基于微粒群和子空间的离群数据挖掘算法研究
  • 期刊名称:系统仿真学报.21(7).,2009(EI收录)(已录用)
  • 时间:0
  • 分类:TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]太原科技大学计算机科学与技术学院,太原030024
  • 相关基金:国家自然科学基金项目(60573075):山西省自然科学基金项目(2006011041)
  • 相关项目:基于背景知识的数据挖掘方法及其在LAMOST中的应用
中文摘要:

传统的离群数据挖掘方法大多数是利用全局的观点看待离群数据,很难发现低维子空间中的偏移数据。利用微粒群算法(PSO)具有简单、容易实现并且没有许多参数需要调整等优势,提出了一种基于PSO和子空间的离群数据挖掘算法(OM-PSO)。该算法首先将子空间看作微粒,根据偏离数据所在子空间的稀疏系数,采用带有变异算子的PSO算法来搜索子空间,并将子空间中的数据看作为局部偏离数据,即离群数据;最后采用离散化的天体光谱数据作为数据集,实验结果验证了该算法的有效性。

英文摘要:

Most methods of traditional outlier mining regard outliers from overall point of view, so it's difficulty to find bias data or outliers in subspace. An outlier mining algorithm based on particle swarm optimization and subspace was proposed by using the PSO algorithm' characteristics with implementing easily and a few adjustment parameters. The algorithm OM-PSO regards outlier subspace as particle swarm, and searches outlier subspaces with mutational PSO algorithm according to sparsity coefficient of subspace. Finally, the experiment results prove efficient and validity of the OM-PSO algorithm by taking the star spectra data from the LAMOST project.

同期刊论文项目
同项目期刊论文