博弈最优区域数据结构下数据库高效挖掘算法.pdf

《博弈最优区域数据结构下数据库高效挖掘算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第30卷第2期Vol.30No.22014年2月BULLETINOFSCIENCEANDTECHNOLOGYFeb.2014博弈最优区域数据结构下数据库高效挖掘算法彭淑梅（北京工业职业技术学院，北京100042）摘要：传统的数据库下挖掘方式以建立分类小区域为主，但是都以数据属性简单分类结果进行数据结构的划分，分类过程较为粗糙，存在冗余干扰，小区域内本身也存在着多余区域干扰。为此提出一种博弈最优区域数据结构下的数据库高效挖掘算法，首先通过子空间分解方法，在子空间中对数据进行分解分析，提取数据的深层次特征，再运用博弈的方法对层次数据进行细分

2、，结构确定时，把建立区域的反应函数看成博弈过程，选取最优博弈结果，建立更加鲁棒的数据结构。采用一组拟定参数进行预测实验，实验结果说明，采用所提方法能够提高数据库的挖掘效率以及精确度。关键词：博弈论；数据挖掘；子空间分解；中图分类号：TP311文献标识码：A文章编号：1001-7119（2014）02-0114-04GameDatabaseUndertheOptimalRegionalDataStructureAreaEfficientMiningAlgorithmPengShumei（BeijingPolytechnicCollege，

3、Beijing100042,China）Abstract:Miningwayunderthetraditionaldatabasetoestablishaclassificationofsmallareaisgivenpriorityto,butwiththedivisionofdataattributeclassificationresultsforthesimpledatastructure,theclassificationprocessisrelativelyrough,thereisredundancyinterference

4、,smallareaitselfthereisasparearea.Putforwardakindofgameundertheopti原malregionaldatastructurezoneofdatabaseefficientminingalgorithm,byusingthemethodofsubspacedecomposition,thedatainthesubspacedecompositionanalysis,extractthedataofdeepcharacteristics,thearticleusesthemetho

5、dofgamesubdividinghierarchicaldataandstructure,theresponsefunctionasagameprocess,toestablisharegionalchoosetheoptimalgameasaresult,amorerobustdatastructure.Usingworkedoutasetofparameterstopredicttheexperi原ment,theexperimentresultshowsthattheproposedmethodcanimprovetheeff

6、iciencyandaccuracyofdatabasemining.Keywords:gametheory;datamining;subspacedecomposition[4]0引言数据的特征进行深度分析，完成数据特征的挖掘。传[5]统方法可对同种模式下的数据进行准确的挖掘，随着随着计算机技术的高速发展，网络在数据传递方数据量的迅速增加，数据结构的多样性以及随机性也面具有重要作用，互联网模式下的数据量呈现爆炸式逐渐增大，此时传统方法的数据挖掘性能大大降低。增长，严重阻碍了数据处理的效率，寻求合理的方法从本文提出了一种博弈最优区域数据

7、结构区下的数海量数据中及时采集有效信息，并且确保信息挖掘的据库高效挖掘算法，采用空间分解方法，在子空间中对稳定性，是相关学者分析的重点问题[1-3]。传统的数据挖数据进行分解处理，采集数据的深层次特征，通过博弈掘方法主要有基于特征分析的方法、基于神经网络的方法对层次数据进行细分，明确数据结构过程中，将塑方法、基于人工智能的方法等，这些方法主要对系统中造区域的反应函数看成博弈过程，收集最佳博弈结果，收稿日期：2013-01-07基金项目：北京工业职业技术学院2013年院级课题（BGZY2013JYJGXM38）。作者简介：彭淑梅（1970

8、-），女，山西省广灵县人，理学硕士，讲师，研究方向：数学建模，博弈论，数学教学与研究。第2期彭淑梅.博弈最优区域数据结构下数据库高效挖掘算法115如果t时刻空间分类的预测分析数据信息复杂度是Bel（xt）=