- 1、本文档共18页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
(19)中华人民共和国国家知识产权局
(12)发明专利说明书
(10)申请公布号CN104573036A
(43)申请公布日2015.04.29
(21)申请号CN201510021696.0
(22)申请日2015.01.16
(71)申请人深圳大学
地址518000广东省深圳市南山区南海大道3688号
(72)发明人李荣华蔡涛涛毛睿邱宇轩秦璐
(74)专利代理机构深圳市兴科达知识产权代理有限公司
代理人王翀
(51)Int.CI
G06F17/30
权利要求说明书说明书幅图
(54)发明名称
一种基于距离的求解二维空间中代
表性节点集的算法
(57)摘要
本发明提供了一种新的基于距离的
求解二维空间中代表性Skyl?ine节点集的
算法,输入数据集,用BNL算法计算数据
集中的Skyl?ine点集Q;对点集Q排序后
求出初始点到其它任意Skyl?ine点的曼哈
顿距离值并存储;求出Skyline点集中的k
个代表性Skyline点;返回k个代表性
Skyl?ine点。算法时间复杂度为O(k
法律状态
法律状态公告日法律状态信息法律状态
权利要求说明书
1.一种基于距离的求解二维空间中代表性节点集的算法,包含以下
步骤:
S1,输入数据集,用BNL算法计算数据集中的Skyline点集Q;对点集Q
排序后求出初始点到其它任意Skyline点的曼哈顿距离值并存储;
S2,求出Skyline点集中的k个代表性Skyline点;首先引入Testing(B)算
法判断是否存在k个当1≤i≤j≤m,radius(i,j)<=B时由半径为radius(i,j)
的圆环所能覆盖的区域能够包含整个Skyline点集,如果是,返回正
确,否则返回错误;然后设定
{Ssub0/sub,Ssub1/sub,Ssubk-1/sub},共k个下标,其中
Ssub0/sub=1令1≤i≤k-1;满足Testing(radius(Ssubi-
1/sub,Ssubi/sub))为错误且Testing(radius(Ssubi-1/sub,Ssubi/sub+1))
为正确,则
mathsmathmrowmiEr/mimrowmo(/momikappa;/mimo,
/momiS/mimo)/mo/mrowmo=/momunderovermimin/mimr
owmii/mimo=/momn1/mn/mrowmrowmik/mimo-
/momn1/mn/mrow/munderovermo{/momiradius/mimrowm
o(/momsubmiS/mimrowmii/mimo-
/momn1/mn/mrow/msubmo,/momsubmiS/mimii/mi/m
submo+/momn1/mnmo)/mo/mrowmo}/momo,/mo/mro
w/math/maths令Bsubopt/sub=Er(κ,S),其中,κ代表“代
表性Skyline点”集合,是输入值,S代表数据集中所有节点集合,
||p,p′||表示点p与p′之间的欧式距离;
S3,将Bsubopt/sub带入Testing(Bsubopt/sub)中,返回k个代表性
Skyline点。
2.一种基于距离的求解二维空间中代表性节点集的算法,其特征在
于:在所述的数据集中求区域[i,j]覆盖的多个Skyline点
{psubi/sub,psubj/sub
文档评论(0)