26 research outputs found

    Rees matrix constructions for clustering of data

    Get PDF
    This paper continues the investigation of semigroup constructions motivated by applications in data mining. We give a complete description of the error-correcting capabilities of a large family of clusterers based on Rees matrix semigroups well known in semigroup theory. This result strengthens and complements previous formulas recently obtained in the literature. Examples show that our theorems do not generalize to other classes of semigroups

    Optimal rees matrix constructions for analysis of data

    Get PDF
    Abstract We introduce a new construction involving Rees matrix semigroups and max-plus algebras that is very convenient for generating sets of centroids. We describe completely all optimal sets of centroids for all Rees matrix semigroups without any restrictions on the sandwich matrices. © 2013 Australian Mathematical Publishing Association Inc

    A formula for multiple classifiers in data mining based on Brandt semigroups

    Get PDF
    A general approach to designing multiple classifiers represents them as a combination of several binary classifiers in order to enable correction of classification errors and increase reliability. This method is explained, for example, in Witten and Frank (Data Mining: Practical Machine Learning Tools and Techniques, 2005, Sect. 7.5). The aim of this paper is to investigate representations of this sort based on Brandt semigroups. We give a formula for the maximum number of errors of binary classifiers, which can be corrected by a multiple classifier of this type. Examples show that our formula does not carry over to larger classes of semigroups. © 2008 Springer Science+Business Media, LLC

    Semigroup gradings of full matrix rings.

    No full text
    NatuurwetenskappeWiskundePlease help us populate SUNScholar with the post print version of this article. It can be e-mailed to: [email protected]
    corecore