4.5 Article

A rough set-based incremental approach for learning knowledge in dynamic incomplete information systems

Journal

INTERNATIONAL JOURNAL OF APPROXIMATE REASONING
Volume 55, Issue 8, Pages 1764-1786

Publisher

ELSEVIER SCIENCE INC
DOI: 10.1016/j.ijar.2014.05.009

Keywords

Rough set theory; Incomplete information systems; Incremental learning; Knowledge discovery

Funding

  1. National Science Foundation of China [71201133, 61175047, 71090402, 71110107027]
  2. Youth Social Science Foundation of the Chinese Education Commission [11YJC630127]
  3. Research Fund for the Doctoral Program of Higher Education of China [20120184120028]
  4. China Postdoctoral Science Foundation [2012M520310, 2013T60132]
  5. Fundamental Research Funds for the Central Universities of China [SWJTU12CX117]

Ask authors/readers for more resources

With the rapid growth of data sets nowadays, the object sets in an information system may evolve in time when new information arrives. In order to deal with the missing data and incomplete information in real decision problems, this paper presents a matrix based incremental approach in dynamic incomplete information systems. Three matrices (support matrix, accuracy matrix and coverage matrix) under four different extended relations (tolerance relation, similarity relation, limited tolerance relation and characteristic relation), are introduced to incomplete information systems for inducing knowledge dynamically. An illustration shows the procedure of the proposed method for knowledge updating. Extensive experimental evaluations on nine UCI datasets and a big dataset with millions of records validate the feasibility of our proposed approach. (C) 2014 Elsevier Inc. All rights reserved.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.5
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Computer Science, Artificial Intelligence

AutoSTG+: An automatic framework to discover the optimal network for spatio-temporal graph prediction

Songyu Ke, Zheyi Pan, Tianfu He, Yuxuan Liang, Junbo Zhang, Yu Zheng

Summary: Automatic neural architecture search is important for predicting spatio-temporal graphs, which are crucial for intelligent cities. However, manual design of neural networks is impractical for real-world deployments. To tackle this issue, a novel framework called AutoSTG(+) is proposed, which captures complex spatio-temporal correlations using spatial graph convolution and temporal convolution operations in the search space. Experimental results show that AutoSTG(+) can find effective network architectures and achieve up to about 20% relative improvements compared to human-designed networks.

ARTIFICIAL INTELLIGENCE (2023)

Article Computer Science, Artificial Intelligence

Multi-view clustering guided by unconstrained non-negative matrix factorization

Ping Deng, Tianrui Li, Dexian Wang, Hongjun Wang, Hong Peng, Shi-Jinn Horng

Summary: Multi-view clustering based on non-negative matrix factorization (NMFMvC) is a well-known method for handling high-dimensional multi-view data. However, the optimization method using the Karush-Kuhn-Tucker (KKT) conditions is poorly scalable. In this study, we propose an unconstrained non-negative matrix factorization multi-view clustering (uNMFMvC) model, which decouples the elements of the matrix and combines them with a non-linear mapping function in a non-negative value domain. The objective function is optimized using the stochastic gradient descent (SGD) algorithm, and three uNMFMvC methods are constructed based on different mapping functions.

KNOWLEDGE-BASED SYSTEMS (2023)

Article Computer Science, Artificial Intelligence

Housing rental suggestion based on e-commerce data

Zhaoyuan Wang, Shun Chen, Shenggong Ji, Zheyi Pan, Chuishi Meng, Junbo Zhang, Tianrui Li, Yu Zheng

Summary: Since renting a house is a low-frequency behavior, there is very limited data available for housing rental suggestions. This study proposes to investigate the issue using e-commerce data, as it shares the same users and can provide insights into their consumption attitudes and behaviors related to renting houses. However, integrating e-commerce data with geographic and traffic data poses a challenge due to the lack of supervised information. To address this, a pairwise approach is proposed to effectively utilize labeled users and a novel deep network called HouseCritic is developed to fuse features and evaluate user satisfaction. Experimental results using real-world data from Beijing, China demonstrate the effectiveness of the proposed approach, which is currently being deployed in an e-commerce company.

