Skyline代表点的选择

来源 :模式识别与人工智能 | 被引量 : 0次 | 上传用户:cat521kiss
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Skyline查询在多维决策和数据挖掘等方面发挥重要作用,然而随着数据属性维度的增大,Skyline集变得非常庞大.为克服该不足,提出Skyline代表点查询.文中提出新的评价函数改进Skyline点的得分计算方法以选择k个具有代表性的Skyline点.在二维空间提出动态规划算法(DPBA),利用覆盖圆的性质确定非代表点与代表点间的覆盖距离,迭代计算评价函数值,从而得到k个代表点;在高维空间针对NP-hard问题提出一个基于aR-tree结构的近似解决方法,遍历索引结构中的节点,通过与候选Skyline集比较判断是否被支配进行剪枝,降低计算开销.大量基于合成数据与真实数据的实验证明该算法的有效性.
其他文献
发挥国家审计的职能作用,推动全面深化改革各项措施的落实是国家审计服务全面深化改革的主要路径,具体体现在审计项目的选择、审计目标的确定、审计内容的安排、审计结果的利
作为一种新型高效的企业经营战略 ,虚拟企业的优势发挥有赖于对其生命周期及其各阶段决定因素的准确把握。根据其运行规律 ,可以分为 5个发展阶段 ,各阶段都有影响虚拟企业战
文章从追踪分析、账龄分析、收现保证率分析三大方面探讨了应收账款管理的途径和方法
恙虫病主要流行于我国南方,主要动物宿主是啮齿动物,媒介为恙螨。我国恙虫病按季节可分为两型:①夏季型,流行于南方;主要宿主动物为黄毛鼠、黄胸鼠;主要媒介为地里纤恙螨;流
信息是现代社会的重要资源,有效地交流和利用信息,会极大地提高劳动生产率和经济竞争力,改变着就业和工作方式,创造出新的市场和机会,为社会公益服务带来新格局。 任何经济活
期刊
目的探讨静态平衡功能对老年髋部骨折的影响。方法对2010年8月至2012年9月在南京市鼓楼医院骨病中心就诊体检、年龄>60岁的受试者进行8种静态体位平衡功能测定,收集受试者髋
<正>优衣库"不务正业"教你做菜,其背后是对生活形态的延展,如今,黏住消费者才是王道。说起优衣库,大概没有人不知道这个品牌主要是销售服饰。优衣库在其美国的官网上,开始"不
目的研究控制脉冲喷气发动机噪声,但不影响其工作性能的措施。方法对脉冲喷气发动机噪声源进行分析,设计了进气消声器。结果安装所设计的3种消声器后,测点处的声压级分别降低
分配过程公平包括初次分配过程公平和再分配过程公平两个方面,它是实现分配公平的主要环节,没有分配过程公平难有分配公平。因为造成居民收入分配差距持续扩大的主要因素是初
<正>请允许我做三个假设:一、您有一台时光机;二、您有百元人民币;三、您想乘坐时光机到已经逝去的某个时代去购物。今天,用100元人民币可以兑换0.33克黄金或者13.7克白银。