مرکز منطقه ای اطلاع رسانی علوم و فناوریفصلنامه مهندسی برق و مهندسی کامپيوتر ايران168237451522017921A Near Real-Time Data Warehouse Architecture Based on Ontologyمعماری پایگاه داده تحلیلی تقریباً بی‌درنگ مبتنی بر هستان‌شناسی110fa201798Data warehouse does not provide external data that are required to dynamically build after design and create the data warehouse. Therefore, analysts conduct effective analysis to find a correlation between external data and data warehouse data, and in other cases requires a comparison both external data and data warehouse data together. The analyst forced to repeat some past repetitive situations. This includes creating terminology, measures and comparison. In this paper, for graduates of this problem, a real-time data warehouse architecture based on ontology is proposed. Furthermore, an algorithm to reduce the response time to users’ queries using materialized views and parallel processing is proposed. A case study to demonstrate how to create correlation between external data and data warehouse data is done and the results show the correlation between external data and data warehouse data is discovered. In experiments, using both direct and parent materialized views approaches in existing data warehouse architecture, reduce response time to users’ sequential, comparative and combination queries.پایگاه داده تحلیلی، پشتیبانی از داده‌های خارجی را که به صورت پویا بعد از ساخت و طراحی پایگاه داده تحلیلی مورد نیاز است مهیا نمی‌کند. از این رو تحلیل‌گر برای انجام تحلیل‌های مؤثر خود نیازمند پیداکردن همبستگی میان داده‌های خارجی و پایگاه داده تحلیلی است و در مواقعی نیز نیازمند مقایسه بین هر دو داده پایگاه داده تحلیلی و داده‌های خارجی با یکدیگر می‌باشد. همچنین تحلیل‌گر مجبور است که برای برخی از موقعیت‌های تکراری کارهای گذشته را تکرار کند که این کارها شامل اصطلاحات، ایجاد معیار‌ها و مقایسه می‌باشد. برای فارغ‌شدن از این مسایل در این مقاله تلاش شده که یک معماری تقریباً بی‌درنگ مبتنی بر هستان‌شناسی پیشنهاد شود. علاوه بر این الگوریتمی نیز جهت کاهش زمان پاسخ‌دهی به پرس و جوهای تحلیلی کاربران با استفاده از دیدهای ذخیره‌شده و پردازش موازی پیشنهاد می‌شود. نمونه‌های مطالعاتی به منظور نشان‌دادن نحوه ایجاد همبستگی میان داده‌های خارجی با داده پایگاه داده تحلیلی صورت گرفت و نتایج به دست آمده کشف همبستگی میان داده‌های خارجی و داده پایگاه داده تحلیلی را نشان می‌دهد. در آزمایش‌ها استفاده از دیدهای ذخیره‌شده در دو رویکرد مستقیم و والد در پایگاه داده تحلیلی معماری موجود، باعث کاهش زمان پاسخ‌دهی به پرس و جوهای ترتیبی، مقایسه‌ای و ترکیبی موازی کاربران می‌شود.

http://ijece.org/ar/Article/Download/28250

