English
Related papers

Related papers: Subsethood Measures of Spatial Granules

200 papers

Networks can be highly complex systems with numerous interconnected components and interactions. Granular computing offers a framework to manage this complexity by decomposing networks into smaller, more manageable components, or granules.…

Social and Information Networks · Computer Science 2025-03-06 Hibba Arshad , Imran Javaid

Set prediction is about learning to predict a collection of unordered variables with unknown interrelations. Training such models with set losses imposes the structure of a metric space over sets. We focus on stochastic and underdefined…

Machine Learning · Computer Science 2021-02-23 David W. Zhang , Gertjan J. Burghouts , Cees G. M. Snoek

We improve the entropic uncertainty relations for position and momentum coarse-grained measurements. We derive the continuous, coarse-grained counterparts of the discrete uncertainty relations based on the concept of majorization. The…

Quantum Physics · Physics 2015-06-30 Łukasz Rudnicki

Given full or partial information about a collection of points that lie close to a union of several subspaces, subspace clustering refers to the process of clustering the points according to their subspace and identifying the subspaces. One…

Machine Learning · Statistics 2018-01-16 Zachary Charles , Amin Jalali , Rebecca Willett

Subspace clustering is to find underlying low-dimensional subspaces and cluster the data points correctly. In this paper, we propose a novel multi-view subspace clustering method. Most existing methods suffer from two critical issues.…

Artificial Intelligence · Computer Science 2022-05-24 Mengyuan Zhang , Kai Liu

The rough-set theory proposed by Pawlak, has been widely used in dealing with data classification problems. The original rough-set model is, however, quite sensitive to noisy data. Tzung thus proposed deals with the problem of producing a…

Data Structures and Algorithms · Computer Science 2012-04-09 Ali Soltan Mohammadi , L. Asadzadeh , D. D. Rezaee

Learning correlations from data forms the foundation of today's machine learning (ML) and artificial intelligence research. While contemporary methods enable the automatic discovery of complex patterns, they are prone to failure when…

Machine Learning · Computer Science 2026-05-05 Samuel J. Bell , Skyler Wang

Clustering a graph means identifying internally dense subgraphs which are only sparsely interconnected. Formalizations of this notion lead to measures that quantify the quality of a clustering and to algorithms that actually find…

Data Structures and Algorithms · Computer Science 2011-12-12 Robert Görke , Andrea Schumm , Dorothea Wagner

Contextuality is central to both the foundations of quantum theory and to the novel information processing tasks. Although it was recognized before Bell's nonlocality, despite some recent proposals, it still faces a fundamental problem: how…

Quantum Physics · Physics 2014-04-02 A. Grudka , K. Horodecki , M. Horodecki , P. Horodecki , R. Horodecki , P. Joshi , W. Kłobus , A. Wójcik

Modularity is a very widely used measure of the level of clustering or community structure in networks. Here we consider a recent generalisation of the definition of modularity to temporal graphs, whose edge-sets change over discrete…

Combinatorics · Mathematics 2025-07-24 Vilhelm Agdur , Jessica Enright , Laura Larios-Jones , Kitty Meeks , Fiona Skerman , Ella Yates

We present a first procedure that can estimate -- with statistical consistency guarantees -- any local-maxima of a density, under benign distributional conditions. The procedure estimates all such local maxima, or $\textit{modal-sets}$, of…

Machine Learning · Statistics 2017-05-30 Heinrich Jiang , Samory Kpotufe

Nonlocality, which is the key feature of quantum theory, has been linked with the uncertainty principle by fine-grained uncertainty relations, by considering combinations of outcomes for different measurements. However, this approach…

Quantum Physics · Physics 2020-08-21 Yunlong Xiao , Yu Xiang , Qiongyi He , Barry C. Sanders

Deep neural networks often exploit *spurious* features that are present in the majority of examples within a class during training. This leads to *poor worst-group test accuracy*, i.e., poor accuracy for minority groups that lack these…

Machine Learning · Computer Science 2025-04-18 Siddharth Joshi , Yu Yang , Yihao Xue , Wenhan Yang , Baharan Mirzasoleiman

In this paper, using the concept of natural density, we have introduced the notion of rough statistical convergence which is an extension of the notion of rough convergence in a partial metric space. We have defined the set of rough…

General Topology · Mathematics 2024-02-23 Sukila khatun , Amar Kumar Banerjee

The concepts of precision, and accuracy are domain and problem dependent. The simplified numeric hard and soft measures used in the fields of statistical learning, many types of machine learning, and binary or multiclass classification…

Artificial Intelligence · Computer Science 2024-10-28 A Mani

We introduce a mathematical framework for quantifying fine-tuning in general physical settings. In particular, we identify two distinct perspectives on fine-tuning, namely, a local and a global perspective --- and develop corresponding…

Cosmology and Nongalactic Astrophysics · Physics 2018-11-28 Feraz Azhar , Abraham Loeb

Robust Optimization is becoming increasingly important in machine learning applications. This paper studies the problem of robust submodular minimization subject to combinatorial constraints. Constrained Submodular Minimization arises in…

Machine Learning · Computer Science 2020-01-28 Rishabh Iyer

Large-scale subset selection asks for a small useful set of examples, features, sensors, seed users, or context passages from an enormous ground set. Submodular maximization is a canonical model for such diminishing-returns problems, but…

Data Structures and Algorithms · Computer Science 2026-05-07 Alan Kuhnle

Researches in granular modeling produced a variety of mathematical models, such as intervals, (higher-order) fuzzy sets, rough sets, and shadowed sets, which are all suitable to characterize the so-called information granules. Modeling of…

Artificial Intelligence · Computer Science 2015-04-30 Lorenzo Livi , Alireza Sadeghian

Forthcoming large galaxy cluster surveys will yield tight constraints on cosmological models. It has been shown that in an idealized survey, containing > 10,000 clusters, statistical errors on dark energy and other cosmological parameters…

Astrophysics · Physics 2008-11-26 Joshua D. Younger , Zoltan Haiman , Greg L. Bryan , Sheng Wang