Abstract
This article introduces Munn semirings, which generalize the well known concept of the Munn rings. Our main theorem strengthens previous results by describing all centroid sets for classification and clustering systems that can be generated as ideals with the largest weight in Munn semirings over idempotent semifields. A description of centroid sets that can be generated as one-sided ideals with the largest weight among all one-sided ideals in Munn semirings over idempotent semifields is obtained too.
Similar content being viewed by others
References
Abawajy, J., Kelarev, A.V.: Classification systems based on combinatorial semigroups. Semigroup Forum (2012). doi:10.1007/s00233-012-9454-7
Gao, D.Y., Kelarev, A.V., Yearwood, J.L.: Optimization of matrix semirings for classification systems. Bull. Aust. Math. Soc. 84, 492–503 (2011)
Golan, J.S.: Semirings and Their Applications. Kluwer Academic, Dordrecht (1999)
Howie, J.M.: Fundamentals of Semigroup Theory. Clarendon Press, Oxford (1995)
Kelarev, A.V.: Ring Constructions and Applications. World Scientific, River Edge (2002)
Kelarev, A.V.: Graph Algebras and Automata. Dekker, New York (2003)
Kelarev, A., Ryan, J., Yearwood, J.: Cayley graphs as classifiers for data mining: the influence of asymmetries. Discrete Math. 309(17), 5360–5369 (2009)
Kelarev, A.V., Watters, P.A., Yearwood, J.L.: Rees matrix construction for clustering of data. J. Aust. Math. Soc. 87, 377–393 (2009)
Kelarev, A.V., Yearwood, J.L., Mammadov, M.A.: A formula for multiple classifiers in data mining based on Brandt semigroups. Semigroup Forum 78, 293–309 (2009)
Kelarev, A.V., Yearwood, J.L., Vamplew, P.W.: A polynomial ring construction for classification of data. Bull. Aust. Math. Soc. 79, 213–225 (2009)
Kelarev, A.V., Yearwood, J.L., Watters, P.A.: Optimization of classifiers for data mining based on combinatorial semigroups. Semigroup Forum 82, 242–251 (2011)
Kelarev, A.V., Yearwood, J.L., Watters, P.A., Wu, X.W., Abawajy, J., Pan, L.: Internet security applications of the Munn rings. Semigroup Forum 81, 162–171 (2010)
Kelarev, A.V., Yearwood, J.L., Zi, L.: Optimal Rees matrix constructions for analysis of data. J. Aust. Math. Soc. 92, 357–366 (2012)
Pastijn, F.: Weak commutativity in idempotent semirings. Semigroup Forum 72, 283–311 (2006)
Witten, I.H., Frank, E.: Data Mining: Practical Machine Learning Tools and Techniques. Elsevier/Morgan Kaufmann, Amsterdam/San Mateo (2005)
Zeleznikow, J.: Orthodox semirings and rings. J. Aust. Math. Soc. A 30, 50–54 (1980/1981)
Zeleznikow, J.: Regular semirings. Semigroup Forum 23, 119–136 (1981)
Acknowledgements
The first author was supported by Discovery grant DP0880501 from Australian Research Council. The second author was supported by ARC Discovery grant DP0449469.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Mikhail Volkov.
Rights and permissions
About this article
Cite this article
Abawajy, J., Kelarev, A.V. & Zeleznikow, J. Centroid sets with largest weight in Munn semirings for data mining applications. Semigroup Forum 87, 617–626 (2013). https://doi.org/10.1007/s00233-013-9488-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00233-013-9488-5