度量空间和距离

快捷方式: 差异，相似，杰卡德相似系数，参考。

度量空间和距离之间的区别

度量空间 vs. 距离

在数学中，度量空间是个具有距離函數的集合，該距離函數定義集合內所有元素間之距離。此一距離函數被稱為集合上的度量。 度量空间中最符合人们对于现实直观理解的為三维欧几里得空间。事实上，“度量”的概念即是欧几里得距离四个周知的性质之推广。欧几里得度量定义了两点间之距离为连接這兩點的直线段之长度。此外，亦存在其他的度量空間，如橢圓幾何與雙曲幾何，而在球體上以角度量測之距離亦為一度量。狭义相對論使用雙曲幾何的雙曲面模型，作為速度之度量空間。 度量空间还能導出开集與闭集之類的拓扑性质，这导致了对更抽象的拓扑空间之研究。. 距離是對兩個物體或位置間相距多遠的數值描述，是個不具方向性的純量，且不為負值。 在物理或日常使用中，距離可以是個物理長度，或某個估算值，指人、動物、交通工具或光線之類的媒介由起點至終點所經過的路徑長。 在數學裡，距離是個稱之為度量的函數，為物理距離這個概念之推廣。度量是個函數，依據一組特定的規則作用，且有具體的方法可用來描述一些空間內的元素互相「接近」或「遠離」。除了歐氏空間內常見的距離定義外，在圖論與統計學等數學領域裡，亦存在其他的「距離」概念。在大多數的情形下，「從 A 至 B 的距離」與「從 B 至 A 的距離」的意義是相同的。.

实数

实数，是有理數和無理數的总称，前者如0、-4、81/7；后者如\sqrt、\pi等。实数可以直观地看作小數（有限或無限的），它們能把数轴「填滿」。但僅僅以枚舉的方式不能描述實數的全體。实数和虚数共同构成复数。 根据日常经验，有理數集在數軸上似乎是「稠密」的，于是古人一直认为用有理數即能滿足測量上的實際需要。以邊長為1公分的正方形為例，其對角線有多長？在規定的精度下（比如誤差小於0.001公分），總可以用有理數來表示足夠精確的測量結果（比如1.414公分）。但是，古希臘畢達哥拉斯學派的數學家發現，只使用有理數無法完全精確地表示這條對角線的長度，這徹底地打擊了他們的數學理念；他們原以為：.

实数和度量空间 · 实数和距离 · 查看更多 »

三角不等式

三角不等式是數學上的一個不等式，表示從B到A再到C的距離永不少於從B到C的距離；亦可以說是兩項獨立物件的量之和不少於其和的量。它除了適用於三角形之外，還適用於其他數學範疇及日常生活中。.

三角不等式和度量空间 · 三角不等式和距离 · 查看更多 »

度量

度量是指對於一個物體或是事件的某個性質給予一個數字，使其可以和其他物體或是事件的相同性質比較。度量可以是對一物理量（如長度、尺寸或容量等）的估計或測定，也可以是其他較抽象的特質。 度量通常以一標準或度量衡表示。度量以數字單位的標準來表示，如距離即以多少英里或多少公里來表示。度量是大部份自然科學、技術、及其他社會科學中定量研究的基礎。 度量的過程為估計一數量的多寡和相同類型（如長度、時間、重量等）一單位的多寡之間的比例。度量即為此過程的結果，表示為數字加上一個單位，其中實數為估計的比例。如9公尺，其便為物體長度和長度單位，即公尺之間的比例。不像計數和整數個數個物體一般地可精確知道，每一個度量都是個存在些許不確定性的估計。度量量包括了測量尺度（包括量值）、计量单位及不确定性。透過度量可以比較不同的量測，並且減少誤會。有關度量的科學稱為计量学。.

度量和度量空间 · 度量和距离 · 查看更多 »

图论

图论（Graph theory）是组合数学的一个分支，和其他数学分支，如群论、矩阵论、拓扑学有着密切关系。图是图论的主要研究对象。图是由若干给定的顶点及连接两顶点的边所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系。顶点用于代表事物，连接两顶点的边则用于表示两个事物间具有这种关系。 图论起源于著名的柯尼斯堡七桥问题。该问题于1736年被欧拉解决，因此普遍认为欧拉是图论的创始人。 图论的研究对象相当于一维的单纯复形。.

