中文
相关论文

相关论文: Groupwise Neighbor Examination for Tabu Search Det…

200 篇论文

Nearest-neighbor search in large vector databases is crucial for various machine learning applications. This paper introduces a novel method using tensor-train (TT) low-rank tensor decomposition to efficiently represent point clouds and…

计算机视觉与模式识别 · 计算机科学 2024-10-08 Georgii Novikov , Alexander Gneushev , Alexey Kadeishvili , Ivan Oseledets

We present a new neighbor sampling method on temporal graphs. In a temporal graph, predicting different nodes' time-varying properties can require the receptive neighborhood of various temporal scales. In this work, we propose the TNS…

社会与信息网络 · 计算机科学 2021-12-21 Yiwei Wang , Yujun Cai , Yuxuan Liang , Henghui Ding , Changhu Wang , Bryan Hooi

KNN has the reputation to be the word simplest but efficient supervised learning algorithm used for either classification or regression. KNN prediction efficiency highly depends on the size of its training data but when this training data…

机器学习 · 计算机科学 2021-07-01 Jude Tchaye-Kondi , Yanlong Zhai , Liehuang Zhu

In this paper, we present the tidiness score-guided Monte Carlo tree search (TSMCTS), a novel framework designed to address the tabletop tidying up problem using only an RGB-D camera. We address two major problems for tabletop tidying up…

机器人学 · 计算机科学 2025-02-25 Hogun Kee , Wooseok Oh , Minjae Kang , Hyemin Ahn , Songhwai Oh

Complex real-world networks commonly reveal characteristic groups of nodes like communities and modules. These are of value in various applications, especially in the case of large social and information networks. However, while numerous…

社会与信息网络 · 计算机科学 2013-12-30 Lovro Šubelj , Marko Bajec

Nearest-neighbour retrieval is central to classification and explainable-AI pipelines, but current practice relies on hand-tuning feature layers and distance metrics. We propose Targeted Manifold Manipulation-Nearest Neighbour (TMM-NN),…

计算机视觉与模式识别 · 计算机科学 2025-11-12 B. Ghosh , H. Harikumar , S. Rana

Bayesian Optimization (BO) is a common solution to search optimal hyperparameters based on sample observations of a machine learning model. Existing BO algorithms could converge slowly even collapse when the potential observation noise…

计算机视觉与模式识别 · 计算机科学 2022-10-10 Lei Cui , Yangguang Li , Xin Lu , Dong An , Fenggang Liu

One of the most useful measures of cluster quality is the modularity of a partition, which measures the difference between the number of the edges joining vertices from the same cluster and the expected number of such edges in a random…

数据分析、统计与概率 · 物理学 2009-09-29 Hristo Djidjev

Group Search Optimizer(GSO) is one of the best algorithms, is very new in the field of Evolutionary Computing. It is very robust and efficient algorithm, which is inspired by animal searching behaviour. The paper describes an application of…

神经与进化计算 · 计算机科学 2013-08-20 G. Kishore Kumar , V. K. Jayaraman

Network community detection often relies on optimizing partition quality functions, like modularity. This optimization appears to be a complex problem traditionally relying on discrete heuristics. And although the problem could be…

社会与信息网络 · 计算机科学 2021-03-04 Stanislav Sobolevsky

The problem of nearest-neighbor (NN) condensation aims to reduce the size of a training set of a nearest-neighbor classifier while maintaining its classification accuracy. Although many condensation techniques have been proposed, few bounds…

计算几何 · 计算机科学 2019-04-30 Alejandro Flores-Velazco , David Mount

Massive Multiple-input Multiple-output (MIMO) systems offer exciting opportunities due to their high spectral efficiencies capabilities. On the other hand, one major issue in these scenarios is the high-complexity detectors of such systems.…

信息论 · 计算机科学 2015-01-27 A. Amorim Pereira , R. Sampaio-Neto

We present a novel approach to template matching that is efficient, can handle partial occlusions, and comes with provable performance guarantees. A key component of the method is a reduction that transforms the problem of searching a…

计算机视觉与模式识别 · 计算机科学 2018-04-10 Simon Korman , Mark Milam , Stefano Soatto

A growing interest has been witnessed recently from both academia and industry in building nearest neighbor search (NNS) solutions on top of full-text search engines. Compared with other NNS systems, such solutions are capable of…

信息检索 · 计算机科学 2019-07-30 Cun Mu , Jun Zhao , Guang Yang , Binwei Yang , Zheng Yan

Optimal symbol detection for multiple-input multiple-output (MIMO) systems is known to be an NP-hard problem. Conventional heuristic algorithms are either too complex to be practical or suffer from poor performance. Recently, several…

信息论 · 计算机科学 2020-02-11 Mathieu Goutay , Fayçal Ait Aoudia , Jakob Hoydis

Detecting communities in a network, based only on the adjacency matrix, is a problem of interest to several scientific disciplines. Recently, Zhang and Moore have introduced an algorithm in [P. Zhang and C. Moore, Proceedings of the…

物理与社会 · 物理学 2016-03-01 Christophe Schülke , Federico Ricci-Tersenghi

Nearest Neighbor Search (NNS) is a central task in knowledge representation, learning, and reasoning. There is vast literature on efficient algorithms for constructing data structures and performing exact and approximate NNS. This paper…

机器学习 · 统计学 2021-03-10 Blake Mason , Ardhendu Tripathy , Robert Nowak

In this paper, we propose a multi-layer ant-based algorithm MABA, which detects communities from networks by means of locally optimizing modularity using individual ants. The basic version of MABA, namely SABA, combines a self-avoiding…

社会与信息网络 · 计算机科学 2013-03-20 Dongxiao He , Jie Liu , Bo Yang , Yuxiao Huang , Dayou Liu , Di Jin

This paper studies a strategy for data-driven algorithm design for large-scale combinatorial optimization problems that can leverage existing state-of-the-art solvers in general purpose ways. The goal is to arrive at new approaches that can…

最优化与控制 · 数学 2020-12-24 Jialin Song , Ravi Lanka , Yisong Yue , Bistra Dilkina

Multi-view Stereo (MVS) with known camera parameters is essentially a 1D search problem within a valid depth range. Recent deep learning-based MVS methods typically densely sample depth hypotheses in the depth range, and then construct…

计算机视觉与模式识别 · 计算机科学 2021-12-07 Zhenxing Mi , Di Chang , Dan Xu