English
Related papers

Related papers: Subsethood Measures of Spatial Granules

200 papers

New concepts of rough natural number systems are introduced in this research paper from both formal and less formal perspectives. These are used to improve most rough set-theoretical measures in general Rough Set theory (\textsf{RST}) and…

Logic · Mathematics 2014-08-07 A. Mani

A model to represent spatial information is presented in this paper. It is based on fuzzy constraints represented as fuzzy geometric relations that can be hierarchically structured. The concept of spatial template is introduced to capture…

Artificial Intelligence · Computer Science 2013-02-28 Stephane Lapointe , Rene Proulx

We perform a fundamental investigation of the complexity of conjunctive query evaluation from the perspective of parameterized complexity. We classify sets of boolean conjunctive queries according to the complexity of this problem. Previous…

Computational Complexity · Computer Science 2013-06-26 Hubie Chen , Moritz Müller

Rational approximations are introduced and studied in granular graded rough sets and generalizations thereof by the first author in recent research papers. The concept of rationality is determined by related ontologies and coherence between…

Artificial Intelligence · Computer Science 2022-11-01 A Mani , Sushmita Mitra

Rough set theory models uncertainty by approximating target concepts through lower and upper sets induced by indiscernibility, or more generally, by granulation relations in data tables. This perspective captures vagueness caused by limited…

Artificial Intelligence · Computer Science 2026-04-24 Takaaki Fujita , Florentin Smarandache

Combinatorics studies how discrete objects can be counted, arranged, and combined under specified rules. Motivated by uncertainty in real-world data and decisions, modern set-theoretic formalisms such as fuzzy sets, neutrosophic sets, rough…

Artificial Intelligence · Computer Science 2026-02-24 Takaaki Fujita , Florentin Smarandache

In this paper we consider the problem of finding the {\em densest} subset subject to {\em co-matroid constraints}. We are given a {\em monotone supermodular} set function $f$ defined over a universe $U$, and the density of a subset $S$ is…

Data Structures and Algorithms · Computer Science 2012-07-31 Venkatesan T. Chakaravarthy , Natwar Modani , Sivaramakrishnan R. Natarajan , Sambuddha Roy , Yogish Sabharwal

Metric magnitude is a measure of the "size" of point clouds with many desirable geometric properties. It has been adapted to various mathematical contexts and recent work suggests that it can enhance machine learning and optimization…

Machine Learning · Computer Science 2024-09-09 Rayna Andreeva , James Ward , Primoz Skraba , Jie Gao , Rik Sarkar

Up-directed rough sets are introduced and studied by the present author in earlier papers. This is extended by her in two different granular directions in this research, with a surprising algebraic semantics. The granules are based on ideas…

Artificial Intelligence · Computer Science 2022-08-16 Mani A

Soft set theory provides a direct framework for parameterized decision modeling by assigning to each attribute (parameter) a subset of a given universe, thereby representing uncertainty in a structured way [1, 2]. Over the past decades, the…

Artificial Intelligence · Computer Science 2026-03-17 Takaaki Fujita , Florentin Smarandache

Taxonomy Expansion, which models complex concepts and their relations, can be formulated as a set representation learning task. The generalization of set, fuzzy set, incorporates uncertainty and measures the information within a semantic…

Machine Learning · Computer Science 2025-06-11 Fred Xu , Song Jiang , Zijie Huang , Xiao Luo , Shichang Zhang , Adrian Chen , Yizhou Sun

Multimodal learning leverages the integration of diverse data modalities to enhance performance in complex tasks. Yet, it frequently encounters incomplete or redundant modality data in real-world scenarios. This paper presents a…

Machine Learning · Computer Science 2026-05-05 Richeng Zhou , Xuelin Zhang , Liyuan Liu

The study of mereology (parts and wholes) in the context of formal approaches to vagueness can be approached in a number of ways. In the context of rough sets, mereological concepts with a set-theoretic or valuation based ontology acquire…

Artificial Intelligence · Computer Science 2017-01-31 A. Mani

Submodularity is a key property in discrete optimization. Submodularity has been widely used for analyzing the greedy algorithm to give performance bounds and providing insight into the construction of valid inequalities for mixed-integer…

Optimization and Control · Mathematics 2022-05-24 Temitayo Ajayi , Taewoo Lee , Andrew Schaefer

Contextuality can be understood as the impossibility to construct a globally consistent description of a model even if there is local agreement. In particular, quantum models present this property. We can describe contextuality with the…

Quantum Physics · Physics 2024-07-04 Sidiney B. Montanhano

Within the discrete gauge theory which is the basis of spin foam models, the problem of macroscopically faithful coarse graining is studied. Macroscopic data is identified; it contains the holonomy evaluation along a discrete set of loops…

General Relativity and Quantum Cosmology · Physics 2015-06-04 Jose A. Zapata

We propose a probabilistic model for refining coarse-grained spatial data by utilizing auxiliary spatial data sets. Existing methods require that the spatial granularities of the auxiliary data sets are the same as the desired granularity…

Machine Learning · Statistics 2019-07-19 Yusuke Tanaka , Tomoharu Iwata , Toshiyuki Tanaka , Takeshi Kurashima , Maya Okawa , Hiroyuki Toda

The present paper comes across the main steps that laid from Zadeh's fuzziness ana Atanassov's intuitionistic fuzzy sets to Smarandache's indeterminacy and to Molodstov's soft sets. Two hybrid methods for assessment and decision making…

Artificial Intelligence · Computer Science 2022-11-29 Michael Gr. Voskoglou

The fidelity-based smooth min-relative entropy is a distinguishability measure that has appeared in a variety of contexts in prior work on quantum information, including resource theories like thermodynamics and coherence. Here we provide a…

Quantum Physics · Physics 2024-05-29 Theshani Nuradha , Mark M. Wilde

In many applications involving multi-media data, the definition of similarity between items is integral to several key tasks, e.g., nearest-neighbor retrieval, classification, and recommendation. Data in such regimes typically exhibits…

Artificial Intelligence · Computer Science 2010-09-01 Brian McFee , Gert Lanckriet