nearest-neighbor

    2熱度

    2回答

    我有一套經緯度爲各種位置,也知道我的當前位置的經度和緯度。我必須找到從當前位置最近的地方。 哪一種算法最好從Kdtree和四叉樹中找出一組經緯度的鄰居位置? 一個優於其他? 你能否對此有所瞭解? 另外,我們如何才能實現這些以c#爲上述目的的算法? 在此先感謝您的答案。

    3熱度

    1回答

    我在PostgreSQL 9.3數據庫中有3億個地址,我想用pg_trgm來模糊搜索行。最終目的是像谷歌地圖搜索一樣實施搜索功能。 當我使用pg_trgm搜索這些地址時,花費大約30秒才能得到結果。有很多行匹配0.3的默認相似性閾值條件,但我只需要大約5或10個結果。我創建了一個卦的GiST索引: CREATE INDEX addresses_trgm_index ON addresses USI

    0熱度

    1回答

    我在使用Long Lat查找sql​​ server中最近的點時遇到了麻煩。 我想通過longitued和緯度參數,然後用它來找到該地區的最近點。 還有一種方法來選擇所有具有幾何函數的表?

    2熱度

    1回答

    我已經實施decode/encode方法將2d點轉化爲各自的morton code。 我在尋找什麼是找到最近的鄰居(下min_distance) 因此,例如,這樣的事情: points=[(200,300),(500,150),(100,50)] mortonCodes = {} for p in points: mortonCodes[encode(p)] = p neares

    1熱度

    1回答

    我有一個很大的igraph對象。對於給定頂點的有向圖,我有興趣列出節點距離初始節點的距離小於d。 例如,如果我正在從V0開始的3個步驟內查找頂點,函數將返回一個數據框,其中第一列包含與初始頂點的距離,第二列包含頂點的名稱。 level, vertex.name 0, V0 1, V23 1, V45 ... 2, V12 ... 3,V730 我嘗試使用功能的igraph的nei

    1熱度

    1回答

    我正在使用Point_set_2數據結構爲了查找查詢點的k個最近鄰居,我想檢索鄰居的索引;我使用了下面的代碼,但它 - > info()會產生錯誤! 我也看到this post,但對我來說,優先使用Point_set_2方法: #include <CGAL/Exact_predicates_inexact_constructions_kernel.h> #include <CGAL/Delaun

    1熱度

    1回答

    使用空間數據時,「最近鄰居」問題非常普遍。 甚至有一些nice, simple documentation關於如何使用MS Sql Server在他們的文檔中做到這一點! 我通常會看到使用1x源緯度/長度的示例,它會返回最近鄰居緯度/長度的「x」數。細... 例如 USE AdventureWorks2012 GO DECLARE @g geography = 'POINT(-121.626

    -1熱度

    1回答

    我有一個400K vs 300矩陣。 我想從約20個鄰居創建一個最近的鄰居圖(矩陣)。 我試過了什麼? 我用scikit學習了最近鄰居的api,但它耗時太長。即使在半小時後也沒有反應。 我一定會使用python,我該如何解決這個問題。任何解決方案將受到歡迎。謝謝。

    1熱度

    1回答

    我可以,但不是他們的列表,運行一個TFIDF kneighbors。 的細節之前,我應該提一下,因爲每個數據點運行kneighbors走的是一條很長的時間,我這樣做的原因是,我想象給kneighbors將在內部優化點的列表。 基於神經網絡的文件上: http://scikit-learn.org/stable/modules/generated/sklearn.neighbors.NearestN

    0熱度

    1回答

    我對Python和機器學習相對較新,但我一直在努力構建抵押價格的預測模型。我在掙扎的地方是使用K-最近鄰算法來創建一個特徵。 這就是我所理解的機制就是我要完成的任務: 我有兩個數據文件:出售抵押貸款和上市 在這兩個數據文件我也有同樣的功能抵押貸款(包括緯度/長)。 我想創建一個列在抵押貸款上市列表,表示最緊密相關的家庭在中區價格的中間地區。 我將使用3中列出的方法創建1-3個月,4-6個月,7-1