资源简介
Part I Metric Searching in a Nutshell
Overview 3
1. FOUNDATIONS OF METRIC SPACE SEARCHING 5
1 The Distance Searching Problem 6
2 The Metric Space 8
3 Distance Measures 9
3.1 Minkowski Distances 10
3.2 Quadratic Form Distance 11
3.3 Edit Distance 12
3.4 Tree Edit Distance 13
3.5 Jaccard’s Coefficient 13
3.6 Hausdorff Distance 14
3.7 Time Complexity 14
4 Similarity Queries 15
4.1 Range Query 15
4.2 Nearest Neighbor Query 16
4.3 Reverse Nearest Neighbor Query 17
4.4 Similarity Join 17
4.5 Combinations of Queries 18
4.6 Complex Similarity Queries 18
5 Basic Partitioning Principles 20
5.1 Ball Partitioning 20
5.2 Generalized Hyperplane Partitioning 21
5.3 Excluded Middle Partitioning 21
5.4 Extensions 21
6 Principles of Similarity Query Execution 22
6.1 Basic Strategies 22
6.2 Incremental Similarity Search 25
7 Policies for Avoiding Distance Computations 26
7.1 Explanatory Example 27
7.2 Object-Pivot Distance Constraint 28
7.3 Range-Pivot Distance Constraint 30
7.4 Pivot-Pivot Distance Constraint 31
7.5 Double-Pivot Distance Constraint 33
7.6 Pivot Filtering 34
8 Metric Space Transformations 35
8.1 Metric Hierarchies 36
8.1.1 Lower-Bounding Functions 36
8.2 User-Defined Metric Functions 38
8.2.1 Searching Using Lower-Bounding Functions 38
8.3 Embedding Metric Space 39
8.3.1 Embedding Examples 39
8.3.2 Reducing Dimensionality 40
9 Approximate Similarity Search 41
9.1 Principles 41
9.2 Generic Algorithms 44
9.3 Measures of Performance 46
9.3.1 Improvement in Efficiency 46
9.3.2 Precision and Recall 46
9.3.3 Relative Error on Distances 48
9.3.4 Position Error 49
10 Advanced Issues 50
10.1 Statistics on Metric Datasets 51
10.1.1 Distribution and Density Functions 51
10.1.2 Distance Distribution and Density 52
10.1.3 Homogeneity of Viewpoints 54
10.2 Proximity of Ball Regions 55
10.3 Performance Prediction 58
Contents ix
10.4 Tree Quality Measures 60
10.5 Choosing Reference Points 63
2. SURVEY OF EXISTING APPROACHES 67
1 Ball Partitioning Methods 67
1.1 Burkhard-Keller Tree 6
代码片段和文件信息
- 上一篇:网络攻防34个实验
- 下一篇:PMBOK第六版官方完整中文版 PDF
相关资源
- 人工智能基础教程-第二版 pdf
- Microsoft.Windows.Cortana_cw5n1h2txyewy.zip
- 通讯录列表
- GJBZ 299C可靠性预计手册详细书签、可
- John G. Proakis and Masoud Salehi \“Digital
- 仿照百度地图搜索功能在线建议Demo
- 这就是搜索引擎-核心技术详解
- DocFetcher-1.1.22(最新简体中文版)
- mallmall 项目是一套电商系统,包括前
- Elasticsearch源码解析与优化实战
- 免费的基于LUCENE的搜索引擎的设计与
- 搜索引擎PageRank算法实现及测试数据
- 川崎机器人 E系列 故障查找和排除手
- lucene 中文分词
- 基于感知哈希的相似性图像检索
- onvif搜索摄像机CameraDiscovery.rar
- 搜索讲座-清华大学,NOI2016金
- 搜狗五百万用户搜索日志记录
- 数据挖掘+相似性分析和用户偏好推荐
- 自习室查找app
- elasticsearch-7.3.2-no-jdk-windows-x86_64.zip
- 超100个微信小程序完整源码-2(有2部
- 实战Elasticsearch、Logstash、Kibana 分布式
- solr-7.5.0.tgz
- Lucene in Action z中文版
- 仿京东商城项目
- x-pack-5.4.0.zip
- 贝叶斯统计学及其应用(自制书签)
- 百度搜索Ajax实现
- elasticsearch-6.5.3.zip
评论
共有 条评论