图论和度量空间 · 图论和距离 · 查看更多 »

編輯距離

編輯距離是針對二個字符串（例如英文字）的差異程度的量化量測，量測方式是看至少需要多少次的處理才能將一個字符串變成另一個字符串。編輯距離可以用在自然语言处理中，例如拼寫檢查可以根據一個拼錯的字和其他正確的字的編輯距離，判斷哪一個（或哪幾個）是比較可能的字。DNA也可以視為用A、C、G和T組成的字符串，因此編輯距離也用在生物信息学中，判斷二個DNA的類似程度。Unix 下的 diff 及 patch 即是利用编辑距离来进行文本编辑对比的例子。 編輯距離有幾種不同的定義，差異在可以對字符串進行的處理。.

度量空间和編輯距離 · 編輯距離和距离 · 查看更多 »

直线

線，是一個點在平面或空間沿著一定方向和其相反方向運動的軌跡；不彎曲的線。直線是幾何學的基本概念，在不同的幾何學體系中有著不同的描述。在這裡主要描述歐幾里得空間中的直線。其他曲率非零狀況下的直線，請參考非歐幾里得幾何。 歐幾里得幾何研究曲率為零的空間下狀況，它並未對點、直線、平面、空間給出定義，而是通過公理來描述點線面的關係。 歐幾里得幾何中的直線可以看作是一個點的集合，這個集合中的任意一點都在這個集合中的其他任意兩點所確定的直綫上。 “過兩點有且只有一條直線”是歐幾里得幾何體系中的一條公理，“有且只有”意即“確定”，即兩點確定一直線。 在幾何學中，直線沒有粗細、沒有端點、沒有方向性、具有無限的長度、具有確定的位置。.

度量空间和直线 · 直线和距离 · 查看更多 »

豪斯多夫距离

豪斯多夫距离量度度量空间中紧子集之间的距离。.

度量空间和豪斯多夫距离 · 豪斯多夫距离和距离 · 查看更多 »

集合

集合可以指：.

度量空间和集合 · 距离和集合 · 查看更多 »

数学

数学是利用符号语言研究數量、结构、变化以及空间等概念的一門学科，从某种角度看屬於形式科學的一種。數學透過抽象化和邏輯推理的使用，由計數、計算、量度和對物體形狀及運動的觀察而產生。數學家們拓展這些概念，為了公式化新的猜想以及從選定的公理及定義中建立起嚴謹推導出的定理。 基礎數學的知識與運用總是個人與團體生活中不可或缺的一環。對數學基本概念的完善，早在古埃及、美索不達米亞及古印度內的古代數學文本便可觀見，而在古希臘那裡有更為嚴謹的處理。從那時開始，數學的發展便持續不斷地小幅進展，至16世紀的文藝復興時期，因为新的科學發現和數學革新兩者的交互，致使數學的加速发展，直至今日。数学并成为許多國家及地區的教育範疇中的一部分。 今日，數學使用在不同的領域中，包括科學、工程、醫學和經濟學等。數學對這些領域的應用通常被稱為應用數學，有時亦會激起新的數學發現，並導致全新學科的發展，例如物理学的实质性发展中建立的某些理论激发数学家对于某些问题的不同角度的思考。數學家也研究純數學，就是數學本身的实质性內容，而不以任何實際應用為目標。雖然許多研究以純數學開始，但其过程中也發現許多應用之处。.

度量空间和数学 · 数学和距离 · 查看更多 »

曼哈頓距離

計程車幾何(Taxicab geometry)或曼哈頓距離(Manhattan distance or Manhattan length)或方格線距離是由十九世紀的赫尔曼·闵可夫斯基所創辭彙，為歐幾里得幾何度量空間的幾何學之用語，用以標明兩個點上在標準坐標系上的絕對軸距之總和。.

度量空间和曼哈頓距離 · 曼哈頓距離和距离 · 查看更多 »