مرکز منطقه ای اطلاع رسانی علوم و فناوریفصلنامه مهندسی برق و مهندسی کامپيوتر ايران168237451522017921A Near Real-Time Data Warehouse Architecture Based on Ontologyمعماری پایگاه داده تحلیلی تقریباً بی‌درنگ مبتنی بر هستان‌شناسی5101faسیدمصطفیشفائیدانشگاه تربیت دبیر شهیدرجاییسیدمجیدشفائیدانشگاه آزاد اسلامی، واحد تهران مركز201798Data warehouse does not provide external data that are required to dynamically build after design and create the data warehouse. Therefore, analysts conduct effective analysis to find a correlation between external data and data warehouse data, and in other cases requires a comparison both external data and data warehouse data together. The analyst forced to repeat some past repetitive situations. This includes creating terminology, measures and comparison. In this paper, for graduates of this problem, a real-time data warehouse architecture based on ontology is proposed. Furthermore, an algorithm to reduce the response time to users’ queries using materialized views and parallel processing is proposed. A case study to demonstrate how to create correlation between external data and data warehouse data is done and the results show the correlation between external data and data warehouse data is discovered. In experiments, using both direct and parent materialized views approaches in existing data warehouse architecture, reduce response time to users’ sequential, comparative and combination queries.پایگاه داده تحلیلی، پشتیبانی از داده‌های خارجی را که به صورت پویا بعد از ساخت و طراحی پایگاه داده تحلیلی مورد نیاز است مهیا نمی‌کند. از این رو تحلیل‌گر برای انجام تحلیل‌های مؤثر خود نیازمند پیداکردن همبستگی میان داده‌های خارجی و پایگاه داده تحلیلی است و در مواقعی نیز نیازمند مقایسه بین هر دو داده پایگاه داده تحلیلی و داده‌های خارجی با یکدیگر می‌باشد. همچنین تحلیل‌گر مجبور است که برای برخی از موقعیت‌های تکراری کارهای گذشته را تکرار کند که این کارها شامل اصطلاحات، ایجاد معیار‌ها و مقایسه می‌باشد. برای فارغ‌شدن از این مسایل در این مقاله تلاش شده که یک معماری تقریباً بی‌درنگ مبتنی بر هستان‌شناسی پیشنهاد شود. علاوه بر این الگوریتمی نیز جهت کاهش زمان پاسخ‌دهی به پرس و جوهای تحلیلی کاربران با استفاده از دیدهای ذخیره‌شده و پردازش موازی پیشنهاد می‌شود. نمونه‌های مطالعاتی به منظور نشان‌دادن نحوه ایجاد همبستگی میان داده‌های خارجی با داده پایگاه داده تحلیلی صورت گرفت و نتایج به دست آمده کشف همبستگی میان داده‌های خارجی و داده پایگاه داده تحلیلی را نشان می‌دهد. در آزمایش‌ها استفاده از دیدهای ذخیره‌شده در دو رویکرد مستقیم و والد در پایگاه داده تحلیلی معماری موجود، باعث کاهش زمان پاسخ‌دهی به پرس و جوهای ترتیبی، مقایسه‌ای و ترکیبی موازی کاربران می‌شود.

http://ijece.org/ar/Article/Download/28251

