facebook-pixel

Word Frequency Algorithm

Industry Hi-Tech

Specialization Or Business Function

Technical Function Analytics (Data Mining, Machine Learning, Text Analytics)

Technology & Tools

COMPLETED Jan 23, 2015

Project Description

[updated to add more clarity on the problem statement]

We have a large set of sentences. 

I 'm looking for the algorithm that will produce the *minimum* set of words (in descending order of appearence) such that each sentence contains *at least one* of these words.

For example:

For the sentence set {"black white red", "black white"} the minimum set of words is 

"black"

For the sentence set {"one two five", "three four six", "seven nine one"} the minimum set of words is

"one", "three"

(there are other correct answers, too, but none with less than 2 words)

Project Overview

  • Posted
    November 07, 2014
  • Planned Start
    November 18, 2014
  • Delivery Date
    November 30, 2014
  • Preferred Location
    From anywhere

Client Overview


EXPERTISE REQUIRED
Text Analytics

Matching Providers