Conformal Prediction based Spectral Clustering

2019-09-17 · Lalith Srikanth Chintalapati, Raghunatha Sarma Rachakonda

Spectral Clustering(SC) is a prominent data clustering technique of recent times which has attracted much attention from researchers. It is a highly data-driven method and makes no strict assumptions on the structure of the data to be clustered. One of the central pieces of spectral clustering is the construction of an affinity matrix based on a similarity measure between data points. The way the similarity measure is defined between data points has a direct impact on the performance of the SC technique. Several attempts have been made in the direction of strengthening the pairwise similarity measure to enhance the spectral clustering. In this work, we have defined a novel affinity measure by employing the concept of non-conformity used in Conformal Prediction(CP) framework. The non-conformity based affinity captures the relationship between neighborhoods of data points and has the power to generalize the notion of contextual similarity. We have shown that this formulation of affinity measure gives good results and compares well with the state of the art methods.

📄 PDF Abstract BibTeX arXiv:1909.07594

Code (0)

등록된 구현이 없습니다.

Tasks

ClusteringConformal PredictionPrediction

Methods 이 논문이 사용한 방법론

Spectral Clustering Spectral clustering has attracted increasing attention due to the promising ability in dealing with nonlinearly separable datasets [15], [16]. In spectral clustering, the…

Spectral Adaptive Conformal Prediction for Structured Non-Exchangeable Data

2026-06-14 · Jeffery Opoku, David Banahene arxiv

Conformal prediction gives prediction intervals with finite-sample coverage when the data are exchangeable. Many time-indexed datasets are not exchangeable. They have seasons, recurring regimes, changing frequencies, or …

A Conformal Prediction Approach to Explore Functional Data

2013-02-26 · Jing Lei, Alessandro Rinaldo, Larry Wasserman

This paper applies conformal prediction techniques to compute simultaneous prediction bands and clustering trees for functional data. These tools can be used to detect outliers and clusters. Both our prediction bands and…

Clustering Conformal Prediction Prediction

Multi-level conformal clustering: A distribution-free technique for clustering and anomaly detection

2019-10-17 · Ilia Nouretdinov, James Gammerman, Matteo Fontana, Daljit Rehal

In this work we present a clustering technique called \textit{multi-level conformal clustering (MLCC)}. The technique is hierarchical in nature because it can be performed at multiple significance levels which yields gre…

Anomaly Detection Clustering Conformal Prediction

Delving into Non-Exchangeability for Conformal Prediction in Graph-Structured Multivariate Time Series

2026-05-06 · Ruichao Guo, Xingyao Han, Luo Wenshui, Zhe Liu 외 arxiv

Point forecasting for graph-structured multivariate time series is a fundamental problem, but rigorous uncertainty quantification for such predictions is still underexplored. Conformal prediction (CP) offers uncertainty …

Spatial-Aware Conformal Prediction for Trustworthy Hyperspectral Image Classification

2024-09-02 · Kangdao Liu, Tianhao Sun, Hao Zeng, Yongshan Zhang 외

Hyperspectral image (HSI) classification involves assigning unique labels to each pixel to identify various land cover categories. While deep classifiers have achieved high predictive accuracy in this field, they lack th…

Classification Conformal Prediction Hyperspectral Image Classification image-classification+3