0% Complete
صفحه اصلی
/
چهارمین کنفرانس بین المللی محاسبات نرم
یک روش خوشهبندی خودکار با استفاده از رابطه همسایگی متقابل دادهها و ساختار هندسی دایره آپولونیوس
نویسندگان :
مژگان سادات مشیریان
1
مهدی هاشم زاده
2
شهین پوربهرامی
3
1- دانشگاه شهیدمدنی آذربایجان
2- دانشگاه شهید مدنی آذربایجان
3- دانشکده مهندسی کامپیوتر دانشگاه فنی و حرفه ای تهران
کلمات کلیدی :
دادهکاوی، تشخیص همسایگی، ساختار هندسی، دایره آپولونیوس، همسایگان متقابل، خوشهبندی
چکیده :
در بسیاری از مسائل یادگیری ماشین و دادهکاوی مانند طبقه بندی و خوشه بندی، از الگوریتم های ساخت همسایگی برای مدل سازی روابط محلی بین نمونه های داده استفاده می شود. در یافتن ارتباط بین نقاط داده، تشخیص دقیق همسایگی نقاط به طور انکارناپذیری برای کاوش داده ها مفید است. طی سالیان اخیر، برخی روشهای تشخیص همسایگی مبتنی بر ساختارهای هندسی ارائه شدهاند که به دلیل دقت بالا در مکان یابی نقاط همسایگی بسیار کارآمد بودهاند. با این حال اغلب این روشها برای تشکیل گروه های مشابه نیاز به بررسی همه نقاط همسایگی دارند. از اینرو، هزینه های محاسباتی بالایی دارند. در این میان، ساختار دایره آپولونیوس در ارزیابی شباهت های محلی در بین مشاهدات، عملکرد بهتری از خود نشان داده است و زمینه جدیدی از علم هندسه را در داده کاوی گشوده است. ساختار آپولونیوس امکان معرفی دانش پنهان را از طریق معرفی معیارهای هندسه فراهم می کند و میتواند یک منطقه همسایگی پویا را برای نقاط داده تعریف کند. در این مقاله، با بهره گیری از مزایای ساختار هندسی دایره آپولونیوس و ایده همسایگان متقابل دادهها، یک روش خوشهبندی خودکار ارائه میشود. از ویژگی همسایگی متقابل نقاط داده برای تشخیص سریع و بهینه همسایگی نقاط داده، شناسایی نواحی متراکم و کشف داده های پرت (نویز) استفاده میشود. از ساختار هندسی دایره آپولونیوس نیز برای تعیین شعاع همسایگی نواحی متراکم (با چگالی داده بالا) استفاده میشود. طوریکه برای هریک از نواحی، یک شعاع همسایگی پویا و متناسب با نقاط داده مربوطه استخراج میشود. طی این دو فرایند، هم تعداد خوشههای بهینه و هم اعضا هر خوشه شناسایی میشود. بدین ترتیب یک روش خوشهبندی خودکار حاصل میشود که بدون نیاز به دریافت پارامتر خاصی، حتی تعداد خوشهها، میتواند عمل خوشهبندی دادهها را انجام دهد. آزمایشهای انجام شده بر روی مجموعه داده های استاندارد و مقایسه نتایج با دیگر روشها، نشان از عملکرد مناسب روش پیشنهادی دارد.
لیست مقالات
لیست مقالات بایگانی شده
Jacobsthal-Leonardo Sequence, Some Identities and Summation Formulas
Seyyed Hossein Jafari Petroudi
بهبود کارایی الگوریتم ضرب ماتریسها با کاهش سربار و ضرایب پیچیدگی
علی متقی - رضا مرتضوی
بررسی تقویت دالهای بتنآرمه توپر و تو خالی با استفاده از FRP
علی باتر - رحمت مدندوست - هادی پورتقی
Enhancing Network Intrusion Detection Systems Using Unsupervised Deep Learning Approaches with Autoencoders for Anomaly Detection
Homa Taherpour Gelsefid - Seyyed Abdorreza Hesam Mohseni
طراحی و پیاده سازی سامانه پیش بینی جایگاه دانشگاه ها، پژوهشگاه ها و مؤسسه های آموزش عالی، پژوهشی، و فناوری با استفاده از الگوریتم های هوش مصنوعی
سمیه فتاحی - بهروز رسولی
تجزیه وتحلیل مقایسه ای الگوهای محاسباتی ابر،مه،لبه با تمرکز بر محیط محاسباتی شبنم
فرشته رضائی
حل معمای زندانیها و لامپ با استفاده از الگوریتم MCMC
فیاض بهاری
بهینهسازی چند هدفه رفتار لرزه ای پل های جداسازی شده تحت اثر زلزلههای حوزه نزدیک با کمک الگوریتم ژنتیک
میثم عفتی - علی خداکریمی - سید محمدرضا حسینی
بازنمایی رفتار کاربران جهت تشخیص و تکامل انجمن های اجتماعی
مارال کلاه کج
کنترل معکوس مستقیم مبتنی بر شبکه ی عصبی فازی دینامیک مقاوم در برابر نقص محاسباتی با استفاده از تحمل نقص مبتنی بر الگوریتم
ندا محمودی جهرمی - امین ترابی جهرمی - ولی اله غفاری
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 42.0.2