USOO8214315B2
`
`(12) United States Patent
`(10) Patent No.:
`US 8,214,315 B2
`a
`Han artner et al.
`45 Date of Patent:
`*Jul. 3 2012
`
`
`(54) SYSTEMS AND METHODS FOR
`PRIORITIZING MOBILE MEDIA PLAYER
`FILES
`
`............................. 706/46; 706/20; 707/621
`(52) US. Cl.
`(58) Field of Classification Search ..................... 706/46
`See application file for complete search history.
`
`(75)
`
`Inventors: Rick Hangartner, Corvallis, OR (US);
`Francisco Martin, Covallis, OR (US);
`David Del Ser Bartolome, Madrid (ES);
`Guillermo CaudeVilla-Laliena, Huesca
`(ES); Matt McLaughlin, Corvallis, OR
`(US); Craig Rowley, Corvallis, OR
`(US); Andrew Yip, Corvallis, OR (US);
`J‘m Shur’ COMHIS’ OR (Us)
`
`(73) Assignee: Apple Inc., Cupertino, CA (US)
`
`CN
`
`(56)
`
`References Cited
`
`U‘S’ PATENT DOCUMENTS
`2,3325%? 2
`i3;133:: glamn
`5
`’
`erry
`5’464’946 A
`“/1995 .LerS
`(Continued)
`FOREIGN PATENT DOCUMENTS
`
`8/2002
`1 231 788 A1
`(Continued)
`
`( * ) Notice:
`
`Subject to any disclaimer, the term of this
`patent is extended or adjusted under 35
`U.S.C. 154(b) by 0 days.
`
`This patent is subject to a terminal dis-
`claimer.
`
`(21) Appl.No.: 13/167,500
`
`(22)
`
`Filed:
`
`Jun. 23, 2011
`(Under 37 CFR 1.47)
`
`OTHER PUBLICATIONS
`_
`_
`_
`_
`Tom Bunzel, “Easy Digital MuSic,” QUE Publisher, Aug. 18, 2004,
`Chapters 5 and 8.
`
`.
`(Continued)
`
`Primary Examiner 7 Alan Chen
`Assistant Examiner 7 Nathan Brown, Jr.
`(74) Attorney, Agent, or Firm 7 Novak Druce + Quigg LLP
`
`(65)
`
`Prior Publication Data
`
`(57)
`
`ABSTRACT
`
`US 2011/0251995 A1
`
`Oct. 13, 2011
`
`Related US. Application Data
`(63) Continuation of application No 12/783 739 filed on
`'
`’
`’
`.
`.
`May 20, 2010, now Pat. No. 7,987,148, which is a
`.
`.
`.
`.
`continuation of application No. 11/674,028, filed on
`Feb. 12, 2007, now Pat. No. 7,743,009.
`
`(60) Provisional application No. 60/772,957, filed on Feb.
`13, 2006, provisional application No. 60/772,147,
`filed on Feb. 10, 2006.
`
`(51)
`
`Int. Cl.
`G06F 17/10
`G06F 17/30
`
`(2006.01)
`(2006.01)
`
`Disclosed are embodiments of systems and methods for pri-
`oritizing mobile media player files by providing for the auto-
`mated addition and/or deletion of media items for a mobile
`media player. In some embodiments, a statistical method may
`be provided for inferring which media items on a mobile
`.
`media player should be deleted based on, for example, user
`.
`.
`.
`taste data. In some embodiments, new media items may be
`,
`.
`.
`.
`loaded onto a user 5 mobile media player by creating one or
`more playlists from a playlist builder. The playlist(s) may be
`created by using user taste data. Rankings may also be created
`to determine an order for deletion ofthe media items currently
`on a mobile media player and/or for addition of new media
`items to the device.
`
`20 Claims, 4 Drawing Sheets
`
`
`
`
`
`NO
`
`RECORD MEDIA ITEM PLAY DATA
`IN PORTABLE PLAYER
`
`502
`
`
`
`USER REQUEST TO DOWNLOAD NEW MEDIA
`ITEMS 0R CREATE FREE SPACE
`
`RANK LOCAL (EXISTING) MEDIA ITEMS
`BASED ON ASSIGNED FROBABILITV VALUES
`
`DELETE ITEMS STARTING FROM TOP OF
`RANKED LIST
`
` 504
`506
` 50“
`
`
`FREE
`REQUESTED
`SPACE?
`
`
`
`512
`
`MEET
`
`THRESHOLD
`
`VALUE?
`
`YES
`
`
`
`Apple Exhibit 4457
`
`Apple V. SightSound Technologies
`CBM2013-00023
`
`Page 00001
`
`Apple Exhibit 4457
`Apple v. SightSound Technologies
`CBM2013-00023
`Page 00001
`
`

