Paper Title |
Authors |
Conference |
Abstract |
|
ارائه روش رتبهبندی مستقل از پرسش به صورت مقیاسپذیر |
مریم خدابخش
|
بیست و دومین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
حجم بالا و رو به رشد دادههای پیوندی منتشر شده در وب، بر اهمیت موتورهای جستجوی وب معنایی برای بازیابی اطلاعات مورد نیاز کاربران افزوده است. کاربران معمولاً از بین ... more
حجم بالا و رو به رشد دادههای پیوندی منتشر شده در وب، بر اهمیت موتورهای جستجوی وب معنایی برای بازیابی اطلاعات مورد نیاز کاربران افزوده است. کاربران معمولاً از بین نتایج بازگردانده شده، تنها چند نتیجهی اول مورد بررسی قرار میدهند. لذا، ترتیب نمایش نتایج و انتخاب الگوریتم رتبهبندی مناسب، تاثیر زیادی در رضایت کاربران از موتور جستجو دارد. با توجه به گسترش حجم دادههای معنایی، مقیاسپذیر بودن تنیکهای بکار رفته در موتورهای جستجو معنایی از جمله رتبهبندی یک امر ضروری به شمار میآید. مدل برنامهنویسی نگاشت-کاهش جهت پردازش مجموعه دادههای بزرگ در فضای توزیعی بکار میرود. در این مقاله، با استفاده از مدل برنامهنویسی نگاشت-کاهش، میزان ارزشمند بودن هر پاسخ را بر اساس ترکیب رتبههای محبوبیت و مرتبط بودن اندازهگیری میشود. رتبه محبوبیت از طریق تعمیم الگوریتم رتبهبندی PageRank روی گراف دو لایه از منابع داده و اسناد معنایی و تخصیص خودکار وزن به پیوندهای معنایی مختلف، محاسبه میشود. رتبه مرتبط بودن، از طریق تحلیل محتوای اسناد معنایی و پرسشهای SPAQL اندازهگیری میشود. نتایج حاصل از ارزیابی نشان میدهد که استفاده از مدل برنامهنویسی نگاشت-کاهش باعث بهبود کارایی و سرعت رتبهبندی میشود less
حجم بالا و رو به رشد دادههای پیوندی منتشر شده در وب، بر اهمیت موتورهای جستجوی وب معنایی برای بازیابی اطلاعات مورد نیاز کاربران افزوده است. کاربران معمولاً از بین ... more
|
خرید مقاله
|
ارائه یک الگوریتم جدید برای چیدمان کمپرسورهای کامل در فاز دوم ضرب کننده جهت استفاده بهینه از سخت افزار و کاهش تعداد نیم جمع |
حمیده بنی نجاریان
رضا فقیه میرزایی
|
بیست و دومین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
کمپرسورها از مولفههای مهم و اساسی در طراحی ضرب کننده هستند. آنها در کاهش درخت ضرب و جمع حاصلضربهای جزئی نقش اساسی دارند. اما نوع کمپرسورها از لحاظ تعداد ورودی ... more
کمپرسورها از مولفههای مهم و اساسی در طراحی ضرب کننده هستند. آنها در کاهش درخت ضرب و جمع حاصلضربهای جزئی نقش اساسی دارند. اما نوع کمپرسورها از لحاظ تعداد ورودی و خروجی و نحوه چیدمان آنها به شدت بر کارآیی ضرب کننده تاثیر گذار است. به همین دلیل، مدارها، معماریها، و الگوریتمهای زیادی تا به امروز برای ساخت ضرب کننده ارائه شده است. این مقاله، الگوریتمی جدید برای ایجاد درخت ضرب 16 بیتی ارائه میدهد. الگوریتم پیشنهادی تنها از کمپرسورهای کامل که از تمام توان و ظرفیت خروجی استفاده میکنند، بهره میبرد. بعلاوه، این کمپرسورها فاقد رقم نقلی ورودی و خروجی هستند. بنابراین، از تولید سیمهای اضافی نیز جلوگیری میشود. الگوریتم پیشنهادی با نگاه به آینده و رویکرد رو به جلو تا جای ممکن مانع از ایجاد نیم جمع کننده در ساختار درخت ضرب میشود. همین موضوع دلیل حذف 32 نیم جمع کننده نسبت به الگوریتمی که پیشتر ارائه شده است، میباشد. همچنین، مدار پیشنهادی یک تمام جمع کننده و تعداد 50 نیم جمع کننده سخت افزار کمتری از دیگر ضرب کننده ای که از کمپرسورهای کامل استفاده نمیکند، دارد. ضرب کنندهها با کد ساختاری VHDL بر روی FPGA پیاده سازی و مقایسه شده اند. نتایج حاصل از سنتز مدارها حکایت از برتری ضرب کننده جدید دارد. نتایج شبیه سازی نشان میدهد که ساختار ارائه شده باعث بهبود قابل توجهی در میزان تاخیر و میزان استفاده از منابع سخت افزاری دارد. less
کمپرسورها از مولفههای مهم و اساسی در طراحی ضرب کننده هستند. آنها در کاهش درخت ضرب و جمع حاصلضربهای جزئی نقش اساسی دارند. اما نوع کمپرسورها از لحاظ تعداد ورودی ... more
|
خرید مقاله
|
راهکاری نوین برای کاهش حفره پوششی در شبکههای حسگر بیسیم |
خاطره ژولیده
علیرضا عبدالهپوری
|
بیست و دومین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
حسگر بیسیم شبکههای با منابع محدود از نظر حافظه، منبع انرژی، قدرت پردازشی و شعاع حسی هستند. بر اساس محدودیتهای جدی در این شبکهها، پوشش به یک مسئله اساسی ... more
حسگر بیسیم شبکههای با منابع محدود از نظر حافظه، منبع انرژی، قدرت پردازشی و شعاع حسی هستند. بر اساس محدودیتهای جدی در این شبکهها، پوشش به یک مسئله اساسی و چالش برانگیز تبدیلشده است که بر این مسئله تأکید دارد که حسگرها تا چه اندازه میتوانند منطقه نظارتی را به خوبی پوشش دهند. این مقاله، با استفاده از تئوری بازیها سعی بر ارائه راهکاری برای کاهش حفره پوششی در کل شبکه را دارد. الگوریتم ارائه شده بر اساس ناهمگن کردن شعاع حسی در حسگرهای ثابت با توزیع تصادفی پایهریزی شده است. برای تحقق این امر، از الگوریتم ژنتیک بهعنوان ابزار بهینهسازی استفاده میشود. روش پیشنهادی ابتدا با استفاده از ساختار مثلثی دیاگرام HSTT، جمعیت اولیه را تشکیل میدهد. سپس برای هر حسگر در شبکه، شعاع حسی به صورت تصادفی اختصاص داده میشود. با استفاده از تابع برازندگی الگوریتم ژنتیک، نسلی که کمترین حفره را در شبکه دارد بهعنوان نسل نهایی انتخاب شود. نتایج شبیهسازی نشان میدهد این راهکار در مقایسه با روشهای همگن در این زمینه به شکل مؤثرتری توانسته است پوشش را در شبکه افزایش دهد. less
حسگر بیسیم شبکههای با منابع محدود از نظر حافظه، منبع انرژی، قدرت پردازشی و شعاع حسی هستند. بر اساس محدودیتهای جدی در این شبکهها، پوشش به یک مسئله اساسی ... more
|
خرید مقاله
|
ارائه راهکاری جهت مهندسی کیفیت دادههای غیرساخت یافته حجیم با استفاده از جمع سپاری |
میثم نظریانی
احمد عبداله زاده بارفروش
|
بیست و دومین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
کیفیت دادهها یکی از مباحث بسیار مهم در حوزه مهندسی نرم افزار میباشد. در سال های اخیر راهکارهای مختلفی جهت پاکسازی و ارتقاء کیفیت داده ها ارائه شده است. بسیاری ... more
کیفیت دادهها یکی از مباحث بسیار مهم در حوزه مهندسی نرم افزار میباشد. در سال های اخیر راهکارهای مختلفی جهت پاکسازی و ارتقاء کیفیت داده ها ارائه شده است. بسیاری از این راهکارها از روشهای کاملا اتوماتیک و مبتنی بر الگوریتم به منظور شناسایی و تصحیح مشکلات کیفیت دادهای استفاده میکنند. این راهکارها در حوزه پاکسازی دادههای ساخت یافته، عملکرد مناسبی دارند ولی بخش قابل توجهی از دادههای دنیای امروز را دادههای غیرساختیافته و نیمه ساخت یافته تشکیل میدهند که روشهای یادشده، عمدتا به دلیل مشکلات پیچیدگی الگوریتم و عدم امکان پیادهسازی بسیاری از قواعد کیفیت دادهای، عملا کارایی خود را در این حوزهها از دست میدهند. در این مقاله جهت شناسایی و تصحیح مشکلات کیفیت دادهای، یک رویکرد مبتنی بر جمع سپاری ارائه شده است که با استفاده از قابلیت های هوش انسانی قادر است در حوزه های دادهای نیمه ساخت یافته و غیرساخت یافته هم عملکرد مطلوبی داشته باشد و با توجه به نیازمندیهای کاربر و بهرهگیری از مفاهیم حوزه مهندسی کیفیت، امکان ارتقاء سطح کیفی دادهها را با در نظر گرفتن محدودیتهای مهندسی موجود فراهم کند. less
کیفیت دادهها یکی از مباحث بسیار مهم در حوزه مهندسی نرم افزار میباشد. در سال های اخیر راهکارهای مختلفی جهت پاکسازی و ارتقاء کیفیت داده ها ارائه شده است. بسیاری ... more
|
خرید مقاله
|
جریانسازی ویدیو در شبکههای نظیر به نظیر با رویکرد یادگیری تقویتی در انتخاب گره دستیار |
مصیب حاجیمقصودی
محسن سودخواه محمدی
وصال حکمی
مهدی دهقان تختفولادی
|
بیست و دومین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
با افزایش میزان تقاضای محتوای چندرسانهای، گونه جدیدی از شبکههای توزیع محتوا به نام شبکه جریانسازی ویدئو نظیربهنظیر چندکاناله مطرح شده است. در این شبکهها، گرههای دستیار، از یک سو ... more
با افزایش میزان تقاضای محتوای چندرسانهای، گونه جدیدی از شبکههای توزیع محتوا به نام شبکه جریانسازی ویدئو نظیربهنظیر چندکاناله مطرح شده است. در این شبکهها، گرههای دستیار، از یک سو میزان ارجاعات نظیرها را به سرور کاهش میدهند. از سوی دیگر، بهعنوان ریز-سرورهای تأمینکننده محتوا، نقاط اتصال جدیدی را جهت دریافت محتوای مورد نظر هر نظیر، در اختیار آنها قرار میدهند. از طرفی، برای تضمین توازن بار، نیاز به هماهنگسازی میان تصمیمات نظیرها بر سر پیوستن به گرههای دستیار است. به دلیل نبود نظارت مرکزی در شبکههای واقعی، این هماهنگسازی باید به صورت غیرمتمرکز توسط نظیرها و با اتکا به اطلاعات محلیشان محقق گردد.
در این مقاله، مسألۀ انتخاب دستیار برای دریافت کانال خاص در یک سیستم نظیر-به-نظیر با جمعیت بالا، به عنوان بازی تکاملی مدل شده است که نقطۀ تعادل آن به منزلۀ برقراری هماهنگی میان انتخابهای نظیرهاست. تعادل بازی فرمول¬بندی شده، نقطۀ ثابت معادلۀ معروف پویای همانندساز است که ما برای محاسبۀ آن، نظیرها را مجهز به یک الگوریتم یادگیری غیرمتمرکز مینماییم. الگوریتم پیشنهادی قابلیت همگرایی برخط به تعادل بازی را با مفروضات اطلاعاتی پایین فراهم میآورد. نتایج شبیهسازی حاکی از کارایی الگوریتم پیشنهادی در ایجاد هماهنگی میان نظیرها و برقرای توازن بار در سیستم جریانسازی است.
less
با افزایش میزان تقاضای محتوای چندرسانهای، گونه جدیدی از شبکههای توزیع محتوا به نام شبکه جریانسازی ویدئو نظیربهنظیر چندکاناله مطرح شده است. در این شبکهها، گرههای دستیار، از یک سو ... more
|
خرید مقاله
|
الگوریتم چندهستهای برای کاوش زیرگرافهای k-truss |
مهدی عالمی
|
بیست و دومین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
امروزه به کارگیری ماشینهای با تعداد هستههای پردازشی زیاد امری رایج در انجام پردازشهای تحلیلی بر روی دادهها گردیده است. همچنین مدل کردن دادهها به صورت گراف در کاربردهای بسیاری ... more
امروزه به کارگیری ماشینهای با تعداد هستههای پردازشی زیاد امری رایج در انجام پردازشهای تحلیلی بر روی دادهها گردیده است. همچنین مدل کردن دادهها به صورت گراف در کاربردهای بسیاری از جمله شبکههای اجتماعی، شبکههای بیولوژی و غیره صورت گرفته است. در این حوزه، زیرگراف کاوی جزء مسائل جذاب است که در آن میتوان زیرگرافهای با خصوصیات مدنظر را از گراف (حجیم) ورودی استخراج کرد. یکی از زیرگرافهای پرکاربرد k-truss است که از آن برای به دست آوردن اجتماعات منسجم، نقاط پرچگال و افرازبندی استفاده میشود. در این مقاله یک الگوریتم چندهستهای کارا و مقیاس پذیر برای یافتن زیرگرافهای k-truss ارائه شده است. برای این منظور ابتدا یک الگوریتم چندهستهای برای شمارش مثلثها با ایجاد یک ساختار مناسب به نام FONL از گراف ورودی پیشنهاد شده است. سپس از خروجیهای آن، یک الگوریتم تکرارشونده ارائه شده است که به صورت موازی آن یال¬های گراف، که خصوصیت k-truss را نقض میکنند، حذف مینماید. روش پیشنهادی با استفاده از مجموعه گرافهای استاندارد بر روی یک ماشین 12 هستهای اجرا شده است. نتایج آزمایشات نشان دهنده مقیاس پذیری مناسب و کارایی بالای روش پیشنهادی در مقایسه با دیگر روشهای موازی است. less
امروزه به کارگیری ماشینهای با تعداد هستههای پردازشی زیاد امری رایج در انجام پردازشهای تحلیلی بر روی دادهها گردیده است. همچنین مدل کردن دادهها به صورت گراف در کاربردهای بسیاری ... more
|
خرید مقاله
|
ارائه مدل کیفی جهت اندازهگیری ساختار آنتولوژی |
مینا اردکانی موقتی
احمد عبدالهزاده بارفروش
|
بیست و دومین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
در رشتههای مهندسی از جمله مهندسی نرم افزار، اندازهگیری کیفیت به عنوان یک فعالیت ضروری جهت تعیین کارایی فرآیند ساخت، قابلیت استفاده و استحکام محصول نهایی به شمار میرود. اندازهگیری ... more
در رشتههای مهندسی از جمله مهندسی نرم افزار، اندازهگیری کیفیت به عنوان یک فعالیت ضروری جهت تعیین کارایی فرآیند ساخت، قابلیت استفاده و استحکام محصول نهایی به شمار میرود. اندازهگیری کیفیت سبب فهم بهتر، کنترل، ردیابی مسیر تغییرات و در نهایت بهبود کیفیت محصول نهایی خواهد شد.
امروزه استفاده از آنتولوژی در سیستمهای هوشمند جهت بازنمایی و اشتراک دانش دامنه در حال افزایش است. آنتولوژی نیز مانند هر محصول مهندسی دیگر، نیاز به روشی جهت اندازهگیری و ارزیابی کیفیت دارد. در طول سالهای اخیر، روش های زیادی برای اندازهگیری و ارزیابی کیفیت آنتولوژی ارائه شده است که اکثر آنها سعی در ارائه متریک و روش اندازهگیری بعد کیفی ساختاری آنتولوژی داشته اند. مسالهای که کمتر در اندازهگیری این بعد مورد توجه قرار گرفته است در نظرگرفتن معنا و دانش ضمنی آنتولوژی است. در این مقاله از تکنیک نقشه کشی دانش، جهت بازنمایی دانش ضمنی استفاده شده است. سپس بر مبنای این روش بازنمایی و مدل کیفی ساختار آنتولوژی، متریکهایی جهت اندازهگیری زیرفاکتور کیفی دقت ساختاری پیشنهاد شده است. در پایان متریکهای پیشنهادی امکان سنجی شده اند و اعتبار و صحت آنها نیز مورد بررسی قرار گرفته شده است.
less
در رشتههای مهندسی از جمله مهندسی نرم افزار، اندازهگیری کیفیت به عنوان یک فعالیت ضروری جهت تعیین کارایی فرآیند ساخت، قابلیت استفاده و استحکام محصول نهایی به شمار میرود. اندازهگیری ... more
|
خرید مقاله
|
پروتکل کارا برای جمع چندسویهی امن در مدل بدخواه با فرض کانال نا امن |
شادیه عزیزی
مائده عاشوری تلوکی
حمید ملا
|
بیست و دومین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
محاسبهی امن و گروهی روی دادههای خصوصی، توجه پژوهشگران حوزهی امنیت اطلاعات را بیش از پیش به خود جلب نموده است. اولین مسئله از این دست، مسئلهی میلیونرهاست که در ... more
محاسبهی امن و گروهی روی دادههای خصوصی، توجه پژوهشگران حوزهی امنیت اطلاعات را بیش از پیش به خود جلب نموده است. اولین مسئله از این دست، مسئلهی میلیونرهاست که در آن دو میلیونر بدون افشای میزان سرمایهی خود و بدون استفاده از طرف سوم، قصد دارند بدانند کدامیک ثروتمندتر است. در اين تحقیق، مسئلهی جمع چندسویهی امن مورد توجه گرفتهاست که در آن گروهی از کاربران مجموع دادهی محرمانه خود را با حفظ محرمانگی دادهها محاسبه میکنند. در این مقاله یک پروتکل کارا جهت محاسبهی جمع چندسویهی امن در مدل بدخواه ارائه شده است. راهکار پیشنهادی، بدون نیاز به کانال امن و با هزینهی ارتباطی کمتر نسبت به روشهای موجود، قادر به محاسبهی حاصل جمع است. بهعلاوه، راهکار پیشنهادی محرمانگی حاصلجمع را تأمین نموده و در مقابل تبانی جزئی تا سطح n-2 نفر امن است. less
محاسبهی امن و گروهی روی دادههای خصوصی، توجه پژوهشگران حوزهی امنیت اطلاعات را بیش از پیش به خود جلب نموده است. اولین مسئله از این دست، مسئلهی میلیونرهاست که در ... more
|
خرید مقاله
|
بهبود عملکرد شبکه عصبی MLP در طبقهبندی تصاویر شبکیه چشم جهت تشخیص خودکار بیماری گلوکوم مبتنی بر قطعهبندی تصویر |
محمد قابل رحمت
|
بیست و دومین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
در اين مقاله، از طریق طبقهبندی تصایر رنگی شبکیهی چشم، یک سیستم تشخیص خودکار پزشکی برای بیماری آب سیاه طراحی میشود. در تصویر شبکیه نشانههای بیماری آب سیاه، در ناحیه ... more
در اين مقاله، از طریق طبقهبندی تصایر رنگی شبکیهی چشم، یک سیستم تشخیص خودکار پزشکی برای بیماری آب سیاه طراحی میشود. در تصویر شبکیه نشانههای بیماری آب سیاه، در ناحیه سرعصب بینایی ظاهر میشود.در اکثر موارد تشخیص بیماری در زمان مناسب انجام نمیگیرد و یک سیستم کمک تشخیص پزشکی میتواند بسیار مفید واقع شود. روش پیشنهادی شامل پنج بخش 1- پیش پردازش تصویر، 2- مکانیابی و استخراج خودکار دیسک نوری ، 3- تولید ماسکهای باینری، 4-استخراج ویژگی و 5- طبقه بندی تصاویر است. در این مقاله الگوریتمی جدید جهت استخراج الگوی رگها مبتنی بر فیلتر تقویت بالا و تبدیل پایین کلاه مورفولوژی ارائه میگردد.ایده اصلی در بخش استخراج ویژگی این است که ویژگی ها به صورت محلی استخراج شوند تا قابلیت تفکیک پذیری بالاتری داشته باشند، که شامل توصیف گرهای آماری سطوح شدت داخل دیسکنوری و ویژگی بافت حاشیه اطراف آن است. در این مقاله در بخش طبقه بندی برای بالا بردن قابلیت تعمیم شبکه عصبی MLP و جلوگیری از بیش برازش آن، روش جدیدی بر پایه رویکرد توقف زود هنگام و تحلیل T^2 ارائه میگردد.روش پیشنهادی بر روی پایگاه داده استاندارد تصاویر شبکیه آزمایش شده، که 100 تصویر سالم و 82 تصویر بیمار با دقت 96% درصد طبقه بندی شده است. less
در اين مقاله، از طریق طبقهبندی تصایر رنگی شبکیهی چشم، یک سیستم تشخیص خودکار پزشکی برای بیماری آب سیاه طراحی میشود. در تصویر شبکیه نشانههای بیماری آب سیاه، در ناحیه ... more
|
خرید مقاله
|
یک الگوریتم انتخاب نمونه مبتنی بر کشف الگوهای فازی نادر برای بهبود عملکرد دستهبندی |
ایوب صبری الوار
محمد صنیعی آباده
|
بیست و دومین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
روشهای انتخاب نمونه به دنبال کاهش نیازمندیهای حافظه، بهبود عملکرد دستهبندها و کاهش زمان محاسباتی برای الگوریتمهای یادگیری مبتنی بر نمونه هستند. اکثر این روشها، تلاش میکنند بهترین زیرمجموعه ... more
روشهای انتخاب نمونه به دنبال کاهش نیازمندیهای حافظه، بهبود عملکرد دستهبندها و کاهش زمان محاسباتی برای الگوریتمهای یادگیری مبتنی بر نمونه هستند. اکثر این روشها، تلاش میکنند بهترین زیرمجموعه از نمونهها را برای الگوریتمهای یادگیری ماشین، انتخاب کنند. ما در این مقاله، یک روش انتخاب نمونه را معرفی میکنیم که FFP-IS نام دارد. این روش مبتنی بر الگوهای فازی نادر است که در نمونههای مرزی قرار دارند. هدف اصلی این الگوریتم این است که نمونههای نزدیک به مرز تصمیمگیری بین کلاسها حفظ و سایر نمونهها حذف شوند. ما روش پیشنهادی را با تعدادی از معروفترین الگوریتمهای انتخاب نمونه مورد مقایسه قرار دادهایم. برای ارزیابی عملکرد روش پیشنهادی از الگوریتم دستهبند KNN استفاده شده است. در آزمایشهای انجامشده، تعدادی از مجموعه دادههای موجود در مخزن دادهای UCI را مورد بررسی قرار دادهایم.
نتایج بهدستآمده نشان میدهد که روش پیشنهادی حدود 90 درصد از نمونههای هر مجموعه داده را کاهش میدهد و دارای بهترین میانگین دقت نسبت به سایر روشها است. در واقع میتوان گفت این روش، نمونههای مرزی مناسب را انتخاب میکند.
less
روشهای انتخاب نمونه به دنبال کاهش نیازمندیهای حافظه، بهبود عملکرد دستهبندها و کاهش زمان محاسباتی برای الگوریتمهای یادگیری مبتنی بر نمونه هستند. اکثر این روشها، تلاش میکنند بهترین زیرمجموعه ... more
|
خرید مقاله
|