KNOWLEDGE-BASED SYSTEMS (2023)

Article Computer Science, Artificial Intelligence

learning anomalous human actions using frames of interest and decoderless deep embedded clustering

Muhammad Hafeez Javed, Zeng Yu, Tianrui Li, Noreen Anwar, Taha M. M. Rajeh

Summary: Inconsistent data and unclear labels make it difficult to learn anomalous behavior from video, leading to the trending use of deep clustering methods. This study proposes a Skeletal Based Autoencoder (SKELBA) that allows parallel processing of different types of inputs. It introduces a decoder-less deep clustering architecture and utilizes the relation between reconstruction error and minimizing the lower bound of mutual information (MI) to enhance stability and explore decoder-free systems. Experimental results on benchmark datasets demonstrate the superiority of the proposed model.

INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS (2023)

Article Computer Science, Artificial Intelligence

Text semantic matching with an enhanced sample building method based on contrastive learning

Lishan Wu, Jie Hu, Fei Teng, Tianrui Li, Shengdong Du

Summary: This paper proposes an enhanced sample building method (ESNCSE) to construct positive and negative samples for text semantic matching tasks. Positive sample pairs are generated by randomly inserting punctuation marks into the original text, aiming to add noise simply and efficiently. To expand the number of negative samples without increasing calculation cost, the momentum contrast based on the sentence embedding method with soft negative sample (SNCSE) is utilized. The experimental results show that the average Spearman correlation coefficient is 79.74% for BERT-base and 80.64% for BERT-large in text semantic similarity task.

INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS (2023)

Article Computer Science, Artificial Intelligence

Robust multi-view clustering in latent low-rank space with discrepancy induction

Bo Xiong, Hongmei Chen, Tianrui Li, Xiaoling Yang

Summary: Multi-view graph clustering has attracted extensive research attention due to its ability to capture consistent and complementary information between views. However, multi-view data are mostly high-dimensional and may contain redundant and irrelevant features. In addition, the original data are often contaminated by noise and outliers, affecting the reliability of the learned affinity matrix. This study proposes a robust multi-view clustering model that combines low-dimensional and low-rank latent space learning, self-representation learning, and multi-view discrepancy induction fusion. Experimental results on benchmark datasets show that the proposed model outperforms state-of-the-art comparison models in terms of robustness and clustering performance.

APPLIED INTELLIGENCE (2023)

Article Computer Science, Artificial Intelligence

A missing value filling model based on feature fusion enhanced autoencoder

Xinyao Liu, Shengdong Du, Tianrui Li, Fei Teng, Yan Yang

Summary: With the rise of big data, the problem of data quality becomes more critical, especially the issue of missing values. Current research focuses on using neural network models like self-organizing mappings or automatic encoders for imputation. However, these methods struggle to discover interrelated and common features simultaneously. To address this, we propose a feature-fusion-enhanced autoencoder model for missing value filling, incorporating a hidden layer with de-tracking and radial basis function neurons to enhance feature learning. We also introduce a dynamic clustering-based missing value filling strategy for improved performance. Extensive experiments on thirteen datasets validate the effectiveness of our model.

APPLIED INTELLIGENCE (2023)

Article Computer Science, Artificial Intelligence

Improving rating predictions with time-varying attention and dual-optimizer

Zhengji Li, Yuexin Wu, Jin Yang, Jiangchuan Chen, Tianrui Li

Summary: This study addresses three significant issues in review-based recommender systems by proposing a flexible dual-optimizer network, utilizing BERT for contextual information extraction, and incorporating a time-varying feature extraction scheme. Extensive tests on benchmark datasets demonstrate the substantial performance increase of the proposed TADO model compared to existing techniques.

APPLIED INTELLIGENCE (2023)

Article Computer Science, Artificial Intelligence

Spatio-Temporal Dynamic Graph Relation Learning for Urban Metro Flow Prediction

Peng Xie, Minbo Ma, Tianrui Li, Shenggong Ji, Shengdong Du, Zeng Yu, Junbo Zhang

