ارائه یک الگوزیتم K-means چندسطحی جهت کاهش اثرات نویز در محی ط های مستعد خطا با استفاده از خوش نامی منابع
Publish place: 2nd Iran Data Mining Conference
Publish Year: 1387
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,982
This Paper With 14 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IDMC02_153
تاریخ نمایه سازی: 14 فروردین 1388
Abstract:
خوشهبندی یک روش دسته بندی کردن داده براساس شباهت میباشد. الگوریتم خوشه بندی K-means نسبت به نویز بسیار حساس است زیرا که میزان تاثیر نویز و دادههای واقعی، یکسان میباشد و این امر برروی محاسبات خوشه ها و مراکز آن ها تاثیرگذاراست و دقت آن ها را کاهش میدهد، در نتیجه این الگوریتم در محیطهایی که مستعد نویز هستند غیرقابل اعمال بوده و در صورت اعمال، نتایج آن قابل اعتماد نیست. از طرفی K-means بسیار ساده و دارای سرعت بالایی م یباشد . روش پیشنهاد ی ما از ای ن الگوریتم در محیطهایی که مستعد تولید مقدار قابل توجهی نویز و برون هشت 1 است استفاده کرده و با دقت بالایی عمل خوشه بندی را انجام دهد. با استفاده از یک الگوریتم K-means وزنگذاری شده چندسطحی که این وزن، می زان اعتبار و خوش نام ی منبع تولیدکننده آن داده است، اثر نویز را کم و در برخی موارد این اثر را کامل حذف می نماید. این الگوریتم با معرفی دو سطح که توسط دو حدآستانه جداگانه مشخص میشود میزان تاثیر دادههای معتبر را هم متفاوت می کند. الگوریتم پیشنهادی، اولین الگوریتم بهبود یافته K-means میباشد که با در نظر گرفتن میزان شهرت و خوشنامی منبع تولیدکننده داده به عنوان یک معیار اعتماد و درست ی داده، عمل می کند و در نتیجه دادههای نویزدار و غیرقابل اعتماد را از همان ابتدا وارد محاسبات الگو ر یتم نم ی کند بنابر این در
مواقعی که میزان نویز در داده زیاد میباشد با توجه به این که منبع تولیدکننده نویزها از همان ابتدا جریمه شده و کنار گذاشته می-
شوند به میزان قابل توجهی از سربارهای محاسباتی الگوریتم کاسته شده و در نهایت در افزایش سرعت الگوریتم تاثیرگذار اس ت .
حال آن که در الگوریتم های دیگر، داده وارد محاسبات شده بعد برون هشتها کنار گذاشته میشود. محیط نویزداری که در این مقاله
از دادههای آن استفاده کرده ایم یک شبکه حس گر بی سیم بوده که میزان دما و فشار محیط را گزارش میکند. نتایج شبی ه سازی
صحت و دقت بالای روش پیشنهادی را نمایش م یدهد
Authors
Zahra Taghikhaki
Iran University of Science and Technology (IUST), IUST, Sharif University of Technology
Behrouz Minaei
Iran University of Science and Technology (IUST), IUST, Sharif University of Technology
Alireza Masoum
Iran University of Science and Technology (IUST), IUST, Sharif University of Technology