عنوان مقاله | نویسنده(ها) | مربوط به کنفرانس | چکیده | خرید مقاله |
---|---|---|---|---|
فاطمه کیماسی خلجی, مهران گرمهای
|
هجدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
مسئله¬ی جایابی نسخ، یکی از مسائل بسیار مهم در شبکه¬های ترکیبی CDN-P2P می¬باشد. این مسئله از انواع مسائل سخت می-باشد. به همین دلیل حل آن در زمان چند جمله¬ای و با هزینه¬ی کم، از اهمیت بسیار زیادی برخوردار است. روش¬ها و الگوریتم¬های بسیاری در چند سال اخیر جهت حل این مسئله در شبکه¬های توزیع محتوی ارائه شده است، با این وجود در شبکه¬های ترکیبی CDN-P2P همچنان مسئله¬ای باز تلقی می¬شود.
از جمله الگوریتم¬های ارائه شده برای حل مسئله جایابی در شبکه¬های توزیع محتوی به الگوریتم¬های ابتکاری می¬توان اشاره کرد. الگوریتم¬های ابتکاری در این مقاله شامل الگوریتم¬های حریصانه، تصادفی و الگوریتم نقاط حاد می¬باشند که جهت کاهش هزینه¬ی جایابی نسخ در شبکه¬های ترکیبی CDN-P2P ارائه شده¬اند. هزینه¬ی توزیع محتوی شامل هزینه¬ی انتقال و ذخیره¬سازی محتوی می¬باشد. در اینجا دو قید در حل مسئله¬ی جایابی در نظر گرفته شده است که عبارتند از: قیدِ ظرفیت ذخیره¬سازی سرویس-دهنده¬ها و کران بالای تعداد نسخ برای هر محتوی. با توجه به نتایج شبیه¬سازی، هزینه¬ی جایابی نسخ در شبکه¬های ترکیبی CDN-P2P نسبت به شبکه¬های توزیع محتوی کمتر می¬باشد و الگوریتم¬های ابتکاری در مقایسه با الگوریتم CPM که برای شبکه-های توزیع محتوی ارائه شده است هزینه¬ی کمتری دارند.
|
||
فرامرز ذبیحی, میرسعید حسینی
|
هجدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
به دلیل اهمیت روزافزون یادگیری نظارتی، تحقیقات در این حوزه از اهمیت ویژهای برخوردار است. یکی از روشهای کارا و پرکاربرد در یادگیری نظارتی، روش شبکههای عصبی بوده که آموزش آن فرآیند پیچیدهای میباشد.در این مقاله، تلاش بر آن است تا با استفاده از الگوریتم کشورهای چهاگانه، که نمونه توسعه یافته ی الگوریتم رقابت استعماری است، وزن های بهینه ی شبکه عصبی پرسپترون چند لایهتنظیم گردد. این روش از همگرایی زودرس شبکه عصبی در روش های پیشین مانند الگوریتم ژنتیک و الگوریتم رقابت استعماری جلوگیری میکند. مقایسه نتایج روش پیشنهادی و الگوریتم رقابت استعماری نشان می دهد روش پیشنهادی بر روی مجموعه داده های تست شده با پارامتر های تعیین شده، کارایی بهتری دارد.
|
||
عبدالجبار اسدی, صادق سلیمانی, امیر شیخ احمدی, بهروز مقصودی, صلاح کریمی حاجی پمق
|
هجدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
کشف قوانین انجمنی یکی از الگوریتمهای مفید دادهکاوی می باشد، که میتواند به استخراج اطلاعات پر معنی و مفید در پایگاهداده بپردازد؛ و این اطلاعات میتواند به مدیران در تصمیمگیریها بسیار کمک نمایند. یکی از چالشهای مهم الگوریتم کشف قوانین انجمنی و روشهای پیاده سازی شده آن این است که در پایگاهدادههای خیلی بزرگ ممکن است میلیونها قانون را استخراج نمایند، که بسیاری از این قانونها غیرمفید باشند، همچنین چالش مهم دیگر الگوریتم های سنتی کشف قوانین انجمنی این است که، دو پارامتر کمینه پشتیبان و اطمینان، همیشه توسط کاربر تصمیم گیرنده به صورت دستی ((Manual، و با آزمون و خطا مشخص میگردد؛ این کار بر روی کارایی الگوریتمهای کشف قوانین انجمنی، بسیار تاثیر دارد. دراین مقاله ما الگوریتم¬های داده¬کاوی و الگوریتم¬های تکاملی از جمله قوانین انجمنی و الگوریتم ازدحام پرندگان باینری جهت ارائه یک روش تمام خودکار را با هم ترکیب می کنیم؛ که هدف آن به طور خاص محاسبه خودکار مقدار مناسب برای حد آستانه در پایگاه داده های بزرگ و سپس کشف الگو و قوانین کارا و بهینه در پایگاهدادهها با توجه به مقادیر حد آستانه بدست آمده در مرحله قبل، است. همچنین این الگوریتم توانایی ارائه قوانین نادر و کمیاب را دارد، که ممکن است این قوانین با استفاده از الگوریتمهای سنتی از دید مدیران پنهان بمانند. نتایج بدست آمده از الگوریتمپیشنهادی می توانند به مدیران در تصمیم گیریها کمک نماید. در این مقاله جمعآوری و آمادهسازی داده¬ در نرم افزار Sql Serverو پیاده سازی الگوریتم در نرم افزار MATLAB صورت گرفته است.
|
||
حمیدرضا قائینی, بهزاد اکبری
|
هجدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
با گسترش سیستم های نوین اطلاعاتی و افزایش دسترس پذیری اینترنت در میان کاربران روز به روز بر میزان متقاضیان محتوای چند رسانه ای علی الخصوص ویدئو افزوده می شود. همچنین با رشد سریع امکانات دستگاه های قابل حمل مانند تلفن های همراه، کامپیوترهای جیبی و دیگر محصولات نظیر آن جریان سازی ویدئو در این دستگاه ها بسیار متداول شده است. بمنظور جریان سازی با مقیاس بالا رویکردهای متفاوتی ارائه شده است که جریان سازی نظیر به نظیر یکی از رویکردهای مورد استفاده می باشد. اما یکی از مهمترین مسائلی که جریان سازی نظیر به نظیر ویدئو بر روی شبکه های سیار با آن مواجه است احتمال بالای اتلاف بسته های ویدئویی است. در این مقاله ارزیابی دقیقی از عملکرد رویکردهای متداول بازیابی بسته های اتلاف شده درجریان سازی نظیر به نظیر ویدئو بر روی شبکه های سیار ارائه شده است. همچنین با استفاده از رویکردهای متداول بازیابی بسته های اتلاف شده، رویکردی وفقی بمنظور بازیابی بسته ها ارائه شده است که نحوه بازیابی بین دو نظیر را بر اساس احتمال اتلاف بسته ارسالی بین مبدا و مقصد انتخاب می نماید. نتایج مقاله نشانگر عملکرد موثر این رویکرد نسبت به رویکردهای متداول است.
|
||
بهنوش امینی, بهمن پوروطن
|
هجدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
تشخیص خودکار عناصر برنامه از پیچیده ترین فعالیتهای طراحی و ساخت نرم افزار بوده که تشخیص آنان گرچه با توصیه¬هایی در مهندسی نرم افزار همراه می¬باشد، ولی تعریف آنها به مهارتهای فردی سازنده نرم افزار بستگی دارد. دراین مقاله با ارائه¬ی روشی فرمال عناصر برنامه به طور خودکار تعریف شده تا طراحی به مطلوبترین شیوه و مستقل از توانائیهای و خلاقیتهای فردی پایان بپذیرد. اگرچه روش¬های متفاوتی برای جنبه¬کاوی ارائه گردیده ولی تاکنون هیچ روشی ارائه نگردیده که به طورخودکار و بدون نیاز به درگیری کاربر کانسرن¬های متقاطع را شناسایی نماید در این مقاله با استفاده از خصوصیات ماشین خودکار محدود شده¬ی کامل روشی برای پیدا نمودن کانسرن¬های متقاطع ارائه نموده¬ایم. هم چنین روش پیشنهادی در این مقاله محدودیت وابستگی به قواعد نام¬گذاری، محدودیت درگیری کاربر به منظور حذف کانسرن¬های پیشنهادی اشتباه را نیز از میان برداشته و قادر به شناسایی تمامی کانسرن¬های متقاطع نه برخی از آنها است و در پایان با استفاده از تئوری¬های ریاضی ثابت نموده که خروجی پیشنهادی، کانسرن¬های متقاطع هستند لذا نیاز به اتلاف زمان برای بررسی متقاطع بودن یا نبودن کانسرن پیشنهادی نیست.
|
||
Mehrdad Ashtiani, Mohammad Abdollahi Azgomi
|
سمپوزیوم علوم کامپیوتر و مهندسی نرمافزار 2013
|
In this paper, we formulate trust as a multi-criteria decision making process. Making trust decisions needs a structural way in computational environments. Based on this need, we use a combination of fuzzy AHP and fuzzy VIKOR approaches from the domain of multi-criteria decision making to formulate trust. The VIKOR method was originally developed to solve decision problems with conflicting and non-commensurable criteria.By using the VIKOR approach, we can rank the trustee alternatives and determine the compromise solution that is closest to the ideal. Combining fuzzy logic with this approach lets us model the vague, uncertain and subjective nature of trust
|
||
وحید هوشمندمقدم
|
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
ماشین بردار پشتیبان روش مطلوبی برای طبقهبندی انواع دادههاست، اما مشکل اساسی این روش کاهش چشمگیر سرعت طبقهبندی آن در ازای افزایش ابعاد مسئله و افزایش تعداد نمونهها است. در این مقاله تابع هستهای که از چندجملهای متعامد هرمیت مشتق شده، برای ماشین بردار پشتیبان ارائه شده است. این تابع، علاوه بر کاهش تعداد بردارهای پشتیبان که موجب افزایش سرعت خواهد شد، صحت طبقهبندی را افزایش میدهد. نتایج آزمایشها نشان میدهد که تابع پیشنهادی در مقایسه با سایر توابع هسته رایج برای طبقهبندی ماشین بردار پشتیبان، در همهی مجموعه دادههای مورد آزمایش برگرفته از مجموعه داده واقعی UCI، دارای کمترین تعداد بردارهای پشتیبان بوده و به طور کلی بهترین عملکرد را نسبت به دیگر روشها داراست.
|
||
آتنا توکلی, منصور رزقی
|
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
در اين مقاله، يك روش مرزي جديد با استفاده از روش ترمیم تصویر بر اساس محتواي آن در مسائل مات زدايي تصاوير ارائه مي گردد. در روش هاي مات زدايي تصاوير تعيين مرزهاي خارج از دامنه تصوير تاثير بسزايي در كيفيت تصوير بازسازي شده دارند. در روش هاي كلاسيك از مرزهاي مصنوعي مانند صفر، تكرارشونده، بازتابي و پادبازتابي براي بازسازي مرز استفاده مي¬گردد كه ضعف عمده آنها، مستقل بودن مرزهاي در نظر گرفته شده از تصوير است. تكنيك پيشنهادي ما با استفاده از ترميم تصوير، يك روش بر اساس محتوا براي بازسازي مرز و گسترش تصوير، براي مات زدايي آن ارائه مي دهد. نتايج عددي حاصل از تكنيك پيشنهادي نشان مي¬دهد كه كيفيت مات زدايي از تصوير در مقايسه با روش هاي موجود بهتر است.
|
||
سارا منوچهری خوشینانی, محمدرضا احمدزاده
|
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
تبدیلهای جداییپذیر همچون موجک دو بعدی که از گسترش موجک جداییپذیر یک بعدی به دست آمده و روی تصویر اعمال میگردند در تشخیص لبههای معمولی عملکرد قابلقبولی ارائه میدهند اما قادر به استخراج انحناهای هموار موجود در تصاویر نمیباشند. موجکها تنها به استخراج تعداد محدودی جهت میپردازند که یک نقطهضعف برای کار با سیگنالهای چند بعدی محسوب میشود. این در حالی است که تبدیل کانتورلت به خوبی میتواند مشخصات هندسی تصویر را که از اهمیت به سزایی در ساختار بینایی انسان برخوردار است، استخراج نماید. این تبدیل با استفاده از هرم لاپلاسین و بانک فیلتر جهتی جداییناپذیر به دست میآید. روش هرم لاپلاسین براساس تفاوت روشنایی محلی استوار است. این درحالی است که سیستم بینانی انسان تنها به کنتراست روشنایی محلی حساس میباشد در نتیجه لزوماً هرم لاپلاسین یک انتخاب مناسب و درخور نخواهد بود. به این دلیل ما در این مقاله، به بررسی تبدیل کانتورلت مبتنی بر هرم کنتراست خواهیم پرداخت که در آن ابتدا تبدیل هرم کنتراست به منظور تجزیهی تصاویر منبع به زیر باندها و ایجاد یک نمایش چند مقیاسی از تصاویر اعمال میگردد و سپس با استفاده از تجزیه چند جهتی یک نمایش چند رزولوشنی فراهم میگردد. نتایج آزمایشها نشان میدهد که الگوریتم پیشنهادی عملکرد بهتری نسبت به الگوریتمهای ترکیب مبتنی بر کانتورلت و موجک دارد.
|
||
محمد حمزهئی
|
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
موازيسازي و بهبود محليت دادهها براي حلقههاي تودرتو به عنوان دو راهکار تاثیرگذار در سرعت اجرایی برنامههای محاسباتی و علمی مطرح هستند. مسئلهای که وجود دارد این است که موازیسازی در جهت توزیع دادهها و بهبود محلیت در جهت تجمیع داده است و در واقع نوعی تضاد ضمنی در راه رسیدن به این دو هدف وجود دارد. در این مقاله راهکاری در جهت استخراج توازي دانهدرشت با در نظر گرفتن استفاده مجدد دادهها براي اجرا بر روي پردازندههاي چندهستهاي ارائه شده است. در روش پيشنهادي، سعی میشود با استفاده از مدل چندوجهی یک تابع زمانبندی برای حلقههای تودرتو به نحوی بدست آید که منجر به تکرارهای مستقل برای حلقههای بیرونیتر شده و قابلیت اجرای موازی آنها را نتیجه دهد. همچنین با ارضای وابستگیها در سطوح داخلیتر حلقهها سعی در کاهش فاصله استفاده مجدد دادهها است. با توجه به اينکه در روش پيشنهادي موازيسازي حلقهها در کنار بهبود محليت قرار گرفته است، بخشهاي موازي ايجاد شده داراي محليت دسترسي به دادهها بوده و منجر به افزايش کارايي برنامهها ميشود. نتايج ارزيابي روش پيشنهادي بر روي برنامههاي مختلف نشان از کارايي بالاي روش پيشنهادی در بهبود سرعت اجرایی برنامهها دارد.
|
||
محمدصادق زاهدی, ابوالفضل آل احمد, مسعود رهگذر, فرهاد ارومچیان
|
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
با پیدایش وب 2، مشارکت مخاطبان در دنیای اینترنت سهم عمدهی تولید محتوا را به خود اختصاص داده است. یکی از سادهترین و رایجترین ابزار تولید محتوا در اینترنت وبلاگها هستند. در این مقاله تمرکز ما بر روی بازیابی وبلاگها یا جستجوی وبلاگها می باشد. هدف اصلی در یک سیستم جستجوی وبلاگها، بازیابی وبلاگهایی است که موضوع اصلی آنها مطابق با پرسوجوی کاربر میباشد. لذا در این مقاله سعی شده است با استفاده از مجموعه داده استاندارد irBlogs ، به بررسی و مقایسه روشهای مختلف بازیابی وبلاگها در زبان فارسی بپردازیم. سپس روش رایدهی را با تعریف یک فاکتور مرتبط بودن و سطح بندی نتایج بر اساس آن،توسعه دادهایم. نتایج حاکی از این است که روش پیشنهادی باعث بهبود چشمگیری در معیاریهای مختلف بازیابی وبلاگها، نسبت به روش رایدهی شده است.
|
||
زری شمسا, انیس قادریان, مهدي دهقان تخت فولادي
|
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
یک سیستم توزیع شده مجموعهای از کامپیوترهای مستقل از هم است که از دید کاربران یک سیستم منفرد به نظر میرسد. هنگامی که یک سیستم توزیعشده توسعه مییابد مسأله تکرارسازی اشیا دادهای تبدیل به یک مبحث مهم میگردد. تکرارسازی، دسترسی به دادهها را در غیاب یک سرور یا خرابیهای مربوط به خطوط ارتباطی بهبود بخشیده و از طریق فراهم نمودن دسترسیهای محلی سبب میشود کاربران با تأخیر کمتری در دستیابی به اطلاعات مواجه شوند. انتخاب یک شی دادهای جهت تکرارسازی و جایگذاری آن بر روی سرورهای موجود در سیستم، یک مسأله بهینهسازی است که میتواند تأثیری مهم بر کارایی کل سیستم ایجاد نماید. در طول چند دهه اخیر الگوریتمهای مکاشفهای به منظور غلبه بر مسائل بهینهسازی در مقالات متعدد ارائه شدهاند. این الگوریتمها به طور گستردهای به عنوان ابزارهایی برای جستجو و بهینهسازی در حل مسائل مختلف مورد استفاده قرار گرفتهاند؛ در این مقاله با استفاده از الگوریتم رقابت استعماری و الگوریتم مکاشفهای HBM-PS و یک جستجوی جامع در فضای پاسخ، راهحلی مقبول برای مسأله جایگذاری نسخههای کپی در سیستمهای توزیعشده در حوزه ایستا ارائه میگردد. آزمایشات عملی، برتری این الگوریتم را نسبت به دیگر الگوریتمهای ارائه شده جهت حل مسأله مورد بحث در شاخه تکاملی و هوش ازدحامی نشان میدهد.
|
||
لیلا باقری, مهدی دهقان تخت فولادی
|
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
يكي از مهمترين اهداف شبكههاي حسگر بيسيم جمعآوری داده است. در طراحی پروتکلهای جمعآوری داده، مقیاسپذیری، کاهش مصرف انرژی و کاهش تاخیر از مهمترین فاکتورهای مورد توجه در شبکههای حسگر با مقیاس وسیع به شمار میروند. به منظور رسیدن به این اهداف یکی از روشها حرکت سینک است. الگوريتم پیشنهادی از خوشهبندی به منظور مقیاسپذیری برای جمعآوری داده استفاده میکند. الگوریتم خوشهبندی ارائه شده، به منظور توازن بار در تمام قسمت شبکه و جلوگیری از ایجاد گلوگاه در قسمتی از شبکه، از پارامتر فاصله هر گره حسگر تا ناحیه وعدهگاه که در واقع همان ناحیه جمعآوری داده است، استفاده میکند.
این پروتکل با انتخاب ناحیهای در مرکز شبکه و مشخص کردن تعدادی سایت در این ناحیه به جمعآوری داده میپردازد و پس از مدتی که سطح انرژی گرههای موجود در سایتها از حد آستانه کمتر شد، آن سایت را خاموش و با استفاده از گرههای خواب سایت دیگری را ایجاد میکند. پس از اینکه دادههای شبکه در سایتهای فعال جمعآوری شدند، سینک با انتخاب مدل حرکتی مناسب و توقف در سایتهای شبکه به جمعآوری داده میپردازد. شبیهسازی انجام شده در محیط ns-2 جهت مقایسه کارایی رویکرد پیشنهادی با مدلهای حرکتی مختلف نشان میدهد که الگوريتم پيشنهادي به میزان قابل توجهی مصرف انرژي و تاخیر در جمعآوری داده در شبكههاي حسگر بيسيم را کاهش میدهد.
|
||
منصوره قنادی, مهدی آبادی
|
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
امروزه باتنتها به یکی از جدیترین تهدیدات در فضای اینترنت تبدیل شدهاند. در هر باتنت از یک بستر ارتباطی با نام کانال فرمان و کنترل برای هدایت میزبانهای آلوده به بات استفاده میشود. از آنجا که با شناسایی کانالهای فرمان و کنترل به آسانی میتوان باتنتهای مختلف را متلاشی کرد، شناسایی این کانالها در روشهای تشخیص باتنت از اهمیت زیادی برخوردار است. مهاجمین با هدف افزایش طول عمر باتنتهای خود از استراتژیهای متفاوتی برای ایجاد کانالهای فرمان و کنترل استفاده میکنند. در سالهای اخیر شبکههای اجتماعی به دلیل دارا بودن میلیونها کاربر فعال مورد توجه مهاجمین قرار گرفتهاند، به طوری که انواع مختلفی از باتنتهای نسل جدید مبتنی بر شبکههای اجتماعی معرفی شده است. در این مقاله، روشی با نام سوتریا برای تشخیص باتنتهای نسل جدیدی پیشنهاد میشود که از نهاننگاری در تصاویر اشتراکی کاربران شبکههای اجتماعی برای ایجاد کانالهای فرمان و کنترل پنهان استفاده میکنند. در روش پیشنهادی با بررسی تصاویر اشتراکی در شبکه اجتماعی فعالیتهای گروهی مشکوک به بات کاربران در دورههای زمانی متفاوت شناسایی شده و میزان شهرت منفی هر کاربر با توجه به سابقه و شباهت فعالیتهای گروهی مشکوک به بات وی محاسبه میشود. در نهایت کاربران با شهرت منفی بالا به عنوان کاربران آلوده به بات گزارش میشوند. نتایج آزمایشها نشان میدهند که روش سوتریا قادر است کانالهای فرمان و کنترل پنهان مبتنی بر شبکههای اجتماعی را با نرخ هشدار نادرست پایین شناسایی کند.
|
||
زینب اسمعیلپور, اشکان سامی
|
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
الگوهای طراحی، ساختارهای اثبات شده و قابل اطمینانی هستندکه برای حل برخی ازمشکلاتی¬که به طورمکرردر طراحی نرمافزار شیگرا رخ میدهد، بکار برده میشوند. هرالگو هدف و ساختار مشخصی دارد. بنابراین شناسایی خودکارالگوهای طراحی میتواند هدف و طرح کد نرم افزاری را بازیابی کند و هزینه و زمان نگهداشت پذیری را کاهش دهد. تاکنون ابزارها و روشهای زیادی برای شناسایی خودکار الگوهای طراحی ارائه شده است. خروجی تولید شده توسط این ابزارها هنوز هم دارای مثبت کاذب زیادی است (خصوصا در شناسایی الگوهای با ساختار مشابه). از اینرو روشهای پالایش خودکار نتایج ابزارها نیزپیشنهاد شدند. روشهای پالایش سعی بر شناسایی مثبت کاذب نتایج، برای ارائه ی یک خروجی مطمئن تردارند. در این مقاله یک پالایش ترکیبی ارائه شده است. ابداع این پالایش نسبت به روش¬های قبلی، استخراج معیارهای جدید با ثباتی است که به خوبی میتوانند، یک الگو را با در نظر گرفتن الگوهای با ساختار مشابه پالایش کند. خودکارسازی این پالایش با استفاده از روشهای دادهکاوی میباشد. این معیارها اولین دسته ای هستند که خصوصیت ثابت الگوریتمیک الگوی استراتژی را جستجو کرده اند. نتایج حاصل از روش پالایش ارائه شده، با دقت یادگیری 98.2% تا 100% الگوها را بصورت صحیح شناسایی میکند.
|
||
خدیجه مهدیخانلو, حسین ابراهیمنژاد
|
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
در اين مقاله، روش جدیدی برای طبقهبندی شکل معرفی میشود. در این روش ابتدا شکل به قطعههای مختلف تقسیم میشود. این قطعهبندی به صورت پیاده کردن پنج مرتبه عمل فرسایش، روی شکل است. برای نقطههای هر قطعه پاسخ معادله پواسن را بدست میآوریم. سپس ماتریس هسین را برای پاسخ معادله پواسن، در هر نقطه تشکیل میدهیم. بردار ویژهی متناظر با مقدار ویژهی کوچک ماتریس هسین در یک نقطه، جهت آن نقطه را مشخص میکند. در هر قطعه، هیستوگرام زاویههای نقطهها را محاسبه میکنیم. پس از آن، هیستوگرامهای قطعههای مختلف را به یکدیگر متصل میکنیم تا بردار ویژگی شکل بدست آید. قطعهبندی شکل کمک میکند تا اطلاعات مکانی بیشتر حفظ شود.
برای انجام عمل طبقهبندی، از شبکه عصبی احتمالاتی، (PNN)، استفاده شده و به نتایج نسبتا خوبی در پایگاه داده MPEG-7 در مقایسه با سایر روشها دست یافتهایم.
|
||
محمدباقر قجهلو, علیرضا خانتیموری, امید عباسزاده
|
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
دراین مقاله، همترازی توالی چندگانه با استفاده از الگوریتم بهینهسازی کلونی مورچه انجام و میزان دقت و صحت همترازی سنجیده شده است. همترازی توالی چندگانه از مهمترین چالشهای موجود در بیوانفورماتیک میباشد که هدف ازآن به حداکثر رساندن شباهت بین توالیها با حذف یا اضافه کردن شکافها است. این مسئله از نوع مسائل
NP-Complete میباشد و راهحل قطعی برای آن وجود ندارد. لذا سعی بر این است که روشی برای به حداکثر رساندن میزان شباهت توالیها مبتنی بر روشهای بهینهسازی ارائه گردد. الگوریتم ACO یکی از الگوریتمهای الهام گرفته از طبیعت در بهینهسازی مسائل مختلف میباشد که در این مقاله با استفاده از این الگوریتم، روشی برای همترازی توالی چندگانه پیشنهاد شده است. نتایج حاصل از پیادهسازی بر روی دادگان استاندارد BaliBase نشان میدهد که الگوریتم ACO پیشنهادی عملکرد مناسبی دارد و میتواند به عنوان روشی برای حل مساله همترازی چندگانه مورد استفاده قرار گیرد.
|
||
سپیده اسفنده
|
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
نظر به اینکه کاربردهای شبکههای حسگر بیسیم، بهصورت روزافزون در حال گسترش است، طراحی این شبکهها به نحوی که منطبق بر احتیاجات کاربردی خاص باشند، چالش بزرگی به شمار میرود. طراحان شبکه، متناسب با کاربرد مدنظر، جهت افزایش کارائی شبکه، پارامترهای مختلفی را برای بهبود در نظر میگیرند. پارامترهایی همچون پوشش ناحیه، طولعمر شبکه، قابلیتاطمینان و مانند آن، که هر کدام از آنها میتوانند با جایابیِ دقیق گرهها به میزان قابلتوجهی بهبود یابند. مسئله جایابی گرهها در شبکه حسگر بیسیم با هدف بهبود پارامترهای کارائی تاکنون توسط روشهای مختلفی حل شده است. در این مقاله از الگوریتمHBB-BC (انفجار بزرگ-فروپاشی بزرگ ترکیبی) برای حل این مسئله استفاده میشود. این الگوریتم با استفاده از ظرفیتهای الگوریتم PSO (تجمعی دسته ذرات)، قابلیت الگوریتم BB-BC را برای جستجوی بهتر افزایش میدهد. اهداف مورد نظر در این مسئله، افزایش طولعمر و پوشش شبکه میباشد. در پیادهسازی الگوریتم HBB-BC به صورت دو هدفه، یک چارچوب فازی برای حل مسئله در نظر گرفته شده است. نتایج شبیهسازی، کارایی مؤثر الگوریتم HBB-BC را نشان میدهد؛ ضمن اینکه الگوریتم پیشنهادی سریعتر از الگوریتم PSO به سمت پاسخها میل داده میشود.
|
||
هانیه سربازی, مصطفی ساتکی, فرزاد توکل همدانی
|
نوزدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
عمل تشخيص هويت با استفاده از عنبیه شامل چهار مرحله است که به ترتيب عبارتند از: بخشبندي، نرمالیزه کردن، استخراج ويژگي و تطابق. بخشبندي به عنوان اولين مرحله سامانه تشخیص هویت از اهمیت بسزایی برخوردار است و در صورت دقیق نبودن آن چهار نوع نويز ناشي از مژهها، پلکها، انعکاسات و مردمک به سيستم اضافه شده و کارآيي سيستم را کاهش میدهد. در اين مقاله روش جديدي براي شناسايي مرز مردمک و آشکارسازی پلکها ومژهها ارائه شده است. روشهای پیشین بخشبندی عنبیه فرض میکردند که مرز مردمک یک دایره است؛ بر طبق مشاهدات، دایره نمیتواند این مرز را به طور دقیق مدل کند. برای بهبود بخشیدن کیفیت بخشبندی، یک کانتور فعال جدید به منظور آشکارکردن مرز نامنظم مردمک ارائه شده است. روش ارائه شده میتواند به طور موفقیت آمیز همهی مرزهای مردمک در پایگاه دادهی CASIA را آشکار کند و دقت شناسایی را افزایش دهد. علاوه بر این، مدل پلک بیضوی، الگوریتم تکرار شونده و آشکارسازی سلسلهمراتبی مژه برای بخشبندی دقیق ارائه شده که به بررسی اجمالی آنها میپردازیم.
|
||
عطیه بیابانگرد
|
بیستمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
امروزه یکی از موضوعات مهم و مورد توجه پژوهشگران در زمینه بازیابی اطلاعات، خلاصهسازی خودکار متن میباشد. در همین راستا، متونِ مختلف را میتوان در غالب ماتریسهای دوبُعدی کلمه-سند ذخیره نمود. همچنین تاکنون بیشتر خلاصهسازیهای انجام شده، روی ماتریسهای دوبعدی حاصل از متن انجام شده است. این ماتریسها را میتوان با اضافه نمودن بعدهای اطلاعاتی متفاوت، به آرایههای چندبعدی مختلفی بهنام تانسور تبدیل کرد که حاوی اطلاعات بیشتری نسبت به ماتریسهای دوبعدی باشند. ازجملهی این ابعاد اطلاعاتی، بعد جغرافیا، زمان، معنا و مفهوم، نویسندگان و ... میباشد. در این مقاله، با اضافه نمودن بعد زمان به ماتریس کلمه-سند، تانسور کلمه-سند-زمان ایجاد و سپس روش جدیدی برای خلاصهسازی ارائه شده است. در مدل پیشنهادی با استفاده از روش «آنالیز معنایی پنهان زمانی» به تجزیه تانسورها پرداخته و زمینه اصلی متون و اهمیت موضوعی هرسند در طول زمان مشخص میشود. سپس با محاسبه شباهت معنایی جملات براساس وردنت، جملاتِ مشابه با اهمیت کمتر حذف میشوند تا خلاصه نهایی عاری از هرگونه مفاهیم تکراری باشد. ارزیابی روش پیشنهادی بر روی مجموعه دادهی استاندارد DUC2007 و با استفاده از معیار ارزیابی ROUGE صورت گرفته است که نتایج حاصل شده، نشان از برتری روش پیشنهادی نسبت به سیستمهای همرده دارد.
|