Approximate hashing functions for finding similar content

Data processing: artificial intelligence – Neural network – Learning method

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Reexamination Certificate

active

08065248

ABSTRACT:
A method including training a plurality of learning systems, each learning system implementing a learning function and having an input and producing an output, initializing one or more data structures, and evaluating a target sample is described. Also described are methods that include initializing one or more data structures and evaluating a target sample for a best match.

REFERENCES:
patent: 4811399 (1989-03-01), Landell et al.
patent: 5706364 (1998-01-01), Kopec et al.
patent: 6023693 (2000-02-01), Masuoka et al.
patent: 6236758 (2001-05-01), Sodagar et al.
patent: 6494720 (2002-12-01), Meyrowitsch
patent: 6563909 (2003-05-01), Schmitz
patent: 6585521 (2003-07-01), Obrador
patent: 6704920 (2004-03-01), Brill et al.
patent: 6751601 (2004-06-01), Zegers
patent: 6763339 (2004-07-01), Fu et al.
patent: 6766523 (2004-07-01), Herley
patent: 6773266 (2004-08-01), Dornbush et al.
patent: 6782186 (2004-08-01), Covell et al.
patent: 6879967 (2005-04-01), Stork
patent: 6892191 (2005-05-01), Schaffer
patent: 6895514 (2005-05-01), Kermani
patent: 6944632 (2005-09-01), Stern
patent: 7103801 (2006-09-01), Marilly et al.
patent: 7107207 (2006-09-01), Goodman
patent: 7174293 (2007-02-01), Kenyon et al.
patent: 7266492 (2007-09-01), Goodman
patent: 7281219 (2007-10-01), Hamilton et al.
patent: 7375304 (2008-05-01), Kainec et al.
patent: 7386479 (2008-06-01), Mizuno
patent: 7472096 (2008-12-01), Burges et al.
patent: 7617164 (2009-11-01), Burges et al.
patent: 7831531 (2010-11-01), Baluja et al.
patent: 2002/0133499 (2002-09-01), Ward et al.
patent: 2003/0093790 (2003-05-01), Logan et al.
patent: 2003/0101144 (2003-05-01), Moreno
patent: 2004/0025174 (2004-02-01), Cerrato
patent: 2004/0031058 (2004-02-01), Reisman
patent: 2004/0128682 (2004-07-01), Liga et al.
patent: 2004/0199387 (2004-10-01), Wang et al.
patent: 2005/0066352 (2005-03-01), Herley
patent: 2005/0086682 (2005-04-01), Burges et al.
patent: 2005/0096920 (2005-05-01), Matz et al.
patent: 2005/0147256 (2005-07-01), Peters et al.
patent: 2005/0193016 (2005-09-01), Seet et al.
patent: 2005/0283792 (2005-12-01), Swix et al.
patent: 2006/0080356 (2006-04-01), Burges et al.
patent: 2006/0174348 (2006-08-01), Rhoads et al.
patent: 2007/0124756 (2007-05-01), Covell et al.
patent: 2007/0130580 (2007-06-01), Covell et al.
patent: 2007/0143778 (2007-06-01), Covell et al.
patent: 2008/0090551 (2008-04-01), Gidron et al.
patent: 2008/0263041 (2008-10-01), Cheung
patent: 1524857 (2005-12-01), None
‘A Highly Robust Audio Fingerprinting System’ [online]. Haitsma et al. 2002,[retrieved on Nov. 16, 2006]. Retrieved from the Internet: <URL: www.ismir2002.ismir.net/proceedings/02-FP04-2.pdf>, 9 pages.
‘A Review of Algorithms for Audio Fingerprinting’ [online]. Cano et al., 2002, [retrieved on May 30, 2007]. Retrieved from the Internet: <URL: www.iua.upf.es/mtg/publications/MMSP-2002-pcano.pdf>, 5 pages.
Baluja et al., “Learning “Forgiving” Hash Functions: Algorithms & Large Scale Tests” Jun. 2006, 7 pages.
Burges et al “Using Audio Fingerprinting for Duplicate Detection and Thumbnail Generation,” Mar. 2005, 4 pages.
‘Computer Vision for Music Identification’ [online]. Ke et al., 2005, [retrieved on May 30, 2007]. Retrieved from the Internet: <URL: www.cs.cmu.edu/˜yke/musicretrieval/cvpr2005-mr.pdf>, 8 pages.
‘CS276 Information Retrieval and Web Mining’ [online]. Stanford, 2005, [retrieved on Nov. 16, 2006]. Retrieved from the Internet: <URL: www.stanford.edu/class/cs276/handouts/lecture19.pdf>, 8 pages.
‘Data Mining: Associations’ [online]. Stanford, 2002, [retrieved on May 30, 2007]. Retrieved from the Internet: <URL: www.stanford.edu/class/cs345a/pdf/cs345-Ish.pdf>, 61 pages.
‘Duplicate Detection and Audio Thumbnails with Audio Fingerprinting’ [online]. Burges et al. 2004, [retrieved on Nov. 21, 2006]. Retrieved on the Internet: <URL: www.research.microsoft.com/˜cburges/tech—reports/tr-2004-19.pdf>, 5 pages.
‘Fast Multiresolution Image Querying’ [online]. Jacobs et al, 1995, [retrieved on Nov. 21, 2006]. Retrieved from the Internet: <URL: www.grail.cs.washington.edu/projects/query/mrquery.pdf>, 10 pages.
‘Finding Interesting Associations without Support Pruning’ [online]. Cohen et al. Retrieved from the Internet: <URL: www.dbis.informatik.hu-berlin.de/dbisold/lehre/WS0405/KDD/paper/CDFG—00.pdf> 12 pages.
‘Shazam Entertainment Brings Music Recognition to Windows Mobile 5.0 Powered Smartphones’ [online]. Shazam, 2006, [retrieved on Nov. 16, 2006]. Retrieved from the Internet: <URL: www.shazam.com/music/portal/sp/s/media-type/html/user/anon/page/default/template/pages/p/company—release30.html>, 1 page.
‘Shazam Experience Music’ [online]. [retrieved on May 30, 2007]. Retrieved from the Internet: <URL: www.shazam.com/music/portal/sp/s/media-type/html/user/anon/page/default/template/Myhome/music.html>, 2 pages.
Wang, “The Shazam Music Recognition Service,” Communications of the ACM, Aug. 2006, 49(8): 5 pages.
‘Wavelets for Computer Graphics: A Primer, Part 1’ [online]. Stollnitz et al., 1995, [retrieved on Nov. 21, 2006]. Retrieved from the Internet: <URL: www.grail.cs.washington.edu/pub/stoll/wavelet1.pdf>, 8 pages.
‘Wavelets for Computer Graphics: A Primer, Part 2’ [online]. Stollnitz et al., 1995, [retrieved on Nov. 21, 2006]. Retrieved from the Internet: <URL: www.grail.cs.washington.edu/pub/stoll/wavelet2.pdf>, 9 pages.
Deller, Jr. et al., Discrete-Time Processing of Speech Signals 1-936 (Reprint ed. 1999).
Training neural networks with additive noise in the desired signal Chuan Wang; Principe, J.C.; Neural Networks, IEEE Transactions on vol. 10, Issue 6, Nov. 1999 pp. 1511-1517, Digital Object Identifier 10.1109/72.809097.
An information theoretic approach to adaptive system training using unlabeled data Kyu-Hwa Jeong; Jian-Wu Xu; Principe, J.C.; Neural Networks, 2005. IJCNN '05. Proceedings. 2005 IEEE International Joint Conference on vol. 1, Jul. 31-Aug. 4, 2005 pp. 191-195 vol. 1 Digital Object Identifier 10.11 09/1JCNN.2005.1555828.
Training neural networks with additive noise in the desired signal Chuan Wang; Principe, J.C.; Neural Networks Proceedings, 1998. IEEE World Congress on Computational Intelligence. The 1998 IEEE International Joint Conference on vol. 2, May 4-9, 1998 pp. 1084-1089 vol. 2 Digital Object Identifier 10.11 09/IJCNN.1998.685923.
Connectionist training of non-linear hidden Markov models for speech recognition Zhao, Z.; Neural Networks, 1991. 1991 IEEE International Joint Conference on Nov. 18-21, 1991 pp. 1647-1652 vol. 2, Digital Object Identifier 10.11 09/1JCNN.1991.170645.
“Community” definition. Oxford English Dictionary. Accessed Apr. 27, 2009. http://dictionary.oed.com/cgi/entry/50045241?single=1&query—type=word&queryword=community.
“Compression” definition. Oxford English Dictionary. Accessed Apr. 27, 2009. http://dictionary.oed.com/cgi/entry/50045890?single=1&query—type=word&queryword=compression.
“Database” definition. Oxford English Dictionary. Accessed Apr. 27, 2009. http://dictionary.oed.com/cgi/entry/50057772?single=1&query—type=word&queryword=database.
“Encrypt” definition. Oxford English Dictionary. Accessed Apr. 27, 2009. http://dictionary.oed.com/cgi/entry/00292459?single=1&query—type=word&queryword=encrypt.
International Preliminary Report on Patentability, Application No. PCT/US06/45549 mailed Jun. 12, 2008, 7 pages.
European Search Report, EP Application No. 08 15 3719 mailed Sep. 26, 2008, 8 pages.
International Preliminary Report on Patentability, Application No. PCT/US06/45551 mailed Apr. 2, 2009, 11 pages.
Gauch, J. M. et al., “Identification of New Commercials Using Repeated Video Sequence Det

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Approximate hashing functions for finding similar content does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Approximate hashing functions for finding similar content, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Approximate hashing functions for finding similar content will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-4266623

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.