reidentification of artists and genres in kdd cup …...reidentification of artists and genres in...

50
Reidentification of Artists and Genres in KDD Cup 2011 Matthew J. H. Rattigan [email protected] University of Massachusetts Amherst, 140 Governors Dr., Amherst, MA 01003 USA Abstract The data for the KDD Cup 2011 competi- tion are drawn from a real-world set of pop- ular music reviews. Included in the data is an “item taxonomy”, which describes the re- lationship between four musical item types (artists, albums, tracks, and genres). To protect the data, item identifiers have been scrubbed and replaced by numeric placehold- ers. In this work, we show that relational structure is sufficient for reidentifiying many of the artists and genres in the taxonomy data set. 1. Introduction The data for the KDD Cup 2011 competition are drawn from a real-world set of popular music reviews. Included in the data is an “item taxonomy”, which describes the relationship between four musical item types (artists, albums, tracks, and genres). To protect the data, item identifiers have been removed. Accord- ing to the official contest website 1 , the items “are rep- resented as meaningless anonymous numbers so that no identifying information is revealed.” However, given the rich relational structure of the data, it is possible to reidentify much of the taxonomy data by matching it with publicly available Yahoo! Music 2 data. For example, consider Artist 197656 from the Track 1 data. This artist has eight albums described by differ- ent combinations of ten genres. Each album is asso- ciated with several tracks, with track counts ranging from 1 to 69. We make the assumption that these al- bums and tracks were sampled without replacement from the discography of some real artist on the Ya- hoo! Music website. Furthermore, we assume that the connections between genres and albums are not sam- pled; that is, if an album in the KDD Cup dataset is attached to three genres, its real-world counterpart 1 http://kddcup.yahoo.com/datasets.php 2 http://new.music.yahoo.com/ has exactly three genres (or “Categories”, as they are known on the Yahoo! Music site). Under the above assumptions, we can compare the un- labeled KDD Cup artist with real-world Yahoo! Music artists in order to find a suitable match. The band Fis- cher Z, for example, is an unsuitable match, as their online discography only contains seven albums. An artist such as Meatloaf certainly has enough albums (56) to be a match, but none of those albums con- tain more than 31 tracks. The entry for Elvis Presley contains 109 albums, 17 of which boast 69 or more tracks; however, there is no consistent assignment of genres that satisfies our assumptions. The band Tool, however, is compatible with Artist 197656. The Tool discography contains 19 albums containing between 0 and 69 tracks. These albums are described by exactly 10 genres, which can be assigned to the unlabeled KDD Cup genres in a consistent manner. Furthermore, the match is unique: of the 134k artists in our labeled dataset, Tool is the only suitable match for Artist 197656. The album mapping between the two can be seen in Figure 1. Once we have identified the artist, we are able to use the album, track and genre counts to reidentify the genres themselves. In this example, four of the ten gen- res can be uniquely labeled (157804“Mood Swing”, 280686“1990s Alternative”, 532850“Big Hits Of The ’90s”, 622158“1990s Rock”). The remaining genres cannot be disambiguated without addional in- formation; for example, “Metal” and “Rock” only ap- pear together, and therefore are indistinguishable. For this work, we focused on programmatically identi- fying KDD Cup artists and genres by matching them to data available from Yahoo! Music. Below, we present a brief description of our methods for reiden- tification, and outline techniques for evaluating accu- racy in the absence of ground truth. Note that we ignore the user rating data made avail- able for the contest entirely, and thus did not perform any matching on users. Since labeled user ratings are not publicly available, we doubt that any such match-

Upload: others

Post on 27-Jun-2020

3 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Reidentification of Artists and Genres in KDD Cup …...Reidentification of Artists and Genres in KDD Cup 2011 ing is possible, even with a perfectly reidentified tax-onomy. 2. Reidentification

Reidentification of Artists and Genres in KDD Cup 2011

Matthew J. H. Rattigan [email protected]

University of Massachusetts Amherst, 140 Governors Dr., Amherst, MA 01003 USA

Abstract

The data for the KDD Cup 2011 competi-tion are drawn from a real-world set of pop-ular music reviews. Included in the data isan “item taxonomy”, which describes the re-lationship between four musical item types(artists, albums, tracks, and genres). Toprotect the data, item identifiers have beenscrubbed and replaced by numeric placehold-ers. In this work, we show that relationalstructure is sufficient for reidentifiying manyof the artists and genres in the taxonomydata set.

1. Introduction

The data for the KDD Cup 2011 competition aredrawn from a real-world set of popular music reviews.Included in the data is an “item taxonomy”, whichdescribes the relationship between four musical itemtypes (artists, albums, tracks, and genres). To protectthe data, item identifiers have been removed. Accord-ing to the official contest website1, the items “are rep-resented as meaningless anonymous numbers so thatno identifying information is revealed.” However, giventhe rich relational structure of the data, it is possibleto reidentify much of the taxonomy data by matchingit with publicly available Yahoo! Music2 data.

For example, consider Artist 197656 from the Track 1data. This artist has eight albums described by differ-ent combinations of ten genres. Each album is asso-ciated with several tracks, with track counts rangingfrom 1 to 69. We make the assumption that these al-bums and tracks were sampled without replacementfrom the discography of some real artist on the Ya-hoo! Music website. Furthermore, we assume that theconnections between genres and albums are not sam-pled; that is, if an album in the KDD Cup datasetis attached to three genres, its real-world counterpart

1http://kddcup.yahoo.com/datasets.php2http://new.music.yahoo.com/

has exactly three genres (or “Categories”, as they areknown on the Yahoo! Music site).

Under the above assumptions, we can compare the un-labeled KDD Cup artist with real-world Yahoo! Musicartists in order to find a suitable match. The band Fis-cher Z, for example, is an unsuitable match, as theironline discography only contains seven albums. Anartist such as Meatloaf certainly has enough albums(56) to be a match, but none of those albums con-tain more than 31 tracks. The entry for Elvis Presleycontains 109 albums, 17 of which boast 69 or moretracks; however, there is no consistent assignment ofgenres that satisfies our assumptions. The band Tool,however, is compatible with Artist 197656. The Tooldiscography contains 19 albums containing between 0and 69 tracks. These albums are described by exactly10 genres, which can be assigned to the unlabeled KDDCup genres in a consistent manner. Furthermore, thematch is unique: of the 134k artists in our labeleddataset, Tool is the only suitable match for Artist197656. The album mapping between the two can beseen in Figure 1.

Once we have identified the artist, we are able to usethe album, track and genre counts to reidentify thegenres themselves. In this example, four of the ten gen-res can be uniquely labeled (157804↔“Mood Swing”,280686↔“1990s Alternative”, 532850↔“Big Hits OfThe ’90s”, 622158↔“1990s Rock”). The remaininggenres cannot be disambiguated without addional in-formation; for example, “Metal” and “Rock” only ap-pear together, and therefore are indistinguishable.

For this work, we focused on programmatically identi-fying KDD Cup artists and genres by matching themto data available from Yahoo! Music. Below, wepresent a brief description of our methods for reiden-tification, and outline techniques for evaluating accu-racy in the absence of ground truth.

Note that we ignore the user rating data made avail-able for the contest entirely, and thus did not performany matching on users. Since labeled user ratings arenot publicly available, we doubt that any such match-

Page 2: Reidentification of Artists and Genres in KDD Cup …...Reidentification of Artists and Genres in KDD Cup 2011 ing is possible, even with a perfectly reidentified tax-onomy. 2. Reidentification

Reidentification of Artists and Genres in KDD Cup 2011

Album478593 T:

69Genre

280686Genre

319294Genre

393059Genre

531704Genre

532850Genre

582591Genre

622158

Artist197656

Album84744 T:

11Genre

157804

Album224963 T:

13Genre

157804Genre

319294Genre

393059Genre

531704Genre

582591

Album486778 T:

69Genre

280686Genre

319294Genre

393059Genre

531704Genre

582591

Album542261 T:

1Genre

319294Genre

393059Genre

531704Genre

582591

Album553010 T:

8Genre

319294Genre

389703Genre

393059Genre

498243Genre

531704Genre

582591

Album569518 T:

6Genre

319294Genre

393059Genre

531704Genre

582591

Album601605 T:

15Genre

157804Genre

280686Genre

319294Genre

393059Genre

531704Genre

582591Genre

622158

ArtistTool

AlbumUndertow

T: 9

Album Video (Untitled)

T: 3

AlbumThird Eye Open

T: 0

Album10,000 Days

T: 11

Mood Swing

AlbumLateralus

T: 13

Hard Rock Metal Prog

Rock RockMood Swing

AlbumUndertow

T: 69

1990s Altern

1990s Rock

Hard Rock Metal Prog

Rock RockBig Hits '90s

AlbumUndertow [Clean]

T: 69

1990s Altern

Hard Rock Metal Prog

Rock Rock

AlbumVicarious

T: 1

Hard Rock Metal Prog

Rock Rock

AlbumSalival

T: 12

Cover Art

Hard Rock

Led Zep Leg

Metal Prog Rock Rock

AlbumOpiate

T: 6

Hard Rock Metal Prog

Rock Rock

AlbumAenima

T: 15

1990s Altern

1990s Rock

Hard Rock Metal Mood

SwingProg Rock Rock

AlbumSalival

T: 8

1990s Altern

1990s Rock

Big Hits '90s

Cover Art

Hard Rock

Led Zep Leg

Metal Mood Swing

Prog Rock Rock

AlbumSober

T: 3

1990s Altern

1990s Rock

Big Hits '90s

Cover Art

Hard Rock

Led Zep Leg

Metal Mood Swing

Prog Rock Rock

AlbumParabola

T: 3

1990s Altern

1990s Rock

Big Hits '90s

Cover Art

Hard Rock

Led Zep Leg

Metal Mood Swing

Prog Rock Rock

AlbumSchism

T: 3

1990s Altern

1990s Rock

Big Hits '90s

Cover Art

Hard Rock

Led Zep Leg

Metal Mood Swing

Prog Rock Rock

AlbumVicarious

T: 1

1990s Altern

1990s Rock

Big Hits '90s

Cover Art

Hard Rock

Led Zep Leg

Metal Mood Swing

Prog Rock Rock

AlbumUnauthorizedBiography

T: 0

1990s Altern

1990s Rock

Big Hits '90s

Cover Art

Hard Rock

Led Zep Leg

Metal Mood Swing

Prog Rock Rock

AlbumLowdown

T: 0

1990s Altern

1990s Rock

Big Hits '90s

Cover Art

Hard Rock

Led Zep Leg

Metal Mood Swing

Prog Rock Rock

AlbumLateralus

T: 0

1990s Altern

1990s Rock

Big Hits '90s

Cover Art

Hard Rock

Led Zep Leg

Metal Mood Swing

Prog Rock Rock

Figure 1. Mapping between KDD Cup Artist 197656 and the Yahoo! Music entry for the band Tool. In this example, thealbums can be uniquely identified from the track counts and genre connections; however, the precise mapping betweengenres cannot be determined without further information.

Page 3: Reidentification of Artists and Genres in KDD Cup …...Reidentification of Artists and Genres in KDD Cup 2011 ing is possible, even with a perfectly reidentified tax-onomy. 2. Reidentification

Reidentification of Artists and Genres in KDD Cup 2011

ing is possible, even with a perfectly reidentified tax-onomy.

2. Reidentification

2.1. The Data Sets

The anonymized taxonomy data set from Track 1 wasmatched against a labeled data set downloaded fromthe Yahoo! Music website, using a combination of“screen scraping” and the Yahoo! Query LanguageAPI3. The labeled data contains 958k albums associ-ated with 134k artists. When matching, we focusedon prolific artists only and disregarded artists withfewer than five associated albums. With this restric-tion, the Track 1 and 2 taxonomies are made up of3,716 and 2,237 artists, respectively, and are matchedagainst 46,754 labeled artists from Yahoo! Music.

Album

Artist

Track

Genre

Album

Artist

Genre

track count

User

(a) (b)

Album

Artist

track count

genre

(c)

Figure 2. (a) Data schemata for the 2011 KDD Cup con-test. In order to reidentify albums and genres, the datais transformed to a form that matches publicly availabledata on Yahoo! Music (b). Alternatively, genre items canbe represented as attributes rather than entites (c). Notethat user review information is ignored entirely.

The schema for the contest data can be found in Fig-ure 2a. Since track-specific genre information was notavailable for the labeled data, we only consider thetracks as an aggregate count when matching; the dataschema for the transformed taxonomy data (as well asthe labeled Yahoo! Music data) can be seen in Figure2b. Where convenient, the genre information can berepresented as an attribute rather than an entity asin Figure 2c; this form matches the one illustrated inFigure 1.

2.2. Match Filtering

The goal of the match filtering procedure is to reducethe space of possible artist matches as much as pos-sible. Ultimately, we match KDD Cup artists withtheir labeled counterparts by formulating the task asa constraint-based subgraph isomorphism problem ().However, in order to cut down the search space and re-

3http://developer.yahoo.com/yql/

duce computation time, we perform several passes onthe data, filtering out potential matches by employingheuristics of increasing complexity on each pass.

In the first phase, potential artist matches are filteredusing album and track counts alone. For each labeledand unlabeled artist, an album and track ”signature”is calculated. The signature consists of the track countfor each album, sorted in descending order. To de-termine compatibility from the signatures, we use thefollowing function, where Skdd = (k0, k1, ..., kn) is aKDD Cup artist signature and Syah = (y0, y1, ..., ym)is a Yahoo! Music artist signature.

function SignatureCompatibility(Skdd, Syah)if m > n then

return Falseend iffor i = 0 to n do

if ki > yi thenreturn False

end ifend forreturn True

end function

For example, the signature for Track 1 Artist 197656(illustrated in Figure 1) is (69, 69, 15, 13, 11, 6, 8, 1),while the signature for the band Tool is (69, 69, 15,13, 12, 11, 9, 8, 6, 3, 3, 3, 3, 1, 1, 0, 0, 0, 0). By theabove function, the two are compatible.

The second phase uses genre information to filter po-tential matches. For each artist, albums are dividedinto strata based on the number of genres associatedwith them. Track count signatures are calculated foreach stratum, and match compatibility is determinedby checking album track count compatibility for cor-responding strata. For the above example, the stratafor Artist 197656 are { S7 = (69, 15), S6 = (8), S5 =(69, 13), S4 = (6, 1), S1 = (11) }; for Tool, theyare { S10 = (8, 3, 3, 3, 1, 0, 0, 0), S7 = (69, 15), S6 =(12), S5 = (69, 13), S4 = (6, 1), S1 = (11), S0 =(9, 3, 0) }. Again, the two are compatible.

The final phase of the matching process considers apair of artists as a subgraph isomorphism constraintsatisfaction problem, formulated in a similar vein tothe work presented by Zampelli et al. (2010), wherealbums and genres are matched simultaneously. How-ever, for artists with hundreds of albums and severalcategories, solving several thousand constraint satis-faction problems can become infeasible. To speed upcomputation, we again stratify the albums into groups;however, here we use the actual set of genres to defineeach stratum rather genre counts. Figure 3 depicts thediscography of the band Tool stratified in this man-

Page 4: Reidentification of Artists and Genres in KDD Cup …...Reidentification of Artists and Genres in KDD Cup 2011 ing is possible, even with a perfectly reidentified tax-onomy. 2. Reidentification

Reidentification of Artists and Genres in KDD Cup 2011

ner. Using this representation, we can perform theconstraint based matching on the strata rather thanindividual albums. The computational savings fromthis approach can be significant: For example, theband Led Zeppelin has 112 albums associated with it;when stratified by genre sets, these albums form only8 strata.

ZZZArtistTool

AlbumStratum

T: 11

Mood Swing

AlbumStratum

T: 13

Hard Rock Metal Prog

Rock RockMood Swing

AlbumStratum

T: 69

1990s Altern

1990s Rock

Hard Rock Metal Prog

Rock RockBig Hits '90s

AlbumStratum

T: 69

1990s Altern

Hard Rock Metal Prog

Rock Rock

AlbumStratum

T: 12

Cover Art

Hard Rock

Led Zep Leg

Metal Prog Rock Rock

AlbumStratum

T: 15

1990s Altern

1990s Rock

Hard Rock Metal Mood

SwingProg Rock Rock

AlbumStratum

T: 0

1990s Altern

1990s Rock

Big Hits '90s

Cover Art

Hard Rock

Led Zep Leg

Metal Mood Swing

Prog Rock Rock

T: 8

T: 3

T: 3

T: 3

T: 1

T: 0

T: 0

AlbumStratum

T: 9

T: 3

T: 0

AlbumStratum

T: 6

Hard Rock Metal Prog

Rock Rock

T: 1

Figure 3. Discography for the band Tool stratified by genresets. By matching on genre-based strata rather than indi-vidual albums, the computational burden is reduced.

2.3. Artist and Genre Matching

Once the set of possible artist matches has been ad-equately filtered, we can perform the final matching.First, each potential match consisting of an unlabeledKDD Cup artist k and Yahoo! Music artist y arescored using the following attributes, in descendingorder of importance (lower scores are better for at-

tributes with a “−” symbol):

