4.7 Article

Improved spectral clustering using three-way decisions

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Editorial Material Computer Science, Artificial Intelligence

Formal concept analysis, rough sets, and three-way decisions

JingTao Yao et al.

Summary: Formal concept analysis, rough sets, and three-way decisions are prominent theories and methods for data representation and analysis, widely applied to data mining, machine learning, artificial intelligence, etc.

INTERNATIONAL JOURNAL OF APPROXIMATE REASONING (2022)

Article Mathematics

EIGENVECTORS FROM EIGENVALUES: A SURVEY OF A BASIC IDENTITY IN LINEAR ALGEBRA

Peter B. Denton et al.

Summary: This article introduces a mathematical identity called the eigenvector-eigenvalue identity, which can be used to calculate the relative phases between the components of an eigenvector. The article also provides several proofs and generalizations of this identity.

BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY (2022)

Article Statistics & Probability

Noise sensitivity for the top eigenvector of a sparse random matrix

Charles Bordenave et al.

Summary: This study examines the noise sensitivity of the top eigenvector of a sparse random symmetric matrix. By analyzing the noise sensitivity of sparse random matrices and Wigner matrices, the study proves that when the average number of non-zero centered entries in the matrix is large, the change in the top eigenvector leads to the vectors v and v([k]) being nearly collinear or nearly orthogonal.

ELECTRONIC JOURNAL OF PROBABILITY (2022)

Article Computer Science, Information Systems

Multi-view spectral clustering for uncertain objects

Krishna Kumar Sharma et al.

Summary: Uncertain data clustering is a crucial task in machine learning and pattern recognition. Multi-view clustering has gained attention for producing good results compared to single-view clustering, with the introduction of a self-adaptive mixture similarity measure (SAM) to address limitations of existing similarity measures. Experimental results show that SAM outperforms state-of-the-art methods in grouping uncertain data.

INFORMATION SCIENCES (2021)

Article Computer Science, Artificial Intelligence

Spectral embedded generalized mean based κ-nearest neighbors clustering with S-distance

Krishna Kumar Sharma et al.

Summary: The spectral clustering algorithm is widely used in the field of pattern recognition, with the efficient construction of the neighborhood graph being a key factor in obtaining promising results. This study integrates S-distance to uncover complex and non-linear cluster structures. By proposing improvements in the selection of KNN and construction of the neighborhood graph, the impact of outliers and noise in the data is reduced.

EXPERT SYSTEMS WITH APPLICATIONS (2021)

Article Computer Science, Information Systems

A three-way clustering approach for novelty detection

Anwar Shah et al.

Summary: Novelty detection aims to identify novel instances in test data that differ from normal instances in training data. The key challenge is to effectively classify normal instances and reject classification of novel instances. Three-way decisions are a useful strategy to address this challenge.

INFORMATION SCIENCES (2021)

Article Multidisciplinary Sciences

An Enhanced Spectral Clustering Algorithm with S-Distance

Krishna Kumar Sharma et al.

Summary: In this study, a churn prediction framework is developed using modified spectral clustering, which improves churn prediction accuracy by using non-linear S-distance and analyzing industrial data. The proposed clustering algorithm outperforms existing algorithms in terms of Jaccard index, f-score, recall, precision, and accuracy, especially for clusters of arbitrary shape.

SYMMETRY-BASEL (2021)

Article Computer Science, Information Systems

An improvement of rough sets' accuracy measure using containment neighborhoods with a medical application

Tareq M. Al-shami

Summary: The rough set theory introduces new types of neighborhoods called containment neighborhoods and defines concepts of C-j-lower and C-j-upper approximations. The approach is successfully applied in a medical application aiming to classify medical staff in terms of suspected infection with COVID-19, showing the effectiveness of the technique.

INFORMATION SCIENCES (2021)

Article Computer Science, Artificial Intelligence

Tri-level thinking: models of three-way decision

Yiyu Yao

INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS (2020)

Article Computer Science, Artificial Intelligence

The three-way-in and three-way-out framework to treat and exploit ambiguity in data

Andrea Campagner et al.

INTERNATIONAL JOURNAL OF APPROXIMATE REASONING (2020)

Article Mathematics, Interdisciplinary Applications

The Largest Group Contained in the Order Completion of a Totally Ordered Group

Adrialy Muci et al.

P-ADIC NUMBERS ULTRAMETRIC ANALYSIS AND APPLICATIONS (2020)

Article Computer Science, Hardware & Architecture

Fiedler Vector Approximation via Interacting Random Walks

Vishwaraj Doshi et al.

PROCEEDINGS OF THE ACM ON MEASUREMENT AND ANALYSIS OF COMPUTING SYSTEMS (2020)

Article Computer Science, Artificial Intelligence

Powered Gaussian kernel spectral clustering

Yessica Nataliani et al.

NEURAL COMPUTING & APPLICATIONS (2019)

Article Instruments & Instrumentation

Filtering of pulses from particle detectors by means of Singular Value Decomposition (SVD)

Alberto Regadio et al.

NUCLEAR INSTRUMENTS & METHODS IN PHYSICS RESEARCH SECTION A-ACCELERATORS SPECTROMETERS DETECTORS AND ASSOCIATED EQUIPMENT (2019)

Article Computer Science, Information Systems

An Improvement of Spectral Clustering via Message Passing and Density Sensitive Similarity

Lijuan Wang et al.

IEEE ACCESS (2019)

Article Computer Science, Artificial Intelligence

A three-way clustering approach for handling missing data using GTRS

Mohammad Khan Afridi et al.

INTERNATIONAL JOURNAL OF APPROXIMATE REASONING (2018)

Article Management

Evaluation functions and decision conditions of three-way decisions with game-theoretic rough sets

Nouman Azam et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2017)

Article Computer Science, Information Systems

Three-way decision approaches to conflict analysis using decision-theoretic rough set theory

Guangming Lang et al.

INFORMATION SCIENCES (2017)

Article Computer Science, Artificial Intelligence

A three-way approach for learning rules in automatic knowledge-based topic models

Muhammad Taimoor Khan et al.

INTERNATIONAL JOURNAL OF APPROXIMATE REASONING (2017)

Article Computer Science, Information Systems

A three-way decision making approach to malware analysis using probabilistic rough sets

Mohammad Nauman et al.

INFORMATION SCIENCES (2016)

Article Computer Science, Artificial Intelligence

Sequential three-way decision and granulation for cost-sensitive face recognition

Huaxiong Li et al.

KNOWLEDGE-BASED SYSTEMS (2016)

Review Computer Science, Artificial Intelligence

The latest research progress on spectral clustering

Hongjie Jia et al.

NEURAL COMPUTING & APPLICATIONS (2014)

Article Computer Science, Information Systems

A Survey of Clustering Algorithms for Big Data: Taxonomy and Empirical Analysis

Adil Fahad et al.

IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTING (2014)

Article Computer Science, Information Systems

Collection and Analysis of a Parkinson Speech Dataset With Multiple Types of Sound Recordings

Betul Erdogdu Sakar et al.

IEEE JOURNAL OF BIOMEDICAL AND HEALTH INFORMATICS (2013)

Article Computer Science, Artificial Intelligence

Constructing affinity matrix in spectral clustering based on neighbor propagation

Xin-Ye Li et al.

NEUROCOMPUTING (2012)

Article Computer Science, Theory & Methods

A tutorial on spectral clustering

Ulrike von Luxburg

STATISTICS AND COMPUTING (2007)

Article Computer Science, Interdisciplinary Applications

Damage detection using generic elements: Part I. Model updating

B Titurus et al.

COMPUTERS & STRUCTURES (2003)

Article Computer Science, Artificial Intelligence

Normalized cuts and image segmentation

JB Shi et al.

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE (2000)