Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2405.15063 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916258885140480 |
|---|---|
| author | Barton, Samuel Coster, Adelle Donovan, Diane Lefevre, James |
| author_facet | Barton, Samuel Coster, Adelle Donovan, Diane Lefevre, James |
| contents | This paper introduces a novel hypergraph classification algorithm. The use of hypergraphs in this framework has been widely studied. In previous work, hypergraph models are typically constructed using distance or attribute based methods. That is, hyperedges are generated by connecting a set of samples which are within a certain distance or have a common attribute. These methods however, do not often focus on multi-way interactions directly. The algorithm provided in this paper looks to address this problem by constructing hypergraphs which explore multi-way interactions of any order. We also increase the performance and robustness of the algorithm by using a population of hypergraphs. The algorithm is evaluated on two datasets, demonstrating promising performance compared to a generic random forest classification algorithm. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2405_15063 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | A classification model based on a population of hypergraphs Barton, Samuel Coster, Adelle Donovan, Diane Lefevre, James Machine Learning Combinatorics This paper introduces a novel hypergraph classification algorithm. The use of hypergraphs in this framework has been widely studied. In previous work, hypergraph models are typically constructed using distance or attribute based methods. That is, hyperedges are generated by connecting a set of samples which are within a certain distance or have a common attribute. These methods however, do not often focus on multi-way interactions directly. The algorithm provided in this paper looks to address this problem by constructing hypergraphs which explore multi-way interactions of any order. We also increase the performance and robustness of the algorithm by using a population of hypergraphs. The algorithm is evaluated on two datasets, demonstrating promising performance compared to a generic random forest classification algorithm. |
| title | A classification model based on a population of hypergraphs |
| topic | Machine Learning Combinatorics |
| url | https://arxiv.org/abs/2405.15063 |