Multilevel Clustering of Induction Rules: Application on Scalable Cognitive Agent

Multilevel Clustering of Induction Rules: Application on Scalable Cognitive Agent

Amine Chemchem (USTHB, LRIA, Algiers, Algeria), Habiba Drias (USTHB, LRIA, Algiers, Algeria) and Youcef Djenouri (USTHB, LRIA, Algiers, Algeria)
DOI: 10.4018/ijssoe.2014070101
OnDemand PDF Download:
$30.00
List Price: $37.50

Abstract

The tremendous size of data in nowadays world web invokes many data mining techniques. The recent emergence of some new data mining techniques provide also many interesting induction rules. So, it's important to process these induction rules in order to extract some new strong patterns called meta-rules. This work explores this concept by proposing a new support for induction rules clustering. Besides, a new clustering approach based on multilevel paradigm called multilevel clustering is developed for the purpose of treating large scale knowledge sets. The approach invokes k-means algorithm to cluster induction rules using new designed similarity measures. The developed module have been implemented in the core of the cognitive agent, in order to speed up its reasoning. This new architecture called Multilevel Miner Intelligent Agent (MMIA) is tested on four public benchmarks that contain 25000 rules, and compared to the classical one. As foreseeable, the multilevel clustering outperforms clearly the basic k-means algorithm on both the execution time and success rate criteria.
Article Preview

We recall that clustering data mechanism consists to put the homogeneous data into the same group or class in order to dispatch the heterogeneous data into different groups. In the literature it exists different manner to group data, the two principals kinds are: the hierarchical and the partitioning clustering (Berkhin, 2006).

For the hierarchical clustering, the clusters are inside each others. This category of clustering is used when data can be separated in different levels (Steinbach, 2003; Han et al., 2011).

Complete Article List

Search this Journal:
Reset
Open Access Articles: Forthcoming
Volume 7: 4 Issues (2017): 3 Released, 1 Forthcoming
Volume 6: 4 Issues (2016)
Volume 5: 4 Issues (2015)
Volume 4: 4 Issues (2014)
Volume 3: 4 Issues (2012)
Volume 2: 4 Issues (2011)
Volume 1: 4 Issues (2010)
View Complete Journal Contents Listing