`

`US 8,214,315 B2
`
`Page2
`
`U.S. PATENT DOCUMENTS
`
`7,546,254 B2
`
`6/2009 Bednarek
`
`707/102
`
`1/1996 Strubbe
`12/1996 Atcheson
`3/1998 Dedrick
`
`5483 278 A
`5,583,763 A
`5724 521 A
`,
`,
`“998 Herz
`5,754,939 A
`24133: Eerzh
`gflzggfiz A
`3/1999 R2311);
`5’890’152 A
`6/1999 Robinson
`5,918,014 A
`9/1999 Keiser
`5,950,176 A
`12/1999 Chrysos
`6,000,044 A
`“000 Ueno
`6,047,311 A
`”000 Bergh
`6,112,186 A
`””000 Lam“
`“345” A
`.
`”002 Reed
`6,345,288 Bl
`£883 fiamonm“
`2,3232% 3
`”002 Wfilims
`6,349,339 B1
`.
`,
`,
`2’j§5’§§3 3 $883 glam“
`6’434’621 B1
`8/2002 P213311:
`,
`,
`6,438,579 Bl
`”002 HOSken
`255225,? 3 $388; VAVgggrwal
`5
`a
`m ~~~~~~~~~~~~~~~~~~~~~~~
`6,532,469 Bl
`”003 Feldman
`6,577,716 Bl
`”003 Mlmer
`658“” Bl
`”003 Leeke
`6,615,208 Bl
`”003 Behrens
`2,287,296 3%
`1%882 $13011“
`6’690’918 B2
`”004 Esanmsann
`,
`,
`6,704,576 Bl
`”004 BTaChm‘m
`6,748,395 Bl
`”004 P191“
`6,751,574 BZ
`”004 Shmf’hm
`6,785,688 BZ
`”004 AbaJJan
`23%;: 3%
`53882 313%)“
`6’914’891 B2
`7/2005 HZeterg
`,
`,
`~
`6,931,454 BZ
`”005 DeShPande
`6,933,433 Bl
`”005 Forte.“
`694L324 BZ
`”005 Plasma
`6947922 Bl
`”005 (“We
`2,332,331 3%
`$3882 Sfletzel
`6,990,497 B2
`“2006 Offitourke
`,
`,
`6,993,532 B1
`“2006 Plattet 3L ~~~~~~~~~~~~~~~~~~~~~ 707/102
`7’013’238 Bl
`”006 we“
`7,020,637 BZ
`”006 Brarton
`Z’Sié’iig 3%
`”$882 13mm“
`7’051’352 B1
`5/2006 srffiilérer
`,
`,
`.
`7,072,846 Bl
`7/2006 RObmson
`7,082,407 Bl
`7/2006 Bezo?
`7’096’234 BZ
`”006 Plasma
`7,111,240 BZ
`”006 Crow.
`3,1335; 3%
`343882 3°01”.
`7’120’619 B2
`10/2006 Diufié’lfér
`’
`a
`/2006 End
`J
`3,32,51,22 E;
`32006 s
`.115
`7’139’723 B2
`“/2006 ngfifiri’gfit
`,
`,
`.
`7,180,473 BZ
`”007 Hone
`.
`7,347,422 3%
`$88; gonkkyght
`7’236’941 B2
`6/2007 (£36513:
`,
`,
`.
`3%33’2‘1‘5 g;
`1%88; Elasfiga.
`7’358’434 B2
`4/2008 Pairinilght
`7,363,314 B2
`4/2008 P. k
`7’392’212 B2
`6/2008 Ellingck
`7’403’769 B2
`7,2008 Kopm
`7’415’181 B2
`8,2008 Greenwood
`7:434:247 B2
`10/2008 Dudkiewicz
`7,457,862 B2
`11/2008 Hepworth
`7,478,323 132
`1/2009 Dowdy
`7,490,775 132
`2/2009 Biderman
`7,493,572 B2
`2/2009 Card
`7,499,630 B2
`3/2009 Koch
`7,505,959 B2
`3/2009 Kaiser
`
`7’568’213 B2
`7H274‘5‘Tg 3%
`’
`’
`7,580,932 B2
`7,599,950 B2
`7,644,077 B2
`7,657,224 B2
`#2122; 3%
`7’831’199 B2
`,
`,
`7’875’788 B2
`2001/0007099 A1
`2001/0056434 A1
`2002/0002899 A1
`2002/0042912 A1
`2002/0059094 A1
`2002/0082901 A1
`2002/0152117 A1
`2002/0178223 A1
`2002/0178276 A1
`2002/0194215 A1
`2003/0033321 A1
`2003/0055689 A1
`2003/0120630 A1
`2003/0212710 A1
`2003/0220100 A1
`2003/0221541 A1
`2003/0229537 A1
`2004/0002993 A1
`2004/0003392 A1
`2004/0068552 A1
`2004/0073924 A1
`2004/0128286 A1
`2004/0139064 A1
`2004/0148424 A1
`2004/0158860 A1
`2004/0162738 A1
`2004/0194128 A1
`2004/0263337 A1
`2004/0267715 A1
`2005/0021470 A1
`2005/0060350 A1
`2005/0075908 A1
`2005/0091146 A1
`2005/0102610 A1
`2005/0114357 A1
`2005/0131752 A1
`2005/0141709 A1
`2005/0154608 A1
`2005/0160458 A1
`2005/0193014 A1
`2005/0193054 A1
`2005/0195696 A1
`2005/0203807 A1
`2005/0210009 A1
`2005/0210101 A1
`2005/0216855 A1
`2005/0216859 A1
`2005/0222989 A1
`2005/0223039 A1
`2005/0234891 A1
`2005/0235811 A1
`2005/0251440 A1
`2005/0256867 A1
`2005/0276570 A1
`2006/0015571 A1
`2006/0015904 A1
`2006/0018208 A1
`2006/0018209 A1
`2006/0020062 A1
`2006/0026263 A1
`2006/0053077 A1
`2006/0062094 A1
`2006/0067296 A1
`2006/0074750 A1
`2006/0080251 A1
`2006/0080356 A1
`2006/0091203 A1
`
`.............. 706/102
`
`
`
`”009 cam“
`$883 Sum.
`““13””;
`8/2009 Plastlna
`10/2009 Walther
`1/2010 Picker
`2/2010 Goldberg
`$818 £42111nt
`“/2010 Ng
`yamm
`1/2011 Ben
`7/2001 Rau
`12/2001 Kaplan
`1/2002 Gjerdingen
`4/2002 Iilirna
`5/2002 Hosea
`6/2002 Dunning etal.
`10/2002 Cristofalo etal.
`11/2002 Bushkin
`11/2002 McCartney
`12/2002 Cantrell
`2/2003 Schrempp
`3/2003 Block
`6/2003 Tunkelang
`11/2003 Guy
`455/418
`11/2003 McElhatten etal.
`12/2003 Platt ................................ 84/609
`12/2003 Dunning etal.
`1/2004 Toussaint
`1/2004 Trajkovic
`4/2004 Kotz
`4/2004 Pendakur
`7/2004 Yasushietal.
`7/2004 Chevallier
`7/2004 Berkson
`8/2004 Crow
`8/2004 Sanders
`9/2004 McIntyre
`12/2004 Terauchietal.
`12/2004 Polson etal.
`1/2005 Martin etal.
`3/2005 Baum
`4/2005 Stevens
`4/2005 Levinson
`5/2005 Jie
`5/2005 Chengalvarayan
`6/2005 Gracie
`6/2005 Bratton
`7/2005 Paulson
`7/2005 Baumgartner
`9/2005 Prlnce
`9/2005 Wilson
`9/2005 Rekimoto
`9/2005 Bezosetal.
`9/2005 Tran
`9/2005 Janik ............................. 709/203
`9/2005 Kopra
`9/2005 Paek_
`10/2005 Havellwala
`10/2005 Kim
`10/2005 Walther
`10/2005 Dukane ........................... 64/612
`11/2005 Bednarek
`11/2005 Walther
`12/2005 Reed
`1/2006 Fukuda etal.
`1/2006 Marcus
`1/2006 Nathan
`1/2006 Darkoulis
`1/2006 Bloorn
`2/2006 Raghavan etal.
`3/2006 Mourad
`3/2006 Nathan
`3/2006 Bershad
`4/2006 Clark
`4/2006 Fried
`4/2006 Burges
`5/2006 Bakker
`
`................... 705/51
`
`Page 00002
`
`Page 00002
`
`

`

`US 8,214,315 B2
`
`Page 3
`
`...................... 70/71
`
`5/2006 Wijeratne
`2006/0095516 A1
`5/2006 Heller et al.
`2006/0100978 A1
`5/2006 Renshaw
`2006/0112098 A1
`6/2006 Robbin
`2006/0123052 A1
`6/2006 Jones
`2006/0136344 A1
`6/2006 Wu ............................ 707/104.1
`2006/0143236 A1
`7/2006 Candelore
`2006/0168616 A1
`8/2006 McLaughlin
`2006/0173910 A1
`8/2006 Verbeck
`2006/0173916 A1
`8/2006 Abanami
`2006/0174008 A1
`8/2006 Rogers
`2006/0195462 A1
`8/2006 Rogers
`2006/0195513 A1
`8/2006 Rogers
`2006/0195514 A1
`8/2006 Beaupre
`2006/0195515 A1
`8/2006 Beaupre
`2006/0195516 A1
`8/2006 New
`2006/0195521 A1
`8/2006 Rogers
`2006/0195789 A1
`8/2006 Beaupre
`2006/0195790 A1
`11/2006 Stark
`2006/0253874 A1
`11/2006 Ranasinghe
`2006/0265421 A1
`12/2006 Chung
`2006/0277098 A1
`12/2006 Jiang
`2006/0282311 A1
`12/2006 Kashiwagi
`2006/0288044 A1
`12/2006 Swix
`2006/0288367 A1
`1/2007 Tzara
`2007/0016507 A1
`2/2007 Dua
`2007/0043829 A1
`3/2007 Alexander
`2007/0073596 A1
`5/2007 Hopkins
`2007/0100690 A1
`5/2007 Bodlanender
`2007/0101373 A1
`5/2007 Acharya
`2007/0118546 A1
`6/2007 Tran
`2007/0136264 A1
`7/2007 Szabo
`2007/0156677 A1
`8/2007 Torrens
`2007/0203790 A1
`10/2007 Martin
`2007/0244880 A1
`10/2007 Walser
`2007/0250429 A1
`10/2007 Bradley
`2007/0250761 A1
`11/2007 Purang et al.
`2007/0271266 A1
`12/2007 Randall
`2007/0294096 A1
`1/2008 Flake
`2008/0004948 A1
`1/2008 Flake
`2008/0004990 A1
`1/2008 Bisse
`2008/0027881 A1
`2/2008 Christianson
`2008/0046317 A1
`3/2008 Irvin
`2008/0077264 A1
`4/2008 Meijer
`2008/0082467 A1
`5/2008 Papadimitriou
`2008/0109378 A1
`6/2008 Martin Cerveraetal.
`2008/0133601 A1
`6/2008 Khedouri
`2008/0155057 A1
`6/2008 Roberts
`2008/0155588 A1
`8/2008 Manfredi
`2008/0195438 A1
`9/2008 Chen
`2008/0220855 A1
`10/2008 Clemens
`2008/0270221 A1
`1/2009 Lerman
`2009/0024504 A1
`1/2009 Chen
`2009/0024510 A1
`2/2009 Celano
`2009/0048957 A1
`3/2009 Berg
`2009/0073174 A1
`3/2009 Berg
`2009/0076939 A1
`3/2009 Berg
`2009/0076974 A1
`3/2009 Martin Cervera et al.
`2009/0083307 A1
`4/2009 Ferreira
`2009/0089222 A1
`4/2009 Raimbeault
`2009/0106085 A1
`8/2009 Martin
`2009/0210415 A1
`11/2009 Martin
`2009/0276368 A1
`6/2010 Martin
`2010/0161595 A1
`7/2010 Hangartner
`2010/0169328 A1
`FOREIGN PATENT DOCUMENTS
`1 050 833
`8/2000
`1420388 A1
`5/2004
`1 548 741 A1
`6/2005
`11052965
`2/1999
`2002108351
`4/2002
`2002320203 A
`10/2002
`2003255958
`10/2003
`2004221999 A
`8/2004
`2005027337 A
`1/2005
`2002025579 A
`4/2002
`W0 03/036541 A1
`5/2003
`W003051051 A1
`6/2003
`WO2004070538
`8/2004
`
`EP
`EP
`EP
`JP
`JP
`JP
`JP
`JP
`JP
`KR
`W0
`WO
`WO
`
`WO
`W0
`WO
`WO
`WO
`W0
`WO
`WO
`WO
`WO
`
`WO2005013114 A1
`WO 2005/115107 A2
`WO2006052837
`WO2006075032
`WO2006114451
`WO 2007/038806 A3
`WO2007134193
`WO2007075622
`WO2007092053
`WO20090149048 A1
`
`2/2005
`12/2005
`5/2006
`7/2006
`11/2006
`4/2007
`5/2007
`7/2007
`8/2007
`12/2009
`
`OTHER PUBLICATIONS
`
`PCT/US07/068708; Filed May 10, 2007; International Search Report
`and Written Opinion; WO 2007/134193; Dec. 7, 2007.
`Stolowitz Ford Cowger LLP, List of Related Cases, May 20, 2010.
`Chao-Ming et
`al.
`(Chao-Ming), Design and Evaluation of
`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/viewdoc/download?dol:10.1.1.131.2933&rep:rep1
`&type:pdf].
`Strands Business Solutions. “Integration Document v.2.0”; Pub-
`lished May 2008; [online retrieved on Jan. 21, 2010] Retrieved from
`the internet <URL: http://recommender.strands.com/doc/SBS-Inte-
`gration-Document.pdf>: entire document718 pages.
`PCT/US09/68604 International Search Report and Written Opinion
`of the International Searching Authority; dated Feb. 17, 2010.
`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).
`Bender, et al., “Newspace: Mass Media and Personal Computing,”
`Proceedings of USENIX, Conference, pp. 329-346 (Summer 1991).
`Lie, “The Electronic BroadsheetiAll the News That Fits the Dis-
`play,” MIT Master’s Thesis, pp. 1-96 (Jun. 1991).
`Jonathan L. Orwant, “Doppeiganger: 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).
`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 Learn-
`ing for User Modeling,” MIT Master of Science Thesis (Sep. 1993).
`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).
`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.
`PCT/ES2005/000213 Written Opinion ofthe International Searching
`Authority dated Jan. 12, 2006.
`PCT/ES2005/00003 Written Opinion of the International Prelimi-
`nary Examining Authority dated Mar. 19, 2007.
`PCT/ES2005/00003 International Preliminary Report on Patentabil-
`ity (Ch II) Report dated May 22, 2007.
`PCT/ES2005/000213 International Preliminary Report on Patent-
`ability (Ch II) Report Dated Nov. 15, 2007.
`ShopSmart: Product Recommendations through Technical Specifi-
`cations and User Reviews; AlexanderYates et al. Temple University;
`CIKM; Oct. 26-30, 2006, Napa Valley, CA, USA; 2 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).
`Delivering Interactive Multimedia Documents over Networks:
`Shoshana Loeb: IEEE Communications Magazine; May 1992; 8
`pages.
`
`Page 00003
`
`Page 00003
`
`

`

`US 8,214,315 B2
`
`Page 4
`
`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.txus/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.
`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, 2006. ACM Press.
`Carlson et al. “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 Rudsirom; 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 Ghemawat, 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 al. Media Lab, University of Art
`and Design, Helsinki, Finland; pp. 1-10; Nov. 6-10, 2005.
`PCT/US09/42002; Filed Apr. 28, 2009; International Search Report
`and Written Opinion; Jun. 2009.
`PCT/US09145911; 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.edu/, 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.
`NA. 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
`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, NewYork, 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 viathe EMAlgorithm”. 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.
`PCT/US06/38769; International Search Report; Mar. 25, 2008.
`PCT/US06/48330; International Bureau; PCT Search Report and
`Written Opinion; Mar. 20, 2008.
`PCT/US2006/003795;
`International Search Report and Written
`Opinion; May 28, 2008.
`Alvear, Jose, “Risk-Free Trial Streaming Media Delivery Tools,”0
`Streaming
`Media.com;
`www.streamingmedia.com/articie.
`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.
`Platt, John C. et al., “Learning a Gaussian Process Prior for Auto-
`matically Generating Music Playiists,” Microsoft Corporation (platt,
`cburgess, sswenson, ohriswea)@microsoft.com, aloez@cs.berkeley.
`edu, pp. 1-9.
`Platt, John S., “Fasting Embedding of Sparse Music Similarity
`Graphs,” Microsoft Corporation, {iplatt@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%2F08s12.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, BMITM
`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.
`
`Page 00004
`
`Page 00004
`
`

