一种空间数据挖掘方法——skyline查询
来源:互联网 发布:利拉德今年常规赛数据 编辑:程序博客网 时间:2024/06/07 18:48
Skyline Query最初是由Borzsonyi和Kossmann等人在2001年提出,
他们在论文中举了两个著名的例子。其中一个是纽约曼哈顿区天际线,在曼哈顿地区有许多高大漂亮的建筑,但是站在海岸线眺望时能够看到的建筑要么是离海岸线近的建筑,要么是比较高大的建筑,也就是那些无法被遮挡住的建筑才能被看到。这些建筑就构成了曼哈顿的轮廓天际线,英文称之为skyline,这也就是skyline名字的来源。
第二个例子是“Nassau旅馆”,假设去Nassau海滩旅游,大多数游客先肯定是想找离海滩近价格又便宜的旅馆,这个例子就是基于“价格便宜”和“离海滩近”两个目标。但是一般离海滩近的旅馆价格高一些,所以不会有一个确定的结果,只能返回一系列的结果供用户选择。这些旅馆的距离和价格都不比其他旅馆“差”,也就是返回值的点在同一价格上没有在距离上更近的点了。
对应于前面的“遮挡”和“差”这个两个概念,Borzsony在论文中给出了支配(domination)的概念
给出一组n维空间数据集合U,U中任意两点P(p_1, p_2…p_n)和Q(q_1, q_2…q_n)。如果在所有维度上 p_i≤q_i,1≤i≤n,并且至少在某一维上 p_i≤q_i,1≤j≤n,则称点P支配点Q。
阅读全文
0 0
- 一种空间数据挖掘方法——skyline查询
- 空间数据挖掘中的Skyline查询
- 空间数据挖掘主要方法
- 空间数据挖掘常用方法
- 主要空间数据挖掘方法
- skyline查询——bitmap算法
- 空间数据挖掘技术理论及方法
- 空间数据挖掘技术理论及方法
- 空间数据挖掘技术理论及方法
- 空间数据挖掘的主要方法总结
- 【转】主要空间数据挖掘方法
- 空间数据挖掘常用方法及举例
- Skyline查询实验数据点的生成
- 数据挖掘—概念空间挖掘FindS算法的C++实现
- 空间数据挖掘
- 空间数据挖掘常用方法,以及和普通数据挖掘的不同之处
- 空间数据查询——根据属性条件查询对象
- 空间数据查询——根据几何条件查询对象
- 文章标题
- css 样式引入的优先级
- 用postgresql特性简化group by 后取每组前n条记录的方法
- IO字符流
- git代码提交步骤
- 一种空间数据挖掘方法——skyline查询
- websocket 学习
- StringBuilder的介绍(转载!)
- [知了堂学习笔记] 原生Ajax
- iOS 解决“tableView如果内容不够一屏幕,又想滚动到上面,不让他反弹回来”的简单方法
- 深度学习网络设计:卷积的设计操作
- 1900页Python系列PPT分享六:面向对象程序设计(86页)
- 细胞问题
- Java 中String,StringBuffer,StringBuilder的区别