原创力文档- 1、本文档共3页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
32 2 # V ol . 32 N o. 2
2007 2 Geo m atics and Inf orm at ion Science of W uh an U niver sity Feb . 2007
1671- 8860 ( 2007) 02-0 112- 0 3 A
从空间数据库中挖掘频繁邻近
类别集的一种新算法
1 2
马荣华 何增友
( 1 , 73 , 2 10008)
( 2 , 92 , 15000 1)
提出了一个邻近类别集挖掘的新算法与已有算法相比, 新算法能够找到完备正确的邻近类别集的
集合, 并 给出了算法正确性和完备性的理论证明
空间数据库; 空间关联规则; 关联位置模式; 邻近类别集; 数据挖掘
P208
GIS , A B C; ,
, G IS T. i , T , i
( SD MK D) , ID
( sp atial co- locat ion
pat t ern) [ 1] , G IS
, GIS
[ 2]
,
[ 3, 4]
[ 5- 9] 1 A BC
,
Fig . 1 Class A, B, C and T heir In st ances
[ 7]
C= {c1 , c2 , ,, cm} ,
, m N CS=
, {c1, c2 , ,, ck} C , k mI
; , = {i1, i2 , ,, ik} N CS= { c1, c2 , ,,
, ck} , ij cj ( Pj I 1, 2, ,, k)
, , 1 , {A2 , B2 , C1}
, {A , B, C}
N CS ,
k, k-
1 d
dist (p i , p j ) p i p j
1. 1 I = {i1, i2 , ,, ik}
, N CS , dist ( ii , ij )
, , [ d( P ii , ij I
文档评论（0）