Hostname: page-component-7b7567c8c-48dgx Total loading time: 0 Render date: 2026-11-18T07:31:24.079Z Has data issue: false hasContentIssue false

OPTIMIZATION OF MATRIX SEMIRINGS FOR CLASSIFICATION SYSTEMS

Published online by Cambridge University Press:  04 October 2011

D. Y. GAO
Affiliation:
School of Science, Information Technology and Engineering, University of Ballarat, P.O. Box 663, Ballarat, Victoria 3353, Australia (email: d.gao@ballarat.edu.au)
A. V. KELAREV*
Affiliation:
School of Science, Information Technology and Engineering, University of Ballarat, P.O. Box 663, Ballarat, Victoria 3353, Australia (email: a.kelarev@ballarat.edu.au)
J. L. YEARWOOD
Affiliation:
School of Science, Information Technology and Engineering, University of Ballarat, P.O. Box 663, Ballarat, Victoria 3353, Australia (email: j.yearwood@ballarat.edu.au)
*
✉For correspondence; e-mail: a.kelarev@ballarat.edu.au
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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.

MSC classification

Information

Type
Research Article
Copyright
Copyright © Australian Mathematical Publishing Association Inc. 2011