Summary: This paper presents a spatio-temporal dynamic graph relational learning model for predicting urban metro station flow. The model captures the traffic patterns of different stations using a node embedding representation module, learns dynamic spatial relationships between metro stations through a dynamic graph relationship learning module, and utilizes a transformer for long-term relationship prediction. Experimental results demonstrate the advantages of our method in urban metro flow prediction.

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING (2023)

Article Computer Science, Information Systems

Multi-label feature selection based on stable label relevance and label-specific features

Yong Yang, Hongmei Chen, Yong Mi, Chuan Luo, Shi-Jinn Horng, Tianrui Li

Summary: This study proposes a multi-label feature selection method based on stable label relevance and label-specific features, which can efficiently handle large amounts of multi-label data and improve the classification performance.

INFORMATION SCIENCES (2023)

Article Computer Science, Information Systems

HiSTGNN: Hierarchical spatio-temporal graph neural network for weather forecasting

Minbo Ma, Peng Xie, Fei Teng, Bin Wang, Shenggong Ji, Junbo Zhang, Tianrui Li

Summary: This study proposes a novel Hierarchical Spatio-temporal Graph Neural Network (HiSTGNN) that accurately predicts meteorological variables and stations over multiple time steps. The method constructs a hierarchical graph using an adaptive graph learning module, effectively capturing hidden spatial dependencies and diverse long-term trends. Dynamic interactive learning is introduced to facilitate information exchange between different hierarchical graphs.

INFORMATION SCIENCES (2023)

Article Computer Science, Information Systems

Fuzzy rough dimensionality reduction: A feature set partition-based approach

Zhihong Wang, Hongmei Chen, Xiaoling Yang, Jihong Wan, Tianrui Li, Chuan Luo

Summary: Dimensionality reduction is an important step in many learning methods to achieve optimal performance using discriminative features. This study proposes a fuzzy rough dimensionality reduction method that combines feature selection and feature extraction, and compares its performance with other algorithms, showing higher classification performance.

INFORMATION SCIENCES (2023)

Proceedings Paper Computer Science, Artificial Intelligence

A Generative Adversarial Network with Attention Mechanism for Time Series Forecasting

Min Su, Shengdong Du, Jie Hu, Tianrui Li

Summary: This paper proposes a new time series forecasting model called GANAM, which enhances the attention mechanism module using a global residual network and utilizes the discriminator of a generative adversarial network to improve forecasting capability. The experiments have shown the effectiveness of this model.

2023 8TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND BIG DATA ANALYTICS, ICCCBDA (2023)

Article Computer Science, Artificial Intelligence

Fast Flexible Bipartite Graph Model for Co-Clustering

Wei Chen, Hongjun Wang, Zhiguo Long, Tianrui Li

Summary: Co-clustering methods utilize the correlation between samples and attributes to explore the co-occurrence structure in data, playing a significant role in gene expression analysis, image segmentation, and document clustering. Existing bipartite graph partition-based co-clustering methods have high time complexity and the same number of row and column clusters. To address these problems, this paper proposes a novel fast flexible bipartite graph model (FBGPC) that directly constructs the bipartite graph using the original matrix and utilizes the inflation operation to partition the graph and learn the co-occurrence structure. Hierarchical clustering is then used to obtain the clustering results based on the relationship of the co-occurrence structure.

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING (2023)

Article Computer Science, Artificial Intelligence

Shortening Passengers' Travel Time: A Dynamic Metro Train Scheduling Approach Using Deep Reinforcement Learning

Zhaoyuan Wang, Zheyi Pan, Shun Chen, Shenggong Ji, Xiuwen Yi, Junbo Zhang, Jingyuan Wang, Zhiguo Gong, Tianrui Li, Yu Zheng

Summary: In this paper, a fine-grained, safe, and energy-efficient strategy to improve the efficiency of metro systems by dynamically scheduling dwell time for trains is proposed. A novel deep neural network called AutoDwell is introduced to tackle the challenges, optimizing the long-term rewards of dwell time settings through a reinforcement learning framework and capturing spatio-temporal correlations and interactions between trains. Extensive experiments on real-world datasets demonstrate the superior performance of AutoDwell in shortening passengers' overall travel time.

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING (2023)

Article Computer Science, Artificial Intelligence

