基于密度权期望最大与分裂合并策略的线状模式挖掘.pdfVIP

第34卷第5期 电予与信息学报 Vbl．34NO．5 2012年5月 JournalofElectronics＆Information 2012 Technology May 基于密度权期望最大与分裂合并策略的线状模式挖掘 王 力+ 吴成东 陈东岳 f东北大学信息科学与_r-程学院沈阳110819) 摘要：该文针对非线性数据集中线状模式的挖掘问题，提出一种基于密度权期望最大fEMl与分裂合并策略的【¨l 归算法。算法基于有限混合模型思想，使用点向式方程定义线状模式表示，将网格密度作为调节权值引入EM过 程，有效降低了回归落入局部极值的可能性。同时，引入分裂合并策略，使得算法能够解决连通性问题，并且即使 在挖掘数设置与本质线状模式数不相符时也能获得正确结果。实验结果表明，算法对挖掘数设置不敏感，能够正确 挖掘出噪声环境下数据集的线状模式。 关键词：数据挖掘；线状模式；期望最大化；网格密度；分裂合并 中图分类号：TP391 文献标识码：A DOI：10．3724／SP．J．1146．2011．01014 LinePattern Basedon Mining DensityWeightExpectation and Maximization SplittingMergingStrategy Li Wu Chen Wang Cheng-dongDong-yue ofInformation 110819 (School Science＆Engineering，NortheasternUniversity，ShenyangChina) of Abstract：Toaddresstheissueofline non—linear new basedon patternmining dataset，a regressionalgorithm Maximization(EM)and is densityweightExpectation splittingmergingstrategy functionisfirst toestablishthe ofline basedonfinitemixture pattern employed expression model，andgriddensity isintroducedintoEM as can reducethe fallinto of local processingadjustweight，whicheffectively possibility of a isintroduced．whichensurethe