计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2002年
8期
192-195,197
,共5页
数据挖掘%相关关系网%相关度%传递闭包
數據挖掘%相關關繫網%相關度%傳遞閉包
수거알굴%상관관계망%상관도%전체폐포
为了挖掘对象间的相关关系,建立对象间的相关关系网,该文提出了一种基于传递闭包聚类法挖掘相关关系的方法.为使方法高效、实用,对方法中相似阵及等价阵的计算,文章给出了计算等价阵的一种贪心算法-最大树法、计算相似阵的嵌套循环算法(RNL)及渐进式嵌套循环算法(IRNL).RNL算法有效减少了大型数据库的I/O开销.当数据库中的数据增加时,使用IRNL算法能够充分利用原来的挖掘结果,避免了原有对象间相关度的重复计算,从而提高了整个挖掘过程的效率.
為瞭挖掘對象間的相關關繫,建立對象間的相關關繫網,該文提齣瞭一種基于傳遞閉包聚類法挖掘相關關繫的方法.為使方法高效、實用,對方法中相似陣及等價陣的計算,文章給齣瞭計算等價陣的一種貪心算法-最大樹法、計算相似陣的嵌套循環算法(RNL)及漸進式嵌套循環算法(IRNL).RNL算法有效減少瞭大型數據庫的I/O開銷.噹數據庫中的數據增加時,使用IRNL算法能夠充分利用原來的挖掘結果,避免瞭原有對象間相關度的重複計算,從而提高瞭整箇挖掘過程的效率.
위료알굴대상간적상관관계,건립대상간적상관관계망,해문제출료일충기우전체폐포취류법알굴상관관계적방법.위사방법고효、실용,대방법중상사진급등개진적계산,문장급출료계산등개진적일충탐심산법-최대수법、계산상사진적감투순배산법(RNL)급점진식감투순배산법(IRNL).RNL산법유효감소료대형수거고적I/O개소.당수거고중적수거증가시,사용IRNL산법능구충분이용원래적알굴결과,피면료원유대상간상관도적중복계산,종이제고료정개알굴과정적효솔.