مرکز منطقه ای اطلاع رسانی علوم و فناوریفصلنامه مهندسی برق و مهندسی کامپيوتر ايران168237451522017921Presenting Technique for the Quantitative Evaluation of Image Color Reduction Algorithms by Explaining a Practical Sampleارائه روشی برای ارزیابی کمی الگوریتم‌های کاهش رنگ تصویر با ارائه نمونه‌ای کاربردی102112faمنصورفاتحدانشگاه صنعتی شاهروداحسان‌الهکبیردانشگاه تربیت مدرس0000000256107611201798In color reduction algorithms the result will be evaluated based on visual or qualitative standards. Evaluation without considering the quantitative standard wouldn't be a complete and accurate evaluation and trends of viewer are very effective on the evaluation. In some articles, the result will be evaluated with MSE. In this standard error the difference between the final images’ pixels color with first image will be considered as a failure in which is not a suitable technique for evaluating of color reduction methods. In images color reduction, if a color completely be replaced by a color closed to the original color it wouldn’t be considered as a failure. If these replacements don’t happen for all of those specific color pixels, then an error has happened in color reduction. The disintegration of the resulted colors from color reduction algorithm with desired colors should be considered in presenting the evaluation criteria since this will not be considered in MSE. In some of color reduction applications such as color reduction in the carpet cartoons, the final desired pixel color is specified and presenting the wrong color will be an error. Therefore, in such applications, the quantitative evaluation based on final color of each pixel is possible. By presenting criteria for quantitative evaluation, viewer trends wouldn't be considered in evaluation and the possibility of accurate comparison of color reduction algorithms would take place. In this article, we have presented a technique of quantitative evaluation for color reduction algorithms. When the final desired color for pixels are specified, this criteria would work out. To demonstrate the functionality of this quantitative evaluation technique, one of the applications of color reduction which is color reduction in carpet cartoons would be discussed. Several methods of color reduction would be evaluated based on proposed evaluation criteria and reference [42], had the lowest error.در الگوریتم‌های کاهش رنگ، نتیجه کار به صورت دیداری یا بر اساس معیارهای کیفی بررسی می‌شوند. ارزیابی بدون در نظر گرفتن معیارهای کمی، ارزیابی جامع و دقیقی نیست و سلیقه بیننده در ارزیابی بسیار تأثیرگذار است. در برخی از مقالات، نتیجه کار با معیار MSE ارزیابی می‌شود. در این معیار تفاوت میان رنگ پیکسل‌های تصویر نتیجه با تصویر اولیه به عنوان خطا در نظر گرفته می‌شود که روش مناسبی برای ارزیابی روش‌های کاهش رنگ نیست. در کاهش رنگ تصاویر، اگر یک رنگ به طور کامل با رنگی نزدیک به رنگ اصلی جایگزین شود، خطا محسوب نمی‌شود. اگر این جایگزینی‌ها برای تمام پیکسل‌های آن رنگ رخ ندهد خطایی در کاهش رنگ اتفاق افتاده است. یکی‌نبودن رنگ‌های حاصل از اعمال الگوریتم کاهش رنگ با رنگ‌های مطلوب باید در ارائه معیار ارزیابی لحاظ شود که در معیار MSE لحاظ نمی‌شود. در برخی از کاربردهای کاهش رنگ مانند کاهش رنگ در نقشه‌های فرش، رنگ مطلوب پیکسل نهایی مشخص است و ارائه رنگ نادرست خطا محسوب می‌شود. از این رو در این گونه از کاربردها، امکان ارزیابی کمی بر اساس رنگ نهایی هر پیکسل وجود دارد. با ارائه معیاری برای ارزیابی کمی، سلیقه بیننده در ارزیابی لحاظ نمی‌شود و امکان مقایسه دقیق الگوریتم‌های کاهش رنگ فراهم می‌شود. در این مقاله به ارائه معیاری کمی برای ارزیابی الگوریتم‌های کاهش رنگ پرداخته شده و در صورت مشخص‌بودن رنگ مطلوب پیکسل‌های نهایی، این معیار کارا است. برای نشان‌دادن کارایی معیار ارزیابی کمی، یکی از کاربردهای کاهش رنگ یعنی کاهش رنگ در نقشه‌های فرش بررسی شده است. چندین روش کاهش رنگ با معیار ارزیابی پیشنهادی سنجیده شده‌اند و الگوریتم [42] به دلیل تناسب با کاربرد، کمترین خطای کمی را داشته است.

http://ijece.org/ar/Article/Download/28252

مرکز منطقه ای اطلاع رسانی علوم و فناوریفصلنامه مهندسی برق و مهندسی کامپيوتر ايران168237451522017921A Parallel Bacterial Foraging Optimization Algorithm implementation on GPUارائه یک الگوریتم موازی بهینه‌سازی غذایابی باکتری پیاده‌سازی شده در واحد پردازش گرافیکی113124faعلیرفیعیدانشگاه آزاد اسلامی واحد اراکسیدمرتضیموسویدانشگاه آزاد اسلامی واحد اراک201798Bacterial foraging algorithm is one of the population-based optimization algorithms that used for solving many search problems in various branches of sciences. One of the issues discussed today is parallel implementation of population-based optimization algorithms on Graphic Processor Units. Due to the low speed of bacterial foraging algorithm in the face of complex problem and also lack the ability to solve large-scale problems by this algorithm, Implementation on the graphics processor is a suitable solution to cover the weaknesses of this algorithm. In this paper, we proposed a parallel version of bacterial foraging algorithm which designed by CUDA and has ability to run on GPUs. The performance of this algorithm is evaluated by using a number of famous optimization problems in comparison with the standard bacterial foraging optimization algorithm. The results show that Parallel Algorithm is faster and more efficient than standard bacterial foraging optimization algorithm.الگوریتم غذایابی باکتری یکی از الگوریتم‌های بهینه‌سازی مبتنی بر جمعیت است که برای حل مسایل جستجو در شاخه‌های مختلف علوم استفاده می‌شود. یکی از مواردی که امروزه مورد توجه قرار گرفته است قابلیت اجرای موازی الگوریتم‌های بهینه‌سازی مبتنی بر جمعیت در پردازنده‌های گرافیکی است. با توجه به سرعت پایین الگوریتم بهینه‌سازی غذایابی باکتری در مواجهه با مسایل پیچیده و همچنین عدم توانایی حل مسایل با ابعاد بزرگ توسط این الگوریتم، اجرای آن بر روی پردازنده‌های گرافیکی یک راه حل مناسب برای پوشش نقاط ضعف این الگوریتم می‌باشد. در این نوشته ما یک نسخه موازی از الگوریتم بهینه‌سازی غذایابی باکتری ارائه دادیم که قابلیت اجرا در پردازنده‌های گرافیکی و با استفاده از طراحی کودا را دارد. همچنین کارایی این الگوریتم را با استفاده از تعدادی از مسایل شناخته‌شده بهینه‌سازی در مقایسه با الگوریتم استاندارد بهینه‌سازی غذایابی باکتری مورد ارزیابی قرار دادیم. نتایج نشان می‌دهد که الگوریتم موازی غذایابی باکتری نسبت به الگوریتم استاندارد غذایابی باکتری دارای سرعت و کارایی بالاتری می‌باشد.

