خوشه بندی داده های ژنی با استفاده از اتوماتای سلولی

با گسترش روش های استخراج داده های ژنتیکی، روشهای تجزیه و تحلیل این نوع داده ها نیز در حال توسعه می باشد و به طور کل مطالعات ریزآرایه ها حجم عظیمی از داده ها را تولید می کنند که روش های قدیمی تجزیه وتحلیل داده ها ممکن است توانایی کافی برای استخراج اطلاعات از این مجموعه داده های جدید را نداشته باشند و نیاز به روش هایی همچون داده کاوی برای تحلیل این حجم بزرگ از اطلاعات احساس می گردد، از طرفی بدلیل اهمیتی که در تشخیص بیماری ها مخصوصاً سرطان خواهند داشت برای تحلیل سریع آنها احتیاج به روشهایی داریم تا عملیات استخراج اطلاعات را برای ما در حداقل زمان ممکن سازند. یکی از معمول ترین روش های افزایش سرعت، موازی سازی اعمال میباشد. با توجه کاربرد روز افزون آتوماتای سلولی در کاربردهای مختلف و نیز توان موازی سازی بسیار بالای آن، بنظر میرسد استفاده از آتوماتای سلولی برای داده کاوی زمینه های بسیار جالب و قابل توجه باشد. در این مقاله روشی برای خوشه بندی، که یکی از مهم ترین شاخه های داده کاوی میباشد، ارائه شده است که در آن از مفاهیم آتوماتای سلولی و کلونی مورچه ها استفاده گردیده است. در روش ارائه شده در این مقاله هر داده متعلق به مجموعه داده های که باید خوشه بندی گردد، به یک مورچه منتسب میگردد و این مورچه ها هستند که بطور همزمان در فضای آتوماتای سلولی جابجا شده و سعی می کنند تا با مورچه هایی که دارای داده های مشابه میباشند، اجتماع تشکیل دهند و بدین طریق عمل خوشه بندی را انجام دهند.

Keywords:

اتوماتای سلولی , خوشه بندی , خوشه بندی داده های ژنی , ریزآرایه , کلونی مورچه ها