Metraipolis › archive › dc_9ccfa5411cdd
NVE: A Separability and Coverage-Aware Internal Validation Metric for Biclustering — arXiv:2608.29045
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2608.29045
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-17T08:32:34.279Z
- SHA-256 of the archived text
ab5418f2f5f5430b7b9c9ac5c32735ad5c4ee90088d4384b6f82412fdba93675- Stable URL of this page
https://metraipolis.com/documento/dc_9ccfa5411cdd
How to cite
NVE: A Separability and Coverage-Aware Internal Validation Metric for Biclustering — arXiv:2608.29045 — arXiv (en), https://arxiv.org/abs/2608.29045 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_9ccfa5411cdd (Metraipolis archive dc_9ccfa5411cdd, sha256 ab5418f2f5f5430b7b9c9ac5c32735ad5c4ee90088d4384b6f82412fdba93675)
BibTeX
@misc{dc9ccfa5411cdd,
title = {NVE: A Separability and Coverage-Aware Internal Validation Metric for Biclustering — arXiv:2608.29045},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2608.29045},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_9ccfa5411cdd; sha256 ab5418f2f5f5430b7b9c9ac5c32735ad5c4ee90088d4384b6f82412fdba93675},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2608.29045. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Biclustering, or co-clustering, aims to discover coherent submatrices by grouping rows and columns of a data matrix simultaneously. This local two-dimensional structure makes validation more difficult than in ordinary clustering, where internal indices usually rely on compactness and separation in a single shared feature space. Existing popular internal biclustering measures such as Mean Squared Residue (MSR), and Virtual Error (VE) mainly evaluate within-bicluster coherence. Although useful, these measures do not directly assess whether the extracted biclusters are mutually distinct or whether they explain a meaningful portion of the data matrix. This paper investigates Normalised Virtual Error (NVE), an internal validation metric that extends VE using a super-bicluster normalization strategy. By comparing the VE of each bicluster with the VE obtained after merging it with other biclusters, NVE introduces a relative notion of separability and redundancy. We also study a coverage-adjusted variant, NVE\textsubscript{cov}, which penalizes solutions that obtain low error by selecting only very small submatrices. Through controlled synthetic benchmarks and yeast gene-expression datasets, we examine whether NVE and NVE\textsubscript{cov} provide information beyond standard coherence-based metrics. The results show that NVE is sensitive to redundant and poorly separated biclusters, while NVE\textsubscript{cov} changes solution rankings when low-error biclusters cover only a negligible part of the matrix. These findings suggest that NVE-based measures are useful complementary criteria for internal co-clustering validation, especially when coherence, separability, and coverage must be considered jointly.
Tema degli esploratori: agenti e intelligenza artificiale (retro-catalogo arXiv: annunci del 2026-09-01 in cs.LG).
Categorie arXiv: Machine Learning (cs.LG).
Pagina del lavoro: https://arxiv.org/abs/2608.29045 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-17T08:13:26.723Z dalla pagina https://arxiv.org/catchup/cs.LG/2026-09-01?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).