- Title
- A data mining application of the incidence semirings
- Creator
- Abawajy, Jemal; Kelarev, Andrei; Yearwood, John; Turville, Christopher
- Date
- 2013
- Type
- Text; Journal article
- Identifier
- http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/66006
- Identifier
- vital:5337
- Identifier
- ISSN:0362-1588
- Abstract
- This paper is devoted to a combinatorial problem for incidence semirings, which can be viewed as sets of polynomials over graphs, where the edges are the unknowns and the coefficients are taken from a semiring. The construction of incidence rings is very well known and has many useful applications. The present article is devoted to a novel application of the more general incidence semirings. Recent research on data mining has motivated the investigation of the sets of centroids that have largest weights in semiring constructions. These sets are valuable for the design of centroid-based classification systems, or classifiers, as well as for the design of multiple classifiers combining several individual classifiers. Our article gives a complete description of all sets of centroids with the largest weight in incidence semirings.
- Relation
- Houston Journal of Mathematics Vol. 39, no. 4 (2013), p. 1083-1093; http://purl.org/au-research/grants/arc/LP0990908
- Rights
- Copyright 2013
- Rights
- This metadata is freely available under a CCO license
- Subject
- 0101 Pure Mathematics; Sets of centroids; Classification; Data mining; Incidence semirings; Zassenhaus families; Sequence data; Ideals; Rings; Algebras
- Reviewed
- Hits: 6976
- Visitors: 6675
- Downloads: 0
| Thumbnail | File | Description | Size | Format |
|---|