Enhanced cultural algorithm to solve multi-objective attribute reduction based on rough set theory

In extracting hidden information from a data, its high dimension can create challenges in the quality of the extracted information and the search space size. Attribute reduction based on minimizing both missed information and selected subset attributes is logical solution for the challenge. Rough set theory (RST) is an information recognition technique in uncertain data that it shows the value missed information for the selected attributes. In this paper, a multi-objective attribute reduction (MOAR) is modeled by designing a new effective cost function to optimize the minimum number of attributes with the maximum dependency coefficient of the RST. Due to the MOAR is an NP-hard problem, an enhanced draft of cultural algorithm, as a continuous optimization algorithm, is proposed to solve it, as a discrete problem for the first time. The cultural algorithm (CA) with a dual inheritance system is enhanced by utilizing just normative and situational components to generate new individuals and planning a novel heuristic to discrete population and belief spaces. With regard to design the research problem, the CA and five algorithms are implemented to compare their results on twelve well-known UCI datasets in three categories sizes; small, middle and large. The tuning algorithm's parameters to find the best possible values are done and different size of the population is considered to evaluate the sensitivity of the algorithms on the population size parameter. The experimental results show that the proposed algorithm is able to find competitive results when compared to the state-of-the-art algorithms.
رایگان دانلود
  • 113095
  • PDF
  • 851.5KB
می‌توانید توسط تمام کارت‌های بانکی عضو شتاب خرید خود را انجام داده و بلافاصله بعد از خرید فایل را دریافت نمایید.

تلفن تماس
سوال یا نظر
ضمانت بازگشت وجه بدون شرط
اعتماد سازی
انتقال وجه کارت به کارت

پرداخت وجه کارت به کارت

شماره کارت : 6104337650971516
شماره حساب : 8228146163
شناسه شبا (انتقال پایا) : IR410120020000008228146163
بانک ملت به نام مهدی تاج دینی

پس از پرداخت به صورت کارت به کارت، 4 رقم آخر شماره کارت خود را برای ما ارسال کنید.