`

`US 8,214,315 B2
`Page 5
`
`www.rfidj ournal.com/article/articleview/ 1619/ l/ 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 uses 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, Iain 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. l-l6.
`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 at 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. ll,No. 1, Jan.
`1992, pp. 92-99.
`Treermap, University of Maryland, http://www.os.umd.edu/hcil/
`treemap/, last udpated Aug. 5, 2003, 4 pages.
`Shneiderman, Ben, Treemaps for Space-Contrained Visualization of
`Hierarchies,
`http://www.sc.umd.edu/heil/treemap-history/,
`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/l3/sociali
`networkingimeetsimusicilistening.htrn, Apr. 13, 2006.
`
`Page 00005
`
`Page 00005
`
`

`

`US. Patent
`
`Jul. 3, 2012
`
`Sheet 1 of4
`
`US 8,214,315 132
`
`RECORD MEDIA ITEM PLAY DATA
`
`IN PORTABLE PLAYER
`
`-—~.‘
`502
`
`USER REQUEST TO powwmm new MEDIA
`ITEMS OR CREATE FREE SPACE
`
`50“
`
`RANK LOCAL (EXISTING) MEDIA ITEMS
`BASED cm ASSIGNED PROBABILITY VALUES
`
`DELETE ITEMS STARTING FROM TOP OF
`RANKED LIST
`
`
`
`512
`
`
`
`
`FREE
`MEET
`REQUESTED
`THRESHOLD
`
`
`
`SPACE?
`VALUE?
`
`
`
`
`YES
`
`“w”
`
`506
`
`sex
`
`Page 00006
`
`Page 00006
`
`

