بهینه سازی کلاسبند خودیادگیر در ترافیک شبکه با استفاده ازروش خوشه بندی طیفی کرنل PCA
Publish place: Computer engineering and need-based research The latest achievements in information technology
Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 610
This Paper With 5 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
COMPUTER02_064
تاریخ نمایه سازی: 2 تیر 1395
Abstract:
در الگوریتم های بدون نظارت بصورت خودکار به شناسایی خوشه های ترافیک می پردازد، اما دقت بدست آمده اجازه نمی دهد که بصورتسناریوی عملی در خوشه ترافیک استفاده شود. راه حل این مشکل استفاده از الگوریتم SeLeCT برای خوشه ترافیک است. با استفاده از اینالگوریتم بدون نظارت بصورت خودکار اجازه میدهد تا خوشه ترافیک را شناسایی کرده و برچسب بزند. در SeLeCT دانه ها باید در دو خوشهباشند، اما خوشه بندی k-means این کار را به درستی نمیتواند انجام دهد و فقط توانسته خطی بین دو خوشه ایجاد کند، البته این مشکل به خاطرمحاسبات فاصله اقلیدسی در تابع هدف میباشد. خوشه بندی طیفی (spectral) ابتدا دانه ها را به فضایی نگاشت که دانههای هر خوشه وارد فضاییبشوند که در یک ناحیه دارای فاصله اقلیدسی کم بشوند، که در نتیجه این مشکل برطرف می شود. این مقاله، از الگوریتم خوشه بندی Spectral Kernel PCA که ویژگیهای مناسب با توجه به توانایی آنها در توصیف خوشه های موجود در داده ها بر اساس آنتروپی انتخاب و وزندهیمی شوند، را استفاده کرده است. الگوریتمی برای انتخاب بردارهای مناسب براساس آنتروپی خوشه ها ارائه می دهیم، برای این منظور از کرنل PCAبرای استخراج ویژگی های غیر خطی استفاده می کنیم. خوشه بندی بر اساس هریک از بردارها به طور مجزا انجام می شود، سپس بدنبال بردارهاییهستیم که خوشه های همگن را نمایان میسازند. بعد از یافتن بردارهای خوب به آنها وزن مناسبی را نسبت می دهیم که بیانگر میزان مشارکتشان درخوشه بندی نهایی است، سپس میانگین وزن دار رای هر یک از بردارهای انتخاب شده در مورد هر نمونه داده محاسبه می شود تا برچسب نهایی آنداده مشخص شود. این مقاله الگوریتم SeLeCT را توسط الگوریتم Kernel PCA Spectral خوشه بندی می کند.
Keywords:
Authors
احمد گردون پیرائی
کارشناسی ارشد، دانشگاه امام رضا (ع)
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :