- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
更新环境下多样-支配轮廓查找方法-燕山大学学报
卷 期 燕山大学学报
年 月
文章编号:1007-791X (2010) 01-0061-06
更新环境下多样 -支配轮廓查找方法
唐军军,刘国华 ,郗君甫,李金才
(燕山大学 信息科学与工程学院,河北 秦皇岛 )
摘 要:现有的多样 支配轮廓查询算法仅仅关注属性值不变的静态数据集,如何求出属性值更新时的多样 支
配轮廓是多样 支配轮廓查询领域一个新的研究问题。数据集的属性值变化包括单一数据和若干个数据的属性
值变化的两种情况。对于这两种情形,利用现有的多样 支配轮廓,本文提出了两种不同的查找算法。证明了
算法的正确性和有效性,并且通过实验对算法进行了分析和验 。
关键词:高维空间;多样 支配轮廓;更新
中图分类号:TP311 文献标识码:A
引言 算多样 支配轮廓集。针对这种情况,本文提出了
相应的增量算法。
如何在存储海量数据的数据库中帮助人们找
到所需要的数据,使其进而作出快速准确的决策, 相关工作
是数据库领域一个非常重要的问题。轮廓查询在多
“轮廓”作为一个操作的概念在 年
目标决策,用户偏好查询,数据挖掘等实际应用领
等人在文献 中提出,目的是从一个数据
域中有着非常广泛的应用。多样 支配轮廓查询是
库中抽取不被其它任何数据对象支配的数据对象
支配轮廓查询领域 的新的研究热点。假定存在
集合。根据其是否使用索引,现有的轮廓查询算法
一个 维的空间数据集 ,多样 支
可以分为两大类:一类是不使用索引的算法,包括
配轮廓查询就是在 中找到满足下列条 的数据
)块循环嵌套( ) ,块
点 的集合: )点 不被其它的点 支配; )点
循环嵌套方法的主要思想是用内存中的一个窗口
至少存在 个 支配属性。
保存那些暂时不被任何其它点支配的点,每当读取
但是现有的多样 支配轮廓求解算法仅仅针 到一个新点时,将该点与窗口内的点进行比较,并
对数据集中点的属性值保持不变的静态情况,当数 根据该点被窗口中的一个点支配,窗口中的点被该
据的属性值发生变化时,如何求出新的多样 支配 点支配以及互相均不支配的不同情况进行处理,优
轮廓的问题并未解决。如果按照现有的算法对其重 点是适用于任何数据库类型,缺点是数据集较大时
新计算会造成很多时间和空间上的浪费。这种类型 时间复杂度高; )排序过滤算法 (
数据的典型例子就是股票交易市场上股票信息的 ),它是基于按照任何单调函数对数据
变化情况。每支股票可以用风险、交易量、每股平 点所做的全序排序 都是按轮廓偏序支配关系所做
均价格等统计信息来表示,投资者可能对其中的不 的拓扑排序进行的改进,提高了 的计算效率;
同的几种股票的统计信息值感兴趣,这就需要对感 )分而治之方法 ( )
兴趣的股票进行多样 支配轮
您可能关注的文档
- 旺息宝17018期理财产品说明书及风险揭示书-金华银行.PDF
- 昂科雷技术参数及配备表Enclave Specification - GM.PDF
- 昆明龙津药业股份有限公司2017年度财务预算报告.PDF
- 明亮、易读取的高清晰度LCD显示 将来的新标准登场!(DIN48×48mm).PDF
- 昆明龙津药业股份有限公司2016年度预算报告-股票行情.PDF
- 昆虫与仿生学浅淡-应用昆虫学报.PDF
- 明亮醒目的阴极LCD显示 “新标准”电子计数器的 - 欧姆龙自动化.PDF
- 明德博学日新笃行研究生求职简历姓名:陈晓芳学位:工学硕士院系.DOC
- 明亮醒目的阴极LCD显示 “新标准”电子计数器的DIN72×72mm规格 .PDF
- 明代中叶以后陆续有外人对台湾发生兴趣,自文艺复兴之后,由于航海.PDF
最近下载
- 2024年上海市普通高校招生本科艺术甲批次平行段院校专业组投档分数线美术与设计类.pdf VIP
- 2024入团共青团基础知识题库(含答案).docx
- 2024年在线网课学习课堂《健康管理科研思维训练(杭州师大 )》单元测试考核答案.pdf
- 2024年中国河南国际合作集团有限公司人员招聘考试题库及答案解析.docx
- 《骆驼祥子》读书分享PPT课件(精选图文).pptx
- 汉长安城遗址总体规划.pptx
- 欠钱不还的法院起诉书.docx VIP
- GB-T 10125-2012 人造气氛腐蚀试验 盐雾试验.pdf
- 新人教版七年级上册生物全册教案(2024年秋季新版教材).docx
- pcs-9651_080885技术和使用说明书.pdf
文档评论(0)