图像关联规则挖掘研究.pdfVIP

第26卷第6期 计 算 机 应 用 研 究 V01．26No．6 2009年6月 ApplicationResearchofComputem Jun．20o9 图像关联规则挖掘研究术 雷 亮 ，汪同庆 ，杨 波 (1．重庆大学光 电技术及系统教育部重点实验室，重庆400044；2．重庆科技学院 电子信息工程学院，重庆 401331) 摘 要：介绍 了图像关联规则的相关概念，描述了传统的双种群遗传算法的执行过程；针对采用 固定染色体交 叉概率和染色体变异概率容易出现早熟、收敛速度较慢等问题，设计出了能 自适应调整的染色体交叉算子和变 异算子。最后将改进后的双种群遗传算法成功地运用到Landsat卫星遥感图像，实现了图像关联规则的提取，为 退耕还林决策提供了有力的依据。 关键词：图像数据挖掘；图像关联规则；自适应遗传算法；双种群 中图分类号：TP751 文献标志码：A 文章编号 ：1001—3695(2009)06—2374—03 doi：10．3969／j．issn．1001—3695．2009．06．113 Researchofimageassociationrulesmining LEILiang ，WANG Tong—qing ，YANG Bo (1．Keyl~tboratoryofOptoelectronicTechnology＆SystemMin~tryofEducation，ChongqingUniversity，Chongqing400044，China；2．School ofElectronicInformatoinEngineering，ChongqingUniversi~ofScience＆Technology，Chongqing401311，China) Abstract：Firstly，thispaperdiscusseddefinitionsofimageassociationrulesandassociatedterms，describedtheprocessof thetraditionaldoulepopulationgeneticalgorithm．Secondly，proposedannew schemethatthedoublepopulationgeneticalgo— rithm usedtheself-adaptablecrossoveroperatorandmutationoperatoraccordingtothesho~ageofearlyconvergenceandstag·· nationinthetraditionaldoublepopulationgeneticalgorithm basedonunconvertiblerateofcrossoveroperatorandmutation0p— erator．Lastly，successfullyappliedtheimproveddoublepopulationsgeneticalgorithmtominetheimageassociationurlesfrom Landsatsatelliteremotesensingimages．Itisusefulfordecreasingfarmlandtoincreaseforest． Keywords：imagedatamining；imageassociationrule；self-adaptablegeneticalgorithm；doublepopulations 据库和对象一关系数据库中多媒体对象的流行，人们 自然希望 0 引言 能用相同的方法从大型数据库中挖掘多媒体数据和关系数据