Uploaded image for project: 'Mahout'
  1. Mahout
  2. MAHOUT-747

Entropy implementation in Map/Reduce

    Details

    • Type: New Feature
    • Status: Closed
    • Priority: 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.

        Attachments

        1. MAHOUT-747.patch
          43 kB
          Christoph Nagel

          Activity

            People

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

              Dates

              • Created:
                Updated:
                Resolved: