徽标
联盟百科
通讯
下载应用,请到 Google Play
新! 在您的Android™设备上下载联盟百科!
自由
比浏览器更快的访问!
 

最邻近搜索

指数 最邻近搜索

最邻近搜索(Nearest Neighbor Search, NNS)又称为“最近点搜索”(Closest point search),是一个在尺度空间中寻找最近点的优化问题。问题描述如下:在尺度空间M中给定一个点集S和一个目标点q ∈ M,在S中找到距离q最近的点。很多情况下,M为多维的欧几里得空间,距离由欧几里得距离或曼哈顿距离决定。 高德纳在《计算机程序设计艺术》(1973)一书的第三章中称之为邮局问题,即居民寻找离自己家最近的邮局。.

24 关系: 基于内容的图像检索七十年代匹配光学字符识别国际标准书号維度统计分类维数灾难编码理论网络营销DNA測序高德纳计算机程序设计艺术计算机视觉K-d树MPEG-2R树模式识别欧几里得空间欧几里得距离数据压缩数据库拼寫檢查

勢可以指以下意涵的名詞:.

新!!: 最邻近搜索和势 · 查看更多 »

基于内容的图像检索

基于内容的图像检索(Content-based image retrieval,CBIR;或content-based visual information retrieval),属于图像分析的一个研究领域。基于内容的图像检索目的是在给定查询图像的前提下,依据内容信息或指定查询标准,在图像数据库中搜索并查找出符合查询条件的相应图片。 互联网络上传统的搜索引擎,包括Google、Yahoo以及MSN都推出相应的图片搜索功能,但是这种搜索主要是基于图片的文件名建立索引来实现查询功能(也许利用了网页上的文字信息)。这种从查询文字,文件名,最后到图片查询的机制并不是基于内容的图像检索。基于内容的图像检索指的是查询条件本身就是一个图像,或者是对于图像内容的描述,它建立索引的方式是通过提取底层特征,然后通过计算比较这些特征和查询条件之间的距离,来决定两个图片的相似程度。.

新!!: 最邻近搜索和基于内容的图像检索 · 查看更多 »

七十年代

七十年代可以指:.

新!!: 最邻近搜索和七十年代 · 查看更多 »

匹配

匹配有以下几种可能的解释:.

新!!: 最邻近搜索和匹配 · 查看更多 »

光学字符识别

光学字符识别(Optical Character Recognition, OCR)是指对文本资料的图像文件进行分析识别处理,获取文字及版面信息的过程。.

新!!: 最邻近搜索和光学字符识别 · 查看更多 »

国际标准书号

國際標準書號(International Standard Book Number,缩写为ISBN),是國際通用的圖書或獨立的出版物(定期出版的期刊除外)代碼。出版社可以通過國際標準書號清晰地辨認所有非期刊書籍。一個國際標準書號只有一個或一份相應的出版物與之對應。一本書的每一版或其他的變化,能夠申請到一個新的國際標準書號。新版本如果在原來舊版的基礎上沒有內容上太大的變動,在出版時不會得到新的國際標準書號。當一本書同時有平裝本與精裝本出版時,平裝本的國際標準書號不得用於精裝本,反之亦然。.

新!!: 最邻近搜索和国际标准书号 · 查看更多 »

維度

维度,又稱维数,是数学中独立参数的数目。在物理学和哲学的领域内,指独立的时空坐标的数目。 0维是一點,沒有長度。1维是線,只有長度。2维是一個平面,是由長度和寬度(或曲線)形成面積。3维是2维加上高度形成「體積面」。雖然在一般人中習慣了整數维,但在碎形中維度不一定是整數,可能会是一个非整的有理数或者无理数。 我们周围的空间有3个维(上下、前后、左右)。我們可以往上下、東南西北移動,其他方向的移動只需用3個三维空間軸來表示。向下移就等於負方向地向上移,向西北移就只是向西和向北移的混合。 在物理學上時間是第四维,與三個空間维不同的是,它只有一個,且只能往一方向前進。 我们所居於的时空有四个维(3个空间轴和1个时间轴),根據愛因斯坦的概念稱為四维时空,我們的宇宙是由時间和空间構成,而這條時間軸是一條虛數值的軸。 弦理論認為我們所居於的宇宙實際上有更多的維度(通常10、11或24個)。但是這些附加的维度所量度的是次原子大小的宇宙。 维度是理论模型,在非古典物理学中这点更为明显。所以不用计较宇宙的维数是多少,只要方便描述就行了。 在物理學中,質的量纲通常以質的基本單位表示:例如,速率的量纲就是長度除以時間。.

