پيشنهاد شيوه اي مبتني بر الگوريتم PSO چند هدفه جهت استخراج قوانين انجمني در داده كاوي

The Suggestion of a method based on multi-purpose PSO algorithm to extract association rules in data mining

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

Association rule mining, or in other words, extracting the possiple relationships among the data in a large data base, is one the most important and time consuming tasks in data mining. Many algorithms have been proposed for this task in literature which differ in speed and the quality of solutions. In this Article and attempt is made to propose an evolutionary method based on multi-objective PSO which has high speed and proper quality in generating the rules. The proposed algorithm has been applied and tested on a set of transaction data with four thousand records and the results prove the efficiency of our algorithm.