HNSW算法原理(二)之删除结点

本篇文章继之前的一篇文章 HNSW算法原理(一) ,这次讲讲HNSW算法中一个关键问题:HNSW中如何删除元素。 一、HNSW中如何删除元素 一个理想的索引结构应该支持增删改查操作,由于 HNSW算法原始论文 只给出了增与查的伪代码,并没有给出删的代码,而一些项目中往往需要对已经插入到HNSW...

2019-02-24 15:17:19

阅读数 229

评论数 0

python实现一个tenCrop的函数

虽然torchvision.transforms模块实现了"RandomResizedCrop", "RandomSizedCrop", "FiveCrop", "TenC...

2019-01-22 16:31:41

阅读数 158

评论数 0

python 统计目录下文件匹配并计数

talk is cheap,show you the code: import fnmatch import os def count_files(directory, prefix_list): lst = os.listdir(directory) cnt_list = ...

2019-01-22 15:54:05

阅读数 70

评论数 0

python 中list与array互相转换。

将array转成list比较简单,如下: #array to list import numpy as np #array模块,但其只支持一维数组,不支持多维数组,也没有各种运算函数。 #matrix=[0 for i in range(4)] #这样定义的数组时list object,可...

2019-01-22 15:12:56

阅读数 51

评论数 0

HNSW算法原理(一)

  原文链接:https://blog.csdn.net/CHIERYU/article/details/81989920 HNSW算法可类比于skip lists数据结构,对于增和查操作,其与skip lists有很多相同之处,下面讲讲HNSW算法中的2个关键问题,即:如何确定待插入点的层次...

2019-01-22 11:23:20

阅读数 750

评论数 2

SMOTE插值代码阅读

类别不均衡学习的基本策略包括:1)对分类器的预测值缩放,改变阈值;2)对数据集里的反例进行欠采样;3)对正例进行过采样; 欠采样由于丢弃了大量反例,减少了训练集大小,训练时间开销相比过采样要大; 过采样法不能简单地对初始正例进行重复采样,这会导致过拟合;正确过采样的方法是对正例进行插值。 S...

2019-01-20 20:30:57

阅读数 72

评论数 0

如何判断随机变量是否服从正态分布

(分布检验问题)假设有n个随机数,检验这些随机数是否由高斯分布产生,方法如下: 1. 计算n个随机变量的平均值u; 2. 对n个随机变量排序,并计算相邻两个数的差dx; 3. 对第2个数到第n个数,计算z[i]=(x[i]-u)/dx; 4.求出max{z[i]},min{z[i]},将区...

2019-01-19 12:14:58

阅读数 1066

评论数 0

无监督图像检索 《Unsupervised Part-based Weighting Aggregation of Deep Convolutional Features...》

基于部件的CNN特征加权聚合的无监督图像检索该文提出了一种利用卷积神经网络中的 filters 作为部件检测器,采用无监督方式选择部件检测器的图像特征提取方法,属于特征聚合方法,用于图像检索领域。代码在:点击打开链接特征聚合方法一般用于具有不同个数的局部特征(如SIFT)的图像特征表示。卷积神经网...

2018-06-25 21:23:42

阅读数 720

评论数 1

测试运算所需时钟周期数

看了博客:加减乘除、开根号、log等C代码实现需要多少个时钟周期 。 决定亲自试一把。逻辑是:假定CPU一直在执行加减乘除等操作,那么让cpu循环执行N次,得到总的时间t,再cat /proc/cpuinfo得到CPU的主频大小f,根据公式t*f/N即可得到每次运算所需的时钟周期数。CPU型号为:...

2018-06-02 16:50:17

阅读数 1260

评论数 0

目标检测中的example mining

目标检测,一般分为2个部分,定位和分类,example mining是选择出特定样本来计算损失函数;从实际问题出发hard example应该就是指定位较困难或分类较困难或者两者都困难的候选框。SSD的caffe中支持negative mining和hard example mining,当sha...

2018-05-17 18:59:20

阅读数 606

评论数 0

目标检测中准确率评价指标