新!!: 最邻近搜索和維度 · 查看更多 »

统计分类

#重定向 分类问题.

新!!: 最邻近搜索和统计分类 · 查看更多 »

维数灾难

维数灾难(curse of dimensionality,又名维度的詛咒)是一个最早由理查德·贝尔曼(Richard E. Bellman)在考虑优化问题时首次提出来的术语,用来描述当(数学)空间维度增加时,分析和组织高维空间(通常有成百上千维),因体积指数增加而遇到各种问题场景。这样的难题在低维空间中不会遇到,如物理空间通常只用三维来建模。 举例来说,100个平均分布的点能把一个单位区间以每个点距离不超过0.01采样;而当维度增加到10后,如果以相邻点距离不超过0.01小方格采样一单位超正方体,则需要1020 个采样点:所以,这个10维的超正方体也可以说是比单位区间大1018倍。(这个是理查德·贝尔曼所举的例子) 在很多领域中,如采样、组合数学、机器学习和数据挖掘都有提及到这个名字的现象。这些问题的共同特色是当维数提高时,空间的体积提高太快,因而可用数据变得很稀疏。稀疏性对于任何要求有统计学意义的方法而言都是一个问题,为了获得在统计学上正确并且有可靠的结果,用来支撑这一结果所需要的数据量通常随着维数的提高而呈指数级增长。而且,在组织和搜索数据时也有赖于检测对象区域,这些区域中的对象通过相似度属性而形成分组。然而在高维空间中,所有的数据都很稀疏,从很多角度看都不相似,因而平常使用的数据组织策略变得极其低效。 “维数灾难”通常是用来作为不要处理高维数据的无力借口。然而,学术界一直都对其有兴趣,而且在继续研究。另一方面,也由于的存在,其概念是指任意低维数据空间可简单地通过增加空余(如复制)或随机维将其转换至更高维空间中,相反地,许多高维空间中的数据集也可削减至低维空间数据,而不必丢失重要信息。这一点也通过众多降维方法的有效性反映出来,如应用广泛的主成分分析方法。针对距离函数和最近邻搜索,当前的研究也表明除非其中存在太多不相关的维度,带有维数灾难特色的数据集依然可以处理,因为相关维度实际上可使得许多问题(如聚类分析)变得更加容易。另外,一些如马尔科夫蒙特卡洛或共享最近邻搜索方法经常在其他方法因为维数过高而处理棘手的数据集上表现得很好。.

新!!: 最邻近搜索和维数灾难 · 查看更多 »

编码理论

编码理论(Coding theory)是研究编码的性质以及它们在具体应用中的性能的理论。编码用于数据压缩、加密、,最近也用于网络编码中。不同学科(如信息论、電機工程學、数学以及计算机科学)都研究编码是为了设计出高效、可靠的数据传输方法。这通常需要去除冗余并校正(或检测)数据传输中的错误。 编码共分四类:.

新!!: 最邻近搜索和编码理论 · 查看更多 »

网络营销

網路行銷,亦稱做線上行銷或者電子行銷,指的是一種利用網際網路的行銷型態。網際網路為行銷帶來了許多獨特的便利,如低成本傳播資訊與媒體到寰宇聽眾/觀眾手中。網際網路媒體在術語上立即回響與引起迴響雙方面的互動性本質,皆為網路行銷有別於其他種行銷方式的獨一無二特性。 网络营销(On-line Marketing或E-Marketing)就是以国际互联网络为基础,利用数字化的信息和网络媒体的交互性来辅助营销目标实现的一种新型的市场营销方式。简单的说,网络营销就是以互联网为主要手段进行的,为达到一定营销目的的营销活动。 網路行銷本身和網際網路的創意與技術層面息息相關,這包括設計、開發、廣告、與銷售。網路行銷方法包括了:搜尋引擎行銷、顯示廣告行銷、電子郵件行銷、會員行銷、互動式行銷、病毒式行銷、論壇行銷、web2.0行銷、视频行銷、博客行銷、微博行銷、口碑行銷、社會網路行銷、關鍵字行銷、搜尋引擎最佳化、原生廣告等很多种方法。 網路行銷是一種利用線上媒體發展並宣傳企業的過程。網路行銷並非單單只有意味著「建立網站」或者「廣告網站」。網站背後某處是有著多重現實目的的真實企業。 網路行銷策略包括線上行銷產品、服務與網站的各個層面,也包括市場調查、電子郵件行銷與直銷。.

新!!: 最邻近搜索和网络营销 · 查看更多 »

