Multi-View Unsupervised Column Subset Selection via Combinatorial Search (Student Abstract)
Abstract
Given a data matrix, unsupervised column subset selection refers to the problem of identifying a subset of columns that can be used to linearly approximate the original data matrix. This problem has many applications, such as feature selection and representative selection, but solving it optimally is known to be NP-hard. We consider multi-view unsupervised column subset selection, which extends the concept of (single-view) column subset selection to data represented in multiple views or modalities. We introduce a combinatorial search algorithm for this generalized problem. One variant of the algorithm is guaranteed to compute an optimal solution in a setting similar to the classical A* algorithm. Other suboptimal variants, in a setting similar to the weighted A* algorithm, are much faster and provide a solution along with a bound on its quality.
Cite
Text
Wan et al. "Multi-View Unsupervised Column Subset Selection via Combinatorial Search (Student Abstract)." AAAI Conference on Artificial Intelligence, 2025. doi:10.1609/AAAI.V39I28.35311Markdown
[Wan et al. "Multi-View Unsupervised Column Subset Selection via Combinatorial Search (Student Abstract)." AAAI Conference on Artificial Intelligence, 2025.](https://mlanthology.org/aaai/2025/wan2025aaai-multi/) doi:10.1609/AAAI.V39I28.35311BibTeX
@inproceedings{wan2025aaai-multi,
title = {{Multi-View Unsupervised Column Subset Selection via Combinatorial Search (Student Abstract)}},
author = {Wan, Guihong and Hao, Ninghui and Maung, Crystal and Schweitzer, Haim and Zhao, Chen and Yu, Kun-Hsing and Semenov, Yevgeniy R.},
booktitle = {AAAI Conference on Artificial Intelligence},
year = {2025},
pages = {29521-29523},
doi = {10.1609/AAAI.V39I28.35311},
url = {https://mlanthology.org/aaai/2025/wan2025aaai-multi/}
}