Invention Grant
US08775362B2 Methods and apparatus to construct histogram and wavelet synopses for probabilistic data
有权
用于构建概率数据的直方图和小波概要的方法和装置
- Patent Title: Methods and apparatus to construct histogram and wavelet synopses for probabilistic data
- Patent Title (中): 用于构建概率数据的直方图和小波概要的方法和装置
-
Application No.: US13776136Application Date: 2013-02-25
-
Publication No.: US08775362B2Publication Date: 2014-07-08
- Inventor: Graham Cormode , Minos Garofalakis
- Applicant: AT&T Intellectual Property I, L.P.
- Applicant Address: US GA Atlanta
- Assignee: AT&T Intellectual Property I, L.P.
- Current Assignee: AT&T Intellectual Property I, L.P.
- Current Assignee Address: US GA Atlanta
- Agency: Hanley, Flight and Zimmerman, LLC
- Main IPC: G06N5/04
- IPC: G06N5/04 ; G06F9/44 ; G06N7/02 ; G06N7/06
Abstract:
A disclosed example method involves generating a plurality of wavelet coefficient quantities. Each wavelet coefficient quantity is generated based on items represented by probabilistic data. Each wavelet coefficient quantity represents different ones of the items by multiplying corresponding wavelet vectors. The example method also involves determining an error measure associated with each of the plurality of wavelet coefficient quantities, and selecting at least one of the plurality of wavelet coefficient quantities based on its associated error measure. The method also involves displaying parameter information associated with the one of the plurality of wavelet coefficient quantities to represent the probabilistic data.
Public/Granted literature
- US20130173525A1 METHODS AND APPARATUS TO CONSTRUCT HISTOGRAMS AND WAVELET SYNOPSES FOR PROBABILISTIC DATA Public/Granted day:2013-07-04
Information query
