عنوان مقاله | نویسنده(ها) | مربوط به کنفرانس | چکیده | خرید مقاله |
---|---|---|---|---|
مجتبی جوانمردی
|
بیستمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
از جمله رویکردهایی که برای کشف آسیب پذیری برنامهها استفاده میشود، تست فازینگ نام دارد. این تست با دادن ورودیهای تصادفی به برنامه سعی در کشف آسیب پذیریهای بالقوۀ برنامه را دارد. در اين مقاله، ما یک متدولوژی تست امنیتی به نام فازینگ توأمان ورودی و پیکربندی را ارائه میدهیم. در حقیقت در فازینگ توأمان ورودی و پیکربندی در حالی که ورودی برنامۀ در حال اجرا توسط ورودیهای معتبر و نیمه معتبر مورد تست فازینگ قرار میگیرد، همزمان پیکربندی آن نیز با استفاده از یک الگوریتم آرایۀ پوششی تغییر داده میشود. بدین منظور ما بر اساس یک الگوریتم تکاملی ، رویکردی را برای تولید این ورودیها به صورت پویا ارائه کردیم. در حقیقت این رویکرد بدون داشتن هیچ گونه دانشی در مورد قیود ورودیها، ورودیهایی را تولید میکند که توانایی کشف آسیب پذیریها را دارند. رویکرد فازینگ توأمان ورودی و پیکربندی توانایی کشف آسیب پذیریهای انکار سرویس، عدم کنترل کافی مجوز، پیمایش غیرمجاز دایرکتوری و سرریز بافر را دارد. ما رویکرد پیشنهادی خود را توسط چند برنامه از یک مجموعه برنامۀ محک زنی ارزیابی کردیم و نتایج حاصل از آن را با نتایج حاصل از چند رویکرد فازینگ متداول مقایسه کردیم که نتایج به دست آمده نشان میدهد که رویکرد پیشنهادی ما در زمان کمتر و به طور کاراتری آسیب پذیریهای موجود را کشف میکند.
|
||
دانیال داورپناه, محمدرضا زمانی, محسن اسلامی, طاهر نيكنام
|
بیستمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
در سالهای اخیر مصرف انرژی در شبکههای بیسیم و به ویژه در شبکههای تلفن همراه، به دلیل افزایش قابل ملاحظه تعداد کاربران و افزایش چشمگیر تعداد دکلهای مخابراتی، به شدت بالا رفته است به گونهای که بهرهوری انرژی به دلیل مسائل زیست محیطی و اقتصادی بعنوان یکی از اهداف عمده طراحی در شبکههای تلفن همراه بیسیم توجه تمام اپراتورهای شبکه و مراکز تحقیقاتی دانشگاهی و صنعتی را به این موضوع حیاتی جلب کرده است. در این مقاله ما حالت ارسال فروسوی یک شبکه سلولی با مدولاسیون OFDM (Orthogonal frequency-division multiplexing) را در نظر میگیریم. از لحاظ کاهش توان مصرفی شبکه، تعیین پویا و توأم حالت عملیاتی ایستگاههای پایه مخابراتی و تخصیص زیر حاملها به کاربران، در حالیکه کیفیت درخواستی خدمات برای تمام کاربران حفظ شود، بسیار مهم است. این مسأله بسیار پیچیده و از جمله مسائل غیر خطی است و برای حل نیاز به تکنیکهای بهینه سازی بسیار قوی دارد. در این کار، یک راهکار نوآورانه با استفاده از تکنیک بهینه سازی مبتنی بر آموزش– یادگیری به منظور دستیابی به شبکههای مخابرات سلولی سبز ارائه شده و با راه حلهای موجود مقایسه شده است. الگوریتم ارائه شده و شبیه سازی محیطی هر دو در نرم افزار Matlab اجرا شده است. نتایج ما نشان میدهد که تکنیک پیشنهادی به وسیله تعیین تعداد بهینه ایستگاههای پایه مخابراتی جهت خاموش شدن و اختصاص زیر حاملهای بهینه به هر کاربر قادر به کاهش توان مصرفی کل شبکه است. همچنین نشان دادهایم که طرح پیشنهادی ما از نظر کاهش توان در شبکه، برتری قابل ملاحظهای نسبت به طرحهای مشابه موجود دارد.
|
||
مریم محمدی, امیدرضا معروضی
|
بیستمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
در این مقاله، مسأله بازیابی تصاویر هواپیماهای جنگنده از یک پایگاهداده شامل 10 مدل مختلف بر اساس یک تصویر پرسوجو، مورد بررسی قرار گرفته است. هواپیماهای هم مدل با تصویر پرسوجو در درون پایگاهداده شناسایی و به کاربر ارائه میشوند. چالش اصلی در بازیابی، هم زاویه نبودن منظر دید دوربین در تصاویر موجود در پایگاهداده و تصویر پرسوجو است که برای حل آن استفاده از مدل سهبعدی هواپیماهای جنگنده و تهیه تصاویر مرجع از زوایای دید مختلف توسط نگاشتهای هندسی سهبعدی (دوربینهای مجازی) پیشنهاد شده است. دو روش مختلف برای استخراج ویژگی از تصاویر و اندازه گیری شباهت تصاویر پیشنهاد دادهایم. اولی بر مبنای اندازهگیری مساحت ناحیه ناهمپوشان و دیگری بر مبنای هیستوگرام زاویه گرادیان کار میکند. نتایج شبیهسازی برتری روش دوم هم به لحاظ دقت بازیابی و هم سرعت اجراء را نشان میدهد. علیرغم استفاده از چند کلاس شبیه هم در پایگاهداده، دقت بازیابی حدود 70 درصد بدست آمده، امیدبخش است.
|
||
زهرا ایزدی قدوسی, سعید شعرباف تبریزی
|
بیستمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
يك شبكه حسگر بيسيم عبارتست از تعداد زيادي حسگرهای كوچك با توان پايين در ارسال و دريافت كه میتواند ابزاري مؤثر براي گردآوري داده در محيطهاي گوناگون باشد. یکی از مشکلات اساسی در این شبکهها، کوتاه بودن طول عمر گرهها به علت محدودیت انرژی منبع تغذیه آنها است. ارائه الگوهای ساختاری مناسب و الگوریتمهای مطلع از توان با هدف افزایش طول عمر شبکه حسگر از جمله مباحث مهم تحقیقاتی است. در این مقاله نیز به منظور کاهش میزان مصرف انرژی و افزایش طول عمر شبکه، سیستمی بر پایه منطق فازی مطرح شده است، این سیستم درجه کیفیتی برای هر مسیر با اعمال دو پارامتر ورودی، تعداد پرش های صورت گرفته و میزان انرژی نودهای تشکیل دهنده آن، نمایش میدهد. همچنین با پیشنهاد دو روش، وزندار نمودن قوانین فازی توسط فرد خبره و استفاده از الگوریتم کلونی مورچگان به منظور انتخاب قوانین فازی بهینه، عملکرد سیستم فازی را بهبود بخشیدهایم. نتایج شبیهسازیها و مقایسات انجام شده با نرمافزار OPNET و MATLAB نشان میدهد که سیستم فازی بهبود یافته توسط الگوریتم کلونی مورچگان عملکرد بهتری داشته است و توانسته است 28 درصد طول عمر شبکه را در مقایسه با سیستم فازی پیشنهادی وزندار شده بهبود ببخشد.
|
||
شیرین اسدالهی, مرتضی شفیعی, علی پورغفاری
|
بیستمین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
شبکه حسگر بیسیم شناختگر نسل جدیدی از شبکههای حسگر بیسیم است که با بهرهگیری از سنجش طیف موجب بهبود کارایی، دسترسپذیری و کیفیت سرویس در این شبکهها شده است. افزودن ویژگی رادیو شناختگری به گرههای حسگر، شبکههای حسگر بیسیم را با چالشهای امنیتی جدیدی مواجه میکند. این ویژگی بستری مناسب برای تشدید میزان تخریب حملاتی که با هدف اتلاف منابع گرهها و منع دسترسی به شبکه اجرا میشوند، فراهم کرده است. با توجه به حساسیت پیامهای حاوی دادههای سنجش طیف، حملاتی چون تزریق اطلاعات غلط، خونآشام، جعل سیگنال کاربر اولیه و نظایر آنها میتوانند کیفیت عملکرد شبکههای حسگر بیسيم شناختگر را به شدت تحت تاثیر قرار داده و شبکه را به سرعت از دسترس خارج کنند. در این مقاله روشی امن برای سنجش طيف در شبكههاي حسگر بيسيم شناختگر با هدف کاهش تاثیر حمله خونآشام در عملکرد شبکه ارائه میکنیم. روش پیشنهادی ضمن سازگاری با منابع محدود گرههای حسگر، در برابر حمله نیز مقاوم ميباشد. نتایج حاصل از شبیهسازی نشان ميدهد كه با حمله به شبکه و مرگ 71 درصد از گرهها، اختلال قابل ملاحظهای در عملکرد سنجش طیف به وجود نیامده و این روش در حضور مهاجم با موفقيت به سنجش طيف ادامه خواهد داد.
|
||
Reza Nazari, Nezam Rohbani, Hamed Farbeh, Zahra Shirmohammadi, Seyed Ghassem Miremadi
|
سمپوزیوم سیستمها و فنآوریهای بیدرنگ و نهفته RTEST 2015
|
Negative Bias Temperature Instability (NBTI) in CMOS devices is known as the major source of aging effect which is leading to performance and reliability degradation in modern processors. Instruction-cache (I-cache), which has a decisive role in performance and reliability of the processor, is one of the most prone modules to NBTI. Variations in duty cycle and long-time residency of data blocks in I-cache lines (stress condition) are the two major causes of NBTI acceleration. This paper proposes a novel I-cache management technique to minimize the aging effect in the I-cache SRAM cells. The proposed technique consists of a smart controller that monitors the cache lines behavior and distributes uniformly stress condition for each line. The simulation results show that the proposed technique reduces the NBTI effect in I-cache significantly as compared to normal operation. Moreover, the energy consumption and the performance overheads of the proposed technique are negligible.
|
||
محمد مهدی احمدیان مرج, حمیدرضا شهریاری
|
بیست و یکمین کنفرانس ملی سالانه انجمن کامپیوتر
|
با توجه به آلودگی های منتشر شده باجگیرافزارها از سال 2012 میلادی تا کنون این نوع تهدیدات جایگاه ویژه ای در حوزه امنیت اطلاعات پیدا نمودند. این چالش روزبهروز وخیمتر شد و بر اهمیت پژوهش در این حوزه افزوده گردید. در این مقاله چارچوب جدیدی بهمنظور تشخيص باجگيرافزارهای دارای ویژگی بقاپذیر ارائه می شود که به علت پژوهش های کم در این زمینه می توان این چارچوب را جزء اولین چارچوب های ارائه شده در این زمینه دانست. در این مقاله اقدام به تحلیل و موشکافی رفتاری باجگیرافزارها نمودیم و تلاش کردیم تا خصیصه های مطلوبی را بیابیم که بهصورت خاص در شناسایی اینگونه از بدافزارها مفید باشند و دقت تشخیص بالا و نرخ مثبت کاذب کمی ایجاد نمایند. حاصل این بخش از کار، استخراج 20 خصیصه مناسب بود که به واسطه دو خصیصه بسیار کارآمد در این مجموعه که طبق بررسی های ما برای اولین بار در این حوزه شناسایی و بکار گرفته شدهاند توانستیم به مجموعه ای مطلوب بهمنظور تشخیص باجگیرافزارهای بقاپذیر برسیم. در مرحله نهایی بعد از ارائه معماری پیشنهادی مبتنی بر موتور تشخیص شبکه بیزی، ارزیابی نهایی خود را بر اساس شش سناریوی مختلف بر روی باجگیرافزارهای شناخته شده و برخی موارد ناشناخته جدید انجام دادیم که حاصل این آزمایشها و ارزیابی میزان دقت بالای تشخیص چارچوب پیشنهادی در مورد باجگیرافزارهای بقاپذیر است.
|
||
راضیه عادل خواه, ریحانه صادقی
|
بیست و یکمین کنفرانس ملی سالانه انجمن کامپیوتر
|
در این مقاله به معرفی یک سیستم تبدیل دوسویه میان جملات فارسی و بازنمایی معنایی آنها پرداخته میشود. این سیستم دارای دو زیرسیستم تولید بازنمایی معنایی از روی جملات (درک زبان) و تولید جملات از روی بازنمایی معنایی (تولید زبان) میباشد. زیرسیستم درک به بازنمایی معنایی جملات بر اساس ارتباطات معنایی میان فعل و نقشهای معنایی جمله می پردازد. به این منظور از تحلیلگر وابستگی نحوی در کنار یک الگوریتم پردازش معنایی بهره گرفته میشود. معماری زیرسیستم درک شامل دو بخش تشخیص گروه های نحوی و انتساب نقشهای معنایی به آنها است. درنهایت بازنمایی معنایی اجزای جمله در قالب ساختار آرگومانی بیان می گردد. زیرسیستم تولید زبان به تولید جملات فارسی بر اساس بازنمایی معنایی آنها میپردازد. در این سیستم با توجه به آرگومانهای معنایی افعال جمله و با استفاده از شبـکه واژگاني زبان فارسي فارسنت، با توجه به ساختار وابستگی نحوی زبان فارسی و بر اساس قواعد تعریف شده برای هر آرگومان، جمله متناظر با آن معنا تولید میگردد. آزمایش های صورت گرفته سیستم درک با فرض عدم وجود خطا در ابزارهای مورد استفاده با دقت 88% توانسته است بازنماییها را تولید کند. استفاده از زیرسیستم تولید هم منجر به تولید جملات با دقت 5/73% گردیده است.
|
||
رضا شکرچیان, ناصر یزدانی
|
بیست و یکمین کنفرانس ملی سالانه انجمن کامپیوتر
|
مدلسازی موضوعی یکی از روشهای مرسوم یافتن موضوعات نهان در مجموعهی اسناد میباشد. اکثر روشهای مدلسازی موضوعی به صورت بدون نظارتی میباشند و معمولا از انسجام لازم برخوردار نیستند. برای افزایش دقت و کیفیت موضوعات تلاش شده تا از دانش کاربران به عنوان اطلاعات اولیه در مدلسازی استفاده شود. استفاده از دانشکاربران هزینهبر میباشد. برخی روشها استفاده از دانش کاربران را کنار گذاشته و برای بهبود نتایج سعی کردهاند از پایگاههای دانش و یا دانش حاصل از مجموعههای مشابه استفاده کنند. فرض ما در این مقاله این است که مجموعهی سندی مورد بررسی برای یک سازمان با دامنهلغات و دانش خاص خود میباشد و مجموعهي اسنادی مشابه با آن در دسترس نیست. در این صورت استفاده از پایگاههای دانشیای همچون وردنت و یا ویکیپدیا بر روی چنین مجموعهای توجیه پذیر نیست. در این مقاله تلاش شده تا تنها با تکیه بر دانش نهفته در مجموعهی اسناد و بدون کمک گرفتن از دانش خارجی، مدلسازی موضوعی بهبود داده شود و موضوعاتی منسجمتولید گردد. این دانش بر اساس ارتباط-بایسته و ارتباط-نبایسته میان تعدادی از کلمات مجموعه میباشد. نمودارها نشانمیدهد که روش پیشنهادی موجب بهبود در نتایج شده است.
|
||
سحر کهیایی, محمدشهرام معین
|
بیست و یکمین کنفرانس ملی سالانه انجمن کامپیوتر
|
در این مقاله سیستمی بهمنظور بازشناسی اثرانگشت ارائه شده است. سیستم پیشنهادی شامل 3 فاز اصلی میباشد. در فاز اول که پیشپردازش است، ابتدا نواحی اضافه از تصویر ورودی بهمنظور استخراج نواحی اثرانگشت حذف میشوند. سپس کنتراست تصویر بهمنظور بالا بردن وضوح تنظیم میگردد. در ادامه بر اساس بخشبندی تصویر ورودی و تصاویر موجود در پایگاه داده، یکسری ویژگی از بخشهای ایجادشده بهوسیلهی گشتاورهای شبه زرنیک استخراج میگردد. ویژگیهای بخشهای مختلف تصویر با یکدیگر ترکیب شده و بردار ویژگی تصویر ایجاد میگردد. در این کار از طبقه بندهای شبکه عصبی، SVM و KNN استفاده شده است. روش ارائه شده مستقل از اندازه، انتقال و چرخش اثرانگشت است. روش پیشنهادی بر روی دو مجموعه دادههای FVC 2004 و FVC 2006 مورد تست و ارزیابی قرارگرفته که با توجه به نتایج به دست آمده، قابل مشاهده است که عملکرد و دقت مناسب و بالاتری نسبت به روشهای مشابه را دارا میباشد.
|
||
مرتضی ملاجعفری, هادی شهریار شاه حسینی
|
بیست و یکمین کنفرانس ملی سالانه انجمن کامپیوتر
|
در سال های اخیر، فناوری گردش کار به مهم ترین روش برای توسعه ی آسان و کارآمد کاربردهای علمی تبدیل شده است. از سوی دیگر، ظهور رایانش ابری به عنوان مدل جدیدی از تدارک منابع در سامانه های توزیع شده به کاربران اجازه می دهد تا منابع مورد نیاز جهت اجرای گردش کارها را به صورت پویا و کشسان در اختیار بگیرند. مهم ترین چالش در استفاده از رایانش ابری جهت اجرای گردش کارها، تخمین مقدار لازم و کافی از منابع مورد نیاز یک گردش کار و زمان بندی آن بر روی منابع تخمین زده شده است به گونه ای که هزینه ی پرداختی جهت اجاره ی منابع کمینه شود. در این مقاله، الگوریتمی به نام حذف حباب ها برای زمان بندی کاربردهای از نوع گردش کار دارای قید مهلت زمانی، متناسب با ویژگی های محیط ابر زیرساخت شامل تدارک مبتنی بر تقاضای منابع، منابع ناهمگن و مدل قیمت گذاری پرداخت-به ازای-استفاده پیشنهاد شده است. الگوریتم پیشنهادی در راستای کاهش هزینه ها، بازه های زمانی خالی در آخرین دوره ی اجاره ی هر منبع راه اندازی شده برای اجرای یک گردش کار را، در طول دوره ی اجاره ی منبع جابجا و آن را با مناسب ترین تکه کارهای زمان بندی نشده پر می کند. نتایج حاصل از شبیه سازی ها بر روی چهار گردش کار علمی واقعی با اندازه های متوسط تا بزرگ-مقیاس، حاکی از موفقیت الگوریتم پیشنهادی در تولید راه حل های نزدیک به بهینه است.
|
||
محمد امین کشتکار, ابوالفضل دیانت
|
بیست و یکمین کنفرانس ملی سالانه انجمن کامپیوتر
|
شبکههای موردی بیسیم از دیرباز مورد توجه محققان و صاحبان صنعت بوده است. با گذشت زمان این شبکهها حوزههای متفاوتی از صنایع و کاربردها را در برگرفته است و نوع خاصی از این شبکهها با نام شبکههای اقتضایی بین خودرویی وارد صنعت خودرو شده است. از طرفی با گسترش حجم اطلاعات تولیدی توسط کاربران و نیاز روزمره افراد به دریافت و ارسال پیام در هر زمان و مکان، اخیرا توجه محققان به استفاده از این شبکهها به عنوان بستری برای تبادل دادههای حجیم کاربران نیز جلب شده است. مهمترین هدف در این مقاله مدلسازی تاخیر و دستیابی به گذردهی بالاتر در شبکههای اقتضایی بین خودرویی، به کمک بهرهمندی از فنآوریهای مختلف دسترسی بیسیم میباشد. در این مقاله مدلسازی و محاسبه تاخیر را به کمک یکی از مدلهای تئوری صف بانام "چابکی" انجام دادهایم و برای کاهش زمان تأخیر ارسال بستهها روش جدیدی ارائه گردیده که در آن خودروها از چند تکنولوژی دسترسی بیسیم بهصورت همزمان بهره میبرند و بدین ترتیب بستههای داده بین چند صف که هرکدام به یک رابط ارتباطی بیسیم متصل است پخش میشوند و سپس به خودروهای مقصد فرستاده میشوند. این مدلسازی نهایتا موجب کاهش مدتزمان انتظار بستههای داده در صفها میشود. پس از حل مدل ریاضی مسئله، که در آن حالت توزیع ایستا نیز محاسبه گردیده، نتایج حاصل از شبیهسازی، که تکنیک چندرادیویی با مدل صف مذکور را با کارهای پیشین مقایسه میکند، نشاندهندۀ کاهش چشمگیر زمان تأخیر ارسال بستهها و افزایش گذردهی کلی شبکه است.
|
||
نیما ایراندوست, جواد اکبری ترکستانی
|
بیست و یکمین کنفرانس ملی سالانه انجمن کامپیوتر
|
مفهوم مجموعه ی غالب متصل، دو دهه است که به عنوان یک روش امید بخش برای مساله پوشش محیطی در شبکههای حسگر بیسیم معرفی شده است. هدف اصلی پروتکلهای پوشش مبتنی بر مجموعهی غالب متصل این است که تعداد گرههای در حال خواب را برای ذخیره انرژی بیشتر به حداکثر برسانند. در بسیاری از کاربردهای مجموعه غالب متصل به پوشش نسبی از محیط کفایت میشود در حالی که اگر پوشش را فقط ارسال اطلاعات در نظر بگیریم، بخشهایی از محیط توسط حسگرها حس نمیشود و این امر ممکن است موجب به وجودآمدن مشکلاتی در کاربرد نظامی و امنیتی شبکههای حسگر بیسیم شود. الگوریتم پیشنهادی سعی در پوشش کامل محیط، هم از لحاظ سنجش و هم از لحاظ ارسال اطلاعات را دارد، بنابراین با استفاده از مجموعه غالب متصلی که در مرحله اول ساخته میشود ستون فقراتی با کمترین گره فعال در محیط شکل میگیرد که در مرحله دوم توسط آن، گرههای افزونه تشخیص و سپس با خاموش کردن آنها پوشش کامل محیط را باحداقل تعداد گرههای فعال، فراهم میشود. نتایج آزمایشها نشان داد که الگوریتم پیشنهادی با شناسایی و خاموش کردن گرههای افزونه نسبت به الگوریتمهای مقایسه شده که هدفشان پوشش کامل محیط از نظر سنجش محیط است از نظر تعداد گرههای فعال و طول عمر بهتر عمل میکند.
|
||
فاطمـه عـابدی سـقّا, مهـدی زیاری, اسـلام ناظمـی
|
بیست و یکمین کنفرانس ملی سالانه انجمن کامپیوتر
|
نرم افزارهايي كه اطلاعات خصوصي كاربران را جمع آوري و افشا مي كنند، به طور فزاينده اي در حال افزايش هستند. تا زمانی که این جمع آوري و افشاي اطلاعات برای عملکرد برنامه های کاربردی ضروری باشد، نگراني هايي در مورد حفظ محرمانگي و حريم خصوصي كاربران وجود دارد. در یک محیط پویای دائماً در حال تغییر، نیازمندی های محرمانگی کاربران نیز دچار تغییرات فراوانی می گردد. برای پاسخگو بودن به چنین نیازمندی های تغییرپذیری، به یک تجزیه و تحلیل پیوسته نیاز است تا تهدیدات جدید کشف شود و عملیات لازم برای کاهش آنها صورت پذیرد. همچنین محیط دائماً در حال تغییر باعث می شود که مرز بین فضاهای عمومی و خصوصی محو گردد و این خود علتی برای مشکل تر شدن شناسایی تهدیدات است. حفظ محرمانگی در محیط در حال تغییر یکی از موضوعاتی است که از اِعمال سیاست ها و محدودیت هایی برای افشای اطلاعات استفاده می کند. در این مقاله بهبودی در فاز تصمیم گیری خودکار در خصوص افشای اطلاعات در یک سیستم نرم افزاری صورت گرفته است و نتایج ارزیابی، بیان کننده افزایش دقت و در نتیجه بهبود خودحفاظتی و محرمانگی تطبیق پذیر است.
|
||
جعفر پورامینی, بهروز مینایی بیدگلی
|
بیست و یکمین کنفرانس ملی سالانه انجمن کامپیوتر
|
در ردهبندی متون میتوان هر واژه را بهعنوان یک صفت یا ویژگی در نظر گرفت. تعداد زیاد واژهها باعث کاهش دقت و سرعت ردهبندی میگردد. انتخاب زیرمجموعهای از واژههای (ویژگیهای) متون یکی از مراحل ضروری در پیشپردازش متون قبل از اعمال الگوریتمهای ردهبندی است. روشهای پالایه و پوشانه، دو دسته اصلی انتخاب ویژگی است. در این مقاله سعی شده است روش ترکیبی انتخاب ویژگی در حوزه متون بررسیشده و با روشهای جدیدتر انتخاب ویژگی خاص متون مانند DFS وGiniText مقایسه گردد. در این تحقیق تأثیر استفاده از ترکیب روش پالایه و پوشانه برای انتخاب ویژگی بر عملکرد ردهبند نایوبیزی برای ردهبندی متون فارسی مورد بررسی قرار گرفته است. نتایج نشان میدهد که روش ترکیبی انتخاب ویژگی روی پیکره همشهری، علیرغم کاهش تعداد ویژگیها، باعث بهبود نتایج ردهبند نایوبیز چند جملهای، نسبت به روشهای پالایه و یا پوشانه شده است.
|
||
فاطمه میراحمدی چناروئیه, سمیه اسدی فر
|
بیست و دومین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
سیستمهای پرسش و پاسخ شکل پیشرفته سیستمهای بازیابی اطلاعات هستند که به جای برگرداندن اسناد مرتبط با سوال کاربر، سعی در استخراج پاسخ دقیق برای آن دارند. کاربر میتواند سوال خود را در قالب یک سوال زبان طبیعی مطرح کند و یا از کلمات کلیدی برای بیان منظور خود استفاده کند. یکی از منابعی که سیستمها برای پیدا کردن جواب استفاده میکنند، ابر داده پیوندی است.
سیستمهای بازیابی اطلاعات مبتنی بر داده پیوندی، به ما کمک میکنند تا با سرعت و دقت بالایی به جواب صحیح دست یابیم؛ اما نیازمند داشتن دانش در مورد هستیشناسی موجود و همچنین ساخت پرسوجوهای رسمی مانند SPARQL هستند. اینکار برای کاربران عادی کاری دشوار خواهد بود. از طرف دیگر، تجربه کابران در کار با موتورهای جستجو نشان دادهاست، کاربران بیشتر تمایل دارند نیاز اطلاعاتی خود را در قالب کلمات کلیدی مطرح کنند. در این مقاله، به منظور خودکارسازی فرایند ساخت پرسوجوی رسمی، روشی برای تبدیل کلمات کلیدی کاربر به پرسوجوی SPARQL ارائه شدهاست که مبتنی بر ساخت قالبهای پویاست. علاوهبراین، روشی برای ساخت پرسوجوهای پیچیده SPARQL ( توابع تجمعی، فیلتر کردن و شمارش ) نیز ارائه شدهاست. نتایج ارزیابی نشان از موفقیت قابل قبول این سیستم در ایجاد قالبهای پرسوجوی پیچیده دارد.
|
||
مهدی عالمی
|
بیست و دومین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
امروزه به کارگیری ماشینهای با تعداد هستههای پردازشی زیاد امری رایج در انجام پردازشهای تحلیلی بر روی دادهها گردیده است. همچنین مدل کردن دادهها به صورت گراف در کاربردهای بسیاری از جمله شبکههای اجتماعی، شبکههای بیولوژی و غیره صورت گرفته است. در این حوزه، زیرگراف کاوی جزء مسائل جذاب است که در آن میتوان زیرگرافهای با خصوصیات مدنظر را از گراف (حجیم) ورودی استخراج کرد. یکی از زیرگرافهای پرکاربرد k-truss است که از آن برای به دست آوردن اجتماعات منسجم، نقاط پرچگال و افرازبندی استفاده میشود. در این مقاله یک الگوریتم چندهستهای کارا و مقیاس پذیر برای یافتن زیرگرافهای k-truss ارائه شده است. برای این منظور ابتدا یک الگوریتم چندهستهای برای شمارش مثلثها با ایجاد یک ساختار مناسب به نام FONL از گراف ورودی پیشنهاد شده است. سپس از خروجیهای آن، یک الگوریتم تکرارشونده ارائه شده است که به صورت موازی آن یال¬های گراف، که خصوصیت k-truss را نقض میکنند، حذف مینماید. روش پیشنهادی با استفاده از مجموعه گرافهای استاندارد بر روی یک ماشین 12 هستهای اجرا شده است. نتایج آزمایشات نشان دهنده مقیاس پذیری مناسب و کارایی بالای روش پیشنهادی در مقایسه با دیگر روشهای موازی است.
|
||
سهیلا رمضانی پور, سعیداله مرتضوی
|
بیست و دومین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
با ورود به عصر اطلاع رسانی دیجیتال و رشد سریع اینترنت، رفته رفته اطلاعات از فرم کاغذی به الکترونیکی تبدیل شدند. این امر برای ما امکان جستجوی کتابها و اخبار را به صورت الکترونیکی فراهم میکند. بنابراین نیاز به سیستمهایی برای بازیابی اطلاعات احساس میشود. به این منظور سیستمی جهت طبقهبندی متون با استفاده از خوشهبندی فازی با بردار ویژگی وزندار پیشنهاد میشود. در روش پیشنهادی ابتدا در مرحلهی پیش پردازش، برای کاهش ابعاد از الگوریتم ژنتیک و سپس TF-IDF (Term Frequency - Inverse Document Frequency) استفاده شده و ویژگیهایی با قدرت تفکیک بالا انتخاب میشوند. سپس ماتریس وزنی متناسب با واریانس هر ویژگی، محاسبه شده و همگام با پیشرفت الگوریتم خوشهبندی تغییر میکند. بنابراین ویژگیهای با واریانس بیشتر، تأثیر بیشتری در فرایند خوشهبندی خواهند داشت. در روش خوشهبندی، فاصله اقلیدسی بهکار رفته، با این تفاوت که برای ابعاد ارزش یکسانی در نظر گرفته نمیشود. در نهایت کارایی سیستم پیشنهادی در خوشهبندی گروههای خبری مجموعه داده رویترز بررسی شده و نتایج نشان دهندهی کارایی بالاتر این روش نسبت به خوشهبندی معمولی از نظر چند معیار ارزیابی معروف خوشهبندی، است.
|
||
زهرا شیرمحمدی, مائده سفری, سيد قاسم ميرعمادی
|
بیست و دومین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
اشکال همشنوایی بسته به الگوهای گذاری که بر روی خطوط گذرگاه ظاهر میشود، میتواند باعث ایجاد ولتاژ گذار ناخواسته، تسریع و یا تأخیر در رخداد لبههای بالا و پایین رونده در سیم قربانی گردد و از این جهت بر قابلیت اطمینان، کارایی و توان مصرفی سامانههای مبتنی بر شبکههای روی تراشه اثر منفی گذارد. در سطح انتقال ثبات، روشهای کدگذاری اجتناب از همشنوایی بهطور گسترده برای مقابله با اشکال همشنوایی استفاده میشوند. کدگذاریهای غیرهمپوشان یکی از مهمترین انواع کدگذاری اجتناب از همشنوایی هستند. با این وجود این کدگذاریها، با مشکل سربار تحمیلی به سیستم مبتنی بر شبکه روی تراشه مواجهاند. در این مقاله، برای حل مشکل سربار کدگذاریهای غیرهمپوشان یک سیستم عددی به نام حلزونی(Spiral-CAC) ارائه شده است. سیستمعددی حلزونی قابل اعمال بر روی شبکههای روی تراشه در هر عرض گذرگاهی است. نتایج شبیهسازیها نشان میدهد، که سربارهای مساحت و توان مصرفی که مدار کدگذار سیستم عددی حلزونی (Sp-CAC) به سیستم تحمیل میکند، در مقایسه با روش پیشین بهبود دارد.
|
||
رضوان جوشقانی, سید حسین خواسته
|
بیست و دومین کنفرانس ملی سالانه انجمن کامپیوتر ایران
|
در مورد کلان دادهها، حافظههای موجود در برابر حجم داده بسیار کوچک در نظر گرفته میشوند و از طرفی در یک سری از کاربردها مانند شبکه سنسورها نیاز به پردازش اطلاعات به صورت بلادرنگ است. قسمتی از این کلان داده را جریانهای داده تشکیل دادهاند. به علت حجم بالای جریان دادهها امکان دسترسی تصادفی به اطلاعات وجود ندارد و مقدار محدودی از اطلاعات را میتوان در حافظه اصلی نگهداری کرد بنابراین مجبوریم آنها را در حافظه ثانوی نگهداری کنیم به همین دلیل هزینه مرور چند باره اطلاعات بسیار بالا است. خصوصیات جریان دادهها باعث شده است که الگوریتمهای خوشهبندی موجود مناسب نباشند. بنابراین نیاز به ایجاد الگوریتمهای خوشهبندی مخصوص جریان دادهها داریم. در اینجا ابتدا الگوریتمهای خوشهبندی جریان دادهها بررسی شدهاند و سپس یک الگوریتم خوشهبندی بر اساس تبدیل موجک بر روی چارچوب اسپارک پیادهسازی شده است که یک نوآوری در خوشهبندی جریان دادهها محسوب میشود.
|