Paper Title |
Authors |
Conference |
Abstract |
|
ارائه یک الگوریتم جدید خوشهبندی متمرکز برای کاهش مصرف انرژی در شبکههای حسگر بیسیم |
مریم تسبیحی
|
بیست و دومین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
یکی از چالشهای شبکههای بی سیم حسگر مساله بهرهوری انرژی است. افزایش پایداری و طول عمرشبکه و ایجاد پروتکلهای مسیریابی انرژی بهرهور در این شبکهها بسیار مهم است. دراین مقاله ... more
یکی از چالشهای شبکههای بی سیم حسگر مساله بهرهوری انرژی است. افزایش پایداری و طول عمرشبکه و ایجاد پروتکلهای مسیریابی انرژی بهرهور در این شبکهها بسیار مهم است. دراین مقاله از یکی از پروتکلهای خوشهبندی متمرکز و نامتقارن بهنام MCEEC بهره گرفته شده که ناحیه شبکه را به سه قسمت مساوی تقسیم کرده و در هر ناحیه گرههایی با سطح انرژی متناسب با آن ناحیه بهطور یکنواخت پخش شدهاند. ایستگاه پایه با استفاده از الگوریتم کنترل مرکزی مسئول انتخاب سرخوشه میباشد و گرهها میبایست در هر دور اطلاعات خود را به این ایستگاه بفرستند که خود موجب اتلاف انرژی بیشتر و افزایش سر بار و ترافیک و کندی روند همگرایی شبکه میشود.
برای بهبود این مشکلات در فاز نشست اصلاحاتی انجام میدهیم به این شکل که با اضافه کردن پارامتر دیگری به ساختارشبکه و اعمال تغییرات همزمان به الگوریتم مرکزی، روند انتخاب سرخوشه را دقیقتر میکنیم و گرههایی که قبلا سرخوشه شدهاند، دیگر انتخاب نمیشوند تا زمانیکه تمام گرههای داخل ناحیه حداقل یکبار سرخوشه شوند. این کار باعث بهبود در زمان پایداری و طول عمر و سرعت همگرایی شبکه میشود. نتایج بدست آمده از شبیهسازی الگوریتم فوق افزایش هشت درصدی طول عمر و ده درصدی زمان پایداری و چهار درصدی سرعت همگرایی شبکه را نشان میدهد.
less
یکی از چالشهای شبکههای بی سیم حسگر مساله بهرهوری انرژی است. افزایش پایداری و طول عمرشبکه و ایجاد پروتکلهای مسیریابی انرژی بهرهور در این شبکهها بسیار مهم است. دراین مقاله ... more
|
خرید مقاله
|
طبقهبندی خودکار متون با استفاده از خوشهبندی فازی بهبود یافته و استخراج ویژگیهای مبتنی بر الگوریتم ژنتیک |
سهیلا رمضانی پور
سعیداله مرتضوی
|
بیست و دومین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
با ورود به عصر اطلاع رسانی دیجیتال و رشد سریع اینترنت، رفته رفته اطلاعات از فرم کاغذی به الکترونیکی تبدیل شدند. این امر برای ما امکان جستجوی کتابها و اخبار ... more
با ورود به عصر اطلاع رسانی دیجیتال و رشد سریع اینترنت، رفته رفته اطلاعات از فرم کاغذی به الکترونیکی تبدیل شدند. این امر برای ما امکان جستجوی کتابها و اخبار را به صورت الکترونیکی فراهم میکند. بنابراین نیاز به سیستمهایی برای بازیابی اطلاعات احساس میشود. به این منظور سیستمی جهت طبقهبندی متون با استفاده از خوشهبندی فازی با بردار ویژگی وزندار پیشنهاد میشود. در روش پیشنهادی ابتدا در مرحلهی پیش پردازش، برای کاهش ابعاد از الگوریتم ژنتیک و سپس TF-IDF (Term Frequency - Inverse Document Frequency) استفاده شده و ویژگیهایی با قدرت تفکیک بالا انتخاب میشوند. سپس ماتریس وزنی متناسب با واریانس هر ویژگی، محاسبه شده و همگام با پیشرفت الگوریتم خوشهبندی تغییر میکند. بنابراین ویژگیهای با واریانس بیشتر، تأثیر بیشتری در فرایند خوشهبندی خواهند داشت. در روش خوشهبندی، فاصله اقلیدسی بهکار رفته، با این تفاوت که برای ابعاد ارزش یکسانی در نظر گرفته نمیشود. در نهایت کارایی سیستم پیشنهادی در خوشهبندی گروههای خبری مجموعه داده رویترز بررسی شده و نتایج نشان دهندهی کارایی بالاتر این روش نسبت به خوشهبندی معمولی از نظر چند معیار ارزیابی معروف خوشهبندی، است. less
با ورود به عصر اطلاع رسانی دیجیتال و رشد سریع اینترنت، رفته رفته اطلاعات از فرم کاغذی به الکترونیکی تبدیل شدند. این امر برای ما امکان جستجوی کتابها و اخبار ... more
|
خرید مقاله
|
روشی مبتنی بر قاعده جهت بهبود کارایی سامانههای استخراج آزاد اطلاعات با استفاده از درخت تجزیهی وابستگی |
وحیده رشادت
مریم حورعلی
هشام فیلی
|
بیست و دومین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
استخراج آزاد اطلاعات بر خلاف روشهای پیشینِ استخراج اطلاعات، از معماریهایی که نیاز به مشخص کردن روابط از قبل دارند جلوگیری میکنند و محدود به روابط خاصی نیستند. بنابراین قادر ... more
استخراج آزاد اطلاعات بر خلاف روشهای پیشینِ استخراج اطلاعات، از معماریهایی که نیاز به مشخص کردن روابط از قبل دارند جلوگیری میکنند و محدود به روابط خاصی نیستند. بنابراین قادر به استخراج روابط دلخواه بطور مستقیم از مجموعه دادههای بزرگ و دامنههای غیرهمگن مانند وب هستند. یک چالش اصلی برای سامانههای استخراج آزاد اطلاعات این است که روابط استخراج شده نمونههای درستی از روابط بین موجودیتها باشد. نیاز به استخراجگری که بتواند با اطمینان بالا به کشف اطلاعات بپردازد، از جمله اهداف استخراج آزاد اطلاعات است. در این راستا، در این مقاله روشی مبتنی بر قاعده پیشنهاد شده است که با کمک ویژگیهای جمله و درخت تجزیهی وابستگی، منجر به افزایش خروجیهای درست و کاهش خروجیهای نادرست و در نتیجه افزایش دقت و بازخوانی میشود. روش پیشنهادی به خروجی چندین سامانه استخراج آزاد اطلاعات اعمال شده و دقت نتایج تحت تاثیر آن بررسی شده است. ارزیابیها نشان میدهد که روش پیشنهادی امید بخش است و معیارهای کارایی خروجیها با اعمال این روش بالاتر از حالت پایه است. less
استخراج آزاد اطلاعات بر خلاف روشهای پیشینِ استخراج اطلاعات، از معماریهایی که نیاز به مشخص کردن روابط از قبل دارند جلوگیری میکنند و محدود به روابط خاصی نیستند. بنابراین قادر ... more
|
خرید مقاله
|
روشی برای تشخیص هویت با اندازههای بدن، با استفاده از یادگیری ماشین |
سحر روستائی
محمدعلی کیوان راد
امیر محترمی
|
بیست و دومین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
در این پژوهش روش نوینی برای تشخیص هویت معرفی میکنیم. این روش از فاصله بین مفاصل بدن، که از پردازش تصویر شخص به دست میآید استفاده میکند. Henneberg وLucas Teghan ... more
در این پژوهش روش نوینی برای تشخیص هویت معرفی میکنیم. این روش از فاصله بین مفاصل بدن، که از پردازش تصویر شخص به دست میآید استفاده میکند. Henneberg وLucas Teghan کارشناسان بهداشت از دانشگاه Adelaide، در تحقیقی که در سال 2015 انجام دادهاند، اثبات کردهاند که استفاده از صفات اندازهای بدن در احراز هویت حتی بهتر از استفاده از چهره عمل میکند. نگارنده در جستجوهای خود، هیچ مقالهای برای تشخیص هویت با اندازههای بدنی با استفاده از پردازش تصویر مشاهده نکرده است. هدف از انجام این پروژه، طراحی و پیادهسازی سیستم تشخیص هویت با اندازههای بدن است. این سیستم را با الگوریتمهایKNN ، SVM و KNN-SVM پیادهسازی میکنیم. دقت حاصل از پیاده سازی با الگوریتم KNN-SVM 98.08% محاسبه شدهاست. در این پژوهش به صورت تصادفی از 3024 تصویر از مجموعه دادههای CAD-60 استفاده شده است. این مجموعه شامل دنبالهای از تصاویر RGB-D است که با استفاده از سنسور Kinect از چهار شخص در پنج محیط مختلف ضبط شده است.
از جمله سازمانهايي که ميتوانند از نتايج بدست آمده استفاده كنند، میتوان به سازمان تشخیص هویت و همچنین پلیس آگاهی ناجا (برای استفاده در شرایطی که چهره شخص پوشیده باشد یا دوربینهای مداربسته موفق به ثبت تصاویر مناسب نشده باشند)، وزارت اطلاعات و امنیت (برای مبارزه با تروریسم)، سازمان پزشکی قانونی (زمانی که چهره شخص قابل شناسایی نباشد) و نیز صنایع رباتیک اشاره کرد.
less
در این پژوهش روش نوینی برای تشخیص هویت معرفی میکنیم. این روش از فاصله بین مفاصل بدن، که از پردازش تصویر شخص به دست میآید استفاده میکند. Henneberg وLucas Teghan ... more
|
خرید مقاله
|
نظر کاوی جنبهگرا به کمک استخراج روابط معنایی |
مائده شیخ حسنی
محرم منصوری زاده
میرحسین دزفولیان
|
بیست و دومین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
یکی از دغدغههای مصرفکننده محصولات، داشتن یک پیشزمینه ذهنی با توجه به نظرات خریداران قبلی، نسبت به یک محصول، قبل از تصمیمگیری برای خرید آن است.در کنار مصرفکنندگان، تولیدکنندگان هم ... more
یکی از دغدغههای مصرفکننده محصولات، داشتن یک پیشزمینه ذهنی با توجه به نظرات خریداران قبلی، نسبت به یک محصول، قبل از تصمیمگیری برای خرید آن است.در کنار مصرفکنندگان، تولیدکنندگان هم برای بهبود محصولات قبلی و پیشی گرفتن در بازار فروش نسبت به رقیبان به نظرات مصرفکنندگان محصولات خود اهمیت میدهند. امروزه با افزایش تولید برخط محتوا توسط کاربران در شبکههای اجتماعی درباره یک شی واقعی یا انتزاعی، امکان رسیدن به اهداف بالا فراهمشده است. اما وجود انبوهی از اطلاعات، تحلیل آنها را سخت کرده است به همین دلیل نظرکاوی از جایگاه ویژهای در متنکاوی برخوردار است. نظرکاوی رشتهای از مطالعات است که در آن عقیده، احساس، ارزیابی، گرایش و هیجان مردم از زبان نوشتاری تحلیل میشود. نمونهای از نظرکاوی، نظرکاوی ریزدانه جنبه گرا است که در آن جنبههای مهم یک قلم از متن نظر استخراجشده و جهتگیری هر جنبه بر اساس احساس ذکرشده تخمین زده میشود. در اینجا هر جنبه ویژگی یا جزئی از یک قلم و جهتگیری همان ارزش عددی بیانکننده احساس کاربر است. ما در این پژوهش با استخراج ویژگیها ازمتن و استفاده از میدان تصادف شرطی بهعنوان مدل یادگیر، جنبههای نهفته در متن نظرات را استخراج کردیم. نتایج آزمایش ها نشان می دهد که روش مورد استفاده در این پژوهش عملکردی قابل رقابت با بهترین روشهای موجود روی مجموعه دادگان Semeval2014 دارد. less
یکی از دغدغههای مصرفکننده محصولات، داشتن یک پیشزمینه ذهنی با توجه به نظرات خریداران قبلی، نسبت به یک محصول، قبل از تصمیمگیری برای خرید آن است.در کنار مصرفکنندگان، تولیدکنندگان هم ... more
|
خرید مقاله
|
طراحی یک الگوریتم مسیریابی مبتنی بر DSR با مصرف توان بهینه در شبکههای موردی سیار |
نجمه دیاله آبادی
|
بیست و دومین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
در شبکههای موری سیار مسيريابی و تبادل اطلاعات بين گرهها با همکاري خود گرهها با يکديگر صورت ميگيرد. بنابراین مسيريابی يکی از اجزای اساسی اين شبکهها است. انرژی مصرفی نیز ... more
در شبکههای موری سیار مسيريابی و تبادل اطلاعات بين گرهها با همکاري خود گرهها با يکديگر صورت ميگيرد. بنابراین مسيريابی يکی از اجزای اساسی اين شبکهها است. انرژی مصرفی نیز موضوع مهمی است که در این شبکهها باید مورد بررسی قرار بگیرد تا بتوانیم شبکهای با طول عمر بیشتر و کارایی بهتر داشته باشیم.
در اين تحقیق از الگوریتم مسیریابی DSR به عنوان مسیریابی پایه استفاده شده، عملکرد الگوریتمهای مختلف بر مبنای انرژی مصرفی را بررسي کرده و در نهایت یک الگوریتم پیشنهادی با مصرف توان بهینه ارائه داديم. ما ايده پيشنهادي را در الگوريتم پاية MEER توسط نرمافزار NS2 پياده سازي و الگوريتم خود را با دو الگوريتم مسيريابي چندپخشيEPAR و D-DSR و الگوريتم پايه MEER مقايسه كردیم¬ و نتايج خوبی در زمينة کاهش مصرف انرژي، كاهش تأخير انتها به انتها و افزايش نرخ تحويل بسته¬ها به مقصد بدست آوردیم. در الگوریتم پیشنهادی با افزایش تعداد و زمان توقف گرهها انرژی مصرفی الگوریتم پیشنهادی نسبت به سایر الگوریتمها کاهش یافته و طول عمر شبکه بیشتر میشود. با افزايش بيشينه سرعت گرهها در هر سه الگوريتم ميانگين تأخير انتها به انتها افزايش مييابد، در الگوريتم پیشنهادی نسبت به ديگر الگوريتم ها تأخير انتها به انتها در الگوريتم پيشنهادي کمتر از الگوريتم هاي ديگر است. همچنین با افزايش زمان توقف گرهها تاخير انتها به انتها كاهش مييابد كه اين امر در الگوريتم پيشنهادي شيب بيشتري دارد.
less
در شبکههای موری سیار مسيريابی و تبادل اطلاعات بين گرهها با همکاري خود گرهها با يکديگر صورت ميگيرد. بنابراین مسيريابی يکی از اجزای اساسی اين شبکهها است. انرژی مصرفی نیز ... more
|
خرید مقاله
|
ارائه یک روش معنایی مبتنی بر یادگیری ماشین برای شناسایی استلزامات متنی |
زینب رحیمی
مهرنوش شمسفرد
|
بیست و دومین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
بسیاری از کاربردهای پردازش زبان طبیعی مانند سیستمهای پرسش و پاسخ، استخراج اطلاعات و خلاصه سازی متن با پدیده بیان معنای یکسان در قالب جملات متفاوت و بیان غیرمستقیم معنا ... more
بسیاری از کاربردهای پردازش زبان طبیعی مانند سیستمهای پرسش و پاسخ، استخراج اطلاعات و خلاصه سازی متن با پدیده بیان معنای یکسان در قالب جملات متفاوت و بیان غیرمستقیم معنا در متون روبرو هستند. حوزه پژوهشی استلزامات متنی به شناسایی، استخراج یا تولید جملات قابل نتیجه گیری از متن اختصاص دارد. در این مقاله یک روش جدید برای شناسایی استلزامات متنی ( RTE) معرفی میگردد. در این روش رابطه استلزام متنی به صورت مسئله دسته بندی دوکلاسه در نظر گرفته شده و یک سیستم یادگیری ماشین با استفاده از ویژگیهای معنایی برای حل آن آموزش داده شده است. این ویژگیها به صورت عمده از بازنمایی معنایی زوج متن و فرضیه استخراج شده اند. نتایج ارزیابی نمایانگر عملکرد قابل قبول سیستم معنایی ارائه شده است که در آن مقدار 62 برای معیار f بر روی مجموعه ای ترکیبی از دادگان رقابتهای RTE بدست آمده است. صرف نظر از این موضوع که سیستم پیشنهادی نسبت به سیستمهای شرکت کننده در رقابتهای RTE سالهای مختلف عملکرد خوب و قابل قبولی ارائه نموده است، در مقایسه با سیستم پایه پیاده سازی شده که بر اساس یک معیار ترکیبی شباهت سنجی طراحی شده است، کارایی بهتری داشته است. less
بسیاری از کاربردهای پردازش زبان طبیعی مانند سیستمهای پرسش و پاسخ، استخراج اطلاعات و خلاصه سازی متن با پدیده بیان معنای یکسان در قالب جملات متفاوت و بیان غیرمستقیم معنا ... more
|
خرید مقاله
|
ارائه روش بهینهسازی چند هدفه برای زمانبندی جریان کار در محیط ابر با استفاده از الگوریتم سیاهچاله |
فاطمه عبادی فرد
سید مرتضی بابامیر
|
بیست و دومین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
محیط ابر این امکان را به فراهم کنندگان سرویس میدهد تا انواع برنامههای کاربردی خود را با استفاده از منابعی که به صورت مجازی و اشتراکی در اختیار دارند، در ... more
محیط ابر این امکان را به فراهم کنندگان سرویس میدهد تا انواع برنامههای کاربردی خود را با استفاده از منابعی که به صورت مجازی و اشتراکی در اختیار دارند، در هنگام درخواست کاربران به آنها ارائه دهند. یکی از مهمترین مسائلی که در محیط ابر مطرح میباشد، مسئله زمانبندی برنامههای کاربردی، بر روی منابع موجود می باشد؛ به طوری که از یک سو بتواند نیازمندیهای کاربران همانند حداقل شدن زمان اجرا یا هزینه را تامین کرده و از سوی دیگر با استفاده مناسب از منابع، بتواند منافع فراهم کنندگان سرویس را نیز در پی داشته باشد.
در این مقاله ما یک روش زمانبندی چند هدفه با استفاده از الگوریتم اکتشافی سیاهچاله برای زمانبندی جریان کاری در محیط ابر ارائه کردهایم که هم بتواند نیازمندیهای کاربران و هم منافع فراهمکنندگان سرویس را در نظر بگیرد. ما روش پیشنهادی خود را با الگوریتمهای SPEA2 و NSGA2 بر اساس پارمترهای زمان تکمیل کار و هزینه و بهرهوری منابع با استفاده از جریانکاری متعادل و نامتعادل مقایسه کردهایم. نتایج شبیهسازی میدهد که روش ما به میزان 8.5 درصد در فاکتور زمان تکمیل کار و 2.5 درصد در فاکتور هزینه به نسبت الگوریتم SPEA2 و به میزان 2.5 درصد در فاکتور زمان تکمیل کار و 6 درصد در فاکتور هزینه از الگوریتم NSGA2 بهتر میباشد.
less
محیط ابر این امکان را به فراهم کنندگان سرویس میدهد تا انواع برنامههای کاربردی خود را با استفاده از منابعی که به صورت مجازی و اشتراکی در اختیار دارند، در ... more
|
خرید مقاله
|
رتبهگذاری و رتبهگشایی درختان t-ary |
مهرداد فرخ نژاد
عباس نوذری دالینی
|
بیست و دومین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
الگوریتمهای ترکیبیاتی در بسیاری از مسائل ریاضیات و کامپیوتر، نقش مهمی را ایفا میکنند. تولید اشیاء ترکیبیاتی ازجمله درختها که یکی از پایهایترین ساختارهای داده در علوم کامپیوتر میباشد، یکی ... more
الگوریتمهای ترکیبیاتی در بسیاری از مسائل ریاضیات و کامپیوتر، نقش مهمی را ایفا میکنند. تولید اشیاء ترکیبیاتی ازجمله درختها که یکی از پایهایترین ساختارهای داده در علوم کامپیوتر میباشد، یکی از مهمترین موضوعاتی است که تاکنون موردتوجه بسیاری از محققان قرارگرفته است. بیشتر الگوریتمهای تولید درخت، بهجای تولید مستقیم درختها از تولید کدهای معادل درختها استفاده میکنند. همچنین هر الگوریتم تولید درخت، از ترتیب مشخصی برای تولید درختان استفاده میکند. هر ترتیب مشخص میکند که در فرایند تولید اشیاء، کدام شئ قبل و یا بعد از شئ دیگری قرار دارد و اولین شی ای که باید تولید شود کدام است. رو یو وو وهمکارانش، نحوه نمایش جدیدی به نام RD-sequence را برای درختان t-ary با nگره داخلی معرفی نمودند و با استفاده از آن الگوریتم رتبه گذاری و رتبه گشایی جدیدی را ارائه نمودند. در این مقاله دو الگوریتم برای رتبه گذاری و رتبه گشایی درختان t-ary با مرتبه زمانی O(tn) ارائهشده است. درختهای t-ary در ترتیب B-order تولید میشوند و رویه رتبه گذاری و رتبه گشایی درختان بر پایه کدگذاری درختان بهوسیله دنباله z-sequence است. less
الگوریتمهای ترکیبیاتی در بسیاری از مسائل ریاضیات و کامپیوتر، نقش مهمی را ایفا میکنند. تولید اشیاء ترکیبیاتی ازجمله درختها که یکی از پایهایترین ساختارهای داده در علوم کامپیوتر میباشد، یکی ... more
|
خرید مقاله
|
بررسی تاثیر نوع ویژگیهای گفتاری، مشتقات زمانی و برچسبهای واجی در استخراج ویژگیهای عمیق گلوگاهی |
امیر حسین حاج احمدی
محمدمهدی همایونپور
|
بیست و دومین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
با توجه به اهمیت استفاده از شبکههای عصبی عمیق در بازشناسی خودکار گفتار، در این مقاله با انجام چندین آزمایش مختلف روی مجموعه دادگان گفتاری TIMIT سعی شده است، نحوه ... more
با توجه به اهمیت استفاده از شبکههای عصبی عمیق در بازشناسی خودکار گفتار، در این مقاله با انجام چندین آزمایش مختلف روی مجموعه دادگان گفتاری TIMIT سعی شده است، نحوه استخراج ویژگیهای عمیق گلوگاهی، برای انجام بازشناسی خودکار گفتار مورد بررسی قرار گیرد. همچنین جهت بررسی نوع ویژگیهای گفتاری ورودی، آموزش بانظارت و تاثیر مشتقات زمانی ویژگیهای ورودی آزمایشهایی انجام شده است. از آزمایشهای انجام شده مشخص گردید ویژگیهای گلوگاهی قادر هستند، در مقایسه با ویژگیهای رایج گفتاری مانند MFCC حدود 7 درصد دقت بازشناسی را افزایش دهند. همچنین بهترین دقت بازشناسی از ویژگیهای گلوگاهی مربوط به شبکه آموزش دیده بصورت با نظارت، با استفاده از ویژگیها طیفی مبتنی بر معیار مل (MFSC)، با در نظر گرفتن ویژگیهای مشتق زمانی، حاصل شده است. less
با توجه به اهمیت استفاده از شبکههای عصبی عمیق در بازشناسی خودکار گفتار، در این مقاله با انجام چندین آزمایش مختلف روی مجموعه دادگان گفتاری TIMIT سعی شده است، نحوه ... more
|
خرید مقاله
|