−k-degree (# of potential matches for k)−y-degree (# of potential matches for y)

# of previously matched genres (initially 0 for allpotential artist matches)−# of new genre matches provided by this match−# of genres that will remain unmatched by this

match# of genres for k# of genres for y# of albums for k# of albums for y# of genre strata for k# of genre strata for y

As a preliminary step, we “seed” the matching process(Narayanan et al., 2011) by identifying easily matchedgenres. After scoring all possible artist matches ac-cording to the above criteria, we identify the subsetof potential matches for which k-degree and y-degreeare 1. For each, we identify the genre matches thatare unambiguously identified using constraint satisfac-tion. Genres that were unanimously identified by fiveor more k, y pairs are recorded as a match. This stepgreatly cuts down on the search space by further fil-tering the list of potential matches for the remainingKDD Cup artists.

The algorithm for matching can is shown below. Onceall potential matches have been scored and seed genresidentified, the algorithm proceeds by selecting the topscoring artist match, storing it, and updating (or pos-sibly deleting) the remaining potential artist matches.

As the algorithm continues, the list of matched gen-res grows, raising the score (or possibly disqualifying)the remaining potential artist matches. As an addedsafeguard against cascades of errors, we instituted athreshold t for genre matches, where only genres thathave been successfully matched by at least t artist pairsare used for re-scoring (for this work, we used a valueof t = 2).

3. Evaluation

Since we do not have access to ground truth, evalu-ating the quality of our artist and genre matching isdifficult. Below, we offer some evidence that our re-sults are accurate.

3.1. Sampled Data

We created several “synthetic” unlabeled data sets bysampling directly from the labeled Yahoo! Music data

Page 5: Reidentification of Artists and Genres in KDD Cup …...Reidentification of Artists and Genres in KDD Cup 2011 ing is possible, even with a perfectly reidentified tax-onomy. 2. Reidentification

Reidentification of Artists and Genres in KDD Cup 2011

Algorithm 1 Artist / Genre Matching

Input: set of scored potential artist matchesM = {(k0, y0, score0), (k1, y1, score1), ...}, wherek ∈ KDD Cup artists, y ∈ Yahoo! Music artists

matchart ← ∅matchgen ← ∅

while |M | > 0 dok, y ← highest scoring match in Mg ← new genre matchesmatchart ← matchart ∪ (k, y)matchgen ← matchgen ∪ gfor all m′ = k′, y′ ∈M do

if k′ = k or y′ = y thenM ←M \ {m′}

elsere-score m′ with updated matchgen

end ifend for

end while

and “anonymizing” them by removing identifiers. Byrunning the matching algorithm on these data sets,we can gauge its accuracy. Of course, there is no guar-antee that our sampling procedure is identical to theone used by the contest creators; even so, we feel thatsuccess using these “synthetic” is strong evidence insupport of our results on the actual KDD Cup dataset.

Table 1 lists the top-n accuracy for artist reidentifi-cation on the sampled data, averaged over 10 sam-ples. In each case, we matched only artists with atleast 5 albums and one associated genre, with an aver-age of 4,542 artists comprising each sample. When allmatches are considered, the overall accuracy is 62%.However, for the higher-scoring matches, the accu-racy is much greater: for all 10 samples, the top 1000matches are 100% correct.

Table 1. Top-n accuracy for sampled Yahoo! Music data,averaged over 10 data sets. Each data set consists of sam-pled artists with at least five albums and one genre, withan average of 4,542 artists included in each.

n Accuracy Std Dev

1000 1.0000 0.00002000 0.9998 0.00033000 0.9010 0.00734000 0.7042 0.0065all 0.6231 0.0063

For genre matching, the accuracy was consistently per-fect: the sampled data sets contained an average of 176album genres, and the matching procedure reidentifiedthem perfectly in all 10 samples.

0 50 100 150 200

0.00

0.02

0.04

Album Count Distributions

album count

dens

ity

correctincorrect

0 5 10 15

0.0

0.2

0.4

0.6

Genre Count Distributions

genre count

dens

itycorrectincorrect

Figure 4. Album (top) and genre (bottom) count distribu-tions for correctly and incorrectly reidentified artists (ver-tical lines indicate the mean value of each distribution).Artists with less relational structure (few albums and gen-res) make up the majority of the errors.

As expected, reidentification is less difficult for artistswith high album and genre counts. Figure 4 depictsthe album and genre count distributions for correctlyand incorrectly identified artists.

3.2. KDD Cup Data

Since ground truth is unavailable, evaluation of our rei-dentification technique on the actual KDD Cup con-test data is difficult. However, by comparing aggre-gate properties of the labeled and unlabeled data, wecan gauge the reasonableness of our matches. Figure5 shows a frequency distribution for album genres inthe labeled Yahoo! Music data, compared with thefrequency for the matched contest genres. With fewexceptions, the relative frequencies of each genre aredirectionly correct when compared with their labeledcounterparts.

Page 6: Reidentification of Artists and Genres in KDD Cup …...Reidentification of Artists and Genres in KDD Cup 2011 ing is possible, even with a perfectly reidentified tax-onomy. 2. Reidentification

Reidentification of Artists and Genres in KDD Cup 2011

0 50 100 150 200

0.00

0.02

0.04

Genre Relative Frequency

genre

rela

tive

frequ

ency

KDD CupYahoo! Music

Figure 5. Relative frequency distributions for album gen-res. The solid line depicts the frequency of each Yahoo!Music album genre, arranged in descending order. Thedots represent the frequency of their KDD Cup Track 1counterparts relative to the unlabeled contest data.

Figure 3.2 depicts the album count for matched pairsof labeled and unlabeled artists. The r-square valuefor labeled and unlabeled album counts is 0.47.

4. Conclusion

Data privacy in networks is a growing area of study inthe knowledge discovery community. Despite the re-moval of explicit identifiers, “anonymized” data withrich relational structure can often be reidentified (Hayet al., 2008). In this work, we demonstrate a tech-nique for automated structural reidentification usingthe KDD Cup data set (the full result set can be foundin Appendix A4). Although it is impossible to evaluateour methods directly we have demonstrated its effec-tiveness on samples taken from the labeled data.

Certainly, the success of our technique hinges on thevalidity of our assumptions. First, we assume thatthe contest artists, albums, and tracks are sampledwithout replacement from the full data set. Second, weassume that genres are not sampled, but are mappeddirectly. If either of these assumptions are incorrectour results are most likely inaccurate. Conversely, byexplicitly breaking these assumptions, future networkdata sets may be able to avoid reidentification usingthe techniques described here.

4Result files are also posted at:http://www.cs.umass.edu/r̃attigan/kddcup2011.tgz

0 10 20 30 40 50

020

4060

8010

0

Matched Album Counts

KDD Cup album count

Yaho

o! M

usic

alb

um c

ount

Figure 6. Scatter plot depicting album counts for KDDCup artists and their matched Yahoo! Music counterparts.

Acknowledgments

The author would like to thank David Jensen and theKnowledge Discovery Laboratory at the University ofMassachusetts for their help with this work.

References

Hay, M., Miklau, G., Jensen, D., Towsley, D., andWeis, P. Resisting structural re-identification inanonymized social networks. Proceedings of theVLDB Endowment, 1(1):102–114, 2008.

Narayanan, A., Shi, E., and Rubinstein, B.I.P. Linkprediction by de-anonymization: How we won thekaggle social network challenge. Arxiv preprintarXiv:1102.4374, 2011.

Zampelli, S., Deville, Y., and Solnon, C. Solving sub-graph isomorphism problems with constraint pro-gramming. Constraints, 15(3):327–353, 2010.

Appendices

A. KDD Cup 2011 ReidentificationResults

The listings below contain our reidentification resultsfor the KDD Cup taxonomy data. For each group,item matches are listed in decreasing order of certainty.

Page 7: Reidentification of Artists and Genres in KDD Cup …...Reidentification of Artists and Genres in KDD Cup 2011 ing is possible, even with a perfectly reidentified tax-onomy. 2. Reidentification

Reidentification of Artists and Genres in KDD Cup 2011

Genre Matches, Track 1

KDD Cup ID Yahoo! Music Category393059 Rock178912 Alternative Rock147073 Pop17863 Classic Rock531386 R&B88858 Adult Alternative174146 Mainstream Rock600770 Hip-Hop/Rap245730 Indie Rock582591 Hard Rock123601 Soft Pop349388 Jazz85012 Latin523223 Electronic/Dance319294 Metal418824 Classic Soul368829 Old School Punk Rock342497 Country608302 Hardcore Rap211566 Folk223467 Pop Latino533243 The Coffeehouse528438 New Wave280686 1990s Alternative370875 Big Hits Of The ’70s216505 Blues316249 Modern Jazz592506 Big Hits Of The ’80s498243 Cover Art429826 Adult R&B269133 1970s Soft Pop532850 Big Hits Of The ’90s57691 Brit Rock361525 Hip-Hop111468 Lite Office Music327139 Dirty South513628 Funk69314 Oldies542244 Underground Hip-Hop595462 Today’s Big Hits146316 Love Songs481363 1990s Pop58847 1980s Rock210543 Beatles Legacy159199 Classic Vocal Standards502542 1970s Rock441199 Dance173264 Gay Club Mix622158 1990s Rock124268 1980s Soft Rock569105 Soft Rock

422597 Soundtracks211628 Smooth Jazz120443 House25296 Big Hits Of The ’60s195244 1990s Soft Rock588661 1980s Pop290321 Greatest Pop Ballads76308 Americana154265 Fusion313039 West Coast Rap399447 Men of R&B438927 Jazz Classics134616 Midwest Rap235175 Kidz Rock515910 Teen Pop197662 Jazz Bebop454552 Brit Pop386887 World419241 Comedy376233 1980s Dance Party532565 Chill Out31803 Avant-Garde Rock63923 Americana572153 Women Of R&B53250 1990s Soft Pop478000 Emo185292 Powerpop531704 Progressive Rock381270 1980s Soft Pop157804 Mood Swing475026 Shows & Movies88366 Goth Rock378550 Power Ballads282882 Cool As Folk257442 New Vocal Standards433099 1980s Hip-Hop411039 Tejano20638 Video Games131857 1980s Alternative145398 Christian Rock393074 Salsa Cien Por Ciento184751 New Jack Swing524519 New School Punk Rock479089 1960s Rock188491 Classic Latin389703 Led Zeppelin Legacy221469 1970s Country244600 Alternative Hip-Hop212024 1960s Pop221071 Kidz Pop424785 1990s R&B57422 Classical245399 Hair Flare288787 1980s R&B

Page 8: Reidentification of Artists and Genres in KDD Cup …...Reidentification of Artists and Genres in KDD Cup 2011 ing is possible, even with a perfectly reidentified tax-onomy. 2. Reidentification

Reidentification of Artists and Genres in KDD Cup 2011

555644 Bluegrass73761 Jam Bands606585 Lullaby Tunes26824 Mardi Gras501795 Rap-Rock330019 Southern Rock237107 Ska56224 1970s Soul138862 1990s Cont. Christian116439 Film Scores552031 Lil’ Kidz Tunes103338 Kids219010 Modern Broadway355257 Celtic37259 Show Tunes407584 1950s Rock509188 Jungle/Drum & Bass136770 Martini Lounge536070 1950s Country496246 World Beat52650 Classical Crossover446930 Other Holiday257158 Country33053 Grunge217791 Garage Rock247563 Mainstream Rap240866 1990s Hip-Hop584872 East Coast Rap424398 The Big Jams155522 Miscellaneous585943 Motown44527 Reggae Dancehall427139 Gospel513664 Reggae473974 Karaoke461660 Praise and Worship335964 Naughty Comedy470702 Stand Up Comedy310434 Latin Jazz318886 Middle Eastern403831 Classic Country14741 Rockabilly61453 Rock En Espaol45966 Greatest Country Hits260724 Vintage Country535418 1960s Country142902 New Age599530 Meditation425562 Quiet Storm291553 Doo Wop262020 Asian602548 Christian36870 Disco365536 Spanish

378770 Vocal Jazz314496 Brazilian578370 Caribbean559314 1990s Country132951 Big Band/Swing38992 African405387 1980s Country283375 Neo Soul498636 India392337 Cajun/Zydeco563776 Surf Rock317570 Opera137120 South Pacific353613 Soca41459 Klezmer514173 Pop Holiday

Genre Matches, Track 2

KDD Cup ID Yahoo! Music Category274088 Mainstream Rock158282 Hip-Hop/Rap172023 Indie Rock17453 Hard Rock35389 Metal214765 Latin208198 Jazz201738 Old School Punk Rock224280 Kidz Rock279143 Hardcore Rap198263 Folk162234 Rock139095 East Coast Rap268304 New Wave133159 Hip-Hop67098 Big Hits Of The ’80s18161 Brit Rock73523 Big Hits Of The ’70s67331 Big Hits Of The ’90s79926 1970s Soft Pop274161 Blues81520 Dirty South109592 1980s Rock142021 Lite Office Music173655 Underground Hip-Hop147886 Hip-Hop31567 Modern Jazz218185 Love Songs99463 1970s Rock219193 Funk233978 1990s Rock30949 1980s Soft Rock75409 Dance

Page 9: Reidentification of Artists and Genres in KDD Cup …...Reidentification of Artists and Genres in KDD Cup 2011 ing is possible, even with a perfectly reidentified tax-onomy. 2. Reidentification

Reidentification of Artists and Genres in KDD Cup 2011

77904 Pop82378 Gay Club Mix84705 Vocal Jazz181653 Beatles Legacy182697 Cool As Folk228419 Soft Rock244713 House75691 Soundtracks126500 Smooth Jazz3969 West Coast Rap214110 Teen Pop251593 1980s Pop9432 Avant-Garde Rock207648 Midwest Rap47898 Kidz Rock189467 Emo33204 Comedy293670 Powerpop11688 1980s Dance Party136406 New Wave124579 Greatest Country Hits259669 Chill Out71345 Cool As Folk212410 Grunge266073 1980s Soft Pop146103 Power Ballads103715 Classic Vocal Standards256783 Christian Rock174731 Goth Rock90309 Mood Swing67186 1990s Soft Pop259280 Shows & Movies98856 Video Games278302 Jam Bands17680 1980s Alternative163949 Led Zeppelin Legacy205389 1980s Hip-Hop294310 Alternative Hip-Hop98154 New Jack Swing213809 1960s Rock62289 Jazz Bebop289568 Kidz Pop211809 Hair Flare186803 1990s R&B31104 Rap-Rock27110 New Vocal Standards138304 1960s Pop206269 1980s R&B285888 Bluegrass37405 Southern Rock76912 1970s Country177561 Ska209270 Classical282464 1970s Soul

213152 Classical91653 Salsa Cien Por Ciento150385 Disco200901 Classic Latin186413 Dance40467 Lil’ Kidz Tunes293688 1990s Cont. Christian127864 New Jack Swing215068 Film Scores200632 Kids145948 Show Tunes164164 Vintage Country190638 Jungle/Drum & Bass45077 Celtic108091 1950s Rock233591 New Vocal Standards101667 Naughty Comedy118720 Martini Lounge277617 World Beat199412 Classical Crossover162673 Stand Up Comedy73370 1960s Country159186 Electronic/Dance34486 Classic Rock131552 Pop176858 Soft Pop48717 The Coffeehouse61215 Rock281429 1990s Soft Rock88853 Alternative Rock199606 Adult Alternative65985 Brit Pop51420 1990s Alternative266781 Cover Art181006 1990s Pop253120 Progressive Rock243099 Greatest Pop Ballads105160 Today’s Big Hits78966 Garage Rock242383 Mainstream Rap110478 The Big Jams280261 1990s Hip-Hop8400 Big Hits Of The ’60s161649 Lullaby Tunes196528 Men of R&B230141 New School Punk Rock287681 Electronic/Dance161601 Reggae Dancehall173467 R&B159815 Women Of R&B9667 Oldies33722 Country235074 Americana146792 Adult R&B

Page 10: Reidentification of Artists and Genres in KDD Cup …...Reidentification of Artists and Genres in KDD Cup 2011 ing is possible, even with a perfectly reidentified tax-onomy. 2. Reidentification

Reidentification of Artists and Genres in KDD Cup 2011

82064 Classic Soul19913 Quiet Storm62246 Motown216462 World123396 Classic Country55756 Rockabilly155264 Classic Vocal Standards149962 New Age116130 Fusion113360 Miscellaneous98687 Latin Jazz207481 Caribbean271945 Soft Country12274 1990s Country275144 Praise and Worship241089 African99415 Big Band/Swing268217 Tejano155788 Rock En Espaol173180 Spanish48505 Neo Soul247539 Meditation121489 Cajun/Zydeco112055 Midwest Rap131624 Surf Rock231121 Modern Broadway113327 1950s Country56000 Asian115700 Middle Eastern41048 Opera

Artist Matches, Track 1

KDD Cup ID Yahoo! Music Name546722 Bob Seger223457 Sinead O’Connor268297 Meatloaf563449 Poison350106 A Flock Of Seagulls124887 Eurythmics57979 The Thompson Twins210226 Nirvana285175 Everclear418677 Bush470248 James Taylor536641 Mike & The Mechanics32953 Madness158502 Sublime253192 Siouxsie & The Banshees197656 Tool110821 Live353740 Soul Asylum430564 The Fixx

367931 Natalie Imbruglia96034 Orgy23511 Corey Hart441443 Blind Melon531904 Spin Doctors299833 Yaz578697 Kool & The Gang383823 Damn Yankees258823 Travis46539 Bad Company38420 Melvins13660 The Specials309265 Primus605697 Peter Murphy34656 Fuel84916 PJ Harvey78658 Sister Hazel621432 The Presidents Of The United States of America610019 L.T.D.470178 Frankie Valli & The Four Seasons113754 Bic Runga92418 Alannah Myles188078 Jack Johnson74211 Butthole Surfers115165 The Outfield370695 Nada Surf373124 Placebo618422 Garbage141598 The Gap Band579891 Lemonheads440376 The Mighty Mighty Bosstones151678 Dido442613 The Donnas446978 Jimi Hendrix Experience320987 Gnarls Barkley491484 Cake426584 Liz Phair503442 The Proclaimers524764 Bread165613 Doves285129 Talk Talk312976 Patty Griffin363662 Information Society550754 Heather Nova372934 Lit444960 Semisonic335500 Urge Overkill476019 Jesus Jones110432 ’Til Tuesday94767 Days Of The New511146 Brad281869 Fishbone168871 At The Drive-In115492 Fountains Of Wayne

Page 11: Reidentification of Artists and Genres in KDD Cup …...Reidentification of Artists and Genres in KDD Cup 2011 ing is possible, even with a perfectly reidentified tax-onomy. 2. Reidentification

Reidentification of Artists and Genres in KDD Cup 2011

505091 Ash366937 Sloan506100 Ben Kweller430753 Golden Smog465612 Victoria Williams13124 Razorlight237463 X537849 Ben Harper & The Innocent Criminals296497 The Darkness25742 The Go-Go’s521633 Martika478952 Iggy Pop434455 System Of A Down307904 Roxy Music80458 Billy Bragg472068 Boy George74231 Social Distortion515535 Jem138583 Uncle Tupelo76570 The Breeders543461 Fiona Apple322134 Adam & The Ants382038 David Gilmour330817 Paul Westerberg13806 Jimmy Page74393 World Party128024 Sugarcult532683 Zebrahead516352 Missing Persons368797 Chronic Future599586 Suzi Quatro168059 Bulletboys589872 The Trash Can Sinatras136083 Art Of Noise386820 Sigur Ros290122 M83573524 Carlos Santana486413 Tenacious D538411 Del Shannon232039 The Turtles614520 Spencer Davis Group571354 Jerry Garcia504560 Amos Lee49669 Will Smith159943 House Of Pain418092 Jurassic 5452599 LL Cool J598559 Pete Rock & C.L. Smooth243433 Q-Tip456522 Rhymefest274642 Tha DoggPound342067 Jibbs136429 DJ Clue145526 Goodie Mob

361233 Vanilla Ice618974 Game546852 Foxy Brown449551 Biz Markie499466 Lady Sovereign311811 Shawnna251593 Terror Squad6981 Krayzie Bone479412 DJ Kayslay262951 Ice-T523957 Jello Biafra559371 James346340 The Coral621634 Buffalo Springfield293607 Emery521697 Yellowcard70896 Natasha Bedingfield477941 Ani DiFranco96319 Static-X488761 Bloodhound Gang141639 Alkaline Trio437608 Audioslave10669 Paul Weller513856 Big Tymers585561 A Perfect Circle520596 Blindside444910 Lacuna Coil113101 Eazy-E239542 Moe.316357 No Use For A Name571827 Slaughter39715 The Apples In Stereo442074 Local H499580 Lil Jon & The East Side Boyz143743 Vertical Horizon49439 Blessid Union Of Souls9398 Face To Face103874 Josh Kelley304884 Ben Folds Five100525 Rehab345053 Jim Lauderdale277483 DJ Sammy126107 Belly286459 OK Go144881 Lagwagon373066 Edie Brickell604556 Sponge350423 Embrace558908 Saigon Kick74442 Big Black89124 Tommy Lee369516 Guerilla Black256710 Aztec Camera417922 The Dresden Dolls

Page 12: Reidentification of Artists and Genres in KDD Cup …...Reidentification of Artists and Genres in KDD Cup 2011 ing is possible, even with a perfectly reidentified tax-onomy. 2. Reidentification

Reidentification of Artists and Genres in KDD Cup 2011

327605 Emiliana Torrini295824 Teddy Geiger618842 Disney Sing-Along27486 The Early November213529 Finch316978 Bo Bice158477 Oleander457581 Frente!578290 George Thorogood & The Destroyers591175 The Captain & Tennille397389 Johnny Rivers90352 Aceyalone279604 Ambrosia322046 Beth Hart374390 Sam Roberts256420 Men Without Hats521042 Flaw591136 The Sundays176048 Andy Gibb454589 Anastacia263294 Daft Punk163332 Real McCoy146178 Death In Vegas130173 Reina224147 Stryper559895 Thousand Foot Krutch251179 Further Seems Forever9046 Hi-Five55345 Vanessa Carlton80091 D.H.T.503258 Ashlee Simpson599386 Crazy Frog575923 Aly & AJ168329 BBMak88019 Aaron Carter254199 Raven Symon?12108 Skye Sweetnam445286 Afrika Bambaataa571023 Sheila E.182398 Lakeside97288 Tone Loc586416 Garrison Starr409971 Hawkwind375876 Cold124096 Amber285506 D12227540 The Samples274312 B*Witched378455 Chumbawamba562862 Jin3938 Babes In Toyland262272 Dispatch522978 Geri Halliwell128013 Gerry Rafferty

173016 The Suicide Machines244245 Kristin Hersh97762 Portishead146090 T.S.O.L287498 Juliana Hatfield Three243499 Donavon Frankenreiter119751 Tahiti 8068222 The Pack18879 O-Town187556 Stevie Ray Vaughan & Double Trouble298025 Tom McRae225724 Five Iron Frenzy512478 The Four Seasons22243 2 Unlimited221707 Atomic Kitten52426 Ed Harcourt544221 Kula Shaker124363 Keren Ann150995 Rhett Miller299905 Matt Nathanson98398 Buck-O-Nine353548 Veruca Salt77118 DJ Envy391928 Zapp & Roger113926 Swans41413 Guru195976 Go West217227 David Cassidy559368 Los Del Rio129539 Jordan Knight133286 Spirit Of The West75368 Steriogram3577 Soul Coughing529022 Shakespear’s Sister518930 Matchbook Romance515043 Kelly Sweet430559 Lisa Marie Presley275473 Submersed511391 Alison Ray385015 Skillet32854 Tony MacAlpine299327 The Dixie Dregs54089 Edwin Starr444861 Mary Wells287144 Martha Reeves & The Vandellas615571 Ann Peebles302655 Total151335 Nancy Wilson147149 Body Count23371 The Black Keys159087 Twiztid445817 Eva Cassidy555298 Tracy Bonham356258 Kimberley Locke

Page 13: Reidentification of Artists and Genres in KDD Cup …...Reidentification of Artists and Genres in KDD Cup 2011 ing is possible, even with a perfectly reidentified tax-onomy. 2. Reidentification

Reidentification of Artists and Genres in KDD Cup 2011

568227 Lush465857 Dance Hall Crashers305605 Cranes416136 Icehouse599137 Runrig469686 A-Teens622134 DJ Skribble214942 Engelbert Humperdinck32900 Brazilian Girls289335 M. Ward28225 Joey McIntyre8886 Slick Shoes339357 S Club535875 The Soundtrack Of Our Lives555162 Pitch Black410014 The Derek Trucks Band158283 Robert Randolph & The Family Band337486 The Lox268249 Zebra77817 M.I.A.478458 Miri Ben-Ari602602 Nina Sky23169 Marie Osmond384820 Jonny Lang516998 J Moss619199 Big Tent Revival305344 John Reuben245352 Bond161520 Francesco Guccini106151 Ezequiel Pe?a269263 Art Blakey222310 The Pretenders508194 Big Country305157 Crosby, Stills & Nash438293 Huey Lewis & The News523255 Traveling Wilburys60377 Billy Squier157879 Deborah Gibson262546 Original Cast265758 Spice Girls568050 Rick Ross853 Dishwalla463581 Seeed1512 DJ Spooky281896 Los Pericos357931 Gang Starr250153 Mase445533 Lil Flip37625 De La Soul9018 The Ataris292946 JoJo265784 Funeral For A Friend618458 Julio Iglesias78443 George Clinton

429134 Petey Pablo199439 The Fray266542 Gomez293242 From First To Last438962 Seven Mary Three76840 Eve 6616799 White Zombie115023 Charlie Hunter445701 Benzino97390 Donald Fagen69886 Loggins & Messina436222 Con Funk Shun260399 Strata360300 DJ Encore182656 Disney Read-Along126348 Transglobal Underground205889 The Brecker Brothers323467 Big Head Todd & The Monsters313642 The Happy Boys261661 Inspiral Carpets329839 Happy Mondays576123 Bleach141777 Meat Beat Manifesto402986 Greg Kihn581798 Petra319486 Passion Worship Band433773 The Wallflowers143359 Outkast42306 The J. Geils Band404808 Everlast144380 The Romantics440753 Matthew Sweet430552 N.O.R.E.574025 The Righteous Brothers231969 Ra320472 H.I.M.490588 Catherine Wheel111218 Ratt568582 Britny Fox460714 Atmosphere74086 Ugly Duckling435813 The Casualties32198 Vanessa Hudgens411221 Lindsay Lohan475252 Helmet70786 War415290 Natalie10259 Marcus Miller475370 Augustana495568 Nazz536990 Sammy Davis Jr.483118 Freddie Mercury553827 Ian Van Dahl253686 Eddie Murphy

Page 14: Reidentification of Artists and Genres in KDD Cup …...Reidentification of Artists and Genres in KDD Cup 2011 ing is possible, even with a perfectly reidentified tax-onomy. 2. Reidentification

Reidentification of Artists and Genres in KDD Cup 2011

474032 Willie P. Richardson536930 Chris Rock89009 George Lopez144331 Jeff Golub496762 Robert Palmer518336 Henry Rollins194482 Damian ”Jr. Gong” Marley597555 AZ516754 Howie Day158604 Black Sheep202045 Candy Dulfer185738 Descendents216864 Sparta42154 The Ocean Blue426455 Urban Knights247220 George Acosta8524 DJ Micro28143 Son By Four449736 Joyce Cooling330213 La India218882 Natacha Atlas349828 Hakim339974 Red Sovine600313 Stray Cats290337 Jerry Lee Lewis239463 The Geezinslaws359966 Minnie Pearl539920 Duncan Sheik373625 Blues Traveler93482 The Verve Pipe490197 The Raconteurs501209 The Shins44335 Midtown369167 Tiffany429445 Steve Perry173519 Rick Wakeman183040 Voodoo Glow Skulls239160 Hem569939 Michael Penn137735 Transplants276130 Reel Big Fish53483 Jermaine Dupri325136 Roy Wood456696 Vitamin C251729 L7467668 Mojave 3252006 Bob Schneider560166 Tiziano Ferro162478 Molotov382860 Elefante470963 Expose427065 Das EFX453400 The Zutons569741 Guttermouth

327192 Curve305295 HiM226348 Grandaddy353696 The Calling522447 Redd Foxx97263 The Perishers123600 Funkmaster Flex348273 Mindless Self Indulgence64536 Ron Sexsmith329595 Sondre Lerche398965 Amon Tobin512706 Michael Stuart213311 Warren Zevon576250 King Missile225197 Chet Atkins261815 Bill Anderson219304 Charley Pride235478 Lefty Frizzell598851 Don Williams227064 Eric Clapton257618 Lisa Loeb22045 Crowded House446619 Guy61568 Pulp174088 Fergie454436 The Pussycat Dolls280653 Lost Boyz418639 Michel Camilo92360 Kenna584064 Gram Parsons622790 The Beta Band310111 Lisa Germano85770 Tangerine Dream390212 Dr. Octagon322643 Kinky Friedman379233 Jim Stafford261942 Afro Celt Sound System593054 Moya Brennan454527 Craig Armstrong290651 Fine Young Cannibals411246 10,000 Maniacs302041 John Scofield62810 Master P361456 Skindred59371 Phantom Planet262605 Shaggy188632 David Gray514809 Cabas617497 Crazy Town429221 GZA/Genius466358 The X-ecutioners391779 Angela Bofill154127 Rufus548055 Chevelle

Page 15: Reidentification of Artists and Genres in KDD Cup …...Reidentification of Artists and Genres in KDD Cup 2011 ing is possible, even with a perfectly reidentified tax-onomy. 2. Reidentification

Reidentification of Artists and Genres in KDD Cup 2011

607085 Digital Underground615748 Jose Feliciano315689 Bright Eyes140126 Dilated Peoples546283 N.W.A.477519 Ian Brown541465 Little Richard586428 Uriah Heep279714 Vonda Shepard336836 Chris Thile586681 Joe Zawinul22226 Sneaker Pimps176654 Fort Minor10209 Marc Broussard493963 Steve Cole528691 Richard Pryor218781 Bobby McFerrin107190 Saving Jane190575 Otis Clay136222 The Muffs439214 Shadowfax306720 Paul McCartney169708 Creed37944 Ride361309 Concrete Blonde403530 The The137050 The Click Five212860 Cliff Richard125071 Sun Ra24314 The Knack234819 Average White Band322189 Harold Melvin & The Blue Notes361637 The Dells595568 The Fall362366 Sebadoh374309 Kelly Osbourne37575 7 Seconds583845 The Distillers52582 Poi Dog Pondering97205 Romeo485869 Loon299848 The Bad Plus396369 Graciela Beltr?n590242 Jerry Reed129457 Mudhoney270945 Jimmy Smith412690 Smog196359 Tim O’Brien133724 Edwin McCain491417 The Crystal Method128261 Winger373181 Lucinda Williams196500 Des’ree256679 MC Eiht

76422 The Searchers531821 Keith Jarrett147978 Darren Hayes139881 Alan Silvestri278936 Bow Wow Wow316954 Cornershop590377 Good Riddance76814 Tim Story368025 The Psychedelic Furs478612 Too Short4557 George Harrison363220 Joan Jett & The Blackhearts414557 The Cardigans159871 Bachman-Turner Overdrive494460 David Sylvian397666 Goldfinger202013 Chubb Rock567233 Lindsey Buckingham168324 Chuck Berry182800 Keith Murray623293 Danity Kane420355 Joseph Arthur536663 Compay Segundo282375 Southern Culture On The Skids277496 The Commodores52575 Mobb Deep126327 Black Rob317678 Heavy D199709 Silkk The Shocker138530 Richard Elliot194634 Doc Watson549484 Memphis Bleek600479 Caedmon’s Call136849 Mr. Shadow569179 Goo Goo Dolls318046 Paula Abdul270539 Toto468031 New Edition111411 Rage Against The Machine315247 Sam Phillips587124 Gym Class Heroes478939 Candlebox120328 Dem Franchize Boyz502196 Sammy Hagar195167 Ryan Cabrera221081 The Cheetah Girls337957 Todd Snider28184 Webbie298522 Keiko Matsui612451 Branford Marsalis127419 Supersuckers307850 Acoustic Alchemy274016 Gang Of Four511760 Loose Ends

Page 16: Reidentification of Artists and Genres in KDD Cup …...Reidentification of Artists and Genres in KDD Cup 2011 ing is possible, even with a perfectly reidentified tax-onomy. 2. Reidentification

Reidentification of Artists and Genres in KDD Cup 2011

335031 Altan100920 Weird Al Yankovic544686 M.O.P.435166 Joshua Redman134489 Tim Wilson18519 Steve Miller Band560485 Curtis Mayfield140810 Xzibit461959 Mazzy Star187063 Da Brat492901 Frank McComb218060 Blackfoot183330 Fantastic Plastic Machine196558 Beastie Boys455400 Squeeze39975 Nas213893 Ja Rule493655 The Doors306988 Gwen Stefani568350 Hootie & The Blowfish84651 Gavin DeGraw65078 Dave Edmunds113898 John Cougar491690 Mando Diao156339 Frank Zappa68121 Out Of Eden498776 Taylor Dayne361369 The Motels531846 Salt-N-Pepa337758 Josh Ritter266184 Culture Club551350 Queens Of The Stone Age235250 Bubba Sparxxx616011 Alter Bridge76276 The Hollies181406 The Jesus & Mary Chain592787 Jim Croce214035 Electronic27897 Lee Morgan495066 CKY259207 Little River Band448342 Bobby ”Blue” Bland268443 Michelle Branch531404 Eamon327945 DJ Krush604898 Hot Water Music51524 The Rasmus170183 Carla Thomas260653 Darlene Zschech237488 Audio Adrenaline366723 Erasure327995 Korn569772 Blondie274941 Ray Lamontagne

135304 Taproot462535 Coil544249 Donovan537293 Enigma600993 Deep Forest273330 Todd Rundgren574998 Luscious Jackson13475 Chris Whitley197581 Shout Out Louds372768 The Posies266897 The Kingston Trio364427 Project 86585398 Jeffrey Osborne241213 Firehouse550654 The S.O.S. Band183025 Patrice Rushen126689 Paco De Lucia90801 MDO432253 Maria Dolores Pradera268873 B-Tribe252552 Plumb233624 Damien Rice299997 The Starting Line214811 Metric332009 Tiger Army271928 Bobby Darin231645 Village People623619 April Wine40124 Bruce Springsteen & The E Street Band404215 Brenda K. Starr402009 Peter Cetera594115 P.O.D.54506 The Streets101687 Skid Row553355 Brand Nubian68208 Grand Puba75549 Roberta Flack208781 Oingo Boingo113945 General Public296519 Dr. John139471 Thrice155174 My Morning Jacket556854 Big Punisher529496 Pillar469208 Son Volt353658 Scarface455258 The Decemberists214742 Laura Branigan544642 Grant Lee Phillips195044 Shalamar435873 Dannii Minogue38913 Albert Collins142279 Tracy Chapman409161 Chris Cornell

Page 17: Reidentification of Artists and Genres in KDD Cup …...Reidentification of Artists and Genres in KDD Cup 2011 ing is possible, even with a perfectly reidentified tax-onomy. 2. Reidentification

Reidentification of Artists and Genres in KDD Cup 2011

490216 EPMD241594 Coal Chamber60419 Me First & The Gimme Gimmes624906 Primal Scream479777 Naughty By Nature35774 Lostprophets521065 Trillville394251 The Young Dubliners91868 Pere Ubu569925 David Byrne548389 DJ Vadim380473 Scritti Politti263739 Nichole Nordeman522992 Jackyl509339 The Toasters364441 Sting151577 Morrissey14436 Atlantic Starr587100 Gary Numan402258 The Smithereens234212 Nick Lachey386411 Mystikal357972 Kid Rock396506 Bob James330442 Air10382 The Tubes95502 Johnnie Taylor545099 Curtis Stigers425182 The Chemical Brothers528308 Story Of The Year337594 Deee-Lite354187 Lambchop252174 Motorhead202127 Deep Dish394397 Andr?s Calamaro149151 Unk89931 Buddy Guy348790 Manhattan Transfer426289 Cassandra Wilson201649 John Lennon371644 Cameo505508 Electric Light Orchestra384847 Powerman 50007863 Queen Latifah215040 Nazareth216477 Faster Pussycat369601 Wayne Shorter190008 Neko Case347160 James Newton Howard546325 KJ-52395569 Lil Wyte500756 Bettie Serveert318976 Tom T. Hall129155 Stiff Little Fingers

587576 Mute Math285145 J.R. Writer403699 Irma Thomas21244 The Bee Gees366765 MC Hammer576466 Carole King152219 Minnie Riperton494600 Kix237848 Secret Machines217157 Mandy Moore409531 Basement Jaxx105211 Joe Henderson182953 DJ Quik172255 Poncho Sanchez30454 Tha Alkaholiks313183 Andrew Lloyd Webber280245 Everything But The Girl417058 Tosca124644 Laibach160960 Johnny Winter251629 The Beautiful South400323 Authority Zero582907 Eddie Rabbitt438231 Dinosaur Jr.322770 Pat Metheny118267 Najee220271 Townes Van Zandt8703 Charlie Robison67751 Anointed159688 Diddy534444 Adam Ant173301 Kelly Clarkson267846 Matchbox Twenty153454 Art Garfunkel541394 The Pogues135169 The Byrds427401 Pete Townshend144164 Butch Walker519767 Jethro Tull376665 Spyro Gyra537681 Sophie B. Hawkins91366 Iron Butterfly609090 Modern English433899 Bela Fleck248202 The Cramps311177 Tyrone Davis498061 The Libertines68466 Bobbie Gentry162325 Jean-Michel Jarre595398 Sugar199680 Pizzicato Five324573 Rory Block74512 Matt Bianco430661 Joe Strummer

Page 18: Reidentification of Artists and Genres in KDD Cup …...Reidentification of Artists and Genres in KDD Cup 2011 ing is possible, even with a perfectly reidentified tax-onomy. 2. Reidentification

Reidentification of Artists and Genres in KDD Cup 2011

210695 Wham!594998 The Spinners526110 Limp Bizkit507010 Busta Rhymes461814 Fat Joe63894 American Hi-Fi334834 Jason Mraz590104 Donald Byrd320484 Doyle Lawson & Quicksilver123603 Iron & Wine470084 The Meters457551 Better Than Ezra287275 Deniece Williams517718 Massive Attack520195 Faith No More194044 Missy Elliott455827 Queensryche572755 Christopher Cross601701 David Lee Roth65943 Mercury Rev175835 Nelly243707 Gene Loves Jezebel599691 The Yardbirds14354 The Monkees306289 Westlife275594 The Stranglers205715 Toby Lightman544208 Steve Green226132 Charlie Haden426324 Otep346109 Mickey Hart63998 Tramaine Hawkins141466 Bebel Gilberto503790 Joyce199467 Journey276156 Funky Green Dogs317875 Dead Or Alive513660 Cracker423614 Screaming Trees459771 James Horner405842 Pennywise291427 Serge Gainsbourg168950 Paul Taylor375008 Euge Groove172606 Odetta228988 Alanis Morissette182140 Evanescence205234 The Notorious B.I.G.471113 Sarah Brightman241482 Riders In The Sky352373 Crash Test Dummies420726 Beanie Sigel329747 Horace Silver406105 DJ Jazzy Jeff & The Fresh Prince

564853 Great White333491 Ohio Players587871 Lloyd Cole248920 Smile Empty Soul557653 The Chi-Lites297528 The Jeff Healey Band569554 Sepultura449850 MercyMe530461 Gene Harris491999 Savoy Brown396011 Wishbone Ash438845 Juliana Hatfield401037 The O.C. Supertones333094 Suicide321362 The Verve290893 The Smiths174873 Starship465636 Abba461975 Mark Ronson603610 Howard Jones320262 The Polyphonic Spree18587 Eddie Palmieri325175 Brian Eno565935 Wilson Phillips273448 Rasputina290541 Unwritten Law269013 Gloria Trevi306348 Free112300 Jane Monheit74425 Camper Van Beethoven609032 Peter Case556366 Maroon 5123025 Chingy410183 Three Dog Night477174 Nick Drake243917 James McMurtry613227 G-Unit384937 Gary Burton19106 DJ Shadow58152 Julia Fordham351961 Felix Da Housecat85425 Linda Ronstadt599133 Dave Grusin400435 Rick Nelson37578 Beth Orton250970 Elvin Bishop350721 Little Feat129871 Steve Forbert259552 Chayanne191710 Obie Bermudez140538 Lee ”Scratch” Perry202265 The Skatalites483278 Olivia Newton-John601941 Rhonda Vincent

Page 19: Reidentification of Artists and Genres in KDD Cup …...Reidentification of Artists and Genres in KDD Cup 2011 ing is possible, even with a perfectly reidentified tax-onomy. 2. Reidentification

Reidentification of Artists and Genres in KDD Cup 2011

235966 Sheryl Crow22699 Berlin490974 Shawn Mullins48809 Tina Turner314606 Asia410641 Sum 41219910 Lupe Fiasco256917 Citizen Cope454242 Clannad320337 Iron Maiden131759 The Sugarhill Gang409111 The Moody Blues320895 They Might Be Giants196941 Wilco308414 The Cars381411 Barry White557599 The Allman Brothers Band167727 Stevie Nicks313370 Loverboy30007 Bonnie Raitt221990 Jefferson Airplane146958 Parliament501834 Poco253800 ABC370312 Phish146781 Lil’ Kim370449 Trina525423 Patti Smith112642 Kenny Wayne Shepherd584574 Public Image Ltd.71393 Brad Mehldau427620 Armand Van Helden474822 Yoko Ono371598 Van Halen24474 Joe Cocker181667 The B-52’s397543 Nine Inch Nails405586 The Mars Volta338781 Millencolin293927 Daniel Bedingfield45369 Ry Cooder305627 George Duke331214 Brendan Benson97656 Twila Paris256413 Chris Rice321346 Ray Boltz525111 FFH609587 Roy Ayers376914 Anthony B280263 Smashing Pumpkins612481 Three Days Grace499009 Eddie Money568182 Three 6 Mafia114709 Juelz Santana

286627 Jann Arden213216 The Get Up Kids227749 Bobby Caldwell226487 Turin Brakes296037 Fu Manchu216186 The Charlatans UK89811 Split Enz320425 Wayne Wonder265823 Extreme525105 The Lovin’ Spoonful295460 The Delfonics224051 Godsmack131818 The Replacements399431 Golden Earring588394 Anggun59110 Joe Jackson448162 Sugar Ray532569 Coldplay450349 Isaac Hayes130849 Coolio45295 Warren G250834 Delbert McClinton566872 Old 97’s466205 Superdrag193096 David Crowder Band282465 No Doubt324045 Led Zeppelin179785 The Offspring5006 Life Of Agony289469 Rick Astley146432 Joe Walsh403644 Mos Def188235 Joe Budden444642 Mic Geronimo537268 Styles P575017 Badly Drawn Boy365272 Natalie Merchant214982 Blackalicious367406 T.A.T.U.526178 Duran Duran123228 XTC354153 Boston381626 Joy Division571623 Marisa Monte97853 Marty Stuart531020 Tanya Tucker208482 The Bravery417237 Mark Knopfler218312 Bill Monroe312904 Lyle Lovett345352 Swing Out Sister483332 Guy Clark427277 Pitbull312034 Traffic

Page 20: Reidentification of Artists and Genres in KDD Cup …...Reidentification of Artists and Genres in KDD Cup 2011 ing is possible, even with a perfectly reidentified tax-onomy. 2. Reidentification

Reidentification of Artists and Genres in KDD Cup 2011

92772 Marc Cohn74803 Default401200 The Bar-Kays406596 Ozzy Osbourne385468 Bowling For Soup51767 Public Enemy537107 Slick Rick544999 Hoobastank516536 Hank Thompson166392 Quiet Riot188940 Andrew W.K.234578 The Naked Brothers Band180446 Tantric389025 Paula Cole612520 Stone Temple Pilots533654 Marilyn Manson112941 Big Star466895 Jimmy Cliff551684 Sheena Easton547187 Nonpoint457148 Brian Setzer277031 Supergrass33455 Uncle Kracker350944 Krokus18545 Adema167278 Dean Evenson568949 Billy Ocean111130 Joss Stone14472 White Lion63312 Night Ranger580885 Jungle Brothers21931 The Prodigy482069 Sergio Mendes272566 Toadies386292 Indigo Girls233204 Jonatha Brooke273065 John Hiatt312454 The Exploited98718 Oasis418860 Sixpence None The Richer134437 Dave Matthews Band63653 Pat McGee Band467530 AFI546992 UB40215142 Stereophonics353638 Cinderella483540 Buddy Holly579576 311484134 The Waterboys23441 Harry Chapin124511 Baby Bash79846 Spike Jones82847 John Williams98444 Howard Shore

530152 Philip Glass513801 Peter Gabriel365325 Toad The Wet Sprocket56970 Marc Anthony44949 Jars Of Clay589672 The Hives176512 Don Henley334079 Rose Royce155849 Lou Reed314485 Do Or Die456926 string cheese incident102674 Throbbing Gristle348699 Slave155014 Revolting Cocks558154 Nickelback267741 Talib Kweli235507 Run DMC451541 Less Than Jake552121 Meat Puppets430667 Joe Sample271992 Jefferson Starship338433 Gloria Gaynor400877 Boogie Down Productions30819 The Strokes511193 Yello448560 Norman Brown29420 Laurie Anderson288340 Inner Circle425672 Andrew Hill134823 King’s X438093 Angelique Kidjo182891 Youssou N’Dour40915 Bananarama417246 Soft Cell378269 Steppenwolf488032 A Tribe Called Quest433610 Dimmu Borgir102328 Black Uhuru150404 Dokken531445 Rick Springfield556804 The Corrs296938 Mike Oldfield569850 Ice Cube489614 Badfinger219929 Nick Lowe376305 Danny Elfman20062 Something Corporate387729 The Afghan Whigs310810 Marco Antonio Solis564858 Hanoi Rocks324929 Jorge Drexler422865 The Clash97309 Belinda Carlisle270855 Joni Mitchell

Page 21: Reidentification of Artists and Genres in KDD Cup …...Reidentification of Artists and Genres in KDD Cup 2011 ing is possible, even with a perfectly reidentified tax-onomy. 2. Reidentification

Reidentification of Artists and Genres in KDD Cup 2011

336824 Lil Scrappy566294 Sevendust28696 The Damned253437 Shinedown301986 Jane’s Addiction90662 Dashboard Confessional457065 Sia517526 DMX340988 Nena404746 Los Lonely Boys173094 Paul Oakenfold105502 Michael McDonald33788 Playaz Circle14562 Grand Funk Railroad344350 Prefab Sprout605001 William Orbit304621 Hooverphonic17843 Shadows Fall577035 Ziggy Marley15822 Alison Moyet311587 Blue Oyster Cult623758 The Jam193769 Marianne Faithfull622512 Bobby Womack274402 Il Divo205483 Bauhaus597992 Rakim218697 Rx Bandits308545 Christian Death18658 Gus Gus315203 J-Kwon507117 Buzzcocks248699 Fall Out Boy28621 Lifehouse20028 Vangelis5402 Etta Jones206975 Guns N’ Roses277511 .38 Special486184 Pat Boone591545 Big Sandy & His Fly-Rite Boys492873 Kaskade421682 Mr. Lil One574204 3 Doors Down615614 Warrant567378 Alice In Chains220386 Thomas Dolby163101 Nelly Furtado461439 Interpol516396 Jonathan Butler486761 Sweet81342 Jeff Lorber331047 Spandau Ballet140811 Blur183871 America

139200 Anthrax617491 Muse516835 Kate Bush255918 Breaking Benjamin67042 Project Pat585185 Magic128050 Murphy Lee140501 George Carlin144114 Monty Python’s Flying Circus597327 Ocean Colour Scene337423 Maria Muldaur176250 Funkadelic545686 The Stanley Brothers351861 Paul Hardcastle248089 Bryan Adams486248 Paul Anka186280 Heatwave457022 Cowboy Junkies384377 Grant Green405407 Sir Mix-A-Lot59214 Moenia450160 The Cult366961 Suzanne Vega411283 KC & The Sunshine Band337187 Trick Daddy61720 Ying Yang Twins506960 Neil Sedaka163228 Gary Moore404247 Stereolab131779 Steely Dan397620 ZZ Top393635 Randy Newman230202 Jackson Browne380193 Ben E. King505669 Cat Stevens513875 Filter245742 Bizzy Bone52229 Pimp C331866 El Tri516842 Hombres G150704 The Blues Brothers410816 Unearth265159 Laura Nyro434897 Def Leppard402563 Tesla192191 Keane223147 Ghostface Killah462562 Ryan Adams32557 Guster123485 Tower Of Power474000 Al Jarreau385552 Good Charlotte11059 Paul van Dyk262160 Tiesto

Page 22: Reidentification of Artists and Genres in KDD Cup …...Reidentification of Artists and Genres in KDD Cup 2011 ing is possible, even with a perfectly reidentified tax-onomy. 2. Reidentification

Reidentification of Artists and Genres in KDD Cup 2011

80314 BT477192 Yo La Tengo247155 dc Talk424817 The Orb233111 Brian Culbertson401725 The Doobie Brothers140118 Morcheeba386899 David Sanborn562346 Kirk Whalum315871 Solomon Burke406535 The Fugees596241 Staind409029 Charlie Rich16937 Common133235 Sufjan Stevens80387 E-40495105 Mack 10419837 Stone Sour280997 Seether478414 Puddle Of Mudd349771 Cascada567547 Hans Zimmer583207 Carter Burwell111646 John Ottman577205 The Dandy Warhols582212 Spiritualized283179 Franz Ferdinand531250 Lisa Stansfield56836 Avenged Sevenfold265996 The Hellacopters495076 Peter Frampton402273 Dusty Springfield297082 Procol Harum303067 Trapt530974 Akwid356250 Delerium173460 ATB441738 DJ Dan291973 John Barry370162 Marc Bolan56437 Linkin Park372658 Robert Plant422624 Survivor53091 Sonic Youth316577 Ace Of Base468844 Andrea Bocelli339889 Johnny Paycheck588686 Megadeth16061 Clipse196523 Incognito391894 Front Line Assembly414408 Styx256693 Ted Nugent65527 Carly Simon

481150 Japan434626 KRS-One577284 Kool G. Rap298201 Jeru The Damaja239159 Dr. Hook453806 The Zombies26226 Mudvayne356517 Stereo MC’s156663 Underworld532117 Scorpions64154 John Mellencamp609785 The All-American Rejects89968 Sly & The Family Stone281577 Spirit316667 Rahsaan Roland Kirk599807 Bobby Vinton587115 The Grass Roots360578 Tom Lehrer552464 Julie London432687 Grace Jones531120 Harry Nilsson21057 Leon Russell8732 Lita Ford437289 Teenage Fanclub405088 Pete Yorn469614 Josh Rouse560547 Killing Joke523835 Tears For Fears96467 Third Eye Blind449195 Bruce Hornsby8865 C+C Music Factory135058 The Style Council502912 Marc Almond531379 Thin Lizzy365958 The Killers386719 Dropkick Murphys588626 Strung Out624265 Clarence ”Gatemouth” Brown361283 Gin Blossoms3785 Paul Young258713 Chic160716 Counting Crows47528 Juvenile482829 Robyn Hitchcock187219 Clutch246846 Talking Heads299424 Deftones306083 Chris De Burgh206847 New Found Glory151832 Our Lady Peace417634 Ministry269414 Switchfoot468823 Europe338227 The Brand New Heavies

Page 23: Reidentification of Artists and Genres in KDD Cup …...Reidentification of Artists and Genres in KDD Cup 2011 ing is possible, even with a perfectly reidentified tax-onomy. 2. Reidentification

Reidentification of Artists and Genres in KDD Cup 2011

286852 LCD Soundsystem447612 Lil Rob538307 Jeff Beck336623 L.A. Guns9101 Dr. Dre157486 Aphex Twin135864 The Police114385 Beck276155 Starsailor252005 K.D. Lang32076 Modest Mouse72780 The Stone Roses519350 My Life With The Thrill Kill Kult268141 Chicane350511 Gipsy Kings400746 Rufus Wainwright17309 Hannah Montana380288 Elliott Smith309877 B.J. Thomas488440 10cc40559 Atreyu172457 The Chieftains47429 Yellowjackets158886 Wayman Tisdale203537 Steve Earle605401 Ricky Skaggs29199 Ana Bel?n290303 Tricky230010 George Michael118041 The Animals11081 Vanilla Fudge533223 Method Man572327 Hole484153 Twisted Sister312775 Bad Religion595768 Flogging Molly105234 Against Me!502177 Paulina Rubio21486 Blood, Sweat & Tears343428 Peter Himmelman580974 Ben Folds567655 Dire Straits351709 Larry Carlton486661 The Small Faces327603 Love17571 Simon & Garfunkel82199 Jimmy Eat World265141 Rancid324472 Skinny Puppy555174 Keb’ Mo’213601 Samantha Fox81063 Fear Factory55629 Phil Collins571735 Soundgarden

392512 Bone Thugs-N-Harmony55897 Slum Village241975 The Band16161 John McLaughlin591443 Kurupt151797 Cirque Du Soleil314944 Delirious?224098 Rich Mullins135259 Third Day26728 Point Of Grace45760 Phillips, Craig & Dean481134 Kim Wilde477870 Cream160438 Annie Lennox285012 Bill Withers227806 Graham Parker250270 Incubus486428 Cocteau Twins526691 Kasabian533956 Faithless311856 The Black Crowes185702 Echo & The Bunnymen105594 The Cranberries96913 Porter Wagoner348716 Melissa Etheridge309458 Alphaville268750 Insane Clown Posse339392 Sam Cooke210293 Ween79780 Mercedes Sosa340873 Norah Jones356579 Bryan Ferry311739 Roxette543388 Johnny Thunders201378 Cradle Of Filth435892 Rob Zombie497792 Tupac Shakur149980 Westside Connection271999 213414239 Luniz580489 Love And Rockets243046 Eels588630 Johnny Horton615875 Kottonmouth Kings4584 Katie Melua363058 Ashford & Simpson548231 Newsboys120970 Ten Years After606097 Jamie Cullum525421 Juan Gabriel298498 Zero 7117158 Foreigner459520 Cypress Hill374802 Frankie Goes To Hollywood

Page 24: Reidentification of Artists and Genres in KDD Cup …...Reidentification of Artists and Genres in KDD Cup 2011 ing is possible, even with a perfectly reidentified tax-onomy. 2. Reidentification

Reidentification of Artists and Genres in KDD Cup 2011

351075 Supertramp262599 Bill Cosby491124 Rodney Dangerfield329864 8Ball & MJG478832 Disturbed97758 Buckcherry160223 Saliva439299 MC5521254 Wilson Pickett514710 Collective Soul494057 Kansas486392 Weezer446310 Tom Waits94537 The Velvet Underground375546 (Hed) P.E.4174 Ultravox300668 Dan Fogelberg144379 John Waite492603 Joe Satriani18361 Triumph282782 Liza Minnelli220442 Paul Simon140753 Slipknot210839 Papa Roach240494 Chris Rea84222 Stanley Clarke483471 NoFx109291 The Bouncing Souls239401 Gil Scott-Heron413933 Falco62526 M.C. Lyte469362 Eric B. & Rakim133867 Dream Theater492663 Pastor Troy576772 Sonny & Cher353871 REO Speedwagon524504 Snow Patrol604519 Level 4228589 Wu-Tang Clan286002 Rainbow63667 A-Ha484810 Yeah Yeah Yeahs415021 Herman’s Hermits258385 Danzig447103 Nightwish597959 Revolver220090 Heart375693 The Black Eyed Peas121870 The Human League308552 Air Supply586634 Devo534596 Steve Winwood568035 Kris Kristofferson558024 The Fifth Dimension

344616 The Guess Who410606 Lil Jon381382 B.G.98200 Canibus599795 Medeski Martin & Wood570006 Tech N9ne370204 The Jayhawks348633 Tommy James & The Shondells474981 Ruben Blades618915 Widespread Panic235320 Coheed and Cambria124428 Peter Tosh574374 JJ Cale424990 Soft Machine512679 Jonathan Richman190940 Del Amitri506517 The Music198766 Mountain Goats99360 The Stooges142000 fabulous thunderbirds554577 The Bangles392569 Whitesnake612797 Pixies173090 Mr. Big303578 Tom Petty467178 Blink 182190141 Lil Wayne237542 The Violent Femmes344409 Cam’Ron230478 Rickie Lee Jones103119 The Ramones623778 Alejandro Fern?ndez465818 Gordon Lightfoot386609 The Geto Boys579121 The Faces10768 Bonnie Tyler467740 Jim Jones54577 Cee-Lo285063 Flatt & Scruggs503923 Jerry Goldsmith402058 Molly Hatchet160885 David Guetta265205 John Williams387147 Gwar278817 Suicidal Tendencies422766 Pavement585443 Hector Lavoe181178 Kraftwerk122215 Jonas Brothers298922 Ricardo Arjona297948 Don Omar51684 Bob Marley & The Wailers19778 Bruce Dickinson237555 Leonard Cohen

Page 25: Reidentification of Artists and Genres in KDD Cup …...Reidentification of Artists and Genres in KDD Cup 2011 ing is possible, even with a perfectly reidentified tax-onomy. 2. Reidentification

Reidentification of Artists and Genres in KDD Cup 2011

584379 Lola Beltran570318 Bruce Cockburn536287 Dar Williams434691 O.A.R.263966 Fatboy Slim162605 The Mamas & The Papas181350 Al Stewart10868 John Fogerty365323 Laura Pausini488803 Toots & The Maytals95443 Gyptian356850 Desmond Dekker301826 The BoDeans459268 Eros Ramazzotti361000 Boz Scaggs228104 Manic Street Preachers25832 Rocio Durcal4119 George Thorogood567726 Stevie Ray Vaughan170113 Foghat18875 Porcupine Tree260919 New York Dolls276035 Steve Vai567520 Burden Brothers196203 Gilberto Santa Rosa280533 Slayer166630 Hinder31602 David Banner266256 Compton’s Most Wanted242059 Kahimi Karie82837 Poison Idea40645 Dead Prez139977 Electric Six244659 jules shear238481 Armando Manzanero48909 Fightstar189971 U.T.F.O.370349 Chucho Valdes293705 Carlinhos Brown465889 Crossfade514344 Carbon Leaf12920 Rae & Christian116396 lilac time461565 CeCe Peniston356213 Buffalo Tom381747 Plastikman430396 Rosario259081 The Shirelles170634 Nusrat Fateh Ali Khan73278 Original Score508675 Bill Bruford415044 SonicFlood548260 Grits387256 Wesley Willis

67769 Connie Francis25102 Groove Collective603734 Bob Weir42543 Jackie Wilson182519 Joe Liggins241507 Steelheart588852 Philippe Saisse218576 Angela Winbush454231 Tye Tribbett & G.A.181089 Ashley Parker Angel476170 David Holmes330857 2 pistols517590 London Festival Orchestra389254 Onyx422710 The Faint32860 Cursive199000 Remy Ma265124 WC602584 Spice 1521082 Spring Heel Jack394070 Lords Of Acid280462 Front 242263274 Jaguar Wright445104 Bilal92989 Alicia Keys101093 50 Cent292923 RZA328042 Eve91556 The 2 Live Crew183602 Michael Kamen546901 Delta Goodrem438739 Bettye Lavette498798 Dave Davies41447 Chuck Loeb431834 Kenny Burrell606873 Cheech & Chong273171 Margaret Cho392765 Secret Garden247852 Carlos Ponce19561 The Lonesome River Band429840 Front Range417011 Calle 13298989 Elastica537234 K’s Choice313033 Bad Boy Bill361824 Tommy Olivencia250906 Stephen Malkmus253130 Guano Apes306364 Rollins Band6897 Dope59710 King Jammy395494 Vega 4553026 Groove Coverage427901 Venus Hum

Page 26: Reidentification of Artists and Genres in KDD Cup …...Reidentification of Artists and Genres in KDD Cup 2011 ing is possible, even with a perfectly reidentified tax-onomy. 2. Reidentification

Reidentification of Artists and Genres in KDD Cup 2011

108858 Wes Montgomery267614 Underoath562127 Paris Hilton190133 New Grass Revival57463 Russ Freeman500655 Sheek Louch265273 The Misfits390479 Terence Blanchard142104 John Patitucci624005 Jerry Jeff Walker470817 Throwdown614987 Freedy Johnston246536 Keith Whitley147734 Terry Allen36132 Danger Danger470195 Stephen Sondheim3696 Gentle Giant102148 VNV Nation108047 5th Ward Boyz288965 Manny Manuel144259 The Mekons146397 UFO413586 Chingo Bling202581 The Rolling Stones184850 Judy Collins420191 Loudon Wainwright III449 Ednita Nazario561688 S? Pra Contrariar620345 Pink573141 Saxon248942 Sanchez138113 Sadao Watanabe2184 Hatebreed478405 John Powell242810 Richard Thompson525557 Joan Armatrading21527 Jamal132786 Cartel306716 Black Oak Arkansas460531 Willie Colon33401 Boy Sets Fire580798 Whodini469607 Fun Lovin’ Criminals381422 Chelo506213 Olive618051 Satyricon122494 Toquinho19162 Rogelio Martinez197114 The Clarks592178 59 Times The Pain66203 Ronan Tynan175083 Jeans570486 Daevid Allen498075 Trio Matamoros

215072 Gabriel Yared90854 DJ Irene5805 3 mustaphas 3149475 Ravi Shankar535749 Nikhil Banerjee435111 Bow Wow397602 Bang Tango327849 Kingdom Come589006 MJG239538 Luke24758 Texas129811 Mew473416 The Mission UK417118 The Creatures468405 Therapy?468471 Tin Machine476565 Digable Planets468079 Wumpscut498774 Persephone’s Bees414763 National Lampoon83947 Velvet Revolver84070 Bill Evans325257 Sheep On Drugs12730 Tim Hardin287622 Dirty539990 Badlands212677 Feeder614423 The Primitives190128 Leaders Of The New School551361 Aleks Syntek623119 Mikel Erentxun207408 Caifanes187690 Gustavo Cerati325643 Bacilos424563 La Secta Allstar10661 El Sue?o De Morfeo497312 Lu159097 Dillinger436501 Kumbia Kings332821 Danny Tenaglia611278 Mark Farina615331 Luke Slater506626 Asian Dub Foundation274732 Thursday580865 Michelle Shocked535760 Sam Bush617599 Tuck & Patti208007 Enrique Guzman111212 Stanley Turrentine33218 Frank Gambale40554 Emilio517881 Samuray450199 Tindersticks532496 Guided By Voices

Page 27: Reidentification of Artists and Genres in KDD Cup …...Reidentification of Artists and Genres in KDD Cup 2011 ing is possible, even with a perfectly reidentified tax-onomy. 2. Reidentification

Reidentification of Artists and Genres in KDD Cup 2011

96921 Idlewild46759 Dennis Brown297172 Edwyn Collins544886 Clifton Chenier277721 Steve Riley576082 Boozoo Chavis216686 Banda Maguey416992 Tierra367062 Sanctus Real540605 Los Rieleros Del Norte18813 The Roots233281 DJ Drama365949 Cold Chisel564972 Planet Asia355136 Todd Thibaud394128 The Saw Doctors594398 Wayne Toups553329 Trick Trick478035 Vengaboys494409 Johnny Cash261810 Genesis482466 Ray Davies431801 Roger McGuinn260123 Bonnie ”Prince” Billy305325 The Clark Sisters111732 Jocelyn Brown435461 Jedi Mind Tricks105427 Buckshot LeFonque182544 William Shatner391319 Conya Doss566568 Raulin Rosendo325408 Babybird372943 South Central Cartel452236 Play-N-Skillz125981 Brian Tyler88483 Flamin’ Groovies358546 The Hoodoo Gurus374837 Nick Warren480710 Murk57351 Richard Humpty Vission49904 All214896 Bayside382094 Alice Cooper41747 Roscoe521818 Die Krupps168812 Ollabelle503893 Avalon88744 Crystal Lewis176123 4HIM581975 Slade601633 Duncan Dhu315785 Miguel Mateos384440 Merle Haggard534658 Johnny Hartman

557255 Swell Maps395425 Demon Hunter469191 Nadia606036 Perez Prado507612 Javier Solis554904 Joan Manuel Serrat360759 Raul Di Blasio61787 Polo Urias74322 The Marshall Tucker Band56653 Napalm Death178507 Paradise Lost303750 Machine Head480341 3rd Storee313991 Fates Warning591015 Stuck Mojo75432 Prong317156 Phoenix335691 Mr. Cheeks229270 Jay-Z559073 Gas Huffer398868 Capone380926 Freak Nasty65529 Anthony Hamilton315576 Hector Tricoche374413 Global Communication359371 Federation423557 Mocean Worker197410 Sam Kinison10869 kiss the sky443070 Dan Penn84597 Klaus Badelt357374 Laurindo Almeida307539 The dB’s6353 Mud508573 Neville Brothers102398 Willy Mason84243 Youngbloodz623230 Chris Botti563600 Pieces Of A Dream335665 The Rippingtons623227 Radar Bros.253061 Pigface618770 Field Mob9871 I-Roy264894 Daniela Romo323497 Christian Castro61954 The Trews195434 Pentagram243847 Lotus537052 TRU267369 Spock’s Beard208175 Bounty Killer399574 Meshuggah111942 Judas Priest

Page 28: Reidentification of Artists and Genres in KDD Cup …...Reidentification of Artists and Genres in KDD Cup 2011 ing is possible, even with a perfectly reidentified tax-onomy. 2. Reidentification

Reidentification of Artists and Genres in KDD Cup 2011

494473 Jae Millz149556 Everette Harp308395 Pure Prairie League567141 Maria Bethania395384 Lasgo194820 Kate Ryan445045 IV Thieves497702 Ralph Stanley II486714 Ringside317371 Hiroshima357592 Eliane Elias60726 Gabor Szabo611511 David Sanchez152442 Drama287561 La Mafia471444 Los Angeles De Charly99902 Psychic TV420252 Gravediggaz382868 Tree63594959 Steve Taylor378435 Falling Up347366 The Crusaders61459 Bebe491445 Adassa167200 Eloy624435 T.I.182382 Alchemist340994 Cage9392808 Mick Ronson365868 Shirley Collins278324 White Town209327 Kim Richey214113 Derrick Morgan387804 Railroad Earth404222 9 lazy 9217069 Lobo361313 Charles Mingus284938 Lidia Avila3814 Up, Bustle & Out48841 Sauce Money554349 Akinyele564896 Crucial Conflict200368 immune38760 The Four Freshmen172738 Babyshambles385906 Zaino172201 Lucybell397839 La Mosca Tse Tse501509 Wailing Souls583222 Lady Saw616983 Britney Spears127426 Rhys Chatham358477 Nick Cannon69962 Pras

262132 Bleed The Dream108612 Shekinah Glory Ministry461387 Aphrodite’s Child413207 Blackfield522813 KMFDM405350 Fields Of The Nephilim241657 Dir En Grey487372 Black Sun Empire31492 Hard-Fi133873 Mint Royale16840 Emilio Navaira574588 Paul Kelly461010 A.B. Quintanilla Y Los Kumbia Kings380275 Pat Metheny146845 Dwight Twilley473496 robbie nevil549323 Charlie Chaplin131643 Willie Bobo47640 Hammerlock472774 Marina120709 Linton Kwesi Johnson411014 Clan Of Xymox110468 The Selecter359265 Climax Blues Band289039 Marc Antoine308671 Gregg Karukas476380 Jimmy Sommers522455 Antonio Carlos Jobim364463 Hi-C307960 Derek Bailey576576 Sam Rivers77870 The Beatles624851 Le?n Gieco79902 Luciano499828 Neal McCoy582484 Aroma180968 Jon Hassell52120 Christina Milian414565 The Saints343738 England Dan & John Ford Coley439544 Olga Guillot257170 Big Tuck503081 Stroke 9481810 SHeDAISY409598 Walter Beasley374852 Cock Sparrer503090 Spearhead616649 Big Bill Broonzy436071 Frankie Negron208031 UGK110387 Regurgitator247124 Lifetime434905 Airbourne343382 Cannibal & The Headhunters

Page 29: Reidentification of Artists and Genres in KDD Cup …...Reidentification of Artists and Genres in KDD Cup 2011 ing is possible, even with a perfectly reidentified tax-onomy. 2. Reidentification

Reidentification of Artists and Genres in KDD Cup 2011

96733 Rico216223 George Benson497834 main162732 Group Home459193 Heather B.57365 Paris242374 Allan Holdsworth33125 Kate Smith602445 Reckless Kelly571454 Boss606639 Maria Rita364200 Jay Perez188883 He Is Legend185013 The Monochrome Set621059 Deborah Harry368215 Yellow Magic Orchestra200592 The Texas Tornados8918 Candyman388467 Kid ’N Play76006 Grupo Exterminador29375 Mazz539014 Vicente Fernandez442628 Alberto Cortez271753 Sergio Denis593387 Del Tha Funkee Homosapien566644 sebastian87630 La Uni?n5521 The D.O.C.277323 Neurosis395076 Don Dinero392188 Cage378861 Patricia Barber504312 Scott Wesley Brown544071 Darkest Hour415364 michael learns to rock477166 La Costumbre503253 The Queers77606 Screeching Weasel245870 Half Japanese138777 Paul Brady549840 Eyehategod34703 Firehose7648 Mario Vazquez525560 Doyle Bramhall II77427 Frantic Flintstones348949 The Pursuit Of Happiness398727 Kittie369744 Herbie Hancock54713 Anita Bryant305987 Klaus Doldinger256670 Tony Bennett444137 She Wants Revenge460669 Skank572660 Alias

588793 Ill Ni?o477035 Aracely Arambula86885 Francisco Cespedes184600 Camila167584 The Cooper Temple Clause195833 Electric Flag318483 rod mckuen54368 Jorge Ben Jor162431 Boom Bip325022 Boards Of Canada259925 Victimas Del Doctor Cerebro300548 Babasonicos124358 Charly Garcia440995 Mojinos Escoz?os236568 Bar?n Rojo87545 Panda438059 El Gran Silencio263950 Luz Casal506844 Mago De Oz250111 Toy Dolls185906 22-20s52042 Elvis Costello571035 The Move319372 Andy White360306 LTJ Bukem96316 Kathie Lee Gifford76084 tina dico254089 Mr. Kee158948 Donovan194435 Mac Mall213407 Chaka Demus & Pliers485920 Los Razos De Sacramento Y Reynaldo186098 Lucero538659 Rich Boy404550 Vanessa Williams513184 Africanism All Stars451462 Junior Brown161901 jeff greinke611203 smooth217853 The Minus 5263085 Mahalia Jackson239665 Isobel Campbell83142 Judy Garland507061 Salif Keita314899 Ali Farka Toure620854 ronald shannon jackson413222 Don Byron90343 Jack De Johnette205063 Acappella224865 John McCormack179786 Unsane500864 Andy Griggs525601 Bela Fleck & The Flecktones600557 Skillz

Page 30: Reidentification of Artists and Genres in KDD Cup …...Reidentification of Artists and Genres in KDD Cup 2011 ing is possible, even with a perfectly reidentified tax-onomy. 2. Reidentification

Reidentification of Artists and Genres in KDD Cup 2011

86855 Albert Lee563539 Melanie437764 Mavado123517 Bronco456088 Los Mismos491469 Roberto Pulido Y Los Cl?sicos267830 Gary Hobbs500594 Yolanda Perez185096 Roberto Pulido473616 Triny Y La Leyenda131073 Kosheen435698 Victor Fields215237 Paul Jackson, Jr.211371 Olivia339962 Dimitri From Paris117364 Disciple394244 William Woods158571 third sight456882 The Folk Implosion472682 Cornelio Reyna384148 John Coltrane33012 johnny ray561917 Sleep Station339429 Mushroom555050 OBK50911 Da Bush Babees111320 Black Moon443171 An?na273750 Matt White67136 Turbulence615143 J.C. Lodge569223 Patra327573 Michael Rose348069 Screw Heads57630 Dirtball27904 Rev. James Cleveland387328 Morley389146 Philip Aaberg156982 Christopher Franke276990 Every Mother’s Nightmare346829 Goldie51642 James Chance & The Contortions474479 Steve Khan494277 Larnelle Harris88402 Good Rats69603 David Frye496768 Oscar D’Leon217473 Drugstore185112 B-Legit521125 Chris Cagle315661 Glass Candy250993 Felt268201 The Rapture312860 badlees

36798 Ozzie Nelson & His Orchestra395410 Clint Eastwood207339 The Kinks66264 DJ T-Rock597543 Cheap Trick431741 T-Bone293296 Dino565125 Mice Parade206709 La Sonora Dinamita181091 Johnny Pacheco304020 alvarez guedes442356 Roberto Roena281138 N’Klabe68248 Marvin Santiago132609 Elbow256124 Ras Michael127868 Argent72909 Foetus388831 Jason Collett481180 Soul Junk136055 Kishore Kumar224394 Pat DiNizio404111 Spragga Benz516802 Kashief Lindo473055 Endo15319 Slapp Happy462005 Ashley MacIsaac587842 Charli Baltimore114517 Orlando Pops Orchestra333404 Low184251 Irakere580629 Amelia616352 Gary Usher483104 Richard Wagner488228 Sukay90816 Bliss223695 Kabah588244 Juanes449632 Champion229231 Nine Black Alps577238 Osborne Brothers158917 Huecco175129 Mona Lisa329147 Michael Monroe433933 Metal Church553890 Depeche Mode251731 michael flatley48229 Richard Ashcroft113757 Raulin Rodriguez530459 Chaka Demus227128 Gisselle465654 harvey mandel553536 R.E.M.516490 Pete Seeger

Page 31: Reidentification of Artists and Genres in KDD Cup …...Reidentification of Artists and Genres in KDD Cup 2011 ing is possible, even with a perfectly reidentified tax-onomy. 2. Reidentification

Reidentification of Artists and Genres in KDD Cup 2011

573474 Enrique Chia128705 Bob Newhart597365 Peter Bjorn And John11746 Amistades Peligrosas515366 Tommy Torres479060 Super Cat303416 The Golden Palominos345155 Ana Torroja459021 Danny Gatton134459 Lu Watters’ Yerba Buena Jazz Band400169 Terminator X156318 Erick Sermon71149 Lightnin’ Hopkins349976 Azul Azul315075 Test Icicles586686 Erma Franklin364060 Vinnie Moore548082 Fear My Thoughts567836 Slim & The Supreme Angels265391 Moments In Grace288047 It’s A Beautiful Day150308 Wayne Marshall320124 Freq Nasty248774 Nana Mouskouri154990 Johnny Preston197556 Scott Walker284754 mark almond63661 Lynch Mob469190 Manfred Mann545685 Madonna530399 Trio Los Panchos129289 Govinda315376 Iggy & The Stooges128523 Cut Copy180610 Plain White T’s255949 Evergreen Terrace342544 Bang On A Can540677 Hank Jones132081 Rebel Meets Rebel312499 Trouble443723 Lordi327853 Firesign Theatre293526 Stephen Marley604704 Mojado194632 Helios Creed283276 Super XX Man118220 Menudo584045 Randall Bramblett321636 Johnny Vicious312057 Alex Bradford104340 Sidestepper230821 The Weakerthans73200 Old Crow Medicine Show93584 Dan Wilson

446401 The Supertones296822 Kam508026 The Abyssinians514730 Presuntos Implicados113529 Yomo & Maulkie62458 Paul Brown217514 Hot Rod Circuit532302 Brian McFadden458022 annie herring9921 The Greenhornes571433 Third Ear Band288560 Simple Simon47888 Howlin’ Wolf519364 red red meat131689 Cheeba76085 Dennis Driscoll470057 Crowbar506595 Dismember499735 Lords Of The Underground442210 fedora barbieri190862 Shadows Of Knight72271 Frankie Knuckles125294 O589810 New Colony Six133137 JOSEF K63461 Looper372773 Memphis Slim115750 Moby Grape448380 Lorie Line552782 Marta Sanchez323586 Elliott Yamin208328 David Bowie372459 Bessie Smith483382 Gian Marco31505 Jesse & Joy584006 La Numero 1 Banda Jerez393185 susie luchsinger552332 Muddy Waters377761 Jimmy Witherspoon602789 Ram?n Ayala61698 Los Invasores De Nuevo Le?n71306 Chonda Pierce58833 Anne Murray330513 Kevin Johansen574922 The Campbell Brothers403566 The Wailers Band347000 Slimm Calhoun115625 Ricky Martin242113 RBD546550 Jose Luis Perales475803 Thalia185095 Junior Kimbrough13639 Kofy Brown171610 India

Page 32: Reidentification of Artists and Genres in KDD Cup …...Reidentification of Artists and Genres in KDD Cup 2011 ing is possible, even with a perfectly reidentified tax-onomy. 2. Reidentification

Reidentification of Artists and Genres in KDD Cup 2011

46829 Socios Del Ritmo198756 Aux 88500049 Bob Hope5696 Solea555498 Dark Funeral553559 Bedouin Soundclash197170 One Chance95298 Andy & Lucas229440 Lucero399601 La Quinta Estacion206591 Steadman136805 Forbidden179347 Hades78319 liquor giants428923 One Dollar Short422739 Slaughter & The Dogs123299 Alfie454465 New Model Army369645 damas gratis382966 Slug122264 Amps For Christ539938 Tourniquet409967 Waylon Jennings603153 Nuclear Assault555454 The Lawrence Arms479141 The Jerky Boys388472 Dave Brubeck288581 Failure318507 Chicago510166 Special D421507 Ashley Cleveland321436 Mark O’Connor378813 kerli395614 The Doves553507 The Pipettes60117 Celtic Frost125737 Sandra St. Victor240717 Monica Ramos551564 hazel447626 Wild Orchid442383 Master226970 Damon & Naomi233345 ashra201398 JC Chasez97479 Donna DeLory298600 5 browns248578 Maxim Vengerov209886 Holly Valance244976 Michael Jackson195777 Plus One206118 Deluxe606813 Ilegales420442 The Blamed287825 Baby Rasta Y Gringo

542826 Jim Oliver472040 ripe228714 david lloyd jones518656 Elvis White323655 Kirsty MacColl5894 The Candyskins477963 Ion Dissonance83760 The Fluid275146 Anne Briggs138636 Rev. James Moore200053 John Lee Hooker331759 tonico e tinoco480230 marc johnson417555 Hank Williams113949 Deep Blue Something549415 Dr. Mattie Moss Clark384567 Diecast561532 Miles Davis Quintet408063 Kyle Eastwood370819 Joann Rosario24557 Pure Reason Revolution132366 Anup Jalota558385 Stat Quo525646 The Peter Malick Group496403 Himsa305923 Aiden41640 Mehdi248702 Esteban550966 Georgia Tom Dorsey396184 Papa Charlie Jackson293286 Robin Thicke88966 Nora521380 Masters Of Reality456047 Karsh Kale515585 The Modern Lovers500319 Geoff Moore603650 Erich Kunzel249247 Lard364772 The Lashes362788 Donna Summer119154 Guitar Shorty220280 Naglfar622219 Jeremy Enigk363818 Boomkat587295 Eugenius111979 Gorgoroth84545 By The Tree292963 The Booth Brothers314007 Deas Vail495044 Simply Jeff336258 Amy Winehouse546427 shobha gurtu8759 Miranda Lambert537828 Esther Smith

Page 33: Reidentification of Artists and Genres in KDD Cup …...Reidentification of Artists and Genres in KDD Cup 2011 ing is possible, even with a perfectly reidentified tax-onomy. 2. Reidentification

Reidentification of Artists and Genres in KDD Cup 2011

176588 Tommy Johnson307891 Lester Young616272 Tony Moran301333 Jennifer Love Hewitt249044 El Coyote Y Su Banda614414 Wakefield152197 The Creators476816 Generation X420288 The Raincoats286677 Groovie Ghoulies97496 John Sebastian391482 Inez Andrews507911 Albert King620315 Romance204510 Sirenia323231 Billy Mahonie310229 Drunken Master2158 Clear Static121428 Apartment 2655204 Ted & Sheri602387 Justin Timberlake538543 Keith ”Wonderboy” Johnson200002 future of the left110814 Cronos550918 William Bolcom20192 The Irish Tenors536410 Andr? Rieu429032 Noisettes312852 Myron Butler & Levi9496 Dorothy Kirsten330877 L.A. Mass Choir64194 Antonio Neal206955 Willy Porter430276 Blueprint256873 Twinkie Clark156285 Connie Smith271924 joslin grove choral society424889 Go Fish235152 Third Rail554092 Paul Overstreet608542 The Five Blind Boys of Alabama352079 The Williams Brothers532141 Massacra412754 army of freshmen392128 The Interpreters342580 Zenith167554 ...And Oceans533495 Wizard434435 Phillip Walker511040 Cousteau45691 The Agony Scene608108 Consequence50273 celebration44147 Sam Collins

36570 Mindfield472396 baby animals527261 Brie Larson535761 Sister Rosetta Tharpe42368 The Troys158108 World Wide Spies76543 Long John Hunter183581 Coroner136932 Bobby King290184 big cats535732 Tristania309235 Broken Hope117032 Scars Of Tomorrow357353 Will Haven138196 Dougie MacLean114560 Pacific Gas & Electric339021 C-Side534160 Jose Gonzalez160605 Carla Werner353192 Lois378240 Aimee Mann255413 Gene Autry217707 pete rodriguez582732 Burzum445693 Big Bill Morganfield110398 Force MD’s340856 Diffuser249086 Summoning555030 osiris278576 Michael Bloomfield17520 Celine Dion90181 Mercedes Simone250882 Fozzy328218 Declan O’Rourke117424 Banshee123019 Modern Life Is War296429 Nile345756 Whiplash394669 Varnaline442487 Maria McKee591653 Kate Campbell35618 Angel Corpse130926 LeAnn Rimes383878 Butterglory12329 Carlos Gardel490005 Deborah Coleman189397 Jose Alfredo Jimenez185584 Trail Of Tears968 Sworn Enemy603198 Baphomet611215 Daylight Dies574523 Beseech492079 Bobo Stenson Trio238984 Sanctity

Page 34: Reidentification of Artists and Genres in KDD Cup …...Reidentification of Artists and Genres in KDD Cup 2011 ing is possible, even with a perfectly reidentified tax-onomy. 2. Reidentification

Reidentification of Artists and Genres in KDD Cup 2011

575730 The Electric Soft Parade121964 HypoFixx19353 Necrophobic597159 Oppressor177366 Illegal Substance173785 billy jones272370 Freya384071 Master Joe109527 The Graduate234262 Add N To (X)46444 Digitalism131762 Andrew ”Jr. Boy” Jones77965 Pink Anderson4671 Johnny Jenkins237980 Alexis & Fido602722 Sugar Blue421794 Corky Siegel369932 Dre Dog195955 Alvin Youngblood Hart250187 Magic Juan190409 The Alarm419862 Daddy Yankee442743 Judas Iscariot83676 Job For A Cowboy552269 unearthly trance11978 Pig Destroyer97316 Godflesh204178 A Perfect Murder269823 The Kinsey Report330543 Joe Turner146389 Leadbelly498940 Zucchero178893 The Sunshine Underground522350 Justo Betancourt401755 malanga594376 Adalberto Alvarez169461 Master Show De Durango31834 Banda El Recodo De Cruz Liz?rraga489634 pablo ruiz460096 Robert Johnson266578 Blind Willie McTell387370 R.L. Burnside180136 Josh White120260 Headless Chickens291446 Venom82891 Rage425005 The Gathering556740 Torbellino89348 Chick Corea514208 Driving East387365 emiliano salvador149400 David Arnold69943 Renegade Soundwave566115 Zao

488550 Los Nietos345869 plebe rude8011 Dizzy Gillespie147852 Gabry Ponte57916 Art Pepper615998 All City238952 Christopher Lawrence412381 Karate30754 Rodrigo y Gabriela592428 Sidney Bechet64801 Borbetomagus127701 Estrellas De Areito426299 I Monster313443 will donato570127 Karel106459 marciano211236 Cato Salsa Experience245707 Stars574288 Dub Narcotic Sound System40500 Hugh Masekela503978 Judith Owen591150 Black:Guayaba532209 Beny More65698 Control500200 Orquesta Aragon181056 Sheila120471 alexkid226256 Non Phixion336422 Grandi Animali Marini284679 Cult Of Luna165689 Desmond Williams485931 Tolga92087 DJ Trans251458 Tony Conrad354499 The Apex Theory488606 Killing Heidi40322 Members Of Mayday314446 Ben Taylor144556 Mayday526840 Agalloch82867 67 special538343 Apoptygma Berzerk289243 Bitch236792 black kids379149 Dangerous Muse532397 Acetone298751 New Young Pony Club321578 The Go! Team510902 bas noir37469 Lee Kalt90926 peter luts314259 Kyuss223731 Loleatta Holloway399861 Blake Babies

Page 35: Reidentification of Artists and Genres in KDD Cup …...Reidentification of Artists and Genres in KDD Cup 2011 ing is possible, even with a perfectly reidentified tax-onomy. 2. Reidentification

Reidentification of Artists and Genres in KDD Cup 2011

486019 Lone Justice576838 Paris, Texas177936 Last Train Home326843 Marvin Gaye272750 Fats Domino432226 Prince90757 Countdown Singers618142 Conjunto Primavera72804 Twin Sisters361461 The Beach Boys185010 Anita O’Day506194 Dolly Parton368437 Dinah Washington98463 101 Strings Orchestra97202 The Drifters162131 Dionne Warwick24275 Henry Mancini367451 Ike & Tina Turner60712 Janet Jackson272669 Carl Perkins42731 The Temptations273720 Barbra Streisand63565 Glenn Gould192393 Stevie Wonder382561 Luther Vandross368884 Sarah McLachlan175454 Gloria Estefan375834 Aerosmith88715 Elvis Presley191640 Rod Stewart184662 Whitney Houston296182 Earth, Wind & Fire544164 The Jackson 528793 The O’Jays215820 Babyface121090 Patti LaBelle278490 Ella Fitzgerald43645 DeBarge122395 Shania Twain534216 Smokey Robinson584593 Big Joe Turner501732 Jimmy Buffett249257 Lynyrd Skynyrd59704 Los Temerarios575824 kanika banerjee234383 Bob Dylan111324 INXS44061 Duke Ellington46917 four tops77668 Marty Robbins327422 Neil Young491031 Los Huracanes Del Norte525867 Metallica131530 Ray Charles

284111 Pink Floyd160927 Pearl Jam44398 sudhir phadke202944 Milt Jackson438137 Loretta Lynn391640 David Murray495690 Aretha Franklin216499 Cyndi Lauper128385 Modern Jazz Quartet280066 Lionel Richie178372 Kanye West447431 Michelle Diaz148412 The Pointer Sisters183553 Beyonc?315592 Green Day319679 Usher69168 Boyz II Men611002 Foo Fighters398038 Fleetwood Mac347743 Lenny Kravitz407331 Black Sun592425 Silverchair495712 John Butler Trio69968 John Dahlback348061 Michelle Tumes207642 Ne-Yo378424 Bette Midler232295 Sade491145 Air167173 Dionne Farris547711 Avant405168 Underground Kingz620451 original television soundtrack102988 Pat Benatar131830 Natalie Cole476805 Kenny Loggins287967 Billy Idol591769 Brian McKnight219234 Anita Baker618239 Faith Hill144470 Baha Men407395 Klezmer Conservatory Band219726 Katharine McPhee

Artist Matches, Track 2

KDD Cup ID Yahoo! Music Name119056 The Fixx13020 Paul McCartney189708 Meatloaf87506 Poison150010 A Flock Of Seagulls206164 Mike & The Mechanics

Page 36: Reidentification of Artists and Genres in KDD Cup …...Reidentification of Artists and Genres in KDD Cup 2011 ing is possible, even with a perfectly reidentified tax-onomy. 2. Reidentification

Reidentification of Artists and Genres in KDD Cup 2011

146772 Eurythmics245387 Madness171049 The Thompson Twins68823 Bush276506 Nirvana47482 Everclear57021 Sublime246889 Tool132285 Eric Clapton76575 Live156750 Soul Asylum153937 Orgy185075 Natalie Imbruglia178205 John Mayer49866 Blind Melon280303 Spin Doctors121019 Siouxsie & The Banshees278005 Tom Petty & The Heartbreakers231056 Travis278591 Bad Company135061 Primus167365 Fuel6849 PJ Harvey98349 Fishbone253380 Billy Squier223645 The Presidents Of The United States of America164551 At The Drive-In121800 Sister Hazel221102 Peter Murphy133681 Ben Harper & The Innocent Criminals223571 Butthole Surfers133515 The Specials58658 Garbage85155 Placebo209649 Lemonheads140469 Doves190977 Cake9890 Liz Phair195555 Bread229620 The Proclaimers135421 Urge Overkill198937 Dishwalla72371 Fountains Of Wayne112063 Matthew Sweet281179 Sloan60210 Ben Kweller134826 Razorlight161118 Outkast189604 LL Cool J230375 Q-Tip1915 Rhymefest129953 Jibbs14234 Will Smith232604 James Taylor

37604 Jack Johnson20464 Jurassic 5214139 Tha DoggPound149019 The Go-Go’s224117 The Mighty Mighty Bosstones69181 Vanilla Ice293083 Ice-T36971 Goodie Mob231934 Master P186106 System Of A Down152758 H.I.M.122715 Game89428 Iggy Pop1349 Roxy Music231376 Billy Bragg295357 The Breeders1997 Vanessa Carlton107918 Adam & The Ants293948 David Gilmour247891 Fiona Apple267405 Shawnna40213 Jem271170 Paul Westerberg251392 DJ Kayslay271315 Gnarls Barkley35779 Tenacious D184062 Das EFX209069 The Coral85479 Ani DiFranco152514 Yellowcard179706 Natasha Bedingfield106895 A Perfect Circle36211 Paul Weller112400 Audioslave14836 The Fray39785 Bloodhound Gang59964 Gomez271954 Ratt196592 Blindside235039 Ben Folds Five182156 Lacuna Coil275110 Slaughter647 Local H115834 Lil Jon & The East Side Boyz147413 The Apples In Stereo157576 Vertical Horizon6831 Edie Brickell228137 George Thorogood & The Destroyers66777 Atmosphere63950 OK Go24313 Embrace204893 Josh Kelley170038 Flaw23301 Ashlee Simpson

Page 37: Reidentification of Artists and Genres in KDD Cup …...Reidentification of Artists and Genres in KDD Cup 2011 ing is possible, even with a perfectly reidentified tax-onomy. 2. Reidentification

Reidentification of Artists and Genres in KDD Cup 2011

293657 Aly & AJ229481 JoJo222236 BBMak66418 Aaron Carter279967 Social Distortion286886 Sugarcult274697 Alkaline Trio201319 No Use For A Name91265 Face To Face98933 Stryper292401 Thousand Foot Krutch249236 Crazy Frog2488 Dido28747 D.H.T.198148 Art Of Noise148902 Sigur Ros27275 Carlos Santana158410 DJ Sammy251626 M.I.A.127893 Anastacia135943 Heather Nova138656 Skillet57273 D1264773 Cold277972 Portishead133218 Amber152594 Kristin Hersh213069 Keren Ann284601 Matt Nathanson244812 Stevie Ray Vaughan & Double Trouble98169 Tom McRae178115 Buck-O-Nine19521 Five Iron Frenzy246019 Geri Halliwell153758 Ed Harcourt263914 Chumbawamba186580 Jonatha Brooke293373 The Suicide Machines120883 The Pack125816 Rhett Miller25965 Lisa Marie Presley251773 Submersed289997 DJ Envy15683 Alison Ray106765 Tangerine Dream219814 Twiztid250900 Eva Cassidy257617 O-Town279585 Dance Hall Crashers290697 Big Head Todd & The Monsters244654 DJ Skribble102186 A-Teens75041 Ian Van Dahl130538 Icehouse

3705 S Club145531 Total280596 Chuck Berry278564 Beastie Boys260950 The Pretenders241552 Bob Seger28987 Erasure222273 Korn257965 Led Zeppelin63881 Squeeze34069 Sinead O’Connor84608 Runrig830 Robert Palmer289463 The Wallflowers124724 Blondie238561 The Psychedelic Furs252290 Too Short50858 Duncan Sheik168967 Crosby, Stills & Nash109987 Huey Lewis & The News268456 Traveling Wilburys17136 Carole King8634 The J. Geils Band257497 Deborah Gibson164282 Spice Girls252871 The Verve Pipe35454 The Donnas257830 The Click Five281874 Bachman-Turner Overdrive128447 Digital Underground157196 The Raconteurs90985 The Shins85254 Gang Starr275191 Nelly234487 The Ataris78234 Dilated Peoples108483 Funeral For A Friend43470 Goldfinger75966 Jerry Garcia263095 Uncle Tupelo219745 X47581 Victoria Williams38406 Jim Lauderdale246744 Amos Lee148485 James9282 Daft Punk287999 Keith Murray227731 Danity Kane277556 Moe.280910 Voodoo Glow Skulls105135 Seven Mary Three151651 Eve 6167142 From First To Last97420 Hem

Page 38: Reidentification of Artists and Genres in KDD Cup …...Reidentification of Artists and Genres in KDD Cup 2011 ing is possible, even with a perfectly reidentified tax-onomy. 2. Reidentification

Reidentification of Artists and Genres in KDD Cup 2011

294335 Chris Thile150269 Descendents44066 Donavon Frankenreiter104761 Babes In Toyland60330 Joseph Arthur132495 Vitamin C227644 Augustana77880 Kimberley Locke151688 Fort Minor296013 Warren Zevon23397 Inspiral Carpets194118 Happy Mondays144501 The Muffs253921 Mudhoney161645 Chris Rock243651 Eddie Murphy3091 Goo Goo Dolls281536 John Lennon280892 Better Than Ezra231128 Linda Ronstadt127278 Charley Pride102299 Alanis Morissette25875 Paula Abdul49160 Fine Young Cannibals252460 Sting228477 Morrissey252226 Toto279989 Creed281785 Kelly Clarkson86954 Limp Bizkit166141 The Doors82781 Crowded House294690 Steve Miller Band69022 Fat Joe236613 Stereophonics149499 10,000 Maniacs62335 Richard Marx196178 Ride210480 Nas250221 Dead Or Alive183921 Electric Light Orchestra113344 George Harrison225290 Joan Jett & The Blackhearts292756 Faith No More128895 Everlast70391 Firehouse167143 Candlebox273786 Authority Zero173170 The Cardigans135958 Alice Cooper129567 Dem Franchize Boyz229946 Blues Traveler8799 Kix10223 Jethro Tull

211701 Missy Elliott269466 Hootie & The Blowfish270557 Chingy165176 Chevelle1348 The The190688 Rick Ross186392 Howard Jones116553 Pulp36461 Christopher Cross16750 David Lee Roth155077 New Edition196400 Gladys Knight37979 Edwin Starr237418 Marvin Gaye290547 Average White Band51326 Curtis Mayfield111944 George Clinton282254 Cameo59402 The Spinners51596 Atlantic Starr158441 Guy47451 Minnie Riperton51633 Shaggy192914 DJ Spooky160599 Amon Tobin170561 Mase24648 David Sylvian13428 Sammy Hagar32511 Lil Flip237956 N.W.A.211151 Eazy-E119996 De La Soul131504 Mandy Moore72641 Ryan Cabrera226368 Thrice10492 Taproot11872 Foxy Brown44506 Damian ”Jr. Gong” Marley50648 Des’ree7680 Iron Butterfly130901 Phantom Planet27142 Pillar172506 Catherine Wheel15096 Son Volt92231 Indigo Girls76463 Brian Eno161384 Scarface292979 Pennywise262639 Story Of The Year286532 Webbie137213 Guttermouth149749 Great White87722 Damien Rice105146 Howie Day

Page 39: Reidentification of Artists and Genres in KDD Cup …...Reidentification of Artists and Genres in KDD Cup 2011 ing is possible, even with a perfectly reidentified tax-onomy. 2. Reidentification

Reidentification of Artists and Genres in KDD Cup 2011

231611 The Starting Line153310 Ohio Players6668 Deee-Lite237813 Mazzy Star217654 Jimi Hendrix Experience255267 Helmet86687 War145090 Grandaddy166175 Bobby Darin190771 Village People231280 Michelle Branch66428 Sparta266311 Loose Ends269542 Iron & Wine14111 The Beta Band64536 Otep208330 Plumb168742 Bill Monroe74623 Electronic119231 Trey Anastasio271604 Frank Zappa271858 Good Riddance38205 Brazilian Girls57181 David Byrne253458 Tiziano Ferro9314 Compay Segundo287702 Bill Anderson67352 Doc Watson37815 Stray Cats294116 Southern Culture On The Skids112032 Bob Hope209678 Kathleen Battle57696 Jonny Lang53537 Irma Thomas144732 Van Halen160961 Sarah McLachlan249824 The Bee Gees203524 The Commodores140956 Diddy197089 The Moody Blues180618 The B-52’s294545 Olivia Newton-John252026 Deniece Williams115379 Adam Ant61316 The Cars131753 Matchbox Twenty64933 Wilco127151 Nine Inch Nails200141 Busta Rhymes82110 Tina Turner247092 P.O.D.251868 The Smiths182744 Smokey Robinson257658 Edwin McCain

210302 Isaac Hayes162885 Three 6 Mafia251343 Abba209603 Pete Townshend21641 Powerman 50003953 Concrete Blonde9295 Rick Nelson152906 Loverboy242999 Roberta Flack205958 Jefferson Airplane8713 Bonnie Raitt156106 Mobb Deep267598 Parliament192959 N.O.R.E.262829 Oingo Boingo128272 Salt-N-Pepa295389 Poco52688 Beth Orton149094 Nick Lachey84092 Three Dog Night214954 Ra266285 Mystikal103540 EPMD21322 Phish244574 Kid Rock110654 Queens Of The Stone Age126015 Jason Mraz180377 Trina132539 Alter Bridge153384 Basement Jaxx246477 Patti Smith125772 DJ Jazzy Jeff & The Fresh Prince64811 The Chemical Brothers75017 Jim Croce142773 Kenny Wayne Shepherd181858 Sebadoh182802 Todd Rundgren215404 The Corrs271443 The Stranglers37848 Da Brat207531 Everything But The Girl258793 Romeo76721 Deep Dish116167 Default67708 Tosca236496 Lisa Germano222412 Afro Celt Sound System255855 Enigma209359 Acoustic Alchemy212093 Dr. John6182 Keiko Matsui120618 Tony MacAlpine225394 Bob James6124 Jeff Golub

Page 40: Reidentification of Artists and Genres in KDD Cup …...Reidentification of Artists and Genres in KDD Cup 2011 ing is possible, even with a perfectly reidentified tax-onomy. 2. Reidentification

Reidentification of Artists and Genres in KDD Cup 2011

226034 Manhattan Transfer121140 Najee66830 Joshua Redman123551 Spyro Gyra110657 Bela Fleck119727 Clannad193440 Jello Biafra111230 Raffi220910 Joyce Cooling146962 Poncho Sanchez52914 Sarah Brightman206388 Prince83633 Massive Attack180364 Andrew Lloyd Webber194018 James Horner270932 Wayne Shorter127690 Kenny Garrett225490 Linda Eder123594 The Posies108526 Weird Al Yankovic240504 Richard Pryor279332 Peter Case224886 Nina Sky219458 Julio Iglesias133835 Sade56111 Peter Gabriel277464 Duran Duran274339 Oasis36344 Extreme113291 XTC201811 The Verve203553 Wham!170825 Neil Young141789 Sugar Ray240710 Art Garfunkel232710 Lisa Loeb201997 Barry White77159 Shawn Mullins31321 The Allman Brothers Band96104 Little Feat230438 The Mars Volta48066 Boston89183 Coldplay140924 The Byrds190518 Ozzy Osbourne147606 Maroon 5155700 Bowling For Soup127895 The Hives266966 White Lion131340 The Skatalites208084 UB40107674 Rage Against The Machine128993 Stone Temple Pilots246608 Queen Latifah

212293 The Offspring35288 Pitbull291792 Hoobastank270582 John Scofield150844 The Polyphonic Spree229686 Joy Division113720 Lou Reed285743 Marilyn Manson161435 Buddy Holly73411 Naughty By Nature129816 Beanie Sigel290788 Juelz Santana31718 My Morning Jacket92928 Badly Drawn Boy1887 Big Star158154 Millencolin260123 Natalie Merchant47101 Mos Def14631 Joe Budden124134 The Monkees105863 David Gray255700 Traffic183466 Quiet Riot85506 Sheena Easton23746 Yello81045 Deep Forest264755 Kelly Osbourne51673 Delbert McClinton170396 Wilson Phillips281907 Nonpoint101969 Old 97’s109793 Brian Setzer17854 Lupe Fiasco12181 Supergrass92472 Uncle Kracker71368 Mindless Self Indulgence154549 Savoy Brown278735 Vangelis80447 James Newton Howard221677 Alan Silvestri11042 Brand Nubian26330 Mike Oldfield203491 DJ Krush41213 Tantric163562 The O.C. Supertones151565 Bryan Adams172223 The Rolling Stones191351 Def Leppard59956 Joe Cocker57617 Joe Jackson293125 They Might Be Giants284068 Dave Matthews Band237775 Eddie Money212630 The Doobie Brothers

Page 41: Reidentification of Artists and Genres in KDD Cup …...Reidentification of Artists and Genres in KDD Cup 2011 ing is possible, even with a perfectly reidentified tax-onomy. 2. Reidentification

Reidentification of Artists and Genres in KDD Cup 2011

244306 Skid Row17678 Nickelback175870 Talib Kweli251338 Rick Springfield132319 Belinda Carlisle127229 Chris Cornell15676 Don Henley149030 Run DMC83799 Dokken11089 Rose Royce189852 Less Than Jake17329 Lucinda Williams62065 Gavin DeGraw288541 Meat Puppets75908 Public Enemy275404 Coolio228034 Warren G72426 Danny Elfman116038 Steppenwolf26667 Bright Eyes138923 Joe Sample81199 Joe Walsh65134 Do Or Die82119 Sixpence None The Richer29055 Boogie Down Productions153568 Baby Bash272726 Al Jarreau138563 Grover Washington, Jr.106524 Ry Cooder17206 Grant Lee Phillips255765 Steve Earle202309 Sheryl Crow148241 Tanya Tucker127934 Marty Stuart274779 Rhonda Vincent9368 A Tribe Called Quest286841 Public Image Ltd.124430 Memphis Bleek121918 Solomon Burke148366 King’s X7042 Crazy Town130052 Yoko Ono24359 Project 86278843 The Meters262813 Felix Da Housecat240614 The Happy Boys80748 Petra64415 Caedmon’s Call240944 Passion Worship Band96760 Angelique Kidjo1621 Youssou N’Dour293719 Smashing Pumpkins290558 Styx123265 Scorpions

33269 Green Day254836 Blur273574 Linkin Park281855 John Mellencamp91223 The Cult226040 Ted Nugent4100 The Pogues269391 Charlie Rich199522 Sonic Youth31015 Tracy Chapman268009 Dave Grusin115109 Ice Cube160867 Sly & The Family Stone6613 Otis Redding57989 Queensryche232894 DMX136873 Jungle Brothers25900 The Crystal Method254013 Joni Mitchell222730 Andrea Bocelli19753 Megadeth100987 T.I.256310 Nelly Furtado27827 Lil Scrappy101354 Guster263854 Harry Chapin222182 Toadies79840 John Williams81524 Janis Joplin264322 Godsmack51359 Dusty Springfield227766 Procol Harum244706 G-Unit70192 Blackalicious44649 Donovan64564 Lambchop241037 Paul Taylor219491 Euge Groove262042 Natalie121046 The Beautiful South54873 The Geezinslaws114848 Kinky Friedman292951 Jim Stafford58925 Tim Wilson81937 KJ-521346 Twila Paris250752 Jane’s Addiction90605 3 Doors Down189054 AFI139574 Toad The Wet Sprocket4216 Blue Oyster Cult134540 Alice In Chains227708 Jars Of Clay206831 Stevie Nicks

Page 42: Reidentification of Artists and Genres in KDD Cup …...Reidentification of Artists and Genres in KDD Cup 2011 ing is possible, even with a perfectly reidentified tax-onomy. 2. Reidentification

Reidentification of Artists and Genres in KDD Cup 2011

31758 Soft Cell19963 The Clash143622 Joss Stone85522 Cinderella41589 Nena188250 Nick Lowe131958 Ray Lamontagne71482 Anthrax130549 The Prodigy26283 Sum 41159951 Jimmy Cliff270867 Michael McDonald236903 Westlife44857 Lostprophets156315 Bauhaus112647 Turin Brakes71438 The Afghan Whigs207400 The Charlatans UK138012 Steve Forbert114424 Shinedown86523 The Damned64187 Prefab Sprout20859 Robert Earl Keen257544 The Calling283967 Grand Funk Railroad279803 Something Corporate7828 DJ Shadow55048 John Tesh32655 Spandau Ballet161937 The Fugees224444 The Notorious B.I.G.49714 America54960 Warrant287417 Steely Dan17037 ZZ Top123179 Randy Newman121457 Jackson Browne66401 MC Hammer110438 Thomas Dolby148718 Me First & The Gimme Gimmes94918 Ying Yang Twins194632 Kate Bush181190 Lil’ Kim20596 Primal Scream801 Air236660 Fergie159456 The Bravery188127 KRS-One156713 The Strokes45832 Project Pat266746 Jonathan Butler71081 Norman Brown110387 Thin Lizzy36879 John Barry

64226 Vanilla Fudge23717 Iron Maiden209248 Buddy Guy102643 Kenny Loggins133018 Tesla150050 Dashboard Confessional27818 E-40155801 The Jam295856 Stone Sour47263 Cat Stevens26581 Culture Club95906 Los Lonely Boys236742 Filter113227 Hans Zimmer113265 Good Charlotte70201 Paul Oakenfold84927 Lyle Lovett105684 Trapt161275 The Replacements39500 George Carlin2176 Monty Python’s Flying Circus31825 Sepultura243292 dc Talk162906 Faithless90763 J-Kwon178276 Adema195282 No Doubt154230 Guns N’ Roses171148 Jamiroquai164498 Carly Simon277719 Simon & Garfunkel166257 Staind245879 Crossfade205381 Counting Crows98456 Suzanne Vega3607 Common155859 Juvenile91118 Lisa Stansfield39427 Lita Ford35081 Deftones49094 New Found Glory78859 Seether147145 Tower Of Power229988 The Pussycat Dolls137566 Morcheeba127889 Andrew W.K.21833 Cowboy Junkies4442 Unwritten Law176596 Darren Hayes163673 Doyle Lawson & Quicksilver51336 Dropkick Murphys191898 Tears For Fears230232 Billy Idol211476 Talking Heads

Page 43: Reidentification of Artists and Genres in KDD Cup …...Reidentification of Artists and Genres in KDD Cup 2011 ing is possible, even with a perfectly reidentified tax-onomy. 2. Reidentification

Reidentification of Artists and Genres in KDD Cup 2011

25819 Chic288933 Jeff Beck253609 The Streets135746 The All-American Rejects268087 Trick Daddy16428 Ryan Adams11828 Gwen Stefani281022 Lifehouse84211 Muse106595 Interpol241082 Europe65292 K.D. Lang122543 C+C Music Factory226334 Styles P227193 John McLaughlin140652 Arturo Sandoval40999 Michael Buble47937 Peter Frampton68326 The Stone Roses49011 The Animals68910 Motorhead135354 The Killers64744 tobyMac269733 Eamon155526 William Orbit124994 Hooverphonic210281 The Orb64670 Mike Bloomfield291539 Clutch18131 George Michael77309 Third Eye Blind215817 Hole127541 Bruce Hornsby54975 Rancid188768 Keane35415 Avenged Sevenfold105364 Marc Anthony202697 Chayanne171390 Ace Of Base173252 Teenage Fanclub1481 Our Lady Peace24814 Jeff Buckley2801 RBD117235 Pete Yorn152940 Cascada193396 Scissor Sisters142652 Big Sandy & His Fly-Rite Boys163245 LCD Soundsystem16587 David Sanborn262443 Blood, Sweat & Tears210671 The Dandy Warhols145071 David Crowder Band53423 Julia Fordham147361 Tricky

189015 Phil Collins115701 Method Man190543 Robert Plant247758 Simple Minds89460 Franz Ferdinand94019 Melissa Etheridge227135 Switchfoot79867 Dire Straits37871 Hannah Montana30442 Bad Religion249969 Modest Mouse200298 Clipse218319 Spirit115960 Incognito73960 Yo La Tengo115720 Yellowjackets216799 T.A.T.U.180964 The Police122505 Gin Blossoms141075 Evanescence251535 Bryan Ferry270715 Paul Simon228732 Twisted Sister280472 Love And Rockets54383 Ghostface Killah39781 Supertramp1817 Ben Folds285717 Rufus Wainwright96123 Bill Withers104931 Chris Rea240339 31152693 Elliott Smith129978 Puddle Of Mudd34602 10cc270485 The Ramones132469 Ricky Skaggs79361 Ween64609 Atreyu187752 Fu Manchu191478 Larry Carlton22474 Dan Fogelberg216338 Skinny Puppy126878 Heart125200 REO Speedwagon183223 Foreigner204824 The Bangles222269 The Black Crowes200000 Cypress Hill225171 Norah Jones83537 The Black Eyed Peas21306 Pixies252074 The Human League24208 Soundgarden214565 Tom Petty

Page 44: Reidentification of Artists and Genres in KDD Cup …...Reidentification of Artists and Genres in KDD Cup 2011 ing is possible, even with a perfectly reidentified tax-onomy. 2. Reidentification

Reidentification of Artists and Genres in KDD Cup 2011

187696 Kansas232859 Snow Patrol209791 Weezer171125 Echo & The Bunnymen264383 Air Supply89704 Bone Thugs-N-Harmony288449 The Cranberries257717 Roxette232439 Cream136574 Steve Winwood278913 Devo195962 Annie Lennox286313 Kris Kristofferson242948 Lil Wayne179007 Jimmy Eat World275784 Falco110324 Wu-Tang Clan278030 Rainbow266838 Slum Village66709 Tom Waits140537 The Violent Femmes120477 The Fifth Dimension110211 Bill Cosby35911 Rodney Dangerfield157419 Disturbed115732 A-Ha165161 Lil Jon175422 Medeski Martin & Wood123119 Kottonmouth Kings105095 The Guess Who211405 The Jayhawks28218 Kasabian172478 Widespread Panic182540 The Jesus & Mary Chain55579 Tech N9ne135845 (Hed) P.E.22697 Coheed and Cambria275945 Sam Cooke120254 Keb’ Mo’203537 Ten Years After206374 MC5224968 Insane Clown Posse9191 Stanley Clarke10010 Joe Satriani160158 Rob Zombie140149 The Libertines193954 Soft Machine171349 Zero 760248 Triumph201697 Thalia171697 Alejandro Fernndez112832 Molotov158173 Elefante251743 Cabas

287711 El Sueo De Morfeo281667 Moenia74052 Marco Antonio Solis26064 Jerry Goldsmith277273 Blink 18299613 Jim Jones163546 Dr. Dre83065 DJ Quik91679 Papa Roach57060 Life Of Agony142632 Slipknot223989 The Band213030 Cracker21690 Dinosaur Jr.156070 Dream Theater5036 Pastor Troy267554 NoFx215542 The Bouncing Souls26650 Fear Factory73250 The Velvet Underground135338 Journey210727 Collective Soul100355 Whitesnake231613 Tupac Shakur60300 Xzibit36932 Ministry290403 8Ball & MJG223911 Mark Knopfler160477 Buckcherry161811 Saliva177929 Yeah Yeah Yeahs257973 Camper Van Beethoven50487 Fall Out Boy3912 Marianne Faithfull280275 Eels141159 Mercury Rev66521 B.G.263065 Gordon Lightfoot39327 Rickie Lee Jones203062 Beck256355 Night Ranger122972 .38 Special19065 Incubus266347 Cam’Ron142372 Delirious?249114 Third Day88930 Phillips, Craig & Dean86068 Point Of Grace37622 Carman212106 Robyn Hitchcock112451 Newsboys163064 Audio Adrenaline215881 Stereolab21816 Pavement

Page 45: Reidentification of Artists and Genres in KDD Cup …...Reidentification of Artists and Genres in KDD Cup 2011 ing is possible, even with a perfectly reidentified tax-onomy. 2. Reidentification

Reidentification of Artists and Genres in KDD Cup 2011

269853 Fatboy Slim220966 The Mamas & The Papas294006 Peter Tosh164361 Bruce Cockburn117403 Dar Williams104895 Bob Marley & The Wailers167881 Kraftwerk147365 Leonard Cohen258210 Toots & The Maytals151224 Bonnie Tyler259607 Stevie Ray Vaughan289607 Jonas Brothers222944 Mudvayne6756 George Thorogood225970 Cradle Of Filth181168 Cocteau Twins267431 O.A.R.83645 Unearth183916 The BoDeans99641 Porcupine Tree167551 Boz Scaggs121005 John Fogerty255936 Bruce Dickinson211783 Ricardo Arjona249359 Steve Vai266954 Foghat277625 New York Dolls230492 Don Omar7200 Intocable91498 Andrs Calamaro96082 Rocio Durcal134828 Gipsy Kings186926 Ana Beln155750 Laura Pausini80591 Static-X128069 Big Tymers116806 Lindsay Lohan227042 Queen92887 Buddy Miles197613 Jin137008 U.T.F.O.21239 John Ottman148662 Brandi Carlile13832 Delta Goodrem211620 Terry Hall88296 Jackie Wilson84330 Dave Davies174369 Slick Shoes104396 Jaguar Wright86426 Alicia Keys93705 50 Cent258848 Three Days Grace158118 Breaking Benjamin176380 Craig Armstrong

113820 Cindy Morgan294268 Flogging Molly265511 Loon279595 UGK55288 Petey Pablo189777 The Faint41232 Cursive60891 Silkk The Shocker66971 South Central Cartel135285 Sondre Lerche93593 Tiesto234725 Jean-Michel Jarre4345 Coal Chamber146654 Material Issue203794 Richard Elliot111896 Gang Of Four122298 Jerry Jeff Walker104560 Bobby Womack239560 Aerosmith165200 BT197867 Paul van Dyk229001 Armand Van Helden191918 DJ Dan193470 UFO82849 VNV Nation81925 Conjure One200784 Lu232588 Danny Tenaglia117931 John Martyn116726 It Dies Today17944 Carla Thomas41523 Underoath8257 ATB163249 Hombres G182570 Ricky Martin61339 Saxon230288 Jeff Lorber45101 Brian Culbertson204972 The Association130043 Suicidal Tendencies17465 Hatebreed37299 Slick Rick103309 David Banner286575 Tyrone Wells214094 Lagwagon291144 MJG197377 jools holland117066 Fun Lovin’ Criminals7285 WC294426 The Modern Lovers8558 DJ Encore28125 Murphy Lee111450 Bettye Lavette102427 Federation

Page 46: Reidentification of Artists and Genres in KDD Cup …...Reidentification of Artists and Genres in KDD Cup 2011 ing is possible, even with a perfectly reidentified tax-onomy. 2. Reidentification

Reidentification of Artists and Genres in KDD Cup 2011

247318 SonicFlood258662 Groove Collective107381 The Clarks27290 Cee-Lo262172 Chet Atkins77168 Benzino278519 Angie Martinez252184 Redd Foxx290636 Lords Of Acid32099 Tuck & Patti261603 Test Icicles182287 Aleks Syntek36304 Caifanes137489 Rush269209 Groove Coverage86519 Fred Astaire164415 Big Punisher134222 American Music Club22432 John Patitucci197882 Pere Ubu190801 30 Seconds To Mars71786 Eagles83301 Nadia134993 Los Bukis139836 Westside Connection70241 Recover281005 Electric Six228132 Boy Sets Fire80171 Fightstar230374 Infectious Grooves97227 Mikel Erentxun133773 Satyricon186669 Die Krupps213750 Play-N-Skillz295094 59 Times The Pain152360 Pat Metheny161723 Bobby ”Blue” Bland92639 Roscoe204062 Meat Beat Manifesto33215 Onyx232565 Ja Rule150699 Lil Wyte295973 Ollabelle144098 Keith Whitley71326 John Vanderslice30133 Ralph Stanley138408 Bebel Gilberto144318 Bubba Sparxxx7089 The Misfits110146 David Wilcox148077 S Pra Contrariar155167 Eve43962 Jamal102325 Texas

64706 Plastikman32108 Big Country238797 Sky Cries Mary120125 B.P.M.21138 Apollo 4408165 Hector Tricoche11203 Margaret Cho263673 David Holmes209337 Avalon97147 Velvet Revolver126457 Leaders Of The New School183644 Dennis Brown238666 Ennio Morricone193891 Damon & Naomi97290 Benny10427 Javier Solis51448 Joan Manuel Serrat82263 Juan Gabriel51983 Ana Gabriel164172 Todd Thibaud15975 Boxcar Willie26433 Lorez Alexandria250941 Psychic TV252307 Loudness25590 Bow Wow18178 Phoenix70424 Blue October120692 Bayside201347 Volumen Cero48223 Jay-Z130522 Luke Slater145033 Lee Greenwood65089 Chris Botti7454 Spring Heel Jack292702 Seam2044 Paul Stanley124788 Lee ”Scratch” Perry88490 Carlos Gardel210418 Dillinger126499 Christian Castro31752 Mark Isham96112 Suzanne Ciani68148 Youngbloodz206092 Rick Wakeman188752 Dave Brubeck145465 Charlie Hunter175097 Marcus Miller46240 Duncan Dhu34432 Aimee Mann90608 Stuck Mojo150199 Moonspell1996 Machine Head226396 Paradise Lost186367 Cassidy

Page 47: Reidentification of Artists and Genres in KDD Cup …...Reidentification of Artists and Genres in KDD Cup 2011 ing is possible, even with a perfectly reidentified tax-onomy. 2. Reidentification

Reidentification of Artists and Genres in KDD Cup 2011

155932 Nick Cannon25145 Pieces Of A Dream294988 Everette Harp247333 Charlie Chaplin240179 Ignite187974 Global Communication107392 Carmen Miranda254605 Olodum225968 Andy & Lucas195772 Judas Priest185759 Jermaine Dupri285531 Static Revenger279947 Aphrodite’s Child216686 Junior Delgado169456 Robin S.123511 Nick Warren7033 KMFDM13106 Sheep On Drugs22153 Mark Wills272648 SHeDAISY265720 Tree63106346 Steve Taylor61184 Candy Dulfer61213 Marc Antoine127187 Kyle Eastwood23863 Gregg Karukas181538 Jimmy Sommers127935 Pure Prairie League89843 The 2 Live Crew16417 Luke262626 Henry Rollins19836 Di Blasio5780 Backstreet Boys6104 SIXX:A.M.256671 Bleach98989 Yerba Buena192546 Falling Up46663 Maynard Ferguson182909 King Jammy204372 A.B. Quintanilla Y Los Kumbia Kings289597 Regurgitator133611 Feeder94572 Garth Brooks78745 Frost68352 Charles Mingus77585 Big Tuck162344 Little Jimmy Dickens179138 Herb Alpert & The Tijuana Brass100345 Lidia Avila60451 Daniela Romo293817 Graciela Beltrn19744 Emilio Navaira116701 All That Remains194876 Dir En Grey

84392 Walter Beasley70062 Darkest Hour183533 Angel Alanis151233 Camila92031 Aracely Arambula108373 Luis Miguel104382 Maze Featuring Frankie Beverly115855 I-Roy244886 The Righteous Brothers24389 Fila Brazillia39377 andre previn165065 Nazz46490 Yellowman44830 Salif Keita96870 Patricia Barber6894 Ali Farka Toure205611 Fattburger138543 The Saints49080 Maze290433 22-20s211612 La Costumbre70948 Mazz71022 Alberto Cortez234926 Toy Dolls115171 Los Razos De Sacramento Y Reynaldo163753 DJ Kane197314 Lucero129665 The Casualties121432 Eddie Fisher175488 Steve Riley275908 Len Gieco226998 La Unin159462 Babasonicos32707 pixel123086 Enrique Guzman155841 Teddybears130678 Lol Coxhill272204 Africanism All Stars619 Bela Fleck & The Flecktones209972 Scott Henderson18532 Charly Garcia59407 Mojinos Escozos39627 Barn Rojo290956 Firesign Theatre95541 Stephen Marley161342 The Queers171014 Andy Griggs88518 Screeching Weasel214921 DJ Die286472 Alias47496 Matt White236036 Don Byron87626 John McCormack277406 R.E.M.

Page 48: Reidentification of Artists and Genres in KDD Cup …...Reidentification of Artists and Genres in KDD Cup 2011 ing is possible, even with a perfectly reidentified tax-onomy. 2. Reidentification

Reidentification of Artists and Genres in KDD Cup 2011

139937 Every Mother’s Nightmare166863 Neurosis56803 Felt256268 N’Klabe198200 Johnny Pacheco286094 Anais90230 The Hollies293425 JT The Bigga Figga10636 Irakere295474 Spragga Benz95138 Chavez95223 White Zombie284559 Half Japanese116442 Gram Parsons166019 TRU27497 The Ocean Blue224724 LTJ Bukem129593 Clint Eastwood252850 harvey mandel11230 the speer family18471 Osborne Brothers179170 Elbow79587 Raging Slab287519 Grand Puba287857 Da Bush Babees118828 Dawn Penn191091 Ras Shiloh82300 Lena58252 Randall Bramblett3296 Vinnie Moore283652 New Life Community Choir282891 Richard Ashcroft199838 Johnny Winter539 Slade219046 Maria Conchita Alonso162984 Tipper278234 Fear My Thoughts242626 Super Cat103305 Patti LaBelle21970 Experimental Audio Research75594 Goldie241993 Snapcase103095 Wayne Marshall108893 Jet20161 The Wailers Band42125 Marcela Morelo208837 The Gaylads160563 Erick Sermon9330 Metal Church102092 Ill Nio178244 Natacha Atlas92774 The Push Stars158299 The Beatles282185 Papa Charlie Jackson

197293 Bang On A Can171424 Plain White T’s144998 Starsailor285548 Bad Boy Bill82572 The Kinks152062 Estrella57537 The Jerky Boys79318 Bob Marley288563 Super XX Man243659 Badlands123444 Iggy & The Stooges25178 Lords Of The Underground293234 Keef Hartley81811 Los Temerarios287914 Lo-Key277350 Arkarna133614 Manfred Mann144863 Mojado88809 Sacred Steel220719 The New Year226016 La Numero 1 Banda Jerez9002 Keith ”Wonderboy” Johnson & The Spiritua68048 Bedouin Soundclash107092 Steve Roach184503 Charlie Cruz266305 Marta Sanchez76454 Banda Maguey270249 Menudo43023 Presuntos Implicados129886 Jose Luis Perales263665 June Of 44215741 Lucero283620 La Quinta Estacion162957 Melanie157344 Negative30916 The Greenhornes142552 Forbidden84917 Pigface33832 Baphomet170507 Janet Jackson19256 Johnta Austin289749 Karsh Kale158685 Diecast225017 Mahalia Jackson295138 Dejah225747 After Forever172216 BK16010 Deep Blue Something124844 Ron Sexsmith23695 Ion Dissonance56335 Failure48976 Digitalism279513 Amy Winehouse133326 Michael Shelley

Page 49: Reidentification of Artists and Genres in KDD Cup …...Reidentification of Artists and Genres in KDD Cup 2011 ing is possible, even with a perfectly reidentified tax-onomy. 2. Reidentification

Reidentification of Artists and Genres in KDD Cup 2011

134144 The Alarm139150 Shellac50775 The Fluid37958 Noisettes68225 Foetus43516 Mint Royale257744 David Bowie177236 Nile43767 Himsa192565 New Model Army160649 ashra184669 Rhapsody19413 Los Invasores De Nuevo Len94406 Madonna91769 Perez Prado207817 Robin Thicke8630 Erich Kunzel254105 Shemekia Copeland260558 Force MD’s102548 Rev. James Cleveland42128 Nana Mouskouri138686 Jennifer Love Hewitt251423 servotron124153 Michael Jackson145201 Lazyboy221980 Albert King115331 Josie Cotton30088 Chicago175226 The Pipettes83916 MercyMe33939 Woody Guthrie149759 Townes Van Zandt173454 Esther Smith200487 The Feeling69620 Mojave 3234233 The Juliana Theory185848 pigeonhed138660 Summoning71302 Connie Smith159197 Wizard48073 Johnny Vicious133622 Anne Murray82394 Lenny Kravitz48608 Tramaine Hawkins216810 joslin grove choral society159921 Out Of Eden102727 Go Fish53363 Memphis Slim245508 Massacra151090 Sun Ra17285 Jose Gonzalez66480 LeAnn Rimes10204 fedora barbieri150179 Big Bill Broonzy

126930 adrienne pierce280857 Donna Summer13301 Brie Larson247773 Varnaline86605 Mark O’Connor279311 Sworn Enemy287785 Cornelio Reyna33151 Justin Timberlake182212 Howlin’ Wolf201146 Muddy Waters29672 Daylight Dies294677 The Zutons230274 Banshee10463 Michael Bloomfield43797 Angel Corpse268373 Groop Dogdrill8271 Los Rieleros Del Norte28673 Dark Star241679 Judas Iscariot147256 Joe Turner96379 unearthly trance206349 David Arnold68714 Renegade Soundwave122958 Jose Alfredo Jimenez150884 Job For A Cowboy223236 Atmosfear171719 Ramn Ayala223716 The Residents285246 Pig Destroyer34301 Scars Of Tomorrow88282 Meshuggah12935 Roberto Carlos42149 Sweet240497 Cato Salsa Experience137924 Los Huracanes Del Norte97860 Chick Corea62365 Los Razos211781 Bebe293038 marciano277345 Zaino200573 Banda El Recodo De Cruz Lizrraga148676 Hugh Masekela181817 pete rodriguez6334 Dub Narcotic Sound System160798 Rodrigo y Gabriela25581 Justo Betancourt249607 Daddy Yankee101755 Beny More64666 Control64695 Raul Di Blasio221084 Emilio261273 Banco De Gaia93277 Front Line Assembly84542 Loleatta Holloway

Page 50: Reidentification of Artists and Genres in KDD Cup …...Reidentification of Artists and Genres in KDD Cup 2011 ing is possible, even with a perfectly reidentified tax-onomy. 2. Reidentification

Reidentification of Artists and Genres in KDD Cup 2011

282195 Kenna163551 Steve Hackett51710 Desmond Williams140547 Blueprint151059 Acetone287445 Stars140302 Screaming Trees99823 4 Hero88403 Ben Green143602 The Besnard Lakes211290 Rival Schools255870 conner reeves232166 The Cramps281570 The Go! Team245707 Blackfoot295958 Stevie Wonder149798 Whitney Houston178899 Rod Stewart6509 four tops226621 Palomo206158 Aretha Franklin273730 TLC278420 Fantasia76403 Cyndi Lauper58486 Air232639 original television soundtrack251456 Pat Benatar207820 Natalie Cole236281 Brian McKnight264595 Bette Midler16439 Ash73606 Los Straitjackets202049 Hank Thompson274812 Thomas Newman74616 Pizzicato Five