Mahout
  1. Mahout
  2. MAHOUT-747

Entropy implementation in Map/Reduce

    Details

    • Type: New Feature New Feature
    • Status: Closed
    • Priority: Major Major
    • Resolution: Fixed
    • Affects Version/s: 0.6
    • Fix Version/s: 0.6
    • Component/s: Math
    • Labels:
      None

      Description

      Hi again,

      because I got much to work with entropy and information gain ratio, I want to implement the following distributed algorithms:

      This issue is at first only for entropy.

      Some questions:

      • In which package do the classes belong. I put them first at 'org.apache.mahout.math.stats', don't know if this is right, because they are components of information retrieval.
      • Entropy only reads a set of elements. As input i took a sequence file with keys of type Text and values anyone, because I only work with the keys. Is this the best practise?
      • Is there a generic solution, so that the type of keys can be anything inherited from Writable?

      In Hadoop is a TokenCounterMapper, which emits each value with an IntWritable(1). I added a KeyCounterMapper into 'org.apache.mahout.common.mapreduce' which does the same with the keys.

      Will append my patch soon.

      Regards, Christoph.

      1. MAHOUT-747.patch
        43 kB
        Christoph Nagel

        Activity

        No work has yet been logged on this issue.

          People

          • Assignee:
            Sean Owen
            Reporter:
            Christoph Nagel
          • Votes:
            0 Vote for this issue
            Watchers:
            0 Start watching this issue

            Dates

            • Created:
              Updated:
              Resolved:

              Development