http://ijece.org/ar/Article/Download/28253

مرکز منطقه ای اطلاع رسانی علوم و فناوریفصلنامه مهندسی برق و مهندسی کامپيوتر ايران168237451522017921Precise Tracking of Moving Objects Using KLT, Sift and DBSCAN Algorithmsرديابي دقيق اشيای متحرک با استفاده از الگوريتم‌هاي Sift، KLT و DBSCAN125134faعزیزکرمیانیدانشگاه شهید مدنی آذربایجانعسگرعلیبویردانشگاه شهید مدنی آذربایجان201798Detecting and tracking of moving objects is an important task in analyzing videos. In this paper, we propose a new method for tracking several concurrent moving objects of fixed camera. In the proposed method, at each stage, the location of moving objects in front of camera view is obtained information between two current and previous frames. In each step, Sift’s edge points is obtained based on previous frame and to get the correspondence of these feature points by the use of KLT feature point correspondence algorithm on the current frame. Then having correspondent feature points between two sequence frames, we would estimate the distance by eliminating partial or fixed moving feature points related to moving objects. The classification of labeled features as moving objects is done using DBSCAN clustering algorithm into different clusters. By this method and on each moment, the situation of all existing moving objects in camera view which has got by one by one correspondence between these objects, is determined. The obtained results of the proposed method shows a high degree of accuracy and acceptable consuming time to track moving objects.کشف و رديابي اشيای متحرک گامی اساسي در تجزيه و تحليل ويدئو مي‌باشد. در اين مقاله روشي جديد را براي رديابي هم‌زمان چندين شيء متحرک در حوزه دید دوربین ثابت ارائه خواهيم کرد. در روش پيشنهادي مکان اشيای متحرک موجود در حوزه ديد دوربين را در هر مرحله و با استفاده از اطلاعات حرکت موجود بين دو فريم متوالي شامل فريم قبلي و فريم جاري از نظر زماني تعيين مي‌کنيم. در هر مرحله نقاط ویژگی Sift را روي فريم قبلي استخراج کرده و تناظر اين نقاط ويژگي را با استفاده از الگوريتم تناظريابي نقاط کلیدی KLT روي فريم جاري به دست مي‌آوريم. در ادامه و با در اختيار داشتن نقاط ويژگي متناظر بين دو فريم متوالي، اندازه حرکت نقاط ويژگي را محاسبه کرده و با حذف نقاط ويژگي با جابه‌جايي ثابت و يا ناچیز، نقاط ويژگي مرتبط به اشيای متحرک را کشف خواهيم کرد. سپس نقاط ويژگي برچسب‌گذاري شده به عنوان اشيای متحرک را با استفاده از الگوريتم خوشه‌بندي DBSCAN به خوشه‌هاي مختلف به عنوان اشيای متحرک دسته‌بندي مي‌کنيم. با اين روش و در هر لحظه مکان تمامي اشيای متحرک موجود در حوزه ديد دوربين به دست آمده که با تناظريابي يک به يک بين اين اشيا و اشيای به دست آمده در فريم قبلي مکان جديد هر شيء را تعيين مي‌کنيم. نتايج روش پيشنهادي حاکي از دقت بالا و زمان مصرفي قابل قبول براي رديابي اشيای متحرک مي‌باشد. روش پیشنهادی دارای دقت 95% برای ردیابی اشیای متحرک بوده و در هر ثانیه 33 فریم را پردازش می‌کند که در مقایسه با روش‌های معمول از نظر دقت و سرعت عملکرد مطلوبی دارد.

http://ijece.org/ar/Article/Download/28254

مرکز منطقه ای اطلاع رسانی علوم و فناوریفصلنامه مهندسی برق و مهندسی کامپيوتر ايران168237451522017921Green Routing Protocol Based on Sleep Scheduling in Mobile Ad-Hoc Networkپروتکل مسيريابي سبز مبتني بر زمان‌بندی خواب براي شبکه‌ موردي سيار135144faزينبموحديدانشگاه علم و صنعت ايران0000-0002-8406-8883ايوبکريميدانشگاه علم و صنعت ايران201798Over recent years, green communication technology has been emerged as an important area of concern for communication research and industrial community. The reason of paying attention of this area is its effect on reducing environmental pollutions. According to recent research, a significant share of these pollutions is produced by the local area computer networks. A mobile ad-hoc network (MANET) is one of the widely used local area networks. The energy efficiency is important in MANETs not only from the green communication point of view, but also due to the network limitations in terms of battery lifetime. Of course, MANETs characterization such as distributed nature and lack of administration, nodes mobility, frequent topology changes and scare resources makes the greening trend a challenging task in such a context. In this paper, we propose and implement a green routing protocol for MANET which solves the idle energy consumption by allowing the necessary nodes and switching off the other un-utilized nodes. Simulation results show this can help to the 20 percentage of saving energy in the environment on average and also aware of the quality of service.در سال‌هاي اخير فناوری ارتباطات سبز به عنوان يکي از مهم‌ترين حوزه‌هاي تحقيقاتي و صنايع ارتباطي مورد توجه قرار گرفته که علت توجه به اين حوزه تأثير آن بر کاهش آلودگي‌هاي زیست‌محیطی مي‌باشد. مطابق تحقيقات اخير، سهم مهمي از آلودگي تولیدشده توسط بخش فناوري اطلاعات و ارتباطات مربوط به شبکه‌هاي کامپيوتري محلي است. يکي از پرکاربردترين شبکه‌هاي محلي شبکه موردي سيار مي‌باشد که کارامدی انرژي در اين گونه شبکه‌ها نه تنها از نقطه نظر ارتباطات سبز، بلکه به دليل محدوديت‌هاي آنها از جمله طول عمر باطري، اهميت زیادی مي‌يابد. هرچند ويژگي‌هاي شبکه موردي سيار همچون نبود مديريت متمرکز، تحرک گره‌ها، تغييرات توپولوژي و کمبود منابع، روند سبزنمودن را به يک امر چالش‌برانگيز در اين حوزه تبديل نموده است. در اين مقاله به ارائه و پياده‌سازي يک پروتکل مسيريابي سبز براي شبکه موردي سيار مي‌پردازيم که مسئله کاهش مصرف انرژي را با به خواب بردن گره‌هاي غير ضروري حل مي‌نمايد. ارزيابي‌ها نشان مي‌دهد که اين روش مي‌تواند به طور ميانگين تا 20 درصد به صرفه‌جويي انرژي در شبکه دست يابد در حالي که آگاه به کيفيت سرويس نيز می‌باشد.

http://ijece.org/ar/Article/Download/28255

