جستجوی مقالات مرتبط با کلیدواژه "rough set theory" در نشریات گروه "برق"
تکرار جستجوی کلیدواژه «rough set theory» در نشریات گروه «فنی و مهندسی»-
در سال های اخیر تیوری مجموعه راف به یکی از راه حل های قدرتمند در حل مسیله هوش مصنوعی و داده کاوی تبدیل شده است. یک سیستم اطلاعاتی ناقص به جدول های داده ای اطلاق می شود که برخی درایه های صفات آن مقداری ندارند. انتخاب ویژگی بر اساس مجموعه های راف فازی یک رویکرد موثر برای انتخاب بهترین زیر مجموعه ای از ویژگی ها است. تیوری مجموعه فازی و نظریه مجموعه های راف دو نظریه متمایز اما مکمل است که با عدم اطمینان در داده ها مواجه می شوند. ویژگی های برجسته هر دو نظریه در محدوده تیوری تنظیم راف فازی قرار گرفته است. این تیوری ترکیبی به عنوان یک ابزار بالقوه برای استخراج داده ها، مخصوصا برای انتخاب ویژگی ها مفید است. با این حال، مطالعات نسبتا کمی در مورد داده های ناقص با فواصل زمانی وجود دارد. هدف از این مقاله ارایه یک رویکرد مجموعه ای فازی بر اساس غلبه بر سیستم های اطلاعاتی با ارزش ناقص است.از آنجا که کاهش ویژگی یک مسیله NP-hard به شمار می آید، الگوریتم تقریبی سریع و موثر مورد نیاز است.. در این مقاله، یک رویکرد بهینه سازی جدید، که به عنوان الگوریتم چرخه آب شناخته می شود برای حل این مسیله مورد استفاده قرار گرفته است . روش ارایه شده بر روی مجموعه داده های شناخته شده UCI آزمایش و تست گردید. نتایج آزمایشات، نشان می دهد که راف فازی و الگوریتم پیشنهاد شده نتایج مناسبی ارایه داد که درخور تامل است.کلید واژگان: الگوریتم چرخه آب, تئوری مجموعه راف, راف فازی, سیستم اطلاعاتی ناقص, کاهش ویژگیIn recent years, rough set theory has become one of the powerful solutions in solving the problem of artificial intelligence and data mining. But the classic version of the Raff set theory is not very suitable for discussing feature reduction in imperfect information systems. An incomplete information system refers to data tables that do not have a value in some attribute directories. Feature selection based on fuzzy rough sets is an effective approach to select the best subset of features. Fuzzy set theory and rough set theory are two distinct but complementary theories that deal with uncertainty in data. The salient features of both theories are within the scope of fuzzy rough tuning theory. This hybrid theory is useful as a potential tool for data mining, especially for feature selection. However, there are relatively few studies on incomplete data with time intervals. The purpose of this paper is to present a fuzzy set approach based on overcoming information systems with incomplete value. Since feature reduction is an NP-hard problem, a fast and effective approximation algorithm is required.. In this paper A new optimization approach known as water cycle algorithm has been used to solve this problem. The presented method was tested on the known UCI dataset. The results of the experiments show that the fuzzy rough and the proposed algorithm gave appropriate results, which is reasonable.Keywords: Water Cycle Algorithm, Rough Set Theory, fuzzy rough, incomplete information system, Feature reduction
-
افزایش حجم پایگاه داده ها، مسئله کاهش ویژگی را ایجاد و پراهمیت می سازد. از این رو در علم داده کاوی، یکی از زیربخش های مهم، مسئله کاهش ابعاد (انتخاب ویژگی) می باشد که در آن زیرمجموعه ای از ویژگی هایی که بیشترین تاثیر را بر روی الگوهای پنهان داده اصلی دارند انتخاب می شوند. در سال های اخیر، تیوری مجموعه راف به عنوان یکی از ابزارهای موثر و کارآمد در کاهش ویژگی مورد توجه محققان قرار گرفته است. در این مقاله الگوریتم رقابت لیگ فوتبال برای اولین بار به منظور حل این مسئله مورد استفاده قرار گرفته شده است. توانایی فرار از بهین های موضعی، امکان بهره گیری از اطلاعات بازیکنان توزیع شده در فضای جستجو، همگرایی سریع به جواب های بهین و پارامترهای کم این الگوریتم، انگیزه این انتخاب بود. علاوه بر این نوآوری، ارایه تغییراتی همچون بهره گیری از مجموع توان بازیکنان ثابت و ذخیره در محاسبه توان هر تیم، در نظر گرفتن ترکیب ساختارهای پیوسته و گسسته برای هر بازیکن، ارایه یک مکانیزم ابتکاری گسسته سازی جدید، ارایه تحلیل هیدرولیک متناسب با مسئله تحقیق برای فرایند برازش هر بازیکن، ارایه اصلاح در عملگرهای تقلید و تهییج بر اساس چالش های نسخه اصلی را می توان به عنوان ایده های پیشنهادی به منظور اصلاح و سازگاری این الگوریتم برای مسئله کاهش ویژگی برشمرد. ایده های پیشنهادشده بر روی سه سطح داده در ابعاد کوچک، متوسط و بزرگ به همراه چهار الگوریتم فراابتکاری مشهور ژنتیک و بهینه سازی ازدحام ذارت، سیستم ایمنی مصنوعی و لیگ قهرمانان پیاده سازی گردیده و مقایسه نتایج به دست آمده نشان از مزیت های رقابتی قابل توجه الگوریتم رقابت لیگ فوتبال با سایر الگوریتم ها دارد.
کلید واژگان: داده کاوی, کاهش ویژگی, انتخاب ویژگی, تئوری مجموعه راف, الگوریتم رقابت لیگ فوتبال, طبقه بندی بیزینIncreasing the dimension of the databases have involved the attribute reduction as a critical issue in data mining that it searches to find a subset of attributes with the most effectiveness on the hidden patterns. In the current years, the rough set theory has been considered by researchers as one of the most effective and efficient tools to the reduction. In this paper, the soccer league competition algorithm is modified and adopted to solve the attribute reduction problem for the first time. The ability to escape the local optimal, the ability to use the information distributed by players in the search space, the rapid convergence to the optimal solutions, and the low algorithm’s parameters were the motivation of considering the algorithm in the current research. The proposed ideas to modify the algorithm consist of utilizing the total power of fixed and saved players in calculating the power of each team, considering the combination of continuous and discrete structures for each player, proposing a novel discretization method, providing a hydraulic analysis appropriate to the research problem for evaluating each player, designing correction in Imitation and Provocation operators based on the challenges in their original version. The proposed ideas are performed on small, medium and large data sets from UCI and the experimental results are compared with the state-of-the-art algorithms. This comparison shows that the competitive advantages of the proposed algorithm over the investigated algorithms.
Keywords: Data mining, attribute reduction, feature selection, rough set theory, soccer league competition algorithm, Naïve Bayes classification -
In this paper, we propose five data fusion schemes for the Internet of Things (IoT) scenario, which are Relief and Perceptron (Re-P), Relief and Genetic Algorithm Particle Swarm Optimization (Re- GAPSO), Genetic Algorithm and Artificial Neural Network (GA-ANN), Rough and Perceptron (Ro-P) and Rough and GAPSO (Ro-GAPSO). All the schemes consist of four stages, including preprocessing the data set based on curve fitting, reducing the data dimension and identifying the most effective feature sets according to data correlation, training classification algorithms, and finally predicting new data based on classification algorithms. The results derived from five compound schemes are investigated and compared with each other with three metrics, namely, Quality of Train (QoT) Accuracy (Ac) and Storage Capacity (SC). While the Re-P scheme is only capable of separating classes that are linearly separable, Re-GAPSO one is a dynamic method, appropriate for constantly changing problems of the real life. On the other hand, GA-ANN is a Wrapper method and despite Relief can adapt itself to the machine learning algorithm. Meanwhile, Ro-P scheme is useful for analyzing vague and imprecise information and, unlike GA-ANN, has less calculative costs. Among these five schemes, Ro-GAPSO is a more precise one, which has less calculative cost and does not become stuck in local minima. Experimental results show that Re-P outperforms other proposed and existing methods in terms of computational time complexity.
Keywords: Internet of Things, Data Fusion, Rough Set Theory, Perceptron, GAPSO -
نیاز به طراحی سامانه هایی که قادر به اکتشاف سریع اطلاعات مورد علاقه کاربران با تاکید بر کمینه مداخله انسانی باشند از یک سو و روی آوردن به روش های تحلیل متناسب با حجم داده های حجیم ازسوی دیگر، در دنیای امروزی به خوبی احساس می شود. از این رو بهره گیری از قدرت فرآیند داده کاوی جهت شناسایی الگوها و مدل ها و نیز ارتباط عناصر مختلف در پایگاه داده جهت کشف دانش نهفته در داده ها روز به روز ضروری تر می شود. از سوی دیگر تئوری مجموعه راف را می توان به عنوان یک ابزار برای کشف وابستگی داده ها و کاهش خصیصه های موجود در یک مجموعه داده، تنها با استفاده از داده ها و بدون نیاز به اطلاعات اضافی برشمرد. در این پژوهش جهت بهبود روند انتخاب ویژگی های اصلی و بهبود تئوری مجموعه راف، از ترکیب الگوریتم مورچگان و تئوری مجموعه راف جهت یافتن زیرمجموعه ویژگی های اصلی و حذف اطلاعات غیر مفید با از دست رفتن کمینه اطلاعات استفاده شده است. نتایج حاصل از این ترکیب در ارزیابی داده های قیمت نفت نشان می دهد که ترکیب الگوریتم مورچگان و تئوری مجموعه راف در انتخاب ویژگی های مفید و بهینه، عملکرد مناسب تری نسبت به مدل های اخیر دارد.کلید واژگان: تئوری مجموعه های راف, هوش تجمعی, الگوریتم مورچگان, انتخاب ویژگی, پیش بینیDesigning a system with an emphasis on minimal human intervention helps users to explore information quickly. Adverting to methods of analyzing large data is compulsory as well. Hence, utilizing power of the data mining process to identify patterns and models become more essential from aspect of relationship between the various elements in the database and discover hidden knowledge. Therefore, Rough set theory can be used as a tool to explore data dependencies and reducing features outlined in a data set. The main purpose of the rough theory is to obtain approximate concepts of acquired data. This theory is a powerful mathematical tool for arguing in ambiguous and indeterminate terms that provides methods for remove and reduce unrelated or excessive knowledge information on the data sets. This process of data reduction is based on the main task of the system, and without losing the basic data of the data sets. Rough set theory can play a very effective role to support decision-making systems, but in some cases, with increasing data volumes, there are inconsistent or collisional results which using swarm intelligence-based methods can choose the best of the contradictory, effectless or dummy data. This will bring interesting, unexpected and valuable structures from within a wide range of data. Since the ant colony optimization compares all the exploratory paths generated by each ant and the best route is selected from the existing paths, so considering the improvement of the selecting the main features and improving the theory of the Rough set, paths are not eliminated from the possible paths. In this research, the combination of the ant colony optimization and rough set theory have been used to find the subset of the main features and to delete the inappropriate information with the loss of the minimum information. This research will improve the features reduction technique employment Rough set theory and ant colony optimization. The gist of this research is removing useless information with minimal information loss. The results on petroleum prices data evaluation demonstrate that the hybrid method is more efficient than recent methods.Keywords: Rough Set Theory, Swarm Intelligence, Ant Colony Optimization, Feature Reduction
- نتایج بر اساس تاریخ انتشار مرتب شدهاند.
- کلیدواژه مورد نظر شما تنها در فیلد کلیدواژگان مقالات جستجو شدهاست. به منظور حذف نتایج غیر مرتبط، جستجو تنها در مقالات مجلاتی انجام شده که با مجله ماخذ هم موضوع هستند.
- در صورتی که میخواهید جستجو را در همه موضوعات و با شرایط دیگر تکرار کنید به صفحه جستجوی پیشرفته مجلات مراجعه کنید.