Patent №
US 8,015,129
Granted
2011-09-06
Filed 2008
Owner
MICROSOFT CORPORATION
Lab
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
Ownership
MICROSOFT CORPORATION
assignment · 208030128
Assignors
THIESSON, BO, MEMISEVIC, ROLAND FRANZ
On an employer assignment, the assignors are typically the inventors.