DNA測序

DNA测序(DNA sequencing,或譯DNA定序)是指分析特定DNA片段的碱基序列,也就是腺嘌呤(A)、胸腺嘧啶(T)、胞嘧啶(C)與鳥嘌呤的(G)排列方式。快速的DNA测序方法的出现极大地推动了生物学和医学的研究和发现。 在基础生物学研究中,和在众多的应用领域,如诊断,生物技术,法医生物学,生物系统学中,DNA序列知识已成为不可缺少的知识。具有现代的DNA测序技术的快速测序速度已经有助于达到测序完整的DNA序列,或多种类型的基因组测序和生命物种,包括人类基因组和其他许多动物,植物和微生物物种的完整DNA序列。 RNA測序則通常将RNA提取后,反转录为DNA后使用DNA测序的方法进行测序。目前应用最广泛的是由弗雷德里克·桑格发明的Sanger双脱氧链终止法(Chain Termination Method)。新的测序方法,例如454生物科学的方法和焦磷酸测序法。.

新!!: 最邻近搜索和DNA測序 · 查看更多 »

高德纳

德納(Donald Ervin Knuth,音譯:唐納德·爾文·克努斯,),出生於美国密尔沃基,著名计算机科学家,斯坦福大学计算机系榮譽退休教授。高德纳教授為现代计算机科学的先驅人物,創造了演算法分析的領域,在數個理論計算機科學的分支做出基石一般的貢獻。在计算机科学及数学领域发表了多部具广泛影响的论文和著作。1974年圖靈獎得主。 高德纳最為人知的事蹟是,他是《计算机程序设计艺术》的作者。此書是計算機科學界最受高度敬重的參考書籍之一。此外還是排版軟件tex和字型設計系統Metafont的发明人。提出文学编程的概念,並創造了WEB與CWEB軟體,作為文學編程開發工具。.

新!!: 最邻近搜索和高德纳 · 查看更多 »

计算机程序设计艺术

《计算机程序设计艺术》(The Art of Computer Programming),簡稱TAOCP,是高德纳编著的关于计算机程序设计的七卷本著作。作者並因此获得美国计算机协会1974年图灵奖。.

新!!: 最邻近搜索和计算机程序设计艺术 · 查看更多 »

计算机视觉

计算机视觉是一门研究如何使机器“看”的科学,更进一步的说,就是指用摄影机和计算机代替人眼对目标进行识别、跟踪和测量等机器视觉,并进一步做图像处理,用计算机处理成为更适合人眼观察或传送给仪器检测的图像。 作为一門科学学科,计算机视觉研究相关的理论和技术,试图建立能够从图像或者多维数据中获取「信息」的人工智能系统。这里所指的信息指香农定义的,可以用来帮助做一个“决定”的信息。因为感知可以看作是从感官信号中提取信息,所以计算机视觉也可以看作是研究如何使人工系统从图像或多维数据中“感知”的科学。 作为一个工程学科,计算机视觉寻求基于相关理论与模型来建立计算机视觉系统。这类系统的组成部分包括:.

新!!: 最邻近搜索和计算机视觉 · 查看更多 »

K-d树

在计算机科学里,k-d树( k-维树的缩写)是在k维欧几里德空间组织点的数据结构。k-d树可以使用在多种应用场合,如多维键值搜索(例:范围搜寻及最邻近搜索)。k-d树是空间二分树()的一种特殊情况。.

新!!: 最邻近搜索和K-d树 · 查看更多 »

MPEG-2

MPEG-2是MPEG工作组于1994年发布的视频和音频压缩国际标准。MPEG-2通常用来为广播信号提供视频和音频编码,包括卫星电视、有线电视等。MPEG-2经过少量修改后,也成为DVD产品的核心技术。 MPEG-2的系统描述部分(第1部分)定义了传输流,它用来一套在非可靠介质上传输數位视频信号和音频信号的机制,主要用在广播电视领域。 MPEG-2的第二部分即视频部分和MPEG-1类似,但是它提供对隔行扫描视频显示模式的支持(隔行扫描广泛应用在广播电视领域)。MPEG-2视频并没有对低位元速率(小于1Mbps)进行优化,在3Mbit/s及以上位元速率情况下,MPEG-2明显优于MPEG-1。MPEG-2向后兼容,也即是说,所有符合标准的MPEG-2解码器也能够正常播放MPEG-1视频流。 MPEG-2技术也应用在了HDTV传输系统和蓝光光盘中。 MPEG-2的第三部分定义了音频压缩标准。该部分改进了MPEG-1的音频压缩,支持两通道以上的音频。MPEG-2音频压缩部分也保持了向后兼容的特点。 MPEG-2的第七部分定义了不能向后兼容的音频压缩。该部分提供了更强的音频功能。通常我们所说的MPEG-2AAC指的就是这一部分。.

