top-k 第4页

【堆的应用】TOP-K问题

TOP-K问题：即求数据结合中前K个最大数或者最小数，一般情况下数据量比较大。

小陶来咯·2023-04-04 15:31

Arxiv网络科学论文摘要4篇(2019-01-07)

基于拒绝的复杂网络随机扩散过程仿真;用于缓解Top-K推荐中数据稀疏性的伪隐式反馈;相关事件间时间的分析可解自相关函数;建立联系：科学家们如何在会议期间相遇;基于拒绝的复杂网络随机扩散过程仿真原文标题：

ComplexLY·2023-04-03 14:59

Pytorch笔记3-2：“张量操作（补充）”

合并与分割1.张量合并2.张量分割二、数学运算1.张量的四则运算2.张量的幂指运算3.张量的近似运算4.裁剪三、合并与分割1.范数2.序号索引1.未指定索引轴时2.指定索引轴时3.保持维度3.保留前K个值（TOP-K

尘世俗人zZ·2023-03-31 10:08

numpy 排序

numpy没有直接取top-k的函数。需要手动实现。argpartition这个操作指：根据一个数值x，把数组中的元素划分成两半，使得index前面的元素都不大于x，index后面的元素都不小于x。

北小卡·2023-03-27 22:55

【论文笔记】An Optimal and Progressive Approach to Online Search of Top-K Influential Community

introductiontop-kinfluentialcommunity计算主要有两类算法：index_based的方法需要为预计算所以，且仅适用于一个内置顶点权重向量。当图发生改变时，需要耗费很多时间去更新索引，且不能处理顶点权重向量与索引中使用的顶点权重向量不同的查询。onlinesearch算法，不需要预先计算，但是由于influentialγ-communities的的重叠性，在进行第二

6J·2023-03-19 23:49

Java数据结构 | PriorityQueue详解

目录一、PriorityQueue二、PriorityQueue常用方法介绍三、PriorityQueue源码剖析四：应用：Top-K问题一、PriorityQueue常用接口介绍上文中我们介绍了优先级队列的模拟实现

署前街的少年·2023-01-19 13:32

NDCG归一化折损累积增益

NDCG常用于TOP-K排序的评价指标，不仅体现了预测的TOP-K个结果是否真的相关(有无点击)，同时体现这TOP-K个结果的相对排序。

手撕易拉罐·2023-01-13 18:21

【数据结构】手推堆实现，拳打堆排序，脚踩Top-k

完全二叉树的顺序结构二.堆的概念及结构三.堆的实现1.堆向下调整2.向下调整建堆3.向下调整建堆时间复杂度4.堆的插入（向上调整）5.向上调整建堆6.向上调整建堆时间复杂度7.堆的删除8.堆的代码实现四.Top-K

榶曲·2023-01-11 13:12

清华大学王晨阳：轻量级Top-K推荐框架及相关论文介绍

本文内容整理自PaperWeekly和biendata在B站组织的直播回顾，点击文末阅读原文即可跳转至B站收看本次分享完整视频录像，如需嘉宾课件，请在PaperWeekly公众号回复关键词课件下载获取下载链接。构建一个公平的推荐算法“合唱团”，这也是框架名称ReChorus的由来图片出处：pixabay作者简介：王晨阳，清华大学计算机系人智所信息检索课题组二年级博士生，研究方向为推荐系统中用户的动

PaperWeekly·2023-01-10 21:15

论文阅读 [TPAMI-2022] Average Top-k Aggregate Loss for Supervised Learning

论文阅读[TPAMI-2022]AverageTop-kAggregateLossforSupervisedLearning论文搜索(studyai.com)搜索论文:AverageTop-kAggregateLossforSupervisedLearning搜索论文:http://www.studyai.com/search/whole-site/?q=Average+Top-k+Aggrega

北岭狼人·2023-01-06 15:22

跨模态检索绘制p-r曲线

跨模态检索中绘制p-r曲线、top-k曲线读研时候的遗留代码，做一个分享目录跨模态检索中绘制p-r曲线、top-k曲线1.首先是计算p、r的函数1.1哈希方法1.2实值2.然后是调用方法的两个示例2.1

爱挠静香的下巴·2023-01-05 02:06

文本分类基础（二）——TF-IDF

InverseDocumentFrequency）=log(文档总数/包含某词的文档数+1)标准化后TF=某个词在文章中的出现次数/文章总词数（或出现最多次词的出现次数）应用：找关键词：TF-IDF值排序，取前top-k

2201_75396643·2022-12-28 14:30

classification_report进阶：针对top-k的结果计算precision@k、recall@k、f1-score@k

