`
`(12) United States Patent
`US 7,962,505 B2
`(10) Patent No.:
`Torrens et al.
`(45) Date of Patent:
`Jun. 14, 2011
`
`(54) USER TO USER RECOMMENDER
`
`(75)
`
`Inventors: Marc Torrens, Corvallis, OR (US); Pere
`Ferreras Barcelona (ES)
`
`(73) Assignee: Strands, Inc., Corvallis, OR (US)
`~
`.
`.
`.
`.
`.
`( * ) Notice.
`Subject. to any disclaimer, the term ofthis
`patent Is extended or adjusted under 35
`U.S.C. 154(b) by 0 days.
`
`5,918,014 A
`5,950,176 A
`2:823:21“: :
`6,112,186 A *
`6,134,532 A
`6,345,288 Bl
`6,346,951 B1
`6,347,313 B1
`6,381,575 B1
`6,430,539 B1
`
`6/ 1999 Robinson
`9/1999 Keiser
`ligggg 8231305
`8/2000 Bergh et a1.
`10/2000 Lazarus
`2/2002 Reed
`2/2002 Mastronardi
`2/2002 Ma
`4/2002 Martin
`8/2002 Lazarus
`(Continued)
`
`..................... 705/10
`
`(21) App1.N0.: 11/641,619
`
`FOREIGN PATENT DOCUMENTS
`
`(22)
`65
`
`(
`
`)
`
`Filed:
`
`Dec. 19, 2006
`D t
`t'
`P '
`P bl'
`a a
`“or u 1“ 1°"
`US 2007/0203790 A1
`Aug. 30, 2007
`
`(51)
`
`Related US. Application Data
`(60) Provisional application No. 60/752,102, filed on Dec.
`19’ 2005'
`Int. Cl.
`(200601)
`G06F 7/00
`(2006.01)
`G06F 17/00
`707/767
`(52) US. Cl.
`.......................................
`(58) Field of Classification Search .................... 705/10;
`707/1041, 767
`See application file for complete search history.
`
`
`
`(56)
`
`References Cited
`
`U.S. PATENT DOCUMENTS
`
`5,349,339 A
`5,355,302 A
`5375235 A
`5,464,946 A
`5,483,278 A
`5 583 763 A
`5,754,939 A
`5,758,257 A
`5,890,152 A
`
`9/1994 Kind
`10/1994 Martin
`12/ 1994 Berry
`11/1995 Lew”
`l/l996 Strubbe
`12/1996 Atcheson et a1.
`5/1998 Herz
`5/1998 Herz
`3/1999 Rapapor‘t
`
`EP
`
`1 050 833
`
`. 8/2000
`(Cont1nued)
`
`OTHER PUBLICATIONS
`.
`.
`.
`.
`International Bureau; PCT Search Report and Written Opinion; Mar.
`
`20’ 2008; 10 Pages
`
`(Continued)
`Primary Examiner 7 Greta L Robinson
`Assistant Examiner 7 Jeffrey Chang
`(74) Attorney, Agent,
`0}” Firm i StOlOWItZ FOI‘d Cowger
`LLP
`57
`
`ABSTRACT
`
`)
`(
`Disclosed are embodiments of systems and methods for rec-
`ommending relevant users to other users in a user community.
`In one implementation of such a method, two different sets of
`data are considered: a) music (or other items) that users have
`been listening to (or otherwise engaging), and b) music (or
`other items) recommendations that users have been given. In
`some embodiments, pre-computation methods allow the sys-
`.
`.
`.
`tem to efficrently compare Item sets and recommended Item
`sets among the users in the community. Such comparisons
`may also comprise metrics that the system can use to figure
`.
`.
`out Wthh users should be recommended for a given target
`usen
`
`15 Claims, 14 Drawing Sheets
`
`115
`
`Item
`
`Recommender
`
`
`13
`
`
`
`
`110
`
`118
`
`12°
`
`Apple Exhibit 4448
`Apple V. SightSound Technologies
`CBM2013-00023
`
`Page 00001
`
`Apple Exhibit 4448
`Apple v. SightSound Technologies
`CBM2013-00023
`Page 00001
`
`
`
`US 7,962,505 B2
`
`Page2
`
`.......................... 1/1
`
`U.S. PATENT DOCUMENTS
`6 434 621 B1
`8/2002 Pezzfllo
`6,438,579 B1*
`8/2002 Hosken ......................... 709/203
`6,487,539 Bl
`182002 Agggrwal
`6,526,411 Bl
`2/2003 W‘lirdm
`252%,??231
`2388;
`if.
`an
`6,587,127 B1
`7/2003 £1:
`,
`,
`6,615,208 Bl
`”003 Behrens
`2,283,290 3%
`1:888: Elggfiaetal
`6,690,918 B2,,
`”004 Evansetal. .................. 455/412
`6,704,576 B1
`3/2004 Brachman
`.
`6,748,395 B1*
`6/2004 Pickeretal.
`6,751,574 BZ
`”004 Shmf’hm
`2’83??? 3%
`58388? Sbafland
`6,850,252 B1
`”005 Hfffifir‘
`,
`,
`g
`6,914,891 32
`7/2005 Ha
`6,931,454 BZ
`”005 DeShPande
`6,941,324 B2
`9/2005 Plastlna
`6,947,922 Bl
`”005 (“We
`2,833,331 3%
`83882 Sfletzel
`,
`,
`f1“
`6,990,497 32
`82006 OlRourke
`3,833,238 3:
`53882 E“
`7,021,836 B2
`4/2006 Affigon
`7,051,352 B1
`”006 Schafler
`,
`,
`7,072,846 B1,,
`7/2006 Robinson ........................ 705/10
`7,082,407 Bl
`7/2006 Bez"?
`7,096,234 BZ
`”006 Plasma
`7,111,240 BZ
`”006 Crow.
`7,113,917 BZ
`”006 ”1°01".
`7,113,999 BZ
`”006 Pesmnl
`3,33%: 3%
`$8882 313*“
`J
`7,136,866 B2
`“/2006 s
`.115
`7,139,723 B2
`11/2006 ($123":ghrt
`7,174,126 B2
`2/2007 McElhatten
`7180 473 B2
`2/2007 Horie
`,
`,
`.
`7,194,421 BZ
`”007 Conkwrght
`352%; 3%
`$88; gonkwfight
`7,236,941 B2
`6/2007 Cifgright
`,
`,
`.
`Ztgggaj‘l‘; E;
`158388; 3:13:31]:ght
`,
`,
`.
`7,302,468 B2
`“/2007 Wijemme
`3333?: 3%
`$88: 8131551113
`7,392,212 B2
`6/2008 Ellingck
`,
`,
`3,28%? 3%
`$883 Eggfiwood
`7,434,247 B2
`10/2008 Dudkiewicz
`,
`,
`7457 862 B2
`11/2008 Hepworth
`3:93;: 3%
`53888 203W
`7,499,630 B2
`”009 Kirch
`,
`,
`.
`3,222,238 3%
`38388; $52? h.
`7,546,254 B2
`6/2009 Bednaikl
`,
`,
`/2009 C hm
`7,568,213 32
`7/
`ar
`32323; 3%
`$888 gum.
`7,580,932 B2
`8/2009 P11312333
`,
`,
`3,233,833 3%
`“183888 8%?“
`7,657,224 B2
`”010 églcfger
`7,734,569 B2
`6/2010 M t.
`2001/0056434 A1
`”/2001 19:11:12;
`2002/0002899 A1
`1/2002 Gjerdingen
`2002/0042912 A1
`4/2002 Iijima
`2002/0059094 A1
`5/2002 Hosea
`2002/0082901 A1
`6/2002 Dunning
`2002/0152117 A1
`10/2002 Cristofalo
`2002/0178223 A1
`11/2002 Bushkin
`2002/0178276 A1
`11/2002 McCartney
`2002/0194215 A1
`12/2002 Cantrell
`2003/0022953 A1
`1/2003 Zampini
`
`g
`
`2003/0033321 A1
`2003/0055689 A1
`38888838838 2%
`2003/0212710 A1
`2003/0229537 A1
`2004/0002993 A1
`2004/0003392 A1
`2004/0068552 A1
`2004/0073924 A1
`2004/0128286 A1
`2004/0139064 A1
`388288188888 2%
`2004/0162738 A1
`2004/0194128 A1
`2004/0247715 A1
`2005/0019114 A1
`2005/0021470 A1
`2005/0060350 A1
`2005/0075908 A1
`2005/0102610 A1
`2005/0114357 A1
`2005/0141709 A1
`2005/0154608 A1
`2005/0160458 A1
`2005/0193014 A1
`2005/0193054 A1
`2005/0195696 A1
`2005/0210101A1
`2005/0203807 A1
`2005/0216855 A1
`2005/0222989 A1
`2005/0223039 A1
`2005/0234891 A1
`2005/0235811 A1
`2005/0256867 A1
`2005/0276570 A1
`2006/0015904 A1
`38888818588 :1
`2006/0020062 A1
`2006/0026263 A1
`2006/0053077 A1
`2006/0062094 A1
`2006/0067296 A1
`2006/0074750 A1
`2006/0091203 A1
`2006/0080356 A1
`2006/0100978 A1
`2006/0112098 A1
`2006/0123052 A1
`2006/0136344 A1
`5888812??? :1
`2006/0168616 A1
`2006/0173910 A1
`2006/0173916 A1
`2006/0195462 A1
`2006/0195513 A1
`2006/0195514 A1
`2006/0195515 A1
`2006/0195516 A1
`2006/0195521 A1
`2006/0195789 A1
`2006/0195790 A1
`2006/0253874 A1
`2006/0277098 A1
`2006/0282311 A1
`2006/0288044 A1
`”(M/0288367 A1
`2007/0016507 A1
`2007/0043829 A1
`2007/0100690 A1
`2007/0118546 A1
`2007/0136264 A1
`2007/0156677 A1
`2007/0161402 A1
`2007/0244880 A1
`
`2/2003 Schrempp
`3/2003 Block
`88888 ITret‘ifl
`un e ang
`11/2003 Guy
`12/2003 Dunning
`1/2004 Toussaint
`1/2004 Trajkovic
`4/2004 Kotz
`4/2004 Pendakur
`7/2004 Yasushi
`7/2004 Chevalller
`$88: germ)“
`anders
`8/2004 grow
`9/2004 McIntyre
`12/2004 Kuo
`1/2005 Sung
`1/2005 Martin
`3/2005 Baum
`4/2005 Stevens
`5/2005 Jie
`5/2005 Chengalvarayan
`6/2005 Bratton
`7/2005 Paulson
`7/2005 Baumgartner
`9/2005 Prince
`9/2005 Wilson etal.
`9/2005 Reklmoto
`9/2005 Janik
`9/2005 Bezosetal.
`9/2005 Kopra
`10/2005 Haveliwala
`10/2005 Kim
`10/2005 Walther
`10/2005 Dukane
`11/2005 Walther
`12/2005 Reedetal.
`1/2006 Marcus
`83888 833ml.
`r 0““
`1/2006 Bloom
`2/2006 Raghavan
`3/2006 Mourad
`3/2006 Nathan
`3/2006 Bershad
`4/2006 Clark
`5/2006 Bakker
`4/2006 Burges
`5/2006 Heller
`5/2006 Rensliaw
`6/2006 Robblns
`6/2006 Jones
`$8882 8‘“
`7/2006 Candelore
`e0“
`8/2006 McLaughlin
`8/2006 Verbeck
`8/2006 Rogers
`8/2006 Rogers
`8/2006 Rogers
`8/2006 Beaupre
`8/2006 Beaupre
`8/2006 New
`8/2006 Rogers
`8/2006 Beaupre
`11/2006 Stark
`12/2006 C_hung
`12/2006 Jiang
`12/2006 Kashiwagi
`”/2006 5““
`“2007 sz
`”007 Dua _
`5/2007 Hopklns
`5/2007 Acharya
`6/2007 Tran
`7/2007 Szabo
`7/2007 Ng
`10/2007 Martin
`
`Page 00002
`
`Page 00002
`
`
`
`US 7,962,505 B2
`
`Page 3
`
`2007/0250429 A1
`2007/0250761 A1
`2007/0422880
`2007/0271286 A1
`2007/0294096 A1
`2008/0004948 A1
`2008/0004990 A1
`2008/0027881 A1
`2008/0046317 A1
`2008/0077264 A1
`2008/0082467 A1
`2008/0133601 A1
`2008/0155057 A1
`2008/0155588 A1
`2008/0220855 A1
`2008/0270221 A1
`2009/0024504 A1
`2009/0024510 A1
`2009/0073174 A1
`2009/0076939 A1
`2009/0076974 A1
`2009/0083307 A1
`2009/0089222 A1
`2009/0106085 A1
`2009/0210415 A1
`2009/0276368 A1
`
`10/2007 Walser
`10/2007 Bradley
`10/2007 Martin
`1 1/2007 Purang
`12/2007 Randall
`1/2008 Flake
`1/2008 Flake
`1/2008 Bisse
`2/2008 Christianson
`3/2008 Irvin
`4/2008 Meij er
`6/2008 Cervera
`6/2008 Khedouri
`6/2008 Roberts
`9/2008 Chen
`10/2008 Clemens
`1/2009 Lerman
`1/2009 Chen
`3/2009 Berg
`3/2009 Berg
`3/2009 Berg
`3/2009 Cervera
`4/2009 Ferreira
`4/2009 Raimbeault
`8/2009 Martin
`1 1/2009 Martin
`
`EP
`EP
`EP
`JP
`JP
`JP
`JP
`JP
`JP
`KR
`W0
`WO
`WO
`WO
`W0
`WO
`WO
`WO
`W0
`WO
`WO
`WO
`
`FOREIGN PATENT DOCUMENTS
`1 231 788 A1
`8/2002
`1420388
`5/2004
`1 548 741 A1
`6/2005
`11-052965
`2/1999
`2002-108351
`4/2002
`2002-320203 A
`10/2002
`2003-255958
`9/2003
`2004221999 A
`8/2004
`2005027337 A
`1/2005
`2002025579
`4/2002
`WO 2003036541 A1
`5/2003
`03/051051 A1
`6/2003
`WO2004070538
`8/2004
`20051013114 A1
`2/2005
`WO 2005115107 A2
`12/2005
`WO2006052837
`5/2006
`20061075032
`7/2006
`20061114451
`11/2006
`WO 2007/038806 A3
`4/2007
`WO2007134193
`5/2007
`WO2007092053
`8/2007
`200910149046 A1
`12/2009
`
`OTHER PUBLICATIONS
`
`Alvear, Jose, “Risk-Free Trial Streaming Media Delivery Tools,”
`Streaming
`Media.com;
`www.streamingmedia.com/article.
`ap?id:5768, Jun. 30, 2000.
`Deshpande, Mukund, et al., “Item-Based Top-N Recommendation
`Algoriths,” ACM Transactions on Information Systems, 22:1 (Jan.
`2004), pp. 143-177.
`Pachet, Francois, A Taxonomy of Musical Genres, Content-Based
`Multimedia Information Access Conference (RIAO), Paris, Apr.
`2000, 8 pages. Not Submitted in IDS.
`Platt, John C. et al., “Learning a Gaussian Process Prior for Auto-
`matically Generating Music Playlists,” Microsoft Corporation {platt,
`cburgess, sswenson, chriswea}@microsoft.com, alcez@cs.berkeley.
`edu, pp. 1-9.
`Platt, John S., “Fasting Embedding of Sparse Music Similarity
`Graphs,” Microsoft Corporation, {jplatt@microsoft.com}.
`Smart Computing, “The Scoop on File-Sharing Services,” Dec. 2000,
`vol. 11, Issue 12; pp. 30-33 in printed issue. Available at www.
`smartcomputing.com/editorial/article.
`asp?article:articles%2F2000%Fs1112°/02F08s12.asp.
`www.akoo.com/Akoo/, Web Page, AKOO, Pick the Music, Waiting
`in the line at the Theme Park, Introducing the m-VenueTM platform.
`www.axcessnews.com/modules/wfsection/article.
`php?articleid:8327, Web Page, Feb. 24, 2006, Maintenance Fees,
`Digital Music Sales Triple to $1.1 Billion in 2005.
`
`www.bmi.com/news/200403/20040324b.asp, Web Page, BMI TM
`Figures Don’T Lie, Mar. 24, 2004, Touch Tunes Signs License Agree-
`ment for BMI Music in Digital Jukeboxes.
`www.ecastinc.com/musicilicensinghtml, Web Page, ECAST Net-
`work, interactive entertainment network, Music/Licensing.
`www.rfidj ournal.com/article/articleview/ 1619/ 1/ 1, Web Page, RFID
`brings messages to Seattle side walks on RFID system being
`deployed next week will send marketing and assistive information to
`users carrying active RFID tags. RFID Journal (pp. 1-4).
`www.roweinternational.com/jukeboxesidiahtml, Web Page, Digi-
`tal Internet Access Jukeboxes, Rowe International.
`www.touchtunes.com, Web Page, Touchtunes, Turn your ROWE
`100A’s and 100B’s into touch tunes Digital JukeboxesiBOSE.
`www.alwayson-network.com/comments.php?id:P12663 0 37 0 C,
`Web Page, Not Your Average Jukebox, On Hollywood 1000 con-
`tender Ecast users broadbank to being the digital media experience to
`your watering hole.
`Cano, Pedro et al., On the Use of FastMap for Audio Retrieval and
`Browsing, The International Conference on Music Information
`Retrieval and Related Activities (ISMIR 2002), Paris, France, Oct.
`2002, 2 pages.
`Connell, lain et al., Ontological Sketch Models: Highlighting User-
`System Misfits, in P. Palanque, E. O’Neill and P. Johnson, editors,
`Proceedings of Human Computer Interaction (HCI) Bath, England,
`Sep. 2003, London Springer, pp. 1-16.
`The Trustees of Indiana University, Variations2, The Indiana Univer-
`sity Digital Music Library, http://dml.indiana.edu/, last updated May
`11,2005, 1 page.
`Logan, Beth, Content-Based Playlist Generation: Exploratory
`Experiments, The International Conference on Music Information
`Retrieval and Related Activities (ISMIR 2002), Paris, France, Oct.
`2002, 2 pages.
`Logan, Beth et al., A Music Similarity Function Based on Signal
`Analysis, IEEE International Conference on Multimedia and Expo
`(ICME), Tokyo, Japan, Aug. 2001, IEEE Press, pp. 952-955.
`Maidin, Donncha O et al., The Best of Two Worlds: Retrieving and
`Browsing, Proceedings of the COST G-6 Conference on Digital
`Audio Effects (DAFX-00), Verona, Italy, Dec. 7-9, 2000, 4 pages.
`Notess, Mark et al., Variations2: Toward Visual Interface for Digital
`Music Libraries, Second International Workshop on Visual Interfaces
`to Digital Libraries, 2002, 6 pages.
`Pampalk, Elias et al., Content-based Organization and Visualization
`of Music Archives, ACM Multimedia, Juan les Pins, France, Dec.
`2002, pp. 570-579.
`Pauws, Steffen et al., PATS: Realization and User Evaluation of an
`Automatic Playlist Generator, The International Conferences on
`Music Information Retrieval and Related Activities (ISMIR 2002),
`Paris, France, Oct. 2002, 9 pages.
`Rauber, Andreas et al., The SOM-enhanced JukeBox: Organization
`and Visualization of Music Collections Based on Perceptual Models,
`Journal ofNew Music Research, vol. 32, Nov. 2, 2003, pp. 193-210.
`Shneiderman, Ben, Tree Visualization with Tree-Maps: 2-d Space-
`Filling Approach, ACM Transactions on Graphics, vol. 11,No. 1, Jan.
`1992, pp. 92-99.
`Treemap, University of Maryland, http://www.cs.umd.edu/hcil/
`treemap/, last udpated Aug. 5, 2003, 4 pages.
`Shneiderman, Ben, Treemaps for Space-Contrained Visualization of
`Hierarchies,
`http://www.sc.umd.edutheil/treemaphistory!,
`last
`updated Apr. 28, 2006, 16 pages.
`Tzanetakis, George et al., MARSYAS3D: A Prototype Audio
`Browser-Editor Using a Large Scale Immersive Visual and Audio
`Display, Proceedings of the 2001 International Conference on Audi-
`tory Display, Espoo, Finland, Jul/Aug. 2001, 5 pages.
`“New Music Recommendation System is Based on FOAF Personal
`Profiling,” www.masternewmedia.org/musicirecommendation/mu-
`sicirecommendationisystemiFOAF, Oct. 1, 2005.
`“Social Networking Meets Music Listening: Mecora Launches
`Radio 2.0,” www.masternewmedia.org/news/2006/04/13/social,
`networkingimeetsimusicilistening.htrn, Apr. 13, 2006.
`N. A. Lazar; Bayesian Empirical Likelihood; Technical Report,
`Carnegi Mellon University, Department of Statistics, 2000; 26 pages.
`S. Baluja, R. Seth, D. Sivakumar, Y. Jing, J. Yagnik, S. Kumar, D.
`Ravichandran, and M. Aly, “Video Suggestion and Discovery for
`
`Page 00003
`
`Page 00003
`
`
`
`US 7,962,505 B2
`
`Page 4
`
`YouTube: Taking Random Walks Through the View Graph”. In
`WWW ’08: Proceedings of the 17th international conference on
`World Wide Web, pp. 895-904, Beijing, China, 2008. ACM Press.
`A. Das, M. Datar, A. Garg, and S. Rajaram. “Google News Person-
`alization: Scalable Online Collaborative Filtering”. In WWW ’07:
`Proceedings of the 16th international conference on World Wide
`Web, pp. 271-280, New York, NY, USA, 2007. ACM Press.
`J. Dean and S. Ghemawat, “MapReduce: Simplied Data Processing
`on Large Clusters”. Commun. ACM, 51 (1): 107-113, 2008.
`Y. Dempster, N. Laird, and D. Rubin. “Maximum Likelihood from
`Incomplete Data via the EM Algorithm”. Jour. ofthe Royal Stat. Soc .,
`Ser. B., 39:1047-1053, 1977.
`T. Hofmann. “Unsupervised Learning by Probabilistic Latent
`Semantic Analysis”. Mach. Learn., 42: 177-196, 2001.
`T. Hofmann. “Latent Semantic Models for Collaborative Filtering”.
`ACM Transactions on Information Systems, 22:89-115, 2004.
`P. Indyk and J. Matousek. “Low-Distortion Embeddings of Finite
`Metric Spaces”. In Handbook of Discrete and Computational Geom-
`etry, pp. 177-196. CRC Press, 2004.
`I. Scihira. “A Characterization of Singular Graphs”. Electronic Jour-
`nal of Linear Algebra, 16:451-462, 2007.
`PCT/US2006/034218; International Search Authority; PCT Interna-
`tional Search Report; Feb. 9, 2007; 3 pages.
`PCT/US06/38769; International Search Report; Mar. 25, 2008.
`PCT/US2006/003795;
`International Search Report and Written
`Opinion; May 28, 2008.
`Augmenting the Social Space of an Academic Conference;
`McCarthy, et al. Information School, University of Washington and
`Department of Computer Science and Engineering, University of
`Minnesota; pp. 1-10; Nov. 6-10, 2004.
`Baluja, S., Seth, R., Sivakumar, D., Jing, Y, Yagnik, J., Kumar, S.,
`Ravichandran, D., and Aly, M. “Video Suggestion and Discovery for
`YouTube: Taking Random Walks Through the View Graph”. In
`WWW ’08: Proceedings of the 17th international conference on
`World Wide Web, pp. 895-904, Beijing, China, 2008. ACM Press.
`Carlson et a1. “Internet Banking Market Developments and Regula-
`tory Issues in the New Economy: What Changed, and the Challenges
`for Economic Policy .
`.
`. ”; May 2001; http://www.occ.gov/netbanld
`SGEC2000.pdf.
`Co-Construction of Hybrid Spaces; Asa Rudstrom; A Dissertation
`submitted to the University of Stockholm in partial fulfillment of the
`requirements for the Degree of Doctor of Philosophy; Department of
`Computer and Systems Sciences Stockholm University and Royal
`Institute of Technology; pp. 1-69; Nov. 2005.
`Das,A., Datar,M., Garg,A., and Raj aram,S. “Google News Personal-
`ization: Scalable Online Collaborative Filtering”. In W ’07:
`Proceedings of the 16th international conference on World Wide
`Web, pp. 271-280, New York, NY, USA, 2007. ACM Press.
`Dean, J. and Ghennawat, S. “MapReduce: Simplied Data Processing
`on Large Clusters”. Commun. ACM, 51(1):107-113, 2008.
`Dempster, Y, Laird, N., and Rubin, D. “Maximum Likelihood from
`Incomplete Data via the EM Algorithm”. Jour. ofthe Royal Stat. Soc .,
`Ser. B., 39:1047-1053, 1977.
`Hofmann, T. “Latent Semantic Models for Collaborative Filtering”.
`ACM Transactions on Information Systems, 22:89-115, 2004.
`Hofmann, T. “Unsupervised Learning by Probabilistic Latent
`Semantic Analysis”. Mach. Learn., 42:177-196, 2001.
`Industry Standard, The, Help FAQs for Stande Prediction Market,
`http://www.thestandard.com/help, downloaded Jun. 29, 2009.
`Indyk, P. and Matousek, J. “Low-Distortion Embeddings of Finite
`Metric Spaces”. In Handbook of Discrete and Computational Geom-
`etry, pp. 177-196. CRC Press, 2004.
`International Search Report PCT/US2009/051233; Sep. 4, 2009;
`Strands, Inc.
`IP City, Integrated Project on Interaction and Presence on Urban
`Environments-Demonstrators on Large-Scale Events Applications;
`ipcity.eu; Giulio Jacucci, John Evans, Tommi Ilmonen; pp. 1-37; Feb.
`9, 2007.
`Lazar, N.A.; Bayesian Empirical Likelihood; Technical Report,
`Carnegi Mellon University, Department of Statistics, 2000; 26 pages.
`MobiLenin%ombining A Multi-Track Music Video, Personal
`Mobile Phones and a Public Display into Multi-User Interactive
`
`Entertainment; Jurgen Scheible, et a1. Media Lab, University of Art
`and Design, Helsinki, Finland; pp. 1-10; Nov. 6-10, 2005.
`PCT/US07/068708; Filed May 10, 2007; International Search Report
`and Written Opinion; WO 20071134193; Dec. 7, 2007.
`PCT/US09/42002; Filed Apr. 28, 2009; International Search Report
`and Written Opinion; Jun. 2009.
`PolyLens: A Recommender System for Groups of Users; M.
`O’Connor, D. Cosley, J.A. Konstan, J. Riedl; European Conference
`on Computer Supported Co -Operative Work at Bonn, Germany; Pub-
`lished 2001; pp. 199-218.
`Toward alernative metrics ofjournal impact: a comparison of down-
`load and citation data, Johan Bollen, Herbert Van de Sompel, Joan
`Smith, Rick Luce, Google.com, 2005, pp. 1-2.
`Apple: iTunes 4.2 User Guide for Windows; Dec. 2003; retrieved
`from the internet: URL: http://www2.austin.cc.tx.us/tcm/projects/
`itunes.pdf; pp. 10, 17-19. (Added RefNov. 5, 2009).
`Incremental tensor analysis: theory and applications, Jimeng Sun,
`Dacheng Tao, Spiros Papadimitriou, Philip Yu, Christos Faloutsos,
`ACM, Oct. 2008, pp. 1-37.
`PCT/US2007/09/45725; International Search ReportiWO; Jul. 15,
`2009.
`PCT/US2006/004257 European Search Report Oct. 23, 2009.
`IEEE, no matched results, Nov. 11, 2009, 1 page.
`PCT/US09/45911; Filed Jun. 2, 2009; International Search Report
`and Written Opinion.
`PCT/US2007/068708; International Search Report; May 10, 2007.
`Scihira, I. “A Characterization of Singular Graphs”. Electronic Jour-
`nal of Linear Algebra, 16:451-462, 2007.
`Toward University Mobile Interaction for Shared Displays; Tim
`Paek, et al.; Microsoft Research, Redmond, WA; pp. 1-4; Nov. 6-10,
`2004.
`Trustees of Indiana University, Variations2, The Indiana University
`Digital Music Library, http://dmi.indiana.edui, last updated May 11,
`2005.
`Wolfers, Justin and Zitzewitz, Eric, Prediction Markets, Journal of
`Economic Perspectives, Spring 2004, pp. 107-126, vol. 18, No. 2.
`Yen, Yi-Wyn, Apple announces a 32GB iPhone 3G by Jun. 15, 2009,
`The Industry Standard, Apr. 2, 2009, http://www.thestandard.com/
`preditions/channel/hardware, downloaded Apr. 8, 2009.
`Bender, et al., “Newspace: Mass Media and Personal Computing,”
`Proceedings of USENIX, Conference, pp. 329-348 (Summer 1991).
`Jon Orwant, “Appraising the User of User Models: Doppelganger’s
`Interface,” in: A. Kobsa and D. Litman (eds.), Proceeding of the 4th
`International Conference on User Modeling (1994).
`John Thompson, “A Graphic Representation of Interaction With the
`Nexis News Database,” MIT Thesis (May 1983).
`Lippman, et al., “News and Movies in the 50 Megabit Living Room,”
`IEEE/IEICE, Global Telecommunications Conference, pp. 1976-
`1981 (Nov. 15, 1987).
`Lie, “The Electronic BroadsheetiAll the News That Fits the Dis-
`play,” MIT Master’s Thesis, pp. 1-96 (Jun. 1991).
`Jonathan L. Orwant, “Doppelganger: A User Modeling System,”
`MIT Bachelor’s Thesis (Jun. 1991).
`“Lessons from LyricTimeTM: A Prototype Multimedia System” 4th
`IEEE ComSoc International Workshop on Multimedia Communica-
`tions (Apr. 1992).
`Delivering Interactive Multimedia Documents over Networks;
`Shoshana Loeb; IEEE Communications Magazine; May 1992; 8
`pages.
`“Communications of the ACM” Dec. 1992, vol. 35, No. 12 at pp.
`26-28 (Introduction to special issue regarding Workshop on High
`Performance Information Filtering, Morristown, NJ. Nov. 1991).
`Belkins, et al., “Information Filtering and Information Retrieval: Two
`Sides ofthe Same Coin?”, Communications ofthe ACM (Dec. 1992).
`Architecting Personalized Delivery of Multimedia Information,:
`Communications of the ACM (Dec. 1992).
`Jonathan L. Orwant, “Doppelganger Goes to School: Machine
`Learning for User Modeling,” MIT Master of Science Thesis (Sep.
`1993).
`Bender, “Twenty Years of Personalization: All about the Daily Me,”
`Educause Review (Sep./Oct. 2002).
`PCT/ES2005/00003 Written Opinion of the International Searching
`Authority Report dated Jun. 10, 2005.
`
`Page 00004
`
`Page 00004
`
`
`
`US 7,962,505 B2
`Page 5
`
`PCT/ES2005/00003 International Preliminary Report on Patentabil-
`ity (Ch II) Report dated May 22, 2007.
`PCT/ES2005/00003 Written Opinion of the International Prelimi-
`nary Examining Authority dated Mar. 19, 2007.
`PCT/ES2005/000213 Written Opinion ofthe International Searching
`Authority dated Jan. 12, 2006.
`PCT/ES2005/000213 International Preliminary Report on Patent-
`ability (Ch II) Report Dated Nov. 15, 2007.
`Strands Business Solutions. “Integration Document v.2.0”; Pub-
`lished May 2008; [online retrieved on Jan. 21, 2010] Retrieved from
`the internet <URL: http://recommenderstrands.com/doc/SBS-Inte-
`gration-Document.pdf>; entire document-18 pages.
`ShopSmart: Product Recommendations through Technical Specifi-
`
`cations and User Reviews; AlexanderYates et al. Temple University;
`CIKM; Oct. 26-30, 2008, Napa Valley, CA, USA; 2 pages.
`PCT/US09/68604 International Search Report and Written Opinion
`of the International Searching Authority; dated Feb. 17, 2010.
`Tom Bunzel, “Easy Digital Music,” QUE Publisher, Aug. 18, 2004,
`Chapters 5 and 8.
`(Chao-Ming), Design and Evaluation and
`Chao-Ming et al.
`mProducer: a Mobile Authoring Tool for Personal Experience Com-
`puting [online], MUM 2004, College Park, Maryland, USA, Oct.
`27-29, 2004 [retrieved on Dec. 17, 2010]. [http://citeseerx.ist.psu.
`edu/viewdocidownload?doi:10.1.1.131.2933&rep:rep1
`&type:pdf] .
`
`* cited by examiner
`
`Page 00005
`
`Page 00005
`
`
`
`US. Patent
`
`Jun. 14, 2011
`
`Sheet 1 of 14
`
`US 7,962,505 B2
`
`115
`
`
`
`Item
`Recommender
`110
`
`
`130
`
`118
`
`120
`
`FIG. 1
`
`Page 00006
`
`Page 00006
`
`
`
`US. Patent
`
`Jun. 14, 2011
`
`Sheet 2 of 14
`
`US 7,962,505 B2
`
`(0,0,1)
`
`Guidance
`
`(1,0,0)
`
`FIG. 2
`
`Page 00007
`
`Page 00007
`
`
`
`US. Patent
`
`Jun. 14, 2011
`
`Sheet 3 of 14
`
`US 7,962,505 B2
`
`320
`
`
`
` Community
`
`
`Requests/Responses
`
`Data Feed
`
`Data Sources
`
`
`User Recommender
` 330
`
`310
`
`FIG. 3
`
`Page 00008
`
`Page 00008
`
`
`
`US. Patent
`
`Jun. 14, 2011
`
`Sheet 4 of 14
`
`US 7,962,505 B2
`
`FIG. 4
`
`Page 00009
`
`Page 00009
`
`
`
`US. Patent
`
`Jun. 14, 2011
`
`Sheet 5 of 14
`
`US 7,962,505 B2
`
`
`
`Recommender
`Servlet
`
`UserToUserRecommender
`
`
`
`530
`
`FIG. 5
`
`Page 00010
`
`Page 00010
`
`
`
`US. Patent
`
`Jun. 14, 2011
`
`Sheet 6 of 14
`
`US 7,962,505 B2
`
`
`
`UserToUserRecommender
`
` UserToUserManager Request
`
`Cache
`
`620
`
`
`
`612
`
`Response
`
`Request
`
`External
`Connections
`
`Data
`Feed
`
`FIG. 6
`
`Page 00011
`
`Page 00011
`
`
`
`US. Patent
`
`Jun. 14, 2011
`
`Sheet 7 of 14
`
`US 7,962,505 B2
`
`UserToUserManager
`
`Services
`
`710
`
`720
`
`728
`
`DataSpace
`
`UserData
`
`UMA
`
`KiIIBill
`
`Reach
`
`FIG. 7
`
`Page 00012
`
`Page 00012
`
`
`
`US. Patent
`
`Jun. 14, 2011
`
`Sheet 8 of 14
`
`US 7,962,505 B2
`
`810
`
`:50
`
`:56
`
`'
`
`.
`
`Relevance
`{abstract}
`
`Item
`
`User
`
`1 2
`
`820
`
`1
`
`1
`
`854
`
`860
`
`*
`
`'
`
`Metric
`
`{abstract}
`
`"m
`
`862
`
`864
`
`866
`
`Measured User
`
`1
`
`1
`
`User Similarity
`
`
`
`830
`
`
`
`84
`
`FIG. 8
`
`Page 00013
`
`Page 00013
`
`
`
`
`
`
`
`
`
`Discovery: 0.53
`
`
`
`Affinity: 0.34
`Affinity; 035
`
`Affinity: 0.2
`Discovery: 0.56
`050
`
`‘
`
`".2 User. 3
`
`US. Patent
`
`Jun. 14, 2011
`
`Sheet 9 of 14
`
`US 7,962,505 B2
`
`,6?"
`
`musiclover.
`
`
`
`
`
`Affinity: 0.24
`Discovery: 0.28
`
`
`
`
`
`
`Affi
`
`‘t :0.45
`nIy
`
`SoMuchMan
`
`
`
`
`fliscovery: 0.56
`
`
`
`
`
`Affinity: 0.26
`Discovery: 0.22
`
`
`
`Affinity: 0.1
`Discovery: 044
`
`FIG. 9
`
`Page 00014
`
`Page 00014
`
`
`
`US. Patent
`
`Jun. 14, 2011
`
`Sheet 10 of 14
`
`US 7,962,505 B2
`
`
`
`FIG. 10
`
`Page 00015
`
`Page 00015
`
`
`
`US. Patent
`
`Jun. 14, 2011
`
`Sheet 11 of 14
`
`US 7,962,505 B2
`
`1 O4
`
`,106
`
` Media Items
`
`
`
`
`
`FlG.11A
`
`Page 00016
`
`Page 00016
`
`
`
`US. Patent
`
`Jun. 14, 2011
`
`Sheet 12 of 14
`
`US 7,962,505 B2
`
`
`
`204
`
`200
`
`202
`
`Page 00017
`
`Page 00017
`
`
`
`U.S. Patent
`
`1n.HJ
`
`2V.
`
`4,II.‘
`
`
`
`
`
`Emil,55mmmEmmzmw1mat/33mgmmémazfi.mmEaaz/«omeQozSmmaEmSago.‘
`
`
`
`
`
`
`
`f031mhS
`
`2B505,269,7SU
`
`,
`
`mN?@E
`
`Em
`
`415Em5%:
`
`9%:£82
`
`Page 00018
`
`Page 00018
`
`
`
`
`
`
`US. Patent
`
`Jun. 14, 2011
`
`Sheet 14 of 14
`
`US 7,962,505 B2
`
`
`
`
`
`4
`
`M4
`
`2
`
`0
`
`a
`
`o
`
`a
`
`a w
`
`o
`
`W
`
`
`a
`
`«1
`a
`
`w a
`
`a
`
`w
`
`a e
`6 «1
`
`a m
`a m
`
`a
`
`w
`01
`
`a
`
`4
`w
`
`5
`
`a
`& e
`a a
`a
`a
`
`
`
`{WWW
`‘0 a a
`w
`
`a
`
`a
`
`a
`
`.
`
`6
`
`7
`
`\
`
`M73
`
`£38.13
`
`Page 00019
`
`Page 00019
`
`
`
`US 7,962,505 B2
`
`1
`USER TO USER RECOMMENDER
`
`RELATED APPLICATIONS
`
`This application claims the benefit under 35 U.S.C. §119
`(e) of US. Provisional Patent Application No. 60/752,102
`filed Dec. 19, 2005, and titled “User to User Recommender,”
`which is incorporated herein by specific reference.
`
`BRIEF DESCRIPTION OF THE DRAWINGS
`
`Understanding that drawings depict only certain preferred
`embodiments of the invention and are therefore not to be
`
`considered limiting of its scope, the preferred embodiments
`will be described and explained with additional specificity
`and detail through the use of the accompanying drawings in
`which:
`
`FIG. 1 is a diagram showing the basic components and
`sources for a user profile according to one embodiment.
`FIG. 2 depicts a graph showing the position of a target user
`“X” in ADG Space according to one embodiment.
`FIG. 3 is a diagram showing a basic architecture schema
`fora user recommender according to one embodiment.
`FIG. 4 depicts a qualitative scale indicative ofthe relevance
`of particular items to a particular user within a user commu-
`nity.
`FIG. 5 is a diagram showing a Servlet View of one embodi-
`ment of a user recommender system.
`FIG. 6 is a diagram showing a Recommender View of one
`embodiment of a user recommender system.
`FIG. 7 is a diagram showing a Manager View of one
`embodiment of a user recommender system.
`FIG. 8 is a core Unified Modeling Language (UML) dia-
`gram of one embodiment of a user recommender system.
`FIG. 9 is a diagram depicting an example of the informa-
`tion that can be extracted from a GraphPlotter tool used with
`one embodiment of a user recommender system.
`FIG. 10 is a graph representing relationships between types
`of listeners according to a “Frequency/Knowledge” model.
`FIG. 11A is a representation in matrix form of a metric
`describing the similarity values between collections of media
`items.
`
`FIG. 11B provides a weighted graph representation for the
`associations within a collection of media items. Each edge
`between two media items is annotated with a weight repre-
`senting the value of the metric for the similarity between the
`media items.
`
`10
`
`15
`
`20
`
`25
`
`30
`
`35
`
`40
`
`45
`
`FIG. 12 is a block diagram ofone method for selecting a set
`of media items corresponding to an initial set of media items
`in accordance with an embodiment of the invention.
`
`50
`
`FIG. 13 is a simplified, conceptual diagram of a knowledge
`base or database comprising a plurality of mediasets.
`
`DETAILED DESCRIPTION OF PREFERRED
`EMBODIMENTS
`
`In the following description, certain specific details ofpro-
`gramming, software modules, user selections, network trans-
`actions, database queries, database structures, etc., are pro-
`vided for a thorough understanding of the specific preferred
`embodiments of the invention. However, those skilled in the
`art will recognize that embodiments can be practiced without
`one or more of the specific details, or with other methods,
`components, materials, etc.
`In some cases, well-known structures, materials, or opera-
`tions are not shown or described in detail in order to avoid
`
`obscuring aspects of the preferred embodiments. Further-
`
`55
`
`60
`
`65
`
`2
`more, the described features, structures, or characteristics
`may be combined in any suitable manner in a variety of
`alternative embodiments. In some embodiments, the method-
`ologies and systems described herein may be carried out
`using one or more digital processors, such as the types of
`microprocessors that are commonly found in PC’s, laptops,
`PDA’ s and all manner of other desktop or portable electronic
`appliances.
`Disclosed are embodiments of systems and methods for
`recommending users to other users in a user community. As
`used herein, a “user recommender” is a module integrated in
`a community of users, the main function of which is to rec-
`ommend users to other users in that community. There may be
`a set of items in the community for the users ofthe community
`to interact with. [INSERTED PARAGRAPH BREAK]
`There may also be an item recommender to recommend
`other items to the users. Examples of recommender systems
`that may be used in connection with the embodiments set
`forth herein are described in US. patent application Ser. No.
`11/346,818 titled “Recommender System for Identifying a
`New Set of Media Items Responsive to an Input Set of Media
`Items and Knowledge Base Metrics,” and US. patent appli-
`cation Ser. No. 1 1/048,950 titled “Dynamic Identification of
`a New Set of Media Items Responsive to an Input Mediaset,”
`both of which are hereby incorporated by reference. A
`description of the former item recommender system, appli-
`cation Ser. No. 1 1/346,818 is set forth below with reference to
`drawing FIGS. 11A,11B,12 and 13.
`As used herein, the term “media data item” is intended to
`encompass any media item or representation of a media item.
`A “media item” is intended to encompass any type of media
`file which can be represented in a digital media format, such
`as a song, movie, picture, e-book, newspaper, segment of a
`TV/radio program, game, etc. Thus, it is intended that the
`term “media data item” encompass, for example, playable
`media item files (e.g., an MP3 file), as well as metadata that
`identifies a playable media file (e. g., metadata that identifies
`an MP3 file). It should therefore be apparent that in any
`embodiment providing a process, step, or system using
`“media items,” that process, step, or system may instead use
`a representation of a media item (such as metadata), and vice
`versa.
`
`The user recommender may be capable of selecting rel-
`evant users for a given target user. To do so, users should be
`comparable entities. The component that defines a user in a
`community may be referred to as the user profile. Thus, a user
`profile may be defined by defining two sets, such that com-
`paring two users will be a matter of intersecting their user
`profile sets. For example, with reference to FIG. 1, the first set
`may be the “items set,” referenced at 110 in FIG. 1, which
`may contain the most relevant items 115 for a particular user
`118. The second set may be the “recommendations set,” ref-
`erenced at 120 in FIG. 1, which may contain the most relevant
`recommended items for user 118. The items set 110 can be
`
`deduced by the item usage and/or interaction of a certain user
`with certain items, whereas the recommendations set can be
`deduced by using an item recommender 130. In some cases,
`the items set 110 canbe used as the input for the recommender
`130, thereby obtaining a recommendations set as the output.
`
`AN EXAMPLE OF AN ITEM RECOMMENDER
`
`A system identifies a new set ofrecommended media items
`in response to an input set of media items. The system
`employs a knowledge base consisting of a collection ofme