Invention Grant
- Patent Title: Parsimonious multi-resolution value-item lists
- Patent Title (中): 多样化的多重价值项目清单
-
Application No.: US12102453Application Date: 2008-04-14
-
Publication No.: US08015129B2Publication Date: 2011-09-06
- Inventor: Bo Thiesson , Roland Franz Memisevic
- Applicant: Bo Thiesson , Roland Franz Memisevic
- Applicant Address: US WA Redmond
- Assignee: Microsoft Corporation
- Current Assignee: Microsoft Corporation
- Current Assignee Address: US WA Redmond
- Agency: Lee & Hayes, PLLC
- Main IPC: G06F15/18
- IPC: G06F15/18

Abstract:
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.
Public/Granted literature
- US20090259679A1 PARSIMONIOUS MULTI-RESOLUTION VALUE-ITEM LISTS Public/Granted day:2009-10-15
Information query