caffe中实现SSD准确率评价方法是TestDetection()函数。mAp指标值是每个类别的Average precision的平均值。 本文分析DetectionEvaluateLayer中实现评价的过程及其评价指标。需要指出的是,一般的前向过程是不包含DetectionEvaluate...

2018-05-16 21:07:26

阅读数 2931

评论数 1

目标检测中使用二部图匹配算法

在SSD的原文中有一段话: Matching strategy During training we need to determine which default boxes correspondto a ground truth detection and train the network...

2018-05-15 21:18:54

阅读数 226

评论数 0

如何计算两个矩形框的IoU

由于最近跟别人说我搞过目标检测,然后被问到一个问题,如何计算两个矩形框的IoU?  一开始我回答说可以采用OpenCV的&运算和|运算来计算IoU,但他要我不采用OpenCV 的接口,自己写。当时我回答的比较乱,分4种情况进行讨论2个矩形框之间的位置关系,最后他告诉我说,根...

2018-05-15 20:23:19

阅读数 1405

评论数 3

matlab获取图像的轮廓

输入一个二值图像,输出图像的轮廓。function [bmap] = seg2bmap(seg,width,height) % [bmap] = seg2bmap(seg) % % From a segmentation, compute a binary boundary map with 1 ...

2017-12-18 18:34:31

阅读数 1846

评论数 0

计算 1 到 N 之间 有多少个 1

问题描述:        给定一个十进制整数N,求出从1到N的所有整数中出现”1”的个数。        例如:N=2,1,2出现了1个“1”。             N=12,1,2,3,4,5,6,7,8,9,10,11,12。出现了5个“1”。 问题求解: 解法一:      ...

2017-04-11 00:04:55

阅读数 735

评论数 0

索引算法概览

索引的定义索引技术是通过有结构、无结构的数据以一定规则存储在相应介质上,并同时提供一种访问方式的技术。从定义中可以看出,索引技术的核心是关于如何存储与访问信息,当在实际问题中面临选择何种索引技术或工具时,首先需要了解数据量的大小、数据的格式,是即时访问还是批量查询等等,有时还需要结合存储介质,比如...

2017-03-29 22:29:40

阅读数 595

评论数 0

七大查找算法

查找是在大量的信息中寻找一个特定的信息元素,在计算机应用中,查找是常用的基本运算,例如编译程序中符号表的查找。本文简单概括性的介绍了常见的七种查找算法,说是七种,其实二分查找、插值查找以及斐波那契查找都可以归为一类——插值查找。插值查找和斐波那契查找是在二分查找的基础上的优化查找算法。树表查找和哈...

2017-03-27 19:24:39

阅读数 429

评论数 0

Johnsen-lindenstrauss定理(J-L定理)

前言J-L定理是我在阅读关于汉明嵌入的文章时遇到最多的一次概念,其主要是说“一个dd维空间中的nn个点可以近似等距地嵌入到一个k≈O(logn)k \approx O(logn)维的空间”,所谓等距意思简单地理解就是保持任何两个点之间的相对远近关系。该定理是1984年发现的,在压缩感知、流行学习...

2017-03-23 23:03:01

阅读数 2193

评论数 0

VLAD和MultiVLAD

VLAD原理1.原始的VLAD设有一个特征数据集为,每个特征向量xi{x_i}都是dd维的向量。比如提取许多幅图像的SIFT特征,将这些SIFT特征组成上述集合,这里讲的词袋模型并不关心各幅图像中SIFT特征的个数及顺序。 1.聚类(clustering)。首先采用K-means等聚类算法将n个...

2017-03-23 16:22:36

阅读数 3022

评论数 0

研究生期间如何做研究:一些建议

这篇文章翻译自《How to do Graduate-level Research: Some Advice》。1. 介绍这篇文章是为了给研究生,尤其是博士研究生提供些有用的建议的,你们即将开始在USC的电子工程系统部门的自动网络研究组开始你们研究生涯。希望这篇文章也能给在其他机构相同研究领域的研...

2017-01-18 20:42:32

阅读数 6067

评论数 2

提示
确定要删除当前文章?
取消 删除
关闭
关闭