Pandora uses things like tonality, instruments used, sonority, genre influence, and rhythmic/melodic motifs to compare artists - not things like fanbase and whether they actually sound alike.
Yeah, I remember reading that when it made my station and some of the things that came up, I was like, next. Whatever, Pandora....