新!!: 最邻近搜索和MPEG-2 · 查看更多 »

R树

R树是用来做空间数据存储的树状数据结构。例如给地理位置,矩形和多边形这类多维数据建立索引。R树是由Antonin Guttman于1984年提出的Guttman, A. (1984).

新!!: 最邻近搜索和R树 · 查看更多 »

模式识别

模式识别(Pattern recognition),就是通过计算机用数学技术方法来研究模式的自动处理和判读。我们把环境与客体统称为“模式”。随着计算机技术的发展,人类有可能研究复杂的信息处理过程。信息处理过程的一个重要形式是生命体对环境及客体的识别。对人类来说,特别重要的是对光学信息(通过视觉器官来获得)和声学信息(通过听觉器官来获得)的识别。这是模式识别的两个重要方面。市场上可见到的代表性产品有光学字符识别、语音识别系统。 计算机识别的显著特点是速度快、准确性高、效率高,在将来完全可以取代人工录入。 识别过程与人类的学习过程相似。以光學字元識別之“汉字识别”为例:首先将汉字图像进行处理,抽取主要表达特征并将特征与汉字的代码存在计算机中。就像老师教我们「这个字叫什么、如何写」记在大脑中。这一过程叫做“训练”。识别过程就是将输入的汉字图像经处理后与计算机中的所有字进行比较,找出最相近的字就是识别结果。这一过程叫做“匹配”。.

新!!: 最邻近搜索和模式识别 · 查看更多 »

欧几里得空间

欧几里得几何是在约公元前300年,由古希腊数学家欧几里得建立的角和空间中距离之间联系的法则。欧几里得首先开发了处理平面上二维物体的“平面几何”,他接着分析三维物体的“立体几何”,所有欧几里得的公理被编排到幾何原本。 这些数学空间可以被扩展来应用于任何有限维度,而这种空间叫做 n维欧几里得空间(甚至简称 n 维空间)或有限维实内积空间。 这些数学空间还可被扩展到任意维的情形,称为实内积空间(不一定完备), 希尔伯特空间在高等代数教科书中也被称为欧几里得空间。 为了开发更高维的欧几里得空间,空间的性质必须非常仔细的表达并被扩展到任意维度。 尽管结果的数学非常抽象,它却捕获了我们熟悉的欧几里得空间的根本本质,根本性质是它的平面性。 另存在其他種類的空间,例如球面非欧几里得空间,相对论所描述的四维时空在重力出现的时候也不是欧几里得空间。.

新!!: 最邻近搜索和欧几里得空间 · 查看更多 »

欧几里得距离

在数学中,欧几里得距离或欧几里得度量是欧几里得空间中两点间“普通”(即直线)距离。使用这个距离,欧氏空间成为度量空间。相关联的范数称为欧几里得范数。较早的文献称之为毕达哥拉斯度量。.

新!!: 最邻近搜索和欧几里得距离 · 查看更多 »

数据压缩

在计算机科学和信息论中,数据压缩或者源编码是按照特定的编码机制用比未经编码少的数据位元(或者其它信息相关的单位)表示信息的过程。例如,如果我们将「compression」编码为「comp」那么这篇文章可以用较少的数据位表示。常見的例子是ZIP文件格式,此格式不仅仅提供压缩功能,还可作为归档工具(Archiver),能够将许多文件存储到同一个文件中。.

新!!: 最邻近搜索和数据压缩 · 查看更多 »

数据库

--,簡而言之可視為電子化的檔案櫃——儲存电子檔案的處所,使用者可以對檔案中的資料執行新增、擷取、更新、刪除等操作。 所謂「資料庫」係以一定方式储存在一起、能予多个用户共享、具有尽可能小的冗余度、与应用程序彼此独立的数据集合。.

新!!: 最邻近搜索和数据库 · 查看更多 »

拼寫檢查

拼写检查,又叫拼字檢查,是对字词的拼写进行检查的功能,能够在一篇文档中标记可能拼写错误的词。拼写检查可以是一个独立的应用程序,也可以更大的应用程序的一部分,如文字处理器、邮箱客户端、电子词典和搜索引擎等。.

新!!: 最邻近搜索和拼寫檢查 · 查看更多 »

重定向到这里:

最鄰近搜索

传出传入
嘿!我们在Facebook上吧! »