模式识别与人工智能
模式識彆與人工智能
모식식별여인공지능
Moshi Shibie yu Rengong Zhineng
2012年
2期
220-224
,共5页
陈光鹏%杨育彬%高阳%商琳
陳光鵬%楊育彬%高暘%商琳
진광붕%양육빈%고양%상림
云计算%并行算法%数据挖掘%频繁闭项集%MapReduce
雲計算%併行算法%數據挖掘%頻繁閉項集%MapReduce
운계산%병행산법%수거알굴%빈번폐항집%MapReduce
频繁闭项集的挖掘是发现数据项之间关联规则的一种有效方式.当前以MapReduce模式为基础的云计算平台为解决海量数据中的关联规则挖掘问题提供新的解决思路.文中提出并实现一种基于Hadoop云计算平台的频繁闭项集的并行挖掘算法.该算法主要包括并行计数、构造全局频繁项表、并行挖掘局部频繁闭项集和并行筛选全局频繁闭项集四个步骤.在多个数据集上的实验表明,该方法能较大提高数据挖掘的效率,具有较好的加速比.
頻繁閉項集的挖掘是髮現數據項之間關聯規則的一種有效方式.噹前以MapReduce模式為基礎的雲計算平檯為解決海量數據中的關聯規則挖掘問題提供新的解決思路.文中提齣併實現一種基于Hadoop雲計算平檯的頻繁閉項集的併行挖掘算法.該算法主要包括併行計數、構造全跼頻繁項錶、併行挖掘跼部頻繁閉項集和併行篩選全跼頻繁閉項集四箇步驟.在多箇數據集上的實驗錶明,該方法能較大提高數據挖掘的效率,具有較好的加速比.
빈번폐항집적알굴시발현수거항지간관련규칙적일충유효방식.당전이MapReduce모식위기출적운계산평태위해결해량수거중적관련규칙알굴문제제공신적해결사로.문중제출병실현일충기우Hadoop운계산평태적빈번폐항집적병행알굴산법.해산법주요포괄병행계수、구조전국빈번항표、병행알굴국부빈번폐항집화병행사선전국빈번폐항집사개보취.재다개수거집상적실험표명,해방법능교대제고수거알굴적효솔,구유교호적가속비.