计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2007年
7期
45-46,53
,共3页
李忠哗%吴聪聪%戴维迪%何丕廉
李忠嘩%吳聰聰%戴維迪%何丕廉
리충화%오총총%대유적%하비렴
数据挖掘%频繁模式矩阵%最大频繁项目集%算法
數據挖掘%頻繁模式矩陣%最大頻繁項目集%算法
수거알굴%빈번모식구진%최대빈번항목집%산법
提出了一种基于频繁模式矩阵FP-array的挖掘最大频繁项目集的算法.算法基本思想:①只扫描事务数据库一遍,把该数据库转换成一个矩阵FP-array,并且保留了所有事务数据库中项目间的关联信息,然后对该矩阵进行挖掘.②在FP-array中只存放逻辑型数据,节省了存储空间.③直接在FP-array上挖掘而不需要递归创建大量条件模式矩阵,挖掘过程采用逻辑运算,在效率上有独特的优势.通过实验验证了算法的有效性.
提齣瞭一種基于頻繁模式矩陣FP-array的挖掘最大頻繁項目集的算法.算法基本思想:①隻掃描事務數據庫一遍,把該數據庫轉換成一箇矩陣FP-array,併且保留瞭所有事務數據庫中項目間的關聯信息,然後對該矩陣進行挖掘.②在FP-array中隻存放邏輯型數據,節省瞭存儲空間.③直接在FP-array上挖掘而不需要遞歸創建大量條件模式矩陣,挖掘過程採用邏輯運算,在效率上有獨特的優勢.通過實驗驗證瞭算法的有效性.
제출료일충기우빈번모식구진FP-array적알굴최대빈번항목집적산법.산법기본사상:①지소묘사무수거고일편,파해수거고전환성일개구진FP-array,병차보류료소유사무수거고중항목간적관련신식,연후대해구진진행알굴.②재FP-array중지존방라집형수거,절성료존저공간.③직접재FP-array상알굴이불수요체귀창건대량조건모식구진,알굴과정채용라집운산,재효솔상유독특적우세.통과실험험증료산법적유효성.
