Thread: Cluster Identification in Graphs definitions

Hello,

I'm reading a paper which can be found at http://www.kyb.tue.mpg.de/fileadmin/user_upload/files/publications/attachments/ClusterIdentificationTR_4587[0].pdf (You'll have to copy paste as the .pdf part doesnt want to link). I'm having difficulty finding the definition of one of the acronyms.

The last complete sentence on the first page says "We always assume that we are given data points which have been drawn i.i.d. from some underlying density on ." What does "i.i.d." stand for? and what does it mean? I'm guessing it's a statistical term basically meaning something like "randomly drawn" (or at least that's one of the implications).

Also, when they say "from some underlying density on ", I just want to confirm that they are talking about a probability density function with . Is that correct?

I.i.d. stands for Independent and identically distributed random variables - Wikipedia, the free encyclopedia