`

`US. Patent
`
`Jul. 3, 2012
`
`Sheet 2 of4
`
`US 8,214,315 132
`
`SELECT PROBABILITY MODEL
`
`.
`
`.
`
`.
`
`.
`
`5H-
`
`ALYPF’ LCCLANCICR COMUMNIW
`
`
`METRICS To DETERMINE CCVARIATE
`
`
`COEFFICIENT VECTOR
`
`
`
`ASSIGN PROBABIITY OF CELETICN ALE I
`TO EACH EXISTING MEDIA ITEM
`
`516
`
`5 I 8
`
`APPLY VALUES TO SELECTED DELETION
`
`UI Is.)(3
`
`METHOD
`
`FIG. 2
`
`Page 00007
`
`Page 00007
`
`

`

`US. Patent
`
`Jul. 3, 2012
`
`Sheet 3 of4
`
`US 8,214,315 B2
`
`RECORD MEDIA iTEM PLAY DATA
`
`.
`
`.
`
`.
`
`IN PORTABLE PLAYER
`.
`
`.
`
`-
`
`"“\
`($02
`
`USER REQUEST TO DOWNLOAD NEW MEDIA
`
`ITEMS OR CREATE FREE SPACE
`
`
`ACCESS PROBABILITY OF DELETION VALUES
`
`FOR EACH EXFSTING MEDIA ITEM
`
`606
`
`604
`
`688
`
`RANDOMLY DELETE ITEMS BASED ON
`COMPUTED PROBABILITBES
`
`612
`
`
`
`MEET
`THRESHOLD
`
`VALUE?
`
`YES
`
`
`FREE
`REQUESTED
`
`SPACE?
`
`
`
`,
`
`-
`
`DONE
`
`Page 00008
`
`Page 00008
`
`

`

