10 2018 档案

摘要:1.问题描述 旅行商问题(Travelling Salesman Problem, 简记TSP,亦称货郎担问题):设有n个城市和距离矩阵D=[dij],其中dij表示城市i到城市j的距离,i,j=1,2 … n,则问题是要找出遍访每个城市恰好一次的一条回路并使其路径长度为最短。 利用模拟退火算法(S 阅读全文
posted @ 2018-10-30 10:44 天涯惟笑 阅读(1768) 评论(0) 推荐(1) 编辑
摘要:1.问题描述 小孩分油问题 两个小孩去打油,一人带了一个一斤的空瓶,另一个带了一个七两、一个三两的空瓶。原计划各打一斤油,可是由于所带的钱不够,只好两人合打了一斤油,在回家的路上,两人想平分这一斤油,可是又没有其它工具。试仅用三个瓶子(一斤、七两、三两)精确地分出两个半斤油来。 2.算法设计 令状态 阅读全文
posted @ 2018-10-30 10:29 天涯惟笑 阅读(1522) 评论(0) 推荐(0) 编辑
摘要:1. Classification losses 每次输入一个样本,对样本进行类别预测,根据预测类别和真实标签得到对应的分类损失。 2. Pairwise losses 每次输入两个样本,数据集包含了这两个样本是否相似的信息。计算损失时根据模型在这两个样本上的输出和相似信息进行计算。 3. Trip 阅读全文
posted @ 2018-10-22 11:13 天涯惟笑 阅读(1598) 评论(0) 推荐(0) 编辑
摘要:一、问题分析 1. 问题描述 在Yale数据集上完成以下工作:在给定的人脸库中,通过算法完成人脸识别,算法需要做到能判断出测试的人脸是否属于给定的数据集。如果属于,需要判断出测试的人脸属于数据集中的哪一位。否则,需要声明测试的人脸不属于数据集。 2. 数据集分析 Yale人脸数据集由耶鲁大学创建,包 阅读全文
posted @ 2018-10-22 09:38 天涯惟笑 阅读(11167) 评论(1) 推荐(0) 编辑
摘要:Notation 该论文中应用到较多符号,为避免混淆,在此进行解释: n: 原始数据集的大小 l: 实验中用于监督学习的数据集大小(矩阵S行/列的大小) m: 辅助数据集,用于得到基于核的哈希函数 r: 比特位数量/哈希函数的个数 1. Introduction 先前的哈希检索方法,要么精度低,要么 阅读全文
posted @ 2018-10-13 09:42 天涯惟笑 阅读(1406) 评论(1) 推荐(0) 编辑
摘要:1. Introduction 在传统的LSH、SSH、PCA ITQ等哈希算法中,本质都是利用超平面对数据点进行划分,但是在D维空间中,至少需要D+1个超平面才能形成一个封闭、紧凑的区域。而球哈希方法利用 超球面(hypersphere) 对数据进行划分,在任何维度下,只需要1个超球面便可形成一个 阅读全文
posted @ 2018-10-05 21:42 天涯惟笑 阅读(1047) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示