Optimization of matrix semirings for classification systems

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