sklearn自带的classification_report方法可以针对二分类或多分类问题，计算分类器的precision、recall和f1-score。示例：fromsklearn.metricsimportclassification_reporty_true=[0,1,2,2,0]y_pred=[1,0,2,1,1]print(classification_report(y_true,y

老穷酸·2022-12-25 04:00

【论文-损失函数】Learning with Average Top-k Loss

基本信息paper:LearningwithAverageTop-kLosscode:pytorch论文思路该损失适用于在线难例挖掘。即在训练时选择前K个loss较大的样本进行backpropagate(bp)，而loss较小的样本(easysamples)则认为分类正确不用bp（loss较小可认为学会了，既然学会了就没有必要再学，也就不需要bp了），这里的前K可以是一个百分比，即前K%的hard

there2belief·2022-12-22 13:43

基于秘密共享和压缩感知的通信高效联邦学习

论文链接：基于秘密共享和压缩感知的通信高效联邦学习-中国知网摘要：面临情况：隐私数据保护，联邦学习下共享梯度仍然会泄漏，联邦学习高通信代价解决方案：1、Top-k稀疏及压缩感知技术：减少梯度传输的通信开销

白兔1205·2022-12-22 11:00

（阅读笔记）基于秘密分享和梯度选择的高效安全联邦学习

基于秘密分享和梯度选择的高效安全联邦学习动机基础知识联邦学习TOP-K梯度选择加法秘密共享消息验证码设计模型半可信模型下的联邦训练恶意模型下的联邦训练实验结果参考文献动机联邦学习中，各用户上传梯度给协作服务器以进行梯度聚合

你看见的我·2022-12-22 11:53

推荐系统：近似最近邻搜索算法（ANN）【Approximate Nearest Neighbors】【开源算法：Faiss、Annoy、ScaNN、Hnswlib】

在搜索的业务场景下，基于一个现有的数据候选集（dataset），需要对新来的一个或者多个数据进行查询（query），返回在数据候选集中与该查询最相似的Top-K数据。

u013250861·2022-12-13 16:39

关于“堆”，看看这篇文章就够了（附堆的两种应用场景）

文章目录前言正文认识堆实现堆结构入堆出堆建堆算法使用堆堆排序Top-K问题源码总结前言堆（heap）是计算机科学中一类特殊的数据结构的统称，堆通常是一个可以被看

Yohifo·2022-12-13 08:18

从零开始构建基于milvus向量数据库的文本搜索引擎

在这篇文章中，我们将手动构建一个语义相似性搜索引擎，该引擎将单个论文作为“查询”输入，并查找Top-K的最类似论文。

hear~·2022-12-12 15:22

【快速入门推荐算法/基于top-k的推荐赛】——随堂笔记汇总

比赛名称：RecSysChallenge2022赛题链接：RecSysChallenge2022推荐指数：4颗星这个比赛是非常典型的top-k推荐的比赛，也是最能模拟一个实际推荐全流程的比赛，相似的比赛还有很多

飞行模式yu·2022-12-03 17:39

Top-k Query Processing on Encrypted Databases with Strong Security Guarantees

但是，如何安全地处理云中加密数据库的top-k排名查询的工作非常有限。在本文中，我们专注于这个问题：对外包数据库的top-k查询进行安全和高效的处理。

斌斌有礼吗·2022-11-27 17:47

pytorch入门学习笔记

pytorch维度变换操作View＆reshapeSqueeze＆unsqueezeExpandrepeat矩阵的转置Broadcasting(自动扩展)拼接与拆分基本运算统计属性求范数返回最大元素的索引返回top-k

丶夜未央丶·2022-11-24 20:53

PyTorch中的topk方法以及分类Top-K准确率的实现

PyTorch中的topk方法以及分类Top-K准确率的实现Top-K准确率在分类任务中的类别数很多时（如ImageNet中1000类），通常任务是比较困难的，有时模型虽然不能准确地将groundtruth

Adenialzz·2022-11-23 21:50

【推荐算法论文阅读】Recurrent Neural Networks with Top-k Gains for Session-based Recommendations

本文是一篇很好的讲述进行梯度下降和参数更新时，困难样本、简单样本与梯度消失之间的关系，以及如何设置使简单样本对平均梯度的影响更小。一、samplingtheoutput在每个训练步骤中，GRU4Rec将会话中当前事件的项目（由one-hot向量表示）作为输入。网络的输出是项目的一组分数，对应于它们成为会话中下一个项目的可能性。GRU4Rec引入了基于mini-batch的采样。对于mini-bat

CC‘s World·2022-11-20 23:34

【数据结构初阶】堆&&堆的实现&&堆排序&&TOP-K

大家好我是沐曦希文章目录1.前言2.堆的概念及结构2.1堆的选择题3.堆的实现3.1堆向下调整算法3.2堆向上调整算法3.3堆的创建3.3.1向下调整建堆时间复杂度3.3.2向上调整建堆时间复杂度3.4堆的插入3.5堆的删除3.6代码的实现Heap.htest.cHeap.c4.堆的应用4.1堆排序4.2TOP-K问题5.写在最后1.前言普通的二叉树是不适合用数组来存储的，因为可能会存在大量的空间

沐曦希·2022-09-14 15:57

Top - k问题

什么是Top-k问题？比如：专业前10名、世界500强、富豪榜、游戏中前100的活跃玩家等。

爱学代码的学生·2022-07-25 10:00

Java数据结构之优先级队列(PriorityQueue)用法详解

目录概念PriorityQueue的使用小试牛刀（最小k个数）堆的介绍优先级队列的模拟实现Top-k问题概念优先级队列是一种先进先出（FIFO）的数据结构，与队列不同的是，操作的数据带有优先级，通俗的讲就是可以比较大小

·2022-07-13 16:31

数据结构初阶——堆

目录树的概念及结构二叉树的概念及结构特殊的二叉树二叉树的性质堆的概念及结构堆的初始化与销毁插入数据删除堆顶的数据堆的其他功能堆排序如何建堆与时间复杂度排序TOP-K问题结语树的概念及结构在介绍堆之前，先来说一下树的概念及结构

微yu·2022-07-09 22:38

【数据结构入门】堆的应用：TopK & 堆排序

文章目录一、Top-k问题1.1解法一：暴力排序1.2解法二：建N个数的堆1.3解法三：建K个数的堆（最优解法）二、堆排序一、Top-k问题Top-k问题：在N个数中，找出前K个（最大/最小）的元素，一般情况下数据量

CodeWinter·2022-06-16 01:31

C语言近万字为你讲透树与二叉树

概念2.2特殊的二叉树：2.3二叉树的性质2.4二叉树的存储结构1.顺序存储2.链式存储三、实现完全二叉树堆并实现堆排序3.1堆的概念和结构3.2实现堆的难点3.3小堆的实现3.4堆的应用-堆排序四.Top-k

·2022-05-26 11:02

Java深入分析与解决Top-K问题

目录题目解题方案方法一方法二方法三题目求最小的K个数设计一个算法，找出数组中最小的k个数。以任意顺序返回这k个数均可。解题方案方法一排序（冒泡/选择）思路1，冒泡排序是每执行一次，就会确定最终位置，执行K次后，就可以得到结果，时间复杂度为O(n*k),当karr[j+1]){swap(arr,j,j+1);}}ret[i]=arr[i];}returnret;}//选择排序publicstatic

