روش جديد خوشه بندي مبتني بر چگالي با قابليت يافتن خوشه هاي همپوشان براي داده هاي بيان ژن

مديريت و استخراج اطلاعات مهم از داده هاي ميكروآرايه، مساله مهمي در حوزه بيوانفورماتيك است. يافتن خوشه هاي همپوشان با دقت بالا در درك تعاملات صحيح مابين ژنها و در نتيجه آن، يافتن شبكه هاي ژني 3 قابل اطمينان نقش مهم و بسزايي دارند. در اين مقاله، يك روش جديد مبتني بر چگالي با قابليت يافتن خوشه هاي همپوشان از داده هاي ميكروآرايه معرفي مي شود. از مزيت هاي روش هاي مبتني بر چگالي اين است كه خوشه ها مي توانند اشكال متفاوت با دقت و كيفيت بالايي داشته باشند . دراين روش جديد، هر داده بيان ژن بصورت يك شي و ويژگي شماره خوشه بصورت يك آرايه يك بعدي در نظر گرفته شده است. اين امر سبب ميشود يك ژن بتواند همزمان در چند خوشه حضور داشته باشد. نتايج بدست آمده در مرحله آخر بررسي مي شوند تا در صورت امكان خوشه ها ادغامشوند. الگوريتم پيشنهادي با روش مبتني بر چگالي DBscan مقايسه شده است. امكان همپوشاني در خوشه ها سبب مي شود تشابه بين ژن ها در يك خوشه افزايش يابد. نتايج ارزيابي نشان مي دهد كه الگوريتم كارآمد است و نتايج قابل قبولي براي خوشه بندي داده بيان ژن بهمراه دارد