انجمن کامپیوتر ایران

هنگامی­که ساختار داده­ها غیر خطی باشد روش­های کلاسیک خوشه­بندی با شکست روبه­رو می­شوند، در این حالت خوشه­بندی طیفی روشی قدرتمند برای دسته­بندی داده­ها محسوب می­شود. این تکنیک با تبدیل فضای ورودی، فضای جدیدی با قابلیت توصیف مناسب­تر از داده­ها را در اختیار ما قرار می دهد. با این حال، همه ویژگی­های این فضای جدید برای خوشه­بندی مفید نمی‌باشند . بنابراین روش­های انتخاب ویژگی مورد توجه قرار می­گیرند. در این مقاله، الگوریتمی برای خوشه­بندی طیفی مبتنی بر ویژگی­های استخراج شده از Kernel PCA ارائه می­دهیم که ویژگی­های مناسب با توجه به توانایی آنها در توصیف خوشه­های موجود در داده­ها بر اساس آنتروپی انتخاب و وزن­دهی می­شوند. نتایج آزمایشها بیانگر موفقیت این روش می باشد

دستهبندی دادهها یکی از مهمترین شاخههای مطرح شده در یادگیری ماشین میباشد. یکی از روشهای دسته بندي که امروزه نسبت به سایر روشها بیشتر استفاده میشودSupport Vector Machine(SVM) است. دلیل برتری این Classifier نسبت به سایر روشها، تعميم پذيري مناسب این روش میباشد. میزان کارایی این Classifier به پارامتر تعميم پذيري C بستگی دارد که مقدار آن بر اساس Cross-Validation انتخاب میشود. اما يكي از بزرگترين مشكلات SVM، سرعت پايين آن به خصوص بر روي دادههاي با حجم بالا و پيچيده است كه در اين راستا تلاشهاي بسياري صورت گرفته است. در این مقاله رويكرد جديدي جهت توقف زود هنگام الگوریتم SVM با فرض مشخص بودن دادههاي تست در زمان آموزش ارائه شده است كه در مواردي چون Cross-Validation به شدت موجب كاهش زمان يادگيري، بدون تغيير در نتيجه دسته بندي ميشود. در نهايت روش پيشنهادي بر روي دادههاي بسياري اجرا شده است و نتايج كاهش چشم گير زمان يادگيري را نشان ميدهد.

یکی از چالش¬ها در مديريت اعتماد محاسبه مقدار اعتماد بین دو موجودیت در شرایطی است که مبدا تجربه تعامل مستقیم با مقصد را ندارد. یک روش متداول برای تخمین میزان اعتماد در این شرایط، انتشار اعتماد است به این ترتیب که اعتماد بین دو گره برمبنای اطلاعات دریافتی از گره¬های واسطه ارزیابی می¬شود. یکی از متداول¬ترین روش¬ها برای این ارزیابی استفاده از راهبرد ضرب مکرر (IMS) است. در این مقاله راهکاری برای ارتقای دقت راهبرد ضرب مکرر ارائه می¬کنیم که ابتدا براساس میزان شباهت نظرات دو گره در ارزیابی اعتماد به دیگران، اعتماد توصیه بین دو گره را تخمین می¬زند. براساس مقادیر اعتماد توصیه و با استفاده از یک رابطه پیشنهادی جدید مقدار اعتماد انتشاری به صورت اولیه تخمین زده می¬شود. سپس برای رسیدن به دقت بیشتر از الگوریتم ACO استفاده می-شود و مورچه¬ها با حرکت بین گره¬ها بهترین مسیر از یک مبدا به هر مقصد یعنی مسیری را که دقیق¬ترین ارزیابی از اعتماد انتشاری را ارائه می¬کند، پیدا می¬کنند. نتایج حاصل از آزمایش و ارزیابی روش پیشنهادی برروی مجموعه¬داده معروف Advogato نشان می-دهد که دقت آن افزایش قابل ملاحظه¬ای نسبت به راهبرد ضرب مکرر پایه دارد.

