- Title
- Optimization of matrix semirings for classification systems
- Creator
- Gao, David; Kelarev, Andrei; Yearwood, John
- Date
- 2011
- Type
- Text; Journal article
- Identifier
- http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/56863
- Identifier
- vital:4285
- Identifier
-
https://doi.org/10.1017/S0004972711002802
- Identifier
- ISSN:0004-9727
- Abstract
- The max-plus algebra is well known and has useful applications in the investigation of discrete event systems and affine equations. Structural matrix rings have been considered by many authors too. This article introduces more general structural matrix semirings, which include all matrix semirings over the max-plus algebra. We investigate properties of ideals in this construction motivated by applications to the design of centroid-based classification systems, or classifiers, as well as multiple classifiers combining several initial classifiers. The first main theorem of this paper shows that structural matrix semirings possess convenient visible generating sets for ideals. Our second main theorem uses two special sets to determine the weights of all ideals and describe all matrix ideals with the largest possible weight, which are optimal for the design of classification systems. © Copyright Australian Mathematical Publishing Association Inc. 2011.
- Relation
- Bulletin of the Australian Mathematical Society Vol. 84, no. 3 (2011), p. 492-503
- Rights
- Copyright Australian Mathematical Publishing Association Inc.
- Rights
- Open Access
- Rights
- This metadata is freely available under a CCO license
- Subject
- Classification systems; Matrix constructions; Max-plus algebras; Semirings
- Full Text
- Reviewed
- Hits: 1506
- Visitors: 1681
- Downloads: 211
Thumbnail | File | Description | Size | Format | |||
---|---|---|---|---|---|---|---|
View Details Download | SOURCE1 | Submitted version | 130 KB | Adobe Acrobat PDF | View Details Download |