`U.S. Patent
`
`Jul. 3, 2012
`
`Sheet 4 of4
`
`US 8,214,315 B2
`
`User taste
`
`720
`
`User presses button
`to start autofitl
`
`Use playlist builder
`to generate ptayfists
`
`pret'arenm
`
`Enumerate the set of new
`mediait
`on I
`l'
`paylsts
`
`ems
`
`702
`
`704
`
`70°
`
`710
`
`71 2
`
`714
`
`71 5
`
`718
`
`Reconcile devlce
`contents with set of new
`
`703
`
`media items
`
`Find most retavant item in
`
`set of new media Rams
`
`Debts items on
`devlce to tree space
`
`for new item
`
`Remove most relevant
`
`
`itemfmmsetofnewitems
`
`
`and copy to device
`
`
`
`
`Allotted time
`expired?
`
`
`
`
`Ed“ P'BY‘B‘S to
`remove any items that
`wen net uploaded
`
`Upload playltsts to
`device
`
`724
`
`726
`
`
`Any Items left to
`delete?
`
`
`
`
`Any items left to
`may to device?
`
`as
`
`722
`
`Page 00009
`
`Page 00009
`
`

`

`US 8,214,315 B2
`
`1
`SYSTEMS AND METHODS FOR
`PRIORITIZING MOBILE MEDIA PLAYER
`FILES
`
`RELATED APPLICATIONS
`
`This application is a continuation of co-pending US.
`patent application Ser. No. 12/783,739 filed May 20, 2010,
`titled “Systems and Methods for Prioritizing Mobile Media
`Player Files.” This application claims the benefit under 35
`U.S.C. §119(e) of US. Non-Provisional patent application
`Ser. No. 11/674,028 filed Feb. 12, 2007, titled “Systems and
`Methods for Prioritizing Mobile Media Player Files.” This
`application claims the benefit under 35 U.S.C. §119(e) of
`US. Provisional Patent Application No. 60/772,957 filed
`Feb. 13, 2006, and titled “Auto-Filling a Mobile Media Play-
`back Device.” This application also claims the benefit under
`35 U.S.C. §1 19(e) ofUS. Provisional PatentApplication No.
`60/772,147 filed Feb. 10, 2006, and titled “Freeing Space for
`New Media Items on a Mobile Media Playback Device Based
`on Inferred User Taste.” The four aforementioned patent
`applications are 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 flowchart ofone embodiment ofa method for the
`
`automated deletion of media items from a portable media
`player.
`FIG. 2 is a flowchart ofone implementation of a probability
`computation process.
`FIG. 3 is a flowchart of another embodiment of a method
`
`10
`
`15
`
`20
`
`25
`
`30
`
`35
`
`for the automated deletion of media items from a portable
`media player.
`FIG. 4 is a flowchart ofone embodiment ofa method for the
`
`40
`
`automated deletion of media items from a portable media
`player and selection and addition of new media items to the
`player.
`
`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-
`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.
`
`45
`
`50
`
`55
`
`60
`
`65
`
`2
`
`Disclosed are embodiments of systems and methods for
`prioritizing mobile media player files. Some embodiments of
`the invention may provide systems and methods for auto-
`mated deletion of files, such as media items, from a mobile
`media player. In some embodiments, a statistical method may
`be provided for inferring which media items on a mobile
`media player should be deleted based upon, for example, user
`taste data. Deletion of these files provides free space for new
`media items to be placed on the media player. One or more
`user taste parameters, intended playback scenarios, and/or
`explicitly specified user preferences may be combined to rank
`items from highest to lowest deletion priority to meet a
`required space constraint.
`Some embodiments of the invention may also, or altema-
`tively, provide methods or systems for filling a mobile media
`player with media items. In some embodiments, the auto-fill
`operation may be automatically performed at a designated
`time and/or before a significant event, such as at the beginning
`ofthe day or before a trip. The new media items loaded on the
`device may be selected to be responsive to the user’s taste
`preferences, in some cases as influenced by the anticipated
`event. The new media items may also be selected, and current
`items on the device deleted, based in part on merging user
`taste data accumulated on the device since the last fill with
`
`user historical and community taste data on a system host
`server.
`
`In one embodiment of a system according to the invention,
`one or more mobile media players are provided. Each mobile
`media player is configured to play media items in a media
`item playlist. A playlist modification component is provided,
`which may be configured to receive a media item playlist
`from a given user’s mobile media player, analyze user taste
`data associated with the mobile media player, and modify the
`media item playlist using the user taste data. A network trans-
`mission component may also be provided to transfer media
`items to the mobile media player and delete media items from
`the mobile media player in accordance with the modified
`media item playlist. If desired, the modified media item play-
`list may also be downloaded to the mobile media player.
`The playlist modification component may also be config-
`ured to rank the media items in the media item playlist accord-
`ing to the user taste da