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

第30卷第2期 Vol.30 No.2 2014年2月 BULLETINOFSCIENCEANDTECHNOLOGY Feb. 2014 博弈最优区域数据结构下数据库高效挖掘算法 彭淑梅 （北京工业职业技术学院，北京 100042） 摘 要：传统的数据库下挖掘方式以建立分类小区域为主，但是都以数据属性简单分类结果进行数据 结构的划分，分类过程较为粗糙，存在冗余干扰，小区域内本身也存在着多余区域干扰。为此提出一种 博弈最优区域数据结构下的数据库高效挖掘算法，首先通过子空间分解方法，在子空间中对数据进行 分解分析，提取数据的深层次特征，再运用博弈的方法对层次数据进行细分，结构确定时，把建立区域 的反应函数看成博弈过程，选取最优博弈结果，建立更加鲁棒的数据结构。采用一组拟定参数进行预测 实验，实验结果说明，采用所提方法能够提高数据库的挖掘效率以及精确度。 关键词：博弈论；数据挖掘；子空间分解； 中图分类号：TP311 文献标识码：A 文章编号：1001-7119（2014）02-0114-04 GameDatabaseUnder the OptimalRegionalData StructureArea Efficient MiningAlgorithm Peng Shumei （Beijing Polytechnic College，Beijing 100042,China） Abstract:Miningway underthetraditional databaseto establish a classification of small areaisgivenpriority to, butwith the division of data attribute classification results for the simple data structure, the classification process is relatively rough,there isredundancy interference, smallareaitselfthere is a sparearea.Putforward akindofgameunderthe opti原 mal regional data structure zone of database efficient mining algorithm, by using the method of subspace decomposition, the data in the subspace decomposition analysis, extract the data of deep characteristics, the article uses the method of game subdividinghierarchical data and structure,the response function as a game process, to establish a regional choose the optimal game as a result, a more robust data structure. Using worked out a set of parameters to predict the experi原 ment,the experimentresult showsthattheproposedmethod canimprovethe efficiencyandaccuracyofdatabasemining. Keywords:gametheory;datamining;subspacedecompos