English
Related papers

Related papers: Orometric Methods in Bounded Metric Data

200 papers

Today, one's disposes of large datasets composed of thousands of geographic objects. However, for many processes, which require the appraisal of an expert or much computational time, only a small part of these objects can be taken into…

Artificial Intelligence · Computer Science 2012-04-23 Patrick Taillandier , Julien Gaffuri

Knowledge graph embeddings (KGE) have been extensively studied to embed large-scale relational data for many real-world applications. Existing methods have long ignored the fact many KGs contain two fundamentally different views: high-level…

Artificial Intelligence · Computer Science 2023-07-06 Zijie Huang , Daheng Wang , Binxuan Huang , Chenwei Zhang , Jingbo Shang , Yan Liang , Zhengyang Wang , Xian Li , Christos Faloutsos , Yizhou Sun , Wei Wang

Optimal transport provides a robust framework for comparing probability distributions. Its effectiveness is significantly influenced by the choice of the underlying ground metric. Traditionally, the ground metric has either been (i)…

Machine Learning · Computer Science 2025-06-19 Damin Kühn , Michael T. Schaub

Knowledge present in a domain is well expressed as relationships between corresponding concepts. For example, in zoology, animal species form complex hierarchies; in genomics, the different (parts of) molecules are organized in groups and…

Machine Learning · Computer Science 2021-07-08 Lu Yin , Vlado Menkovski , Mykola Pechenizkiy

In recent years, the introduction of knowledge graphs (KGs) has significantly advanced recommender systems by facilitating the discovery of potential associations between items. However, existing methods still face several limitations.…

Information Retrieval · Computer Science 2025-04-18 Ziqiang Cui , Yunpeng Weng , Xing Tang , Fuyuan Lyu , Dugang Liu , Xiuqiang He , Chen Ma

The context of this paper is the use of formal methods for topology-based geometric modelling. Topology-based geometric modelling deals with objects of various dimensions and shapes. Usually, objects are defined by a graph-based topological…

Graphics · Computer Science 2011-02-15 Thomas Bellet , Agnès Arnould , Pascale Le Gall

We study metric learning from preference comparisons under the ideal point model, in which a user prefers an item over another if it is closer to their latent ideal item. These items are embedded into $\mathbb{R}^d$ equipped with an unknown…

Machine Learning · Computer Science 2024-07-15 Zhi Wang , Geelon So , Ramya Korlakai Vinayak

We propose high-order hypergraph walks as a framework to generalize graph-based network science techniques to hypergraphs. Edge incidence in hypergraphs is quantitative, yielding hypergraph walks with both length and width. Graph methods…

Physics and Society · Physics 2020-06-09 Sinan G. Aksoy , Cliff Joslyn , Carlos Ortiz Marrero , Brenda Praggastis , Emilie Purvine

Exploring the significance of geo-tagged information of a satellite image and associated shadow information in the image to enable man-made infrastructure dimensional characterization, in this paper a novel approach has been developed to…

Computational Geometry · Computer Science 2018-03-20 E. MD. Abdelrahim , Romany F. Mansour

Knowledge Graphs (KGs) have been popularized during the last decade, for instance, they are used widely in the context of the web. In 2012 Google has presented the Google's Knowledge Graph that is used to improve their web search services.…

Databases · Computer Science 2022-08-17 Elwin Huaman

High-dimensional feature selection is a central problem in a variety of application domains such as machine learning, image analysis, and genomics. In this paper, we propose graph-based tests as a useful basis for feature selection. We…

Methodology · Statistics 2024-08-13 Swarnadip Ghosh , Somabha Mukherjee , Divyansh Agarwal , Yichen He , Mingzhi Song , Xuejiao Pei

Graph-based recommendation models work well for top-N recommender systems due to their capability to capture the potential relationships between entities. However, most of the existing methods only construct a single global item graph…

Information Retrieval · Computer Science 2021-08-12 Zhuoyi Lin , Lei Feng , Rui Yin , Chi Xu , Chee-Keong Kwoh

In recent years, we have witnessed the proliferation of knowledge graphs (KG) in various domains, aiming to support applications like question answering, recommendations, etc. A frequent task when integrating knowledge from different KGs is…

Databases · Computer Science 2023-06-08 Nikolaos Fanourakis , Vasilis Efthymiou , Dimitris Kotzinos , Vassilis Christophides

We study quantum statistical inference tasks of hypothesis testing and their canonical variations, in order to review relations between their corresponding figures of merit---measures of statistical distance---and demonstrate the crucial…

Quantum Physics · Physics 2020-09-25 Marcin Jarzyna , Jan Kolodynski

Measuring similarity between complex objects is a fundamental task in many scientific fields. When objects are represented as graphs, graph similarity/distance measures offer a powerful framework for quantifying structural resemblance.…

Combinatorics · Mathematics 2025-09-30 Matthias Dehmer , Izudin Redžepović , Niko Tratnik , Petra Žigert Pleteršek

In this work, we propose to study the global geometrical properties of generative models. We introduce a new Riemannian metric to assess the similarity between any two data points. Importantly, our metric is agnostic to the parametrization…

Machine Learning · Computer Science 2024-07-17 Beomsu Kim , Michael Puthawala , Jong Chul Ye , Emanuele Sansone

Graph kernel is a powerful tool measuring the similarity between graphs. Most of the existing graph kernels focused on node labels or attributes and ignored graph hierarchical structure information. In order to effectively utilize graph…

Machine Learning · Computer Science 2020-11-03 Kai Ma , Peng Wan , Daoqiang Zhang

Optimal transport (OT) theory has attracted much attention in machine learning and signal processing applications. OT defines a notion of distance between probability distributions of source and target data points. A crucial factor that…

Machine Learning · Computer Science 2024-09-17 Pratik Jawanpuria , Dai Shi , Bamdev Mishra , Junbin Gao

Quantum metrology exploits quantum mechanical effects to increase the precision of measurements of physical quantities. A wide variety of applications are currently being developed for scientific and technological purposes, however, most…

Quantum Physics · Physics 2026-02-16 B. J. Alexander , Ş. K. Özdemir , M. S. Tame

Machine learning, deep learning, and NLP methods on knowledge graphs are present in different fields and have important roles in various domains from self-driving cars to friend recommendations on social media platforms. However, to apply…

Machine Learning · Computer Science 2024-09-25 Elika Bozorgi , Sakher Khalil Alqaiidi , Afsaneh Shams , Hamid Reza Arabnia , Krzysztof Kochut