- android - 多次调用 OnPrimaryClipChangedListener
- android - 无法更新 RecyclerView 中的 TextView 字段
- android.database.CursorIndexOutOfBoundsException : Index 0 requested, 光标大小为 0
- android - 使用 AppCompat 时,我们是否需要明确指定其 UI 组件(Spinner、EditText)颜色
给定一个二维距离数组,使用 argsort 生成一个索引数组,其中第一个元素是该行中最低值的索引。使用索引仅选择前 K 列,例如 K = 3。
position = np.random.randint(100, size=(5, 5))
array([[36, 63, 3, 78, 98],
[75, 86, 63, 61, 79],
[21, 12, 72, 27, 23],
[38, 16, 17, 88, 29],
[93, 37, 48, 88, 10]])
idx = position.argsort()
array([[2, 0, 1, 3, 4],
[3, 2, 0, 4, 1],
[1, 0, 4, 3, 2],
[1, 2, 4, 0, 3],
[4, 1, 2, 3, 0]])
idx[:,0:3]
array([[2, 0, 1],
[3, 2, 0],
[1, 0, 4],
[1, 2, 4],
[4, 1, 2]])
然后我想做的是创建一个掩码数组,当应用于原始位置数组时,它仅返回产生 k 个最短距离的索引。
我将此方法基于我发现的一些可用于一维数组的代码。
# https://glowingpython.blogspot.co.uk/2012/04/k-nearest-neighbor-search.html
from numpy import random, argsort, sqrt
from matplotlib import pyplot as plt
def knn_search(x, D, K):
""" find K nearest neighbours of data among D """
ndata = D.shape[1]
K = K if K < ndata else ndata
# euclidean distances from the other points
sqd = sqrt(((D - x[:, :ndata]) ** 2).sum(axis=0))
idx = argsort(sqd) # sorting
# return the indexes of K nearest neighbours
return idx[:K]
# knn_search test
data = random.rand(2, 5) # random dataset
x = random.rand(2, 1) # query point
# performing the search
neig_idx = knn_search(x, data, 2)
figure = plt.figure()
plt.scatter(data[0,:], data[1,:])
plt.scatter(x[0], x[1], c='g')
plt.scatter(data[0, neig_idx], data[1, neig_idx], c='r', marker = 'o')
plt.show()
最佳答案
这是一种方法 -
N = 3 # number of points to be set as False per row
# Slice out the first N cols per row
k_idx = idx[:,:N]
# Initialize output array
out = np.ones(position.shape, dtype=bool)
# Index into output with k_idx as col indices to reset
out[np.arange(k_idx.shape[0])[:,None], k_idx] = 0
最后一步涉及advanced-indexing
,如果您是 NumPy 新手,这可能是一大进步,但基本上我们在这里使用 k_idx
索引列,我们正在形成索引元组来索引行,范围数组为 np.arange(k_idx.shape[0])[:,None]
。更多信息 advanced-indexing
.
我们可以通过使用 np.argpartition
来提高性能而不是argsort
,就像这样 -
k_idx = np.argpartition(position, N)[:,:N]
设置最低值的示例输入、输出3
每行元素为 False -
In [227]: position
Out[227]:
array([[36, 63, 3, 78, 98],
[75, 86, 63, 61, 79],
[21, 12, 72, 27, 23],
[38, 16, 17, 88, 29],
[93, 37, 48, 88, 10]])
In [228]: out
Out[228]:
array([[False, False, False, True, True],
[False, True, False, False, True],
[False, False, True, True, False],
[ True, False, False, True, False],
[ True, False, False, True, False]], dtype=bool)
关于python - 生成每行重置具有最低 N 值位置的掩码数组,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/47443874/
我正在尝试使用谷歌浏览器的 Trace Event Profiling Tool分析我正在运行的 Node.js 应用程序。选择点样本后,我可以在三种 View 之间进行选择: 自上而下(树) 自上而
对于一个可能是菜鸟的问题,我们深表歉意,但尽管在 SO 上研究了大量教程和其他问题,但仍找不到答案。 我想做的很简单:显示一个包含大量数据库存储字符串的 Android ListView。我所说的“很
我已经开始了一个新元素的工作,并决定给 Foundation 5 一个 bash,看看它是什么样的。在创建带有水平字段的表单时,我在文档中注意到的第一件事是它们使用大量 div 来设置样式。所以我在下
我有一个 Windows 窗体用户控件,其中包含一个使用 BeginInvoke 委托(delegate)调用从单独线程更新的第 3 方图像显示控件。 在繁重的 CPU 负载下,UI 会锁定。当我附加
我有一堆严重依赖dom元素的JS代码。我目前使用的测试解决方案依赖于 Selenium ,但 AFAIK 无法正确评估 js 错误(addScript 错误不会导致您的测试失败,而 getEval 会
我正在制作一款基于滚动 2D map /图 block 的游戏。每个图 block (存储为图 block [21][11] - 每个 map 总共 231 个图 block )最多可以包含 21 个
考虑到以下情况,我是前端初学者: 某个 HTML 页面应该包含一个沉重的图像(例如 - 动画 gif),但我不想强制客户缓慢地等待它完全下载才能享受一个漂亮的页面,而是我更愿意给他看一个轻量级图像(例
我正在设计一个小软件,其中包括: 在互联网上获取资源, 一些用户交互(资源的快速编辑), 一些处理。 我想使用许多资源(它们都列在列表中)来这样做。每个都独立于其他。由于编辑部分很累,我想让用户(可能
我想比较两个理论场景。为了问题的目的,我简化了案例。但基本上它是您典型的生产者消费者场景。 (我关注的是消费者)。 我有一个很大的Queue dataQueue我必须将其传输给多个客户端。 那么让我们
我有一个二元分类问题,标签 0 和 1(少数)存在巨大不平衡。由于测试集带有标签 1 的行太少,因此我将训练测试设置为至少 70-30 或 60-40,因此仍然有重要的观察结果。由于我没有过多地衡量准
我是一名优秀的程序员,十分优秀!