paper-with-me

홈 › Papers

Orometric Methods in Bounded Metric Data

2019-07-22 · Maximilian Stubbemann, Tom Hanika, Gerd Stumme

A large amount of data accommodated in knowledge graphs (KG) is actually metric. For example, the Wikidata KG contains a plenitude of metric facts about geographic entities like cities, chemical compounds or celestial objects. In this paper, we propose a novel approach that transfers orometric (topographic) measures to bounded metric spaces. While these methods were originally designed to identify relevant mountain peaks on the surface of the earth, we demonstrate a notion to use them for metric data sets in general. Notably, metric sets of items inclosed in knowledge graphs. Based on this we present a method for identifying outstanding items using the transferred valuations functions 'isolation' and 'prominence'. Building up on this we imagine an item recommendation process. To demonstrate the relevance of the novel valuations for such processes we use item sets from the Wikidata knowledge graph. We then evaluate the usefulness of 'isolation' and 'prominence' empirically in a supervised machine learning setting. In particular, we find structurally relevant items in the geographic population distributions of Germany and France.

📄 PDF Abstract BibTeX arXiv:1907.09239

Code (1)

mstubbemann/Orometric-Methods-in-Bounded-Metric-Data 공식 구현

Tasks

Knowledge Graphs

Similar Papers 제목 키워드 기반

Different approaches to unveil biomolecule configurations and their mutual interactions

2020-01-13

A novel technique was demonstrated that overcome important drawbacks to crosslink cells by irradiation with ultrashort UV laser pulses (L-crosslinking). To use this technique coupled to Chromatin ImmunoPrecipitation (ChI…

Two AI Metrics Diverged: Will it Make All the Difference?

2026-07-01 · Alex Fogelson, Zachary A. Brown, Hans Gundlach, Jayson Lynch 외 arxiv

As exponential compute scaling continues, will the capabilities of frontier AI models outstrip what is accessible to developers on a small fixed budget? Or will capabilities converge, with "meek models inheriting the ear…

Photodynamic, UV-curable and fibre-forming polyvinyl alcohol derivative with broad processability and staining-free antibacterial capability

2025-02-03 · Man Li, Charles Brooker, Rucha Ambike, Ziyu Gao 외

Antimicrobial photodynamic therapy (APDT) is a promising antibiotic-free strategy for broad-spectrum infection control in chronic wounds, minimising bacterial resistance risks. However, rapid photosensitiser diffusion, t…

Sharp High-Probability Rates for Nonlinear SGD under Heavy-Tailed Noise via Symmetrization

2025-07-12 · Aleksandar Armacki, Dragana Bajovic, Dusan Jakovetic, Soummya Kar arxiv

We study convergence in high-probability of SGD-type methods in non-convex optimization and the presence of heavy-tailed noise. To combat the heavy-tailed noise, a general black-box nonlinear framework is considered, sub…

Concentration in unbounded metric spaces and algorithmic stability

2013-09-04 · Aryeh Kontorovich

We prove an extension of McDiarmid's inequality for metric spaces with unbounded diameter. To this end, we introduce the notion of the {\em subgaussian diameter}, which is a distribution-dependent refinement of the metri…