Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2008-03-04
2008-03-04
Cottingham, John (Department: 2167)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C348S207990
Reexamination Certificate
active
07340455
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: 5787422 (1998-07-01), Tukey et al.
patent: 6539395 (2003-03-01), Gjerdingen et al.
patent: 2002/0107852 (2002-08-01), Oblinger
Beth Logan & Ariel Salomon, A Content-Based Music Similarity Function, Jun. 2001, Cambridge MA 02139, 12 pages.
Tao Li et al., Content based music similarity search and emotion detection,2004, University of Rochester, 4 pages.
Micheal I. Mandel et al., Support vector machine active learning for music retrieval, Department of Electrical Engineering, 10 pages.
Jonathan Foote, Visualizing music and audio using self-similarity, FX Palo Alto Laboratory, Inc. 7 pages.
Arpi Mardirossian et al., Music summarization via key distributions: analyses of similarity assessment across variations, University of southern California Viterbi school of engineering, 6 pages.
Namunu C. Maddage et al., Music structure based vector space retrieval, Institute for Infocomm Research, Aug. 6-11, 2006, 8 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
Lyon & Harr LLP
Microsoft Corporation
Watson Mark A.
LandOfFree
Client-based generation of music playlists from a... 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 from a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Client-based generation of music playlists from a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2807116