مرکز منطقه ای اطلاع رسانی علوم و فناوریفصلنامه مهندسی برق و مهندسی کامپيوتر ايران168237451522017921Model-Based Classification of Emotional Speech Using Non-Linear Dynamics Featuresتشخیص احساس از روی گفتار با استفاده از طبقه‌بند مبتنی بر مدل و ویژگی‌های دینامیکی غیر خطی145152faعلیحریمیدانشگاه آزاد اسلامی، واحد شاهرودعلیرضااحمدی فرددانشگاه صنعتی شاهرودعلیشهزادیدانشگاه سمنانخشایاریغماییدانشگاه سمنان201798Recent developments in interactive and robotic systems have motivated researchers for recognizing human’s emotion from speech. The present study aimed to classify emotional speech signals using a two stage classifier based on arousal-valence emotion model. In this method, samples are firstly classified based on the arousal level using conventional prosodic and spectral features. Then, valence related emotions are classified using the proposed non-linear dynamics features (NLDs). NLDs are extracted from the geometrical properties of the reconstructed phase space of speech signal. For this purpose, four descriptor contours are employed to represent the geometrical properties of the reconstructed phase space. Then, the discrete cosine transform (DCT) is used to compress the information of these contours into a set of low order coefficients. The significant DCT coefficients of the descriptor contours form the proposed NLDs. The classification accuracy of the proposed system has been evaluated using the 10-fold cross-validation technique on the Berlin database. The average recognition rate of 96.35% and 87.18% were achieved for females and males, respectively. By considering the total number of male and female samples, the overall recognition rate of 92.34% is obtained for the proposed speech emotion recognition system.با توجه به پیشرفت‌های صورت‌گرفته در زمینه رباتیک و تعامل انسان و ماشین، تشخیص احساس از روی گفتار اهمیت ویژه‌ای پیدا کرده است. در این مقاله یک طبقه‌بند مبتنی بر مدل احساسی برانگیختگی- جاذبه، برای بازشناسی احساس از روی گفتار استفاده شده است. در این روش، در مرحله اول نمونه‌ها با استفاده از ویژگی‌های متداول عروضی و طیفی بر مبنای سطح برانگیختگی طبقه‌بندی می‌شوند. سپس احساس‌های با سطح برانگیختگی یکسان با استفاده از ویژگی‌های پیشنهادی دینامیکی غیر خطی از یکدیگر جدا می‌شوند. ویژگی‌های دینامیکی غیر خطی از روی مشخصات هندسی فضای فاز بازسازی شده سیگنال گفتار استخراج می‌شوند. بدین منظور چهار منحنی توصیفگر برای بازنمایی مشخصات هندسی فضای فاز بازسازی شده محاسبه می‌شوند. سپس مؤلفه‌های مهم تبدیل کسینوسی گسسته این منحنی‌ها به عنوان ویژگی‌های دینامیکی غیر خطی مورد استفاده قرار می‌گیرند. روش پیشنهادی بر روی پایگاه داده برلین با استفاده از تکنیک 10 تکه برابر ارزیابی شده و نرخ بازشناسی 35/96% و 18/87% برای زنان و مردان به دست آمد. با توجه به تعداد نمونه‌ها در هر گروه جنسیتی، متوسط نرخ بازشناسی 34/92% برای سیستم پیشنهادی به دست آمد.

http://ijece.org/ar/Article/Download/28256

