Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2005-01-27
2009-08-04
Cottingham, John R. (Department: 2167)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C704S010000, C706S045000, C706S061000, C715S205000
Reexamination Certificate
active
07571183
ABSTRACT:
A “Music Mapper” automatically constructs a set coordinate vectors for use in inferring similarity between various pieces of music. In particular, given a music similarity graph expressed as links between various artists, albums, songs, etc., the Music Mapper applies a recursive embedding process to embed each of the graphs music entries into a multi-dimensional space. This recursive embedding process also embeds new music items added to the music similarity graph without reembedding existing entries so long a convergent embedding solution is achieved. Given this embedding, coordinate vectors are then computed for each of the embedded musical items. The similarity between any two musical items is then determined as either a function of the distance between the two corresponding vectors. In various embodiments, this similarity is then used in constructing music playlists given one or more random or user selected seed songs or in a statistical music clustering process.
REFERENCES:
patent: 5659662 (1997-08-01), Wilcox et al.
patent: 5832182 (1998-11-01), Zhang et al.
patent: 6539395 (2003-03-01), Gjerdingen et al.
patent: 2002/0042793 (2002-04-01), Choi
Adam Berenzweig, Beth Logan, Daniel P.W. Ellis, Brian Whitman, A Large—Scale Evaluatioon and Subjective Music Similarity Measures, Sep. 8, 2003, Cambridge Research Laboratory, 14 pages.
Angelo Zaia et al. Using Grid Paradigm for Multimedia Applications,11 pages.
Leon Shklar et al., Use of Automatically Generated Metadata for Search and Retrieval of Hetergeneous Information, 14 pages.
Bengio, Y., J.-F. Paiement, and P. Vincent, Out-of-sample extensions for LLE, ISOmap, MDS, Eigenmaps and spectral clustering, In S. Thrun, L. Saul, and B. Schølkopf, editors,Proc. NIPS, vol. 16, 2004.
Bradley, A. P., The user of area under the ROC curve in the evaluation of machine learning algorithms.Pattern Recognition, 1997, vol. 30, No. 7, pp. 1145-1159.
Cox, T. F., and M. A. A. Cox,Multidimensional Scaling, No. 88 in Monographs on Statistics and Applied Probability, Chapman & Hall/CRC, 2nd edition, 2001.
de Silva, V., and J. B. Tenenbaum, Global versus local methods in nonlinear dimensionality reduction,Proc. NIPS, 2003, vol. 15, pp. 721-728.
Ellis, D. P. W., B. Whitman, A. Berenzweig, and S. Lawrence, The quest for ground truth in musical artist similarity,Proc. Int'l Conf. on Music Information Retrieval(ISMIR), 2002.
Faloutsos, C., and K.-I. Lin, Fastmap: A fast algorithm for indexing, data-mining and visualization of traditional and multimedia databases,Proc. ACM SIGMOD, 1995, pp. 163-174.
Floyd, R., Algorithm 97 (shortest path),Communications of the ACM, 1962, vol. 7, p. 345.
Johnson, D. B., Efficient algorithms for shortest paths in sparse networks,JACM, vol. 24, pp. 1-13, 1977.
Platt, J. C., C. J. C. Burges, S. Swenson, C. Weare, and A. Zheng, Learning a Gaussian process prior for automatically generating music playlists,Proc. NIPS, 2002, vol. 14, pp. 1425-1432.
Takane, Y., F. W. Young, and J. de Leeuw, Nonmetric individual differences multidimensional scaling: an alternating least squares method with optimal scaling features,Psychometrika, 1977, vol. 42, pp. 7-67.
Tenenbaum, J. B., Mapping a manifold of perceptual observations,Proc. NIPS, 1998, vol. 10, pp. 682-688.
Platt John
Renshaw Erin
Arjomandi Noosha
Cottingham John R.
Lyon & Harr LLP
Microsoft Corporation
Watson Mark A.
LandOfFree
Client-based generation of music playlists via clustering of... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Client-based generation of music playlists via clustering of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Client-based generation of music playlists via clustering of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4088634