Data processing: database and file management or data structures – Database and file access – Search engines
Reexamination Certificate
2011-01-25
2011-01-25
Mizrahi, Diane (Department: 2617)
Data processing: database and file management or data structures
Database and file access
Search engines
C707S792000
Reexamination Certificate
active
07877371
ABSTRACT:
One embodiment of the present invention provides a system that selectively deletes clusters of conceptually-related words from a probabilistic generative model for textual documents. During operation, the system receives a current model, which contains terminal nodes representing random variables for words and contains one or more cluster nodes representing clusters of conceptually related words. Nodes in the current model are coupled together by weighted links, so that if an incoming link from a node that has fired causes a cluster node to fire with a probability proportionate to a weight of the incoming link, an outgoing link from the cluster node to another node causes the other node to fire with a probability proportionate to the weight of the outgoing link. Next, the system processes a given cluster node in the current model for possible deletion. This involves determining a number of outgoing links from the given cluster node to terminal nodes or cluster nodes in the current model. If the determined number of outgoing links is less than a minimum value, or if the frequency with which the given cluster node fires is less than a minimum frequency, the system deletes the given cluster node from the current model.
REFERENCES:
patent: 5794050 (1998-08-01), Dahlgren et al.
patent: 5815830 (1998-09-01), Anthony
patent: 6078914 (2000-06-01), Redfern
patent: 6137911 (2000-10-01), Zhilyaev
patent: 6651054 (2003-11-01), Judicibus
patent: 6671818 (2003-12-01), Mikurak
patent: 6684205 (2004-01-01), Modha et al.
patent: 6751611 (2004-06-01), Krupin et al.
patent: 6820093 (2004-11-01), De la Huerga
patent: 7013298 (2006-03-01), De La Huerga
patent: 7363308 (2008-04-01), Dillon et al.
patent: 2002/0087310 (2002-07-01), Lee et al.
patent: 2002/0120619 (2002-08-01), Marso et al.
patent: 2003/0037041 (2003-02-01), Hertz
patent: 2003/0088562 (2003-05-01), Dillon et al.
patent: 2004/0088308 (2004-05-01), Bailey et al.
patent: 2005/0210008 (2005-09-01), Tran et al.
patent: 2006/0178918 (2006-08-01), Mikurak
patent: 2007/0208719 (2007-09-01), Tran
Notice of Allowance for related case (U.S. Appl. No. 10/676,571), mailed from USPTO on Sep. 30, 2003.
Notice of Allowance for related case (U.S. Appl. No. 10/788,837), mailed from USPTO on Feb. 26, 2004.
Office Action for related case (U.S. Appl. No. 10/788,837), mailed from USPTO on Feb. 26, 2004.
Office Action for related case (U.S. Appl. No. 10/676,571), mailed from USPTO on Sep. 30, 2003.
Graham, I., The HTML Sourcebook, John Wiley & Sons, 1995 (ISBN 0471118494) (pages on “partial URLs” and “BASE element”, e.g., pp. 22-27; 87-88; 167-168).
Thistlewaite, P., Automatic construction and management of large open webs, Information Processing and Management: an International Journal, vol. 33, Issue 2, Mar. 1997, pp. 161-173 (ISSN 0306-4573).
Myka, A., Automatic Hypertext Conversion of Paper Document Collections (ch. 6), Digital Libraries Workshop DL '94, Newark NJ, May, 1994 (selected papers), pp. 65-90.
Mills, T., Providing world wide access to historical sources, Computer Networks and ISDN Systems, vol. 29, Nos. 8-13, Sep. 1997, pp. 1317-1325.
Publication entitled “Hidden Markov Decision Trees”, by Michael I. Jordan et al., 1997, Center for Biological and Computational Learning Massachusetts Institute of Technology and Department of Computer Science, University of Toronto Canada.
Publication entitled “Asymptotic Model Selection for Directed Networks with Hidden Variables,” by Dan Geiger et al., May 1996, Technical Report MSR-TR-96-07, Microsoft Research, Advanced Technology Division.
Publication entitled Learning Bayesian Networks: The Combination of Knowledge and 9, Microsoft Research, Advanced Technology Division, 1995.
Publication entitled “Estimating Dependency Structure as a Hidden Variable”, by Marina Meila et al., Massachusetts Institute of Technology, A.I. Memo No. 1648, C.B.C.L. Memo No. 165, Sep. 1998.
Jahr Michael
Kasera Vishal
Lerner Uri
Google Inc.
Mizrahi Diane
Park Vaughan Fleming & Dowler LLP
LandOfFree
Selectively deleting clusters of conceptually related words... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Selectively deleting clusters of conceptually related words..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Selectively deleting clusters of conceptually related words... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2731141