Data processing: structural design – modeling – simulation – and em – Modeling by mathematical expression
Reexamination Certificate
2007-07-17
2007-07-17
Picard, Leo (Department: 2125)
Data processing: structural design, modeling, simulation, and em
Modeling by mathematical expression
C707S793000
Reexamination Certificate
active
11177734
ABSTRACT:
Determining the near-optimal block size for incremental-type expectation maximization (EM) algorithms is disclosed. Block size is determined based on the novel insight that the speed increase resulting from using an incremental-type EM algorithm as opposed to the standard EM algorithm is roughly the same for a given range of block sizes. Furthermore, this block size can be determined by an initial version of the EM algorithm that does not reach convergence. For a current block size, the speed increase is determined, and if the speed increase is the greatest determined so far, the current block size is set as the target block size. This process is repeated for new block sizes, until no new block sizes can be determined.
REFERENCES:
patent: 5235644 (1993-08-01), Gupta et al.
patent: 6263337 (2001-07-01), Fayyad et al.
patent: 6374251 (2002-04-01), Fayyad et al.
patent: 6449612 (2002-09-01), Bradley et al.
patent: 6622117 (2003-09-01), Deligne et al.
patent: 6691087 (2004-02-01), Parra et al.
patent: 6694044 (2004-02-01), Pavlovic et al.
patent: 6922660 (2005-07-01), Thiesson et al.
Thiesson et al., “Accelerating EM for Large Databases”, Microsoft Research Technical Report MSR-TR-99-31, May, 1999.
Heckerman David E.
Meek Christopher A.
Thiesson Bo
Amin Turocy & Calvin LLP
Microsoft Corporation
Ortiz-Rodriguez Carlos
Picard Leo
LandOfFree
Determining near-optimal block size for incremental-type... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Determining near-optimal block size for incremental-type..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Determining near-optimal block size for incremental-type... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3736939