江南大学学报(自然科学版)
江南大學學報(自然科學版)
강남대학학보(자연과학판)
JOURNAL OF SOUTHERN YANGTZE UNIVERSITY(NATURAL SCIENCE EDITION)
2007年
6期
728-732
,共5页
模糊关联规则%分布式关联规则%分布式聚类
模糊關聯規則%分佈式關聯規則%分佈式聚類
모호관련규칙%분포식관련규칙%분포식취류
为了解决模糊关联规则挖掘算法需要用户事先给定模糊集和相应隶属度函数的问题,提出基于分布式聚类自动生成模糊集及隶属度函数的算法GFAM.该算法利用分布式K-Means聚类算法对每个数值型属性进行聚类,求得聚类中心,由此构造全局模糊集,定义全局隶属度函数.DFAR算法根据构造的全局模糊集及隶属度函数进行分布式模糊频繁项目集的快速挖掘,采用全局-局部站点模式,其中包括局部模糊频繁项目集产生算法FLF和全局模糊频繁项目集产生算法FGF.实验结果表明,该算法能准确地生成全局模糊频繁项目集,在求解全局模糊频繁项目集过程中,传送局部模糊候选项目集支持数的通信量为O(n),提高了算法的挖掘效率.
為瞭解決模糊關聯規則挖掘算法需要用戶事先給定模糊集和相應隸屬度函數的問題,提齣基于分佈式聚類自動生成模糊集及隸屬度函數的算法GFAM.該算法利用分佈式K-Means聚類算法對每箇數值型屬性進行聚類,求得聚類中心,由此構造全跼模糊集,定義全跼隸屬度函數.DFAR算法根據構造的全跼模糊集及隸屬度函數進行分佈式模糊頻繁項目集的快速挖掘,採用全跼-跼部站點模式,其中包括跼部模糊頻繁項目集產生算法FLF和全跼模糊頻繁項目集產生算法FGF.實驗結果錶明,該算法能準確地生成全跼模糊頻繁項目集,在求解全跼模糊頻繁項目集過程中,傳送跼部模糊候選項目集支持數的通信量為O(n),提高瞭算法的挖掘效率.
위료해결모호관련규칙알굴산법수요용호사선급정모호집화상응대속도함수적문제,제출기우분포식취류자동생성모호집급대속도함수적산법GFAM.해산법이용분포식K-Means취류산법대매개수치형속성진행취류,구득취류중심,유차구조전국모호집,정의전국대속도함수.DFAR산법근거구조적전국모호집급대속도함수진행분포식모호빈번항목집적쾌속알굴,채용전국-국부참점모식,기중포괄국부모호빈번항목집산생산법FLF화전국모호빈번항목집산생산법FGF.실험결과표명,해산법능준학지생성전국모호빈번항목집,재구해전국모호빈번항목집과정중,전송국부모호후선항목집지지수적통신량위O(n),제고료산법적알굴효솔.