مرکز منطقه ای اطلاع رسانی علوم و فناوریفصلنامه مهندسی برق و مهندسی کامپيوتر ايران168237451522017921Speed up the Search for Proximity-Based Modelsافزایش سرعت جستجو در مدل‌‌های مبتنی بر مجاورت153158faجوادپاک‌سيمادانشگاه يزدعلي‌محمدزارع بيدكيدانشگاه يزدوليدرهميدانشگاه يزد201798One of the main challenges in the proximity models is the speed of data retrieval. These models define a distance concept which is calculated based on the positions of query terms in the documents. This means that finding the positions and calculating the distance is a time consuming process and because it usually executed during the search time it has a special importance to users. If we can reduce the number of documents, retrieval process becomes faster. In this paper, the SNTK3 algorithm is proposed to prune documents dynamically. To avoid allocating too much memory and reducing the risk of errors during the retrieval, some documents' scores are calculated without any pruning (Skip-N). The SNTK3 algorithm uses three pyramids to extract documents with the highest scores. Experiments show that the proposed algorithm can improve the speed of retrieval.یکی از اصلی‌‌ترین چالش‌‌های مدل‌‌های مبتنی بر مجاورت مسأله سرعت بازیابی اطلاعات می‌‌باشد. در مدل‌‌های مبتنی بر مجاورت مفهومی به نام فاصله تعریف می‌‌شود که برای محاسبه آن باید موقعیت کلمات پرس و جو در سند استخراج شود. این موضوع یعنی استخراج موقعیت‌‌ها و محاسبه فاصله‌‌ها فرایندی زمان‌‌بر است و چون غالباً در زمان جستجو اجرا می‌‌شود از دید کاربر اهمیت بیشتری دارد. در صورتی که بتوان تعداد اسناد مورد بررسی را کاهش داد بازیابی سریع‌‌تر می‌‌شود. در این مقاله الگوریتمی به نام 3SNTK برای هرس‌کردن پویای اسناد در موقع جستجوی عبارت ارائه گردیده است. برای اجتناب از تخصیص بیش از حد حافظه و کاهش ریسک بروز خطا در موقع بازیابی، امتیاز تعدادی از اسناد بدون هیچ گونه هرسی محاسبه می‌‌شود (Skip-N). در این الگوریتم از سه هرم حداقل برای استخراج اسناد دارای بالاترین امتیازها استفاده شده و آزمایش‌‌ها نشان می‌‌دهد که استفاده از الگوریتم‌‌ ‌‌پیشنهادی باعث بهبود سرعت بازیابی می‌‌گردد.

http://ijece.org/ar/Article/Download/28257

مرکز منطقه ای اطلاع رسانی علوم و فناوریفصلنامه مهندسی برق و مهندسی کامپيوتر ايران168237451522017921Web Robot Detection Using Fuzzy Rough Set Theoryتشخیص روبات‌های وب با استفاده از نظریه مجموعه‌های فازی ناهموار159167faسمانهرحیمیدانشگاه بین‌المللی امام رضا علیه‌السلامجوادحمیدزاده دانشگاه صنعتی سجاد(https://orcid.org/0000000164930539)201798Web robots are software programs that traverse the internet autonomously. Their most important task is to fetch information and send it to the origin server. The high consumption of network bandwidth by them and server performance reduction, have caused the web robot detection problem. In this paper, fuzzy rough set theory has been used for web robot detection. The proposed method includes 4 phases. In the first phase, user sessions have identified using fuzzy rough set clustering. In the second phase, a vector of 10 features is extracted for each session. In the third phase, the identified sessions are labeled using a heuristic method. In the fourth phase, these labels are improved using fuzzy rough set classification. The proposed method performance has been evaluated on a real world dataset. The experimental results have been compared with state-of-the-art methods, and show the superiority of the proposed method in terms of F-measure. روبات‌های وب، برنامه‌های نرم‌افزاری هستند که به طور خودکار در اینترنت اجرا می‌شوند و مهم‏ترین وظیفه آنها واکشی اطلاعات و ارسال آنها به سرویس‌دهنده مبدأ است. مصرف زیاد پهنای باند شبکه توسط آنها و کاهش کارایی سرویس‌دهنده باعث شده تا مسأله تشخیص روبات‌های وب مطرح شود. در این مقاله از نظریه مجموعه‌های فازی ناهموار برای تشخیص روبات‌های وب استفاده شده است. روش پیشنهادی شامل چهار مرحله است. در مرحله اول، نشست‌های کاربران وب توسط خوشه‌بندی مجموعه‌های فازی ناهموار شناسایی می‌شود. در مرحله دوم، برداری شامل 10 ویژگی متمایز برای هر نشست استخراج می‌گردد. در مرحله سوم نشست‌های شناسایی‌شده توسط یک روش مکاشفه‌ای برچسب‌گذاری می‌شود. در مرحله چهارم این برچسب‌ها با استفاده از طبقه‌بندی مجموعه‌های فازی ناهموار بهبود می‌یابد. کارایی روش پیشنهادی بر روی مجموعه داده‌های واقعی ارزیابی شده است. نتایج آزمایش‏ها نشان‌دهنده برتری روش پیشنهادی نسبت به سایر روش‌های مطرح از نظر معیار F است.

http://ijece.org/ar/Article/Download/28258