PARSIMONIOUS MULTI-RESOLUTION VALUE-ITEM LISTS

Patent №

US 8,015,129

Granted

2011-09-06

Filed 2008

Owner

MICROSOFT CORPORATION

AI components

4

nlp · vision · kr · hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

12102453

Systems and methods are provided for parsimonious representation of large sets of multi-resolution value-item lists. A hierarchical data structure associated with the lists and conditioning variables is learnt while exploiting both semantics encoded in target variables and a notion of nearness among nodes at the same detail level in the hierarchical data structure. Such a level of description can be dictated by a depth in a tree data structure. A compression scheme that relies on (i) a similarity metric and (ii) recursive greedy pairing of value-item lists in order to promote elements populating a specific tree node upwards in the tree facilitates a parsimonious representation of the compressed hierarchic structure.

AI classification

Knowledge representation1.00
Vision0.95
Natural language0.79
AI hardware0.70
Machine learning0.24
Evolutionary computation0.12
Planning0.00
Speech0.00

Ownership

MICROSOFT CORPORATION

assignment · 208030128

Assignors

THIESSON, BO, MEMISEVIC, ROLAND FRANZ

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC