Mining of Fuzzy Association Rules with Genetic Algorithms

Year 2004, Volume: 7 Issue: 4 - Volume: 7 Issue: 4, 269 - 276, 01.12.2004

Bilal Alataş Ahmet Arslan

Abstract

Association rules mining is one of the most studied subjects in data mining. In this work, new methods based on fuzzy logic and genetic algorithm, topics of soft computing and artificial intelligence, have been developed for quantitative association rules mining from databases that can have quantitative attributes. Especially, three different initial population methods that have been eliminated, the disadvantages of random initial population method in the first step of genetic algorithm have been used and the obtained results have been compared. To test the proposed methods, recordings of the Fırat University Electrical and Electronic Engineering students’ class grades have been selected as sample database and useful and interesting rules have effectively been mined

Keywords

Data mining, association rules, fuzzy sets, performance of genetic algorithm

Bulanık Birliktelik Kurallarının Genetik Algoritmalarla Keşfi

Abstract

Birliktelik kurallarının keşfi veri madenciliğinde en çok çalışılan konulardan biridir. Bu çalışmada nitelikleri nicel değerler alabilen veritabanlarında nicel birliktelik kurallarının keşfi için yapay zeka ve yumuşak hesaplama konularından bulanık mantık ve genetik algoritma tabanlı yeni yöntemler geliştirilmiştir. Özellikle genetik algoritmanın ilk aşamasında gelişigüzel üretilen başlangıç populasyonunun dezavantajlarını gideren etkili üç farklı yöntem daha denenmiş ve elde edilen sonuçlar karşılaştırılmıştır. Önerilen yöntemleri test için veritabanı olarak Fırat Üniversitesi Elektrik-Elektronik Mühendisliği lisans öğrencilerinin ders not kayıtları seçilmiş, kullanışlı ve ilginç kurallar etkili şekilde bulunmuştur.

Keywords

Veri madenciliği, birliktelik kuralları, bulanık kümeler, genetik algoritma performansı.