🎉Community Raffle - Win $25

An exclusive raffle opportunity for active members like you! Complete your profile, answer questions and get your first accepted badge to enter the raffle.
Join and Win

[SOLVED] KMeans and Nominal Measures

User: "annbra"
New Altair Community Member
Updated by Jocelyn
Hi,

I am new in the forum and I have a question about kMeans.
I have read in the forum that it is not possible to use polynominal data for kMeans algorithm. But in RapidMiner 5.2.008, it is possible to choose nominal measures (e.g. nominal distance) and to determine clusters with centroids of polynominal data. There is only a warning that it is not possible to use polynominal data by kMeans, but it is possible because I get "good" results.
How does RapidMiner calculate the clusters? Is it possible to have a look on the different steps during the calculation?

Greetings,
Anne

Find more posts tagged with

Sort by:
1 - 4 of 41
    User: "MariusHelf"
    New Altair Community Member
    Hi Anne,

    it is not possible to see intermediate steps of the algorithm. But yes, k-Means is capable of handling nominal attributes with the nominal or mixed measures. NominalDistance e.g. is 0 if two strings match exactly, and 1 otherwise. The issue about the warning (which is obviously wrong) has just been fixed and will disappear in the next release.

    Best regards,
    Marius
    User: "annbra"
    New Altair Community Member
    OP
    Hi Marius,

    thank you very much for your answer.
    The calculation of distance is now clear but how does the algorithm determine the centroid. A centroid of one cluster is a linear combination of the examples, and for this you need numeric data. Does the algorithm transfer the polynominal data in natural numbers and determine the centroid by "normal" summation?

    Greetings,
    Anne
    User: "MariusHelf"
    New Altair Community Member
    Actually it seems so. It may be better to use Nominal to Numerical with coding_type=dummy_coding before actually applying k-Means. That way you'll be on the safe side.
    User: "annbra"
    New Altair Community Member
    OP
    Thank you very much.