در این مقاله به بیان الگوریتمی برای محاسبه تبدیل فوریه زمان کوتاه و عکس آن با نمونه¬برداری غیرخطی می¬پردازیم. تفاوت اصلی این روش با تبدیل فوریه زمان کوتاه معمولی در فرکانس بین¬های فرکانسی است به¬گونه¬ای که در دومی لازم است فاصله فرکانسی بین¬ها برابر باشد اما در الگوریتم پیشنهادی، این محدودیت وجود ندارد و چینش بین¬های فرکانسی به هر صورتی می-تواند انتخاب گردد. به عبارت دیگر در تبدیل فوریه زمان کوتاه معمولی، از محور فرکانس به¬صورت خطی و یکنواخت نمونه-برداری می¬شود اما در الگوریتم پیشنهادی، نمونه¬های فرکانسی به¬صورت غیرخطی و غیر یکنواخت قابل انتخاب می¬باشند. از آن-جایی¬که تبدیل فوریه زمان کوتاه معمولی و عکس آن حالت خاص الگوریتم پیشنهادی می¬باشند لذا به آن GSTFT1 و به عکس آن IGSTFT2 می¬گوییم

در این مقاله دو نوآوری علمی برای تحلیل ویدئوهای خبری ارائه شده است که عبارتند از: (1) آشکارسازی و تشخیص خودکار چهره گوینده خبر بدون اطلاعات اولیه و (2) آشکارسازی مرز بین کلیپ‌های خبری. در روش پیشنهادی برای آشکارسازی و تشخیص چهره گوینده خبر از این اصل استفاده شده است که چهره گوینده خبر تنها چهره‌ای است که در طول پخش یک ویدئو خبری بارها مشاهده می‌شود. بر همین اساس ابتدا تمام چهره‌های ویدئو اخبار آشکارسازی شده و چهره‌ای که بیشترین تکرار را داشته باشد، به عنوان چهره گوینده خبر تعیین می‌شود. پس از آشکارسازی چهره گوینده خبر، آشکارسازی مرز بین کلیپ‌های خبری انجام شده است. یکی از مهمترین مسائل در تحلیل ویدئو، قطعه‌بندی آنها به بلوک‌های زمانی کوچک‌تر برای پردازش‌های بعدی است. در اين مقاله آشکارسازی مرز بین کلیپ‌های خبری بر اساس یک موضوع بسیار رایج در تهیه و تولید ویدئو اخبار می‌باشد. در اکثر ویدئوهای خبری نحوه پخش خبر چنین است که در ابتدای هر خبر تصویر گوینده خبر قابل مشاهده است و پس از پخش تصویر او، گزارش ویدئویی از خبر پخش می‌شود. بنابراین می‌توان مرز بین خبرها را با آشکارسازی و تشخیص چهره گوینده انجام داد. روش پیشنهادی برای آشکارسازی و تشخیص چهره گوینده خبر و آشکارسازی مرز بین خبرها بر روی چهار ویدئو از پایگاه داده TRECVID 2006 مورد آزمایش قرار گرفت و نتایج بسیار خوبی حاصل شد.

در این مقاله یک الگوریتم مقاوم و جدید نشان نگاری (watermarking) در تصاویر رنگی بر مبنای تکنیک رتبه بندی زاویه (Angle Ordering) و با توجه به مدل فضای رنگ RGB ارائه گردیده است. در این روش برای بهبود مقاومت و وضوح نشان نگاری از آشکارسازی لبه رنگی و رتبه بندی بردارها براساس زاویه آنها در فضای سه بعدی رنگ استفاده گردیده است. در ادامه به منظور افزایش مقاومت در مقابل اعوجاجات هندسی و حملات پردازشی، نشان (watermark) در نقاط منتخبی از لبه های تصویر و با اصلاح مستقیم تنها یکی از کانالهای رنگ تعبیه می¬شود. نتایج آزمایش روی تصاویر استاندارد نشان می¬دهد که روش پیشنهادی در مقایسه با مشهورترین روشهای ارائه شده از کیفیت ادراکی بالاتر و مقاومت بیشتر در برابر حملات رایج برخوردار است.

