计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
31期
148-151,160
,共5页
方刚%熊江%应宏%涂承胜
方剛%熊江%應宏%塗承勝
방강%웅강%응굉%도승성
拓扑关联%索引候选项%集合序列数%面向用户%空间关联规则
拓撲關聯%索引候選項%集閤序列數%麵嚮用戶%空間關聯規則
탁복관련%색인후선항%집합서렬수%면향용호%공간관련규칙
在挖掘空间拓扑关联规则时,由于现有挖掘算法不能够提取满足用户特定需求的空间拓扑关联规则,若使用传统约束性关联规则挖掘算法,则存在大量的重复计算和冗余候选项;提出一种面向用户的空间拓扑关联规则挖掘算法,其适合在多空间关系模式下,挖掘满足用户特定需求的拓扑关联.该算法通过拓扑关系编码法将空间关系事务转换成整数,用非目标自由空间对象类的集合序列数值递增的方法,索引构建候选频繁项,并用布尔运算计算支持数.在挖掘满足用户特定需求的空间拓扑关联规则时,该算法是快速而有效的.
在挖掘空間拓撲關聯規則時,由于現有挖掘算法不能夠提取滿足用戶特定需求的空間拓撲關聯規則,若使用傳統約束性關聯規則挖掘算法,則存在大量的重複計算和冗餘候選項;提齣一種麵嚮用戶的空間拓撲關聯規則挖掘算法,其適閤在多空間關繫模式下,挖掘滿足用戶特定需求的拓撲關聯.該算法通過拓撲關繫編碼法將空間關繫事務轉換成整數,用非目標自由空間對象類的集閤序列數值遞增的方法,索引構建候選頻繁項,併用佈爾運算計算支持數.在挖掘滿足用戶特定需求的空間拓撲關聯規則時,該算法是快速而有效的.
재알굴공간탁복관련규칙시,유우현유알굴산법불능구제취만족용호특정수구적공간탁복관련규칙,약사용전통약속성관련규칙알굴산법,칙존재대량적중복계산화용여후선항;제출일충면향용호적공간탁복관련규칙알굴산법,기괄합재다공간관계모식하,알굴만족용호특정수구적탁복관련.해산법통과탁복관계편마법장공간관계사무전환성정수,용비목표자유공간대상류적집합서렬수치체증적방법,색인구건후선빈번항,병용포이운산계산지지수.재알굴만족용호특정수구적공간탁복관련규칙시,해산법시쾌속이유효적.
