期刊名称：International Journal of Innovative Research in Computer and Communication Engineering
印刷版ISSN：2320-9798
电子版ISSN：2320-9801
出版年度：2014
卷号：2
期号：3
出版社：S&S Publications
摘要：C l u s te r i n g un c e r t a in ob jects ha s b e e n a t op ic f o r r ese a r c h . I n t h is pap er t h e p r o c e s s o f c l u s ter i n g un c e r t a in ob jects a n d t h e u s ag e o f PD F s ( P r obab ili t y De n s ity F un cti on s ) to d esc r i b e t h eir l o c a ti on s is c o ns i d ere d . U K - me a n s a l go r it h m is no t effic ie n t in h a n d li n g u n c e r t a in ob jects. T h is pap er d em o n s t r a tes it. T h e r e a s o n f o r its i n efficie n cy c a n b e t r a c e d ba ck to t h e f a ct t ha t it c o m pu tes EDs ( Ex p e c ted Di s t an c e s ) b e t w e e n cl u s ter r e p r ese n t a tives an d ob jects. I t p erfo r ms nu meric a l i n te g r a t i on s f o r c o m pu ti n g EDs w h i c h a r e e xp e n s ive. I n t h is p ap er t h e c on c ep t o f V o ro no i d i ag r a ms is p r opo s ed to r e du ce nu m b er o f ED c a lc u l a ti on s . W h en c o m pa r ed w ith p r e v i ou s bound i n g - b ox - b a s ed tec h n i qu e, t h is is m o r e e f fe c tive an d ana lytic a lly p r o v e n . F u r t h erm o r e t h is pap er p r opo s es b u il d i n g a n R - t r ee i nd ex in o r d er to o r gan i z e un c e r t a i n ob jects. T h is c a n effe c tively r e du ce o v e r h e ad s p ertai n i n g to p r un i n g . T h e e x p erime n ts r e v e a led t ha t t h e tec h n i qu es u s ed in t h is pap er a r e add itive. M o r e o v e r , w h en u s ed in c o m b i na ti o n t h ey ou t p erfo r med e a r lier met hod s .
