计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2011年
1期
301-304
,共4页
数据挖掘%最大频繁项集%非线性优化%蚁群优化
數據挖掘%最大頻繁項集%非線性優化%蟻群優化
수거알굴%최대빈번항집%비선성우화%의군우화
为了挖掘大型数据库中的最大频繁项集,为其建立了非线性优化模型,并给出一种朴素蚁群算法求解.该算法只需要扫描一次数据库,不使用启发式信息而采用朴素信息素模型,即信息素释放在与每个项关联的有两个边上,从而将边与项紧密联系起来,既构建了蚁群的路径,又挖掘最大频繁项集.采用与问题紧密相关的局部更新、全局更新和局部搜索机制.理论分析和对比实验结果表明了该算法的有效性.
為瞭挖掘大型數據庫中的最大頻繁項集,為其建立瞭非線性優化模型,併給齣一種樸素蟻群算法求解.該算法隻需要掃描一次數據庫,不使用啟髮式信息而採用樸素信息素模型,即信息素釋放在與每箇項關聯的有兩箇邊上,從而將邊與項緊密聯繫起來,既構建瞭蟻群的路徑,又挖掘最大頻繁項集.採用與問題緊密相關的跼部更新、全跼更新和跼部搜索機製.理論分析和對比實驗結果錶明瞭該算法的有效性.
위료알굴대형수거고중적최대빈번항집,위기건립료비선성우화모형,병급출일충박소의군산법구해.해산법지수요소묘일차수거고,불사용계발식신식이채용박소신식소모형,즉신식소석방재여매개항관련적유량개변상,종이장변여항긴밀련계기래,기구건료의군적로경,우알굴최대빈번항집.채용여문제긴밀상관적국부경신、전국경신화국부수색궤제.이론분석화대비실험결과표명료해산법적유효성.
