Method for Retrieving Items Represented by Particles from an Information Database
AssigneeMitsubishi Electric Research Laboratories, Inc.
InventorsTony Ezzat, Evandro B. Gouvea
Life of this patent
Estimating the term…
Abstract
A set of words is converted to a corresponding set of particles, wherein the words and the particles are unique within each set. For each word, all possible partitionings of the word into particles are determined, and a cost is determined for each possible partitioning. The particles of the possible partitioning associated with a minimal cost are added to the set of particles.
Claims19
A method for converting a set of words to a corresponding set of particles, wherein the words and the particles are unique within each set, comprising a processor for performing steps of the method comprising the steps of:
- determining, for each word, all possible partitionings of the word into particles;
- determining, for each word, a cost for each possible partitioning;
- and
- adding the particles of the possible partitioning associated with a minimal cost to the set of particles.
Dependencies are inferred from the claim text.