English
Related papers

Related papers: Construction of Rough graph to handle uncertain pa…

200 papers

In this article we propose feature graph architectures (FGA), which are deep learning systems employing a structured initialisation and training method based on a feature graph which facilitates improved generalisation performance compared…

Machine Learning · Computer Science 2013-12-17 Richard Davis , Sanjay Chawla , Philip Leong

A large driver of the complexity of graph learning is the interplay between structure and features. When analyzing the expressivity of graph neural networks, however, existing approaches ignore features in favor of structure, making it…

Machine Learning · Computer Science 2026-03-04 Martin Carrasco , Olga Zaghen , Kavir Sumaraj , Erik Bekkers , Bastian Rieck

In this paper, a unified framework for representing uncertain information based on the notion of an interval structure is proposed. It is shown that the lower and upper approximations of the rough-set model, the lower and upper bounds of…

Artificial Intelligence · Computer Science 2013-03-25 Michael S. K. M. Wong , L. S. Wang , Y. Y. Yao

This paper introduces a new class of explanation structures, called robust counterfactual witnesses (RCWs), to provide robust, both counterfactual and factual explanations for graph neural networks. Given a graph neural network M, a robust…

Machine Learning · Computer Science 2024-05-01 Dazhuo Qiu , Mengying Wang , Arijit Khan , Yinghui Wu

Random fiber networks form the structural foundation of numerous biological tissues and engineered materials. From a mechanics perspective, understanding the structure-function relationships of random fiber networks is particularly…

Soft Condensed Matter · Physics 2025-06-24 Peerasait Prachaseree , Emma Lejeune

This paper deals with computation trees over an arbitrary structure consisting of a set along with collections of functions and predicates that are defined on it. It is devoted to the comparative analysis of three parameters of problems…

Computational Complexity · Computer Science 2022-01-04 Mikhail Moshkov

When facing graph signal processing tasks, the workhorse assumption is that the graph describing the support of the signals is known. However, in many relevant applications the available graph suffers from observation errors and…

Signal Processing · Electrical Eng. & Systems 2024-12-03 Samuel Rey , Victor M. Tenorio , Antonio G. Marques

In social network, a person located at the periphery region (marginal node) is likely to be treated unfairly when compared with the persons at the center. While existing fairness works on graphs mainly focus on protecting sensitive…

Machine Learning · Computer Science 2023-10-24 Xiaotian Han , Kaixiong Zhou , Ting-Hsiang Wang , Jundong Li , Fei Wang , Na Zou

In multi-attribute decision-making problems where the attribute values are interval grey numbers, a simplified form based on kernels and the degree of greyness is presented. Combining fuzzy graph theory with the kernel and the degree of…

Systems and Control · Electrical Eng. & Systems 2025-12-22 Wanli Xie , Jiale Zhang , Ruiqing Cao

Fuzzy rough feature selection (FRFS) is an effective means of addressing the curse of dimensionality in high-dimensional data. By removing redundant and irrelevant features, FRFS helps mitigate classifier overfitting, enhance generalization…

Machine Learning · Computer Science 2025-05-22 Suping Xu , Lin Shang , Keyu Liu , Hengrong Ju , Xibei Yang , Witold Pedrycz

We introduce a novel machine learning computational framework that aims to compute the material toughness, after subjected to a short training process on a limited meso-scale experimental dataset. The three part computational framework…

Materials Science · Physics 2021-08-31 Stylianos Tsopanidis , Shmuel Osovski

Association Rule Mining is a machine learning method for discovering the interesting relations between the attributes in a huge transaction database. Typically, algorithms for Association Rule Mining generate a huge number of association…

Neural and Evolutionary Computing · Computer Science 2021-04-19 Iztok Fister , Iztok Fister

A graphical model is a statistical model that is associated to a graph whose nodes correspond to variables of interest. The edges of the graph reflect allowed conditional dependencies among the variables. Graphical models admit…

Methodology · Statistics 2016-06-09 Mathias Drton , Marloes H. Maathuis

Random factor graphs provide a powerful framework for the study of inference problems such as decoding problems or the stochastic block model. Information-theoretically the key quantity of interest is the mutual information between the…

Discrete Mathematics · Computer Science 2021-04-27 Amin Coja-Oghlan , Max Hahn-Klimroth , Philipp Loick , Noela Müller , Konstantinos Panagiotou , Matija Pasch

The theory of community structure is a powerful tool for real networks, which can simplify their topological and functional analysis considerably. However, since community detection methods have random factors and real social networks…

Physics and Society · Physics 2015-03-30 Hui-Jia Li , Hao Wang , Luonan Chen

This paper proposes a novel graph-based regularized regression estimator - the hierarchical feature regression (HFR) -, which mobilizes insights from the domains of machine learning and graph theory to estimate robust parameters for a…

Machine Learning · Statistics 2022-01-11 Johann Pfitzinger

A typical result in graph theory says that a graph $G$, satisfying certain conditions, has some property $\cal P$. Once such a theorem is established, it is natural to ask how strongly $G$ satisfies $\cal P$. Can one strengthen the result…

Combinatorics · Mathematics 2016-11-14 Benny Sudakov

Rough sheets are two-parameter analogs of rough paths. In this work the theory of integration over functions of two parameters is extended to cover the case of irregular functions by developing an appropriate notion of rough sheet. The main…

Probability · Mathematics 2014-07-01 K. Chouk , M. Gubinelli

Using particle-scale models to accurately describe property enhancements and phase transitions in macroscopic behavior is a major engineering challenge in composite materials science. To address some of these challenges, we use the graph…

Disordered Systems and Neural Networks · Physics 2018-09-12 Samuel Heroy , Dane Taylor , Feng Shi , M. Gregory Forest , Peter J. Mucha

Although RDF graphs have schema information associated with them, in practice it is very common to find cases in which data do not fully conform to their schema. A prominent example of this is DBpedia, which is RDF data extracted from…