中文
相关论文

相关论文: A geometric framework for modelling similarity sea…

200 篇论文

Heterogeneous data pose serious challenges to data analysis tasks, including exploration and visualization. Current techniques often utilize dimensionality reductions, aggregation, or conversion to numerical values to analyze heterogeneous…

图形学 · 计算机科学 2017-10-10 Mahsa Mirzargar , Ross T. Whitaker , Robert M. Kirby

The characteristics of data like distribution and heterogeneity, become more complex and counterintuitive as dimensionality increases. This phenomenon is known as curse of dimensionality, where common patterns and relationships (e.g.,…

机器学习 · 计算机科学 2025-03-21 Dehua Peng , Zhipeng Gui , Huayi Wu

A family of loss functions built on pair-based computation have been proposed in the literature which provide a myriad of solutions for deep metric learning. In this paper, we provide a general weighting framework for understanding recent…

计算机视觉与模式识别 · 计算机科学 2020-03-24 Xun Wang , Xintong Han , Weilin Huang , Dengke Dong , Matthew R. Scott

Advanced engineering materials design involves the exploration of massive multidimensional feature spaces, the correlation of materials properties and the processing parameters derived from disparate sources. The search for alternative…

人工智能 · 计算机科学 2013-01-03 Doreswamy , M. N. Vanajakshi

Similarity search is an important problem in information retrieval. This similarity is based on a distance. Symbolic representation of time series has attracted many researchers recently, since it reduces the dimensionality of these high…

信息检索 · 计算机科学 2010-06-18 Muhammad Marwan Muhammad Fuad , Pierre-François Marteau

Extracting the relevant information by exploiting the spatial data warehouse becomes increasingly hard. In fact, because of the enormous amount of data stored in the spatial data warehouse, the user, usually, don't know what part of the…

数据库 · 计算机科学 2012-09-11 Saida Aissa , Mohamed Salah Gouider

Similarity search is a core component in various applications such as image matching, product recommendation and low-shot classification. However, single machine solutions are usually insufficient due to the large cardinality of modern…

分布式、并行与集群计算 · 计算机科学 2019-06-26 Shiyuan Deng , Xiao Yan , Kelvin K. W. Ng , Chenyu Jiang , James Cheng

We propose a novel probabilistic dimensionality reduction framework that can naturally integrate the generative model and the locality information of data. Based on this framework, we present a new model, which is able to learn a smooth…

机器学习 · 统计学 2016-10-18 Li Wang

Similarity search is an important function in many applications, which usually focuses on measuring the similarity between objects with the same type. However, in many scenarios, we need to measure the relatedness between objects with…

信息检索 · 计算机科学 2013-10-01 Chuan Shi , Xiangnan Kong , Yue Huang , Philip S. Yu , Bin Wu

This paper develops a theory of clustering and coding which combines a geometric model with a probabilistic model in a principled way. The geometric model is a Riemannian manifold with a Riemannian metric, ${g}_{ij}({\bf x})$, which we…

机器学习 · 计算机科学 2024-05-14 L. Thorne McCarty

Many data analysis problems can be cast as distance geometry problems in \emph{space forms} -- Euclidean, spherical, or hyperbolic spaces. Often, absolute distance measurements are often unreliable or simply unavailable and only proxies to…

机器学习 · 计算机科学 2021-07-30 Puoya Tabaghi , Jianhao Peng , Olgica Milenkovic , Ivan Dokmanić

Finding the graphs that are most similar to a query graph in a large database is a common task with various applications. A widely-used similarity measure is the graph edit distance, which provides an intuitive notion of similarity and…

数据库 · 计算机科学 2021-10-05 Franka Bause , David B. Blumenthal , Erich Schubert , Nils M. Kriege

Active area of research in AI is the theory of manifold learning and finding lower-dimensional manifold representation on how we can learn geometry from data for providing better quality curated datasets. There are however various issues…

机器学习 · 计算机科学 2024-10-16 Liubov Tupikina , Kathuria Hritika

An analysis of high-dimensional data can offer a detailed description of a system but is often challenged by the curse of dimensionality. General dimensionality reduction techniques can alleviate such difficulty by extracting a few…

统计方法学 · 统计学 2021-09-28 Di Bo , Hoon Hwangbo , Vinit Sharma , Corey Arndt , Stephanie C. TerMaath

Similarity search (nearest neighbor search) is a problem of pursuing the data items whose distances to a query item are the smallest from a large database. Various methods have been developed to address this problem, and recently a lot of…

数据结构与算法 · 计算机科学 2014-08-14 Jingdong Wang , Heng Tao Shen , Jingkuan Song , Jianqiu Ji

Developing a universal model that can efficiently and effectively respond to a wide range of information access requests -- from retrieval to recommendation to question answering -- has been a long-lasting goal in the information retrieval…

信息检索 · 计算机科学 2023-04-27 Hansi Zeng , Surya Kallumadi , Zaid Alibadi , Rodrigo Nogueira , Hamed Zamani

The use of approximation is fundamental in computational science. Almost all computational methods adopt approximations in some form in order to obtain a favourable cost/accuracy trade-off and there are usually many approximations that…

分布式、并行与集群计算 · 计算机科学 2022-06-14 Michael A. Johnston , Vassilis Vassiliadis

We propose a general framework for end-to-end learning of data structures. Our framework adapts to the underlying data distribution and provides fine-grained control over query and space complexity. Crucially, the data structure is learned…

机器学习 · 计算机科学 2024-11-06 Omar Salemohamed , Laurent Charlin , Shivam Garg , Vatsal Sharan , Gregory Valiant

Similarity search finds objects that are similar to a given query object based on a similarity metric. As the amount and variety of data continue to grow, similarity search in metric spaces has gained significant attention. Metric spaces…

数据库 · 计算机科学 2024-10-08 Yifan Zhu , Chengyang Luo , Tang Qian , Lu Chen , Yunjun Gao , Baihua Zheng

This paper presents a geometric approach to the problem of modelling the relationship between words and concepts, focusing in particular on analogical phenomena in language and cognition. Grounded in recent theories regarding geometric…

计算与语言 · 计算机科学 2016-08-05 Stephen McGregor , Matthew Purver , Geraint Wiggins