پیشرفتهای جدید در تکنولوژی شبکه های بی سیم و ارتباطات سلولی(Cell Connection) امکان استفاده از سیستم های محاسبات سیار(Mobile Computing) را فراهم نموده است. نکته قابل توجه در محاسبات سیار، حرکت برخی از واحدهای موجود در محدوده سلول است. این حرکت برای انجام محاسبات سیار که نیاز به دریافت اطلاعات از بانک اطلاعاتی دارند مشکل آفرین است. حرکت سیستم حین اجرای تراکنش منجر به قطع ارتباط سیستم سیار با شبکه بی سیم کارگزارمی شود و این قطع ارتباط منجر به سقوط تراکنش در حال اجرا شده و سیستم سیار مجبور به اجرای مجدد تراکنش از ابتدا می شود . یکی از روشهای جلوگیری از سقوط تراکنش استفاده از Cache در ميزبانهاي متحرك است. معمولاً در Cache اطلاعات مورد نياز فعلي تراكنش در حال اجرا نگهداري مي‌شود. هدف ما در این مقاله استفاده از تئوری فازي برای پیش بینی اطلاعات مورد نیار واحد متحرک و ارسال آنها به واحد مورد نظر، جهت استقرار در Cache می باشد. در این کار فقط بر روی اطلاعات ارسالی به سیستم متحرک متمرکز شده¬ایم تا نرخ توفيق در Cache افزايش يافته و از ارسال درخواست به كارگزار جلوگيري شود.

مهندسي نرم‌افزار فعاليتي است شامل طراحي، پياده سازي،تغيير و بهبود نرم‌افزار که سرعت تهيه نرم‌افزار را بالا برده و کمک مي‌کند تا نرم‌افزاري با کيفيت بالاتر، کارآمدتر و با قابليت نگهداشت بالا داشته باشيم. در اين راستا نامتغيرها به برنامه نويس و آزمونگر کمک مي‌کند تا بعضي از مراحل مهندسي نرم‌افزار را سادتر و سريعتر انجام دهد. از آنجايي که آرايه‌ها و اشاره‌گر‌ها بيشتر امکان دارد که با خطا رو برو باشند، نامتغيرهايي که خصوصيات اين ساختار‌ها را گزارش مي‌دهند پرکاربردتر هستند. با آوردن عناصر اول و آخر آرايه در نامتغيرها مي‌توان بي‌دقتي‌هاي احتمالي در بکار بردن انديس‌ها که بسيار در حلقه‌ها متداول است را تشخيص داد. همچين بکارگيري تعداد عناصر مشترک در آرايه‌ها با نوع داده‌اي يکسان مي‌تواند بسيار کمک کننده باشد مخصوصاً در مواردي که يک آرايه از تغيير بر روي آرايه ديگر بدست مي‌آيد. اين دو خصوصيت به ما کمک مي‌کند تا بسياري از خطاهاي متداول برنامه نويسي را تشخيص دهيم و در رفع آن بکوشيم.