·2022-04-26 15:29

《数据结构修炼手册》----堆排序与TOP-K问题

堆排序与TOP-K问题1.堆排序的实现1.1堆排序的简单实现1.2堆排序的优化实现1.3建堆的时间复杂度1.3.1向上调整建堆1.3.2向下调整堆2.TOP-K问题1.堆排序的实现1.1堆排序的简单实现堆排序的简单实现

鹿九丸·2022-04-20 15:47

堆排序详解+TOP-K问题

跑跑的博客-CSDN博客目录分析上上篇堆排序思路时间空间复杂度优化堆排序向上调整建堆分析图解时间复杂度代码实现向下调整建堆分析图解时间复杂度代码实现总结排序思路分析排序思想降序建小堆证明代码实现小堆变大堆：TOP-K

i跑跑·2022-04-15 07:01

二叉树的遍历+基础练习

前面完全二叉树适合存放数据，又因为它在内存中连续存储，因此用顺序表来实现它，并介绍了堆排序及TOP-K问题。

i跑跑·2022-04-15 07:57

Java 详细讲解用堆解决Top-k问题

堆结构大根堆VS小根堆大根堆（最大堆）小根堆（最小堆）优先级队列（PriorityQueue）2、top-k问题解决思路总结：要解决top-k问题，我们应该先熟悉一种数据结构-堆（优先级队列），已经了解的朋友可以跳过哦

·2022-04-14 09:44

堆（优先级队列）

目录一、堆的创建1、向下调整（以小堆为例）2、创建堆3、创建堆的时间复杂度二、堆的插入和删除1、堆的插入2、堆的删除三、堆的应用1、堆排序2、top-k问题【求最小的K个数】四、常用接口的介绍1、Prior

Pretend..·2022-04-01 20:02

Java 超详细讲解数据结构中的堆的应用

目录一、堆的创建1、向下调整（以小堆为例）2、创建堆3、创建堆的时间复杂度二、堆的插入和删除1、堆的插入2、堆的删除三、堆的应用1、堆排序2、top-k问题(求最小的K个数)四、常用接口的介绍1、PriorityQueue

·2022-04-01 19:33

Leetcode 刷题笔记(三) —— 数组类型解题方法三：滑动窗口