Change in quantitative bipolar argumentation: Sufficient, necessary, and counterfactual explanations

Timotheus Kampik, Kristijonas Cyras, Jose Ruiz Alarcon

Summary: This paper presents a formal approach to explaining changes in inference in Quantitative Bipolar Argumentation Frameworks (QBAFs). The approach traces the causes of strength inconsistencies and provides explanations for them.

INTERNATIONAL JOURNAL OF APPROXIMATE REASONING (2024)

Article Computer Science, Artificial Intelligence

A direct approach to representing algebraic domains by formal contexts

Xiangnan Zhou, Longchun Wang, Qingguo Li

Summary: This paper aims to establish a closer connection between domain theory and Formal Concept Analysis (FCA) by introducing the concept of an optimized concept for a formal context. With the utilization of optimized concepts, it is demonstrated that the class of formal contexts directly corresponds to algebraic domains. Additionally, two subclasses of formal contexts are identified to characterize algebraic L-domains and Scott domains. An application is presented to address the open problem of reconstructing bounded complete continuous domains using attribute continuous contexts, and the presentation of algebraic domains is extended to a categorical equivalence.

INTERNATIONAL JOURNAL OF APPROXIMATE REASONING (2024)

Article Computer Science, Artificial Intelligence

Exploiting fuzzy rough entropy to detect anomalies

Sihan Wang, Zhong Yuan, Chuan Luo, Hongmei Chen, Dezhong Peng

Summary: Anomaly detection is widely used in various fields, but most current methods only work for specific data and ignore uncertain information such as fuzziness. This paper proposes an anomaly detection algorithm based on fuzzy rough entropy, which effectively addresses the similarity between high-dimensional objects using distance and correlation measures. The algorithm is compared and analyzed with mainstream anomaly detection algorithms on publicly available datasets, showing superior performance and flexibility.

INTERNATIONAL JOURNAL OF APPROXIMATE REASONING (2024)

Article Computer Science, Artificial Intelligence

A preferential interpretation of MultiLayer Perceptrons in a conditional logic with typicality

Mario Alviano, Francesco Bartoli, Marco Botta, Roberto Esposito, Laura Giordano, Daniele Theseider Dupre

Summary: This paper investigates the relationships between a multipreferential semantics in defeasible reasoning and a multilayer neural network model. Weighted knowledge bases are considered for a simple description logic with typicality under a concept-wise multipreference semantics. The semantics is used to interpret MultiLayer Perceptrons (MLPs) preferentially. Model checking and entailment based approach are employed in verifying conditional properties of MLPs.

INTERNATIONAL JOURNAL OF APPROXIMATE REASONING (2024)

Article Computer Science, Artificial Intelligence

Polyadic relational concept analysis

Bazin Alexandre, Galasso Jessie, Kahn Giacomo

Summary: Formal concept analysis is a mathematical framework that represents the information in binary object-attribute datasets using a lattice of formal concepts. It has been extended to handle more complex data types, such as relational data and n-ary relations. This paper presents a framework for polyadic relational concept analysis, which extends relational concept analysis to handle relational datasets consisting of n-ary relations.

INTERNATIONAL JOURNAL OF APPROXIMATE REASONING (2024)

Article Computer Science, Artificial Intelligence

Verified propagation of imprecise probabilities in non-linear ODEs

Ander Gray, Marcelo Forets, Christian Schilling, Scott Ferson, Luis Benet

Summary: The presented method combines reachability analysis and probability bounds analysis to handle imprecisely known random variables. It can rigorously compute the temporal evolution of p-boxes and provide interval probabilities for formal verification problems. The method does not impose strict constraints on the input probability distribution or p-box and can handle multivariate p-boxes with a consonant approximation method.

INTERNATIONAL JOURNAL OF APPROXIMATE REASONING (2024)

Article Computer Science, Artificial Intelligence

How to choose a completion method for pairwise comparison matrices with missing entries: An axiomatic result

Laszlo Csato

Summary: This paper studies a special type of incomplete pairwise comparison matrices and proposes a new method to determine the missing elements without violating the ordinal property.

INTERNATIONAL JOURNAL OF APPROXIMATE REASONING (2024)