Journals / Fırat Üniversitesi Fen ve Mühendislik Bilimleri Dergisi / 2005 / Cilt: 17 - Sayı: 1

A new approach based on genetic algorithm and fuzzy set for mining of association rules

Birliktelik kurallarının madenciliği için genetik algoritma ve bulanık küme tabanlı yeni bir yaklaşım

Pages
42–51
Publication Date
2022-10-17
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

The proposed method has been tested in both artificial and real world database (records of the students of Fırat University Electrical and Electronics Engineering) and useful and interesting rules have effectively been mined.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:In this article, a new, efficient method based on genetic algorithm and fuzzy logic, techniques of artificial intelligence and soft computing, has been developed for mining association rules within databases that, may contain categorical or quantitative values except for binary values.
📊
Key Findings & Data:The initial population of genetic algorithm has not been randomly generated, uniform population method that distributes the initial population in the feasible region uniformly has been used instead.
💡
Conclusion & Impact:The proposed method has been tested in both artificial and real world database (records of the students of Fırat University Electrical and Electronics Engineering) and useful and interesting rules have effectively been mined.
🔬Design:Research Article
📍Scope:Comprehensive Sample
⚙️Variables:Domain Parameters

Abstract

In this article, a new, efficient method based on genetic algorithm and fuzzy logic, techniques of artificial intelligence and soft computing, has been developed for mining association rules within databases that, may contain categorical or quantitative values except for binary values. The initial population of genetic algorithm has not been randomly generated, uniform population method that distributes the initial population in the feasible region uniformly has been used instead. Contrary to the methods used as usual, association rules that have high support and confidence have directly been mined without generating frequent itemsets and without needing minimum support and minimum confidence thresholds that are hard to determine for each database. Adaptive mutation and elitism strategy have been performed for finding interesting association rules. Thus, the last population of genetic algorithm represents the association rules. The proposed method has been tested in both artificial and real world database (records of the students of Fırat University Electrical and Electronics Engineering) and useful and interesting rules have effectively been mined.

Özet

Bu makalede, {alındı, alınmadı}ya da {var, yok} şekilde ikili değerler dışında kategorik ve nicel değerler de içeren veri tabanlarında birliktelik kurallarının keşfi için yapay zeka ve zeki hesaplama tekniklerinden genetik algoritma bulanık mantık tabanlı etkili, yeni bir yöntem geliştirilmiştir. Genetik algoritmalarda başlangıç populasyonunu gelişigüzel üretmek yerine, bunu çözüm uzayına düzgün dağıtan düzenli populasyon yöntemi kullanılmıştır. Genelde kullanılan yöntemlerin aksine yüksek destek ve güven değerlerine sahip birliktelik kuralları yoğun nesne kümeleri üretilmeden direkt olarak ve her veri tabanı için belirlenmesi güç olan minimum güven ve minimum destek eşiklerine ihtiyaç duyulmadan keşfedilmiştir. İlginç birliktelik kurallarını bulmak için uyarlamalı mutasyon ve elitizm stratejisi uygulanmıştır. Bu şekilde genetik algoritmanın son populasyonu ilginç birliktelik kurallarını temsil etmiştir. Önerilen yöntem hem yapay bir veri tabanında hem de Fırat Üniversitesi Elektrik-Elektronik Mühendisliği lisans öğrencilerinin ders not kayıtlarında denenmiş, kullanışlı ve ilginç kurallar etkili şekilde bulunmuştun

🔖

Cite This Article

ARSLAN, A., ALATAŞ, B. (2022). A new approach based on genetic algorithm and fuzzy set for mining of association rules. Fırat Üniversitesi Fen ve Mühendislik Bilimleri Dergisi, Cilt: 17 - Sayı: 1, 42–51. https://ajindex.com/articles/513601

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (1)

  1. R. Agrawal, T. Imielinski ve A. Swami, Mining Association Rules Between Sets of Items in Large Databases, ACM SIGMOD Conf. Management of Data, 207-216, 1993. 2.R. Srikant ve R. Agrawal, Mining Quantitative Association Rules in Large Relational Tables, Proceedings of 25th AGM SIGMOD International Conference on Management of Data, 1-12, 1996. 3.J.M. Vazquez, J.L.A. Macias ve J.C.R. Santos, Discovering Numeric Association Rules via Evolutionary Algorithm, PAKDD 2002, 40-51, 2002. 4.W. Zhang, Mining Fuzzy Quantitative Association Rules, 11th IEEE International Conference on Tools with Artificial Intelligence, 99-102,1999. 5.A. Karcı ve A. Arslan, Uniform Population in Genetic Algorithms, İstanbul University Journal of Electrical & Electronics (IU-JEEE), 2, 2, 495-504, 2002. 6.B. Alataş ve A. Karcı, Genetik Algoritmalarda Düzenli Populasyon ve Düzenli Operatör, Afyon Kocatepe Üniversitesi Fen Bilimleri Dergisi, 3, 2, 11-26, 2003.