：滑动窗口四、数组类型解题方法四：模拟五、链表篇之链表的基础操作和经典题目六、哈希表篇之经典题目七、字符串篇之经典题目八、字符串篇之KMP九、解题方法：双指针十、栈与队列篇之经典题目十一、栈与队列篇之top-K

a1241692733·2022-02-24 12:10

堆排序和TOP-K问题

文章目录前言1.建堆的时间复杂度2.堆的排序3.TOP-K问题总结前言1.建堆的时间复杂度快速排序（快排）O（NlogN）以插入的方式建堆O（NlogN）向下调整来建堆O（N）2.堆的排序堆排序即利用堆的思想进行排序。步骤：1.建堆，排升序建大堆，排降序建小堆2.排序-->利用堆删除的思想排序。即先让头尾结点交换，再把堆中元素个数减1，将交换后的二叉树（此时已经不是堆了）利用向下调整法重新变成堆。

银背欧尼酱·2022-02-20 10:03

BFPRT详解（top-k问题）

top-K问题指的是从一个数组中找出里面前k大或是前k小的问题。解决这类问题可以有以下的集中方法。1、排序。排序之后取前k大或是前k小，时间复杂度是O(nlog(n));2、使用堆。

道禅_26ea·2022-02-15 15:04

树、二叉树与堆

目录一、树的基本知识二、二叉树的基本知识三、堆堆的基本知识初始准备初始化和销毁堆堆为空向上和向下调整堆插入和删除数据取出堆顶数据堆的数据个数建堆时间复杂度全部代码堆排序四、TOP-K问题五、二叉树的链式存储一

风影66666·2022-02-06 20:13

【数据结构】二叉树(顺序结构+链式结构+堆排序+Topk问题)

二叉树概念及结构概念现实中的二叉树特殊的二叉树二叉树的性质二叉树的存储结构二叉树的顺序结构及实现二叉树的顺序结构堆的概念及结构堆的实现堆的初始化堆的销毁堆的打印堆的插入堆的删除堆的判空堆的数据个数取堆顶数据堆的应用堆排序TOP-K

风继续吹TT·2021-11-13 14:58

Beam Search快速理解及代码解析

(上)BeamSearch贪心搜索BeamSearchBeamSearch代码解析准备初始输入序列扩展准备输出总结BeamSearch快速理解及代码解析(下)BeamSearch的问题解决对策随机采样top-k

十七岁的有德·2021-11-02 16:00

仅不到五万字轻松了解二叉树和堆

二叉树概念及结构二叉树的概念特殊的二叉树二叉树的性质二叉树的概念选择题二叉树的存储结构三、二叉树顺序结构及实现二叉树的顺序结构堆的概念及结构堆的概念选择题堆的实现1、堆向下调整算法2、堆的创建3、堆的时间复杂度4、堆的插入5、堆的删除6、堆的代码实现堆的应用1、堆排序3、TOP-K

跳动的bit·2021-10-24 07:53

人的一生会遇到三种人，一个惊艳了时光，一个温柔了岁月，一个讲懂了“堆”

这里写目录标题堆的概念堆的操作向下调整搞一个大堆向上调整入堆出堆使用Java中的堆top-K问题分享一个题目数组排序堆的概念堆在逻辑上是一棵完全二叉树堆在物理上是储存在数组中的进行堆操作时，可以将数组写作完全二叉树

威少总冠军·2021-09-25 21:40

常用排序方法——python写法【冒泡、快速排序、TOP-K问题】

1.冒泡排序相信冒泡排序是很多小伙伴第一个知道的排序算法。它就是每趟排序冒出一个最大（最小）值，相邻两个元素比较，前一个比后一个大，则交换。defbubbleSort(arr):n=len(arr)#遍历所有数组元素foriinrange(n):#Lastielementsarealreadyinplaceforjinrange(0,n-i-1):#j+1等于最后一位ifarr[j]arr[j+1

汀、·2021-09-21 21:03

pandas groupby分组对象的组内排序解决方案

问题：根据数据某列进行分组，选择其中另一列大小top-K的的所在行数据解析：求解思路很清晰，即先用groupby对数据进行分组，然后再根据分组后的某一列进行排序，选择排序结果后的top-K结果案例：取一下

·2021-08-26 16:52

TOP-K 堆实现

题解TOP-K问题使用堆实现可以实现最小的时间复杂度。方法是先取出数组中的k个数构造大顶堆（最小的K个值），然后逐个读取数组中的剩下的数，并与堆顶比较，如果小于堆顶，则与堆顶元素替换，再调整堆。

我麦·2021-06-15 16:31

mongodb——内存

当mongodb无法从索引获取排序顺序时，会在内存中执行排序（top-k排序）。而mongodb的排序内存默

奕_然·2021-06-05 15:09

推荐频道

top-k