با توجه به حجم وسيع اطلاعات و نرخ بالاي پرسوجو و جريان داده که امروزه با آن مواجه هستيم، نمايهگذاري به عنوان راهحلي براي مبارزه با پيچيدگي ذاتي بازيابي متن و تسريع امر بازيابي اطلاعات در ميان شمار زيادي از زبانهاي مختلف مورد توجه قرار گرفته است. نمايهگذاري وب فرآيند فيلتر اطلاعات دنياي وب است و نمايهگذار پالاينده اطلاعات آن. زبان فارسي يکي از پرکاربردترين زبان‌هاي خاورميانه است که در کشورهايي نظير ايران، افغانستان و تاجيکستان صحبت مي‌شود. بنابراين ميزان زيادي از اسناد موجود در وب به زبان فارسي هستند، اما متاسفانه تلاش‌هاي محدودي در زمينه بازيابي اين اسناد صورت گرفته است. در اين مقاله راهکاري مناسب جهت بازيابي اسناد فارسي با استفاده از‌ نمايه‌گذاري چند‌-وزني و با تکنيک توزيع‌شدگي ارائه شده است. نمايهگذاري چند-وزني به عنوان روشي براي پاسخگويي کاراتر به پرسوجوها مورد توجه قرار گرفته و کيفيت بازيابي اطلاعات را به طور چشمگيري افزايش ميدهد. به منظور حل مشکل سرعت پايين نمايه¬گذاري چند¬-وزني، به طراحي سيستم نمايه‌گذاري چند-وزني توزيع شده مورد استفاده در سيستم‌هاي بزرگ با دادگان بسيار زياد براي زبان فارسي پرداختيم و با مقايسه اين روش با ساير روش‌ها به نتيجه بهتري هم از نظر سرعت بازيابي و هم از نظر کيفيت اسناد بازيابي شده رسيديم.

دراین مقاله اثرات تزریق خطا در سه ریزپردازنده 8085 ، Z80 و MC6809 مورد ارزیابی قرار گرفته است. برای رسیدن به این هدف روش‌های کشف خطا در هریک از ریزپردازنده‌ها پیاده‌سازی شده واز روش اغتشاش در منبع تغذیه جهت تزریق خطا استفاده شده‌است. پارامتر بررسی اثرات خطا، میزان پوشش کشف خطا، تأخیر آنها و سربار حافظه است. روش استفاده شده جهت کشف خطا، روش زمان- زمان- نشانی (Time-Time-Address) است که شامل پنج مکانیزم کشف اشکال است که هر یک از آنها می تواند نوع خاصی از اشکال‌های روند کنترل را کشف نمایند. در هر سه ریزپردازنده این پنج مکانیزم در قالب یک پردازنده‌‌ی مراقب طراحی شده است که برای پیاده‌سازی آن از یک FPGA و نرم افزارهای شبیه‌ساز آن استفاده گردیده‌است. نتایج حاصل از آزمایشات نشان داده‌است که میانگین پوشش کلی کشف اشکال مکانیزم‌ها در سه ریزپردازنده حدود 90% است. مقایسه نتایج این آزمایشات نشان می دهد هرچند تفاوت‌هایی درنتایج یک مکانیزم بین سه ریزپردازنده وجود داشته است اما در جمع پنج مکانیزم، میزان پوشش کشف اشکال اختلاف ناچیزی داشته است که بیانگراین است که روش زمان- زمان- نشانی، مستقل از نوع ریزپردازنده پوشش کشف بالایی داشته است.

در این مقاله، تکنیک جدیدی برای طراحی S-box ها با استفاده از الگوریتم‌های ژنتیک شرح داده می‌شود. هدف ما طراحیS-box هایی است که معیارهای غیرخطی بودن، بهمنی اکید، متوازن بودن و معیار انتشار را بر آورده کنند و ضمناً جدول توزیع تفاضلات آنها هموار باشد. تکنیک‌های جدید مطرح شده بر پایه نتایجی که در [1] به دست آمده، ارائه شده است. در [1]، یک تولیدکننده‌ی تصادفی، S-box های کاندید را تولید می کند و زمان زیادی برای تولیدS-box ها هزینه می شود. در تکنیک جدید ارائه شده، از الگوریتم‌های ژنتیک برای تولید S-box استفاده شده است و در زمان بسیار کمتری نسبت به [1] S-box های مطلوبی تولید می شود و این تکنیک با استفاده از زبانC++ پیاده سازی شده و نتایج به دست آمده در مقاله ارائه شده است.