SEMMDPREF: algorithm to filter and sort rules using a semantically based ontology technique

Decision Support System designs the means and methods to go through a series of processes with the purpose of satisfying the needs of the decision-makers. Most of the existing algorithms mining rules usually produce a large number of rules suffering from the problems of thresholding, redundancy, and overlapping. There is likelihood that some of these rules are already known and hence trivial and some may be meaningless altogether. To tackle these problems, this paper suggests an approach to discover interesting rules by pruning and filtering them. The approach consists of introducing methods and techniques based on semantic significance, the notion of dominance between rules and userpreference. Our approach neither favors nor excludes any measures. More importantly, specifications of threshold are easier to deal with. Concerning algorithm evaluation, we use a real database, and we compare our results with others of other algorithms such as the Most Dominant and Preferential Rules:MDPREFR.

[1]  Gadi Taoufiq,et al.  A new way to select the valuable association rules , 2015, 2015 7th International Conference on Knowledge and Smart Technology (KST).

[2]  Cheikh Talibouya Diop,et al.  Contextual preference mining for user profile construction , 2015, Inf. Syst..

[3]  Ladjel Bellatreche,et al.  SISRO, conception de bases de données à partir d'ontologies de domaine , 2009, Tech. Sci. Informatiques.

[4]  Engelbert Mephu Nguifo,et al.  Towards a semantic and statistical selection of association rules , 2013, ArXiv.

[5]  Ping Chen,et al.  Semantic Analysis of Association Rules , 2008, FLAIRS Conference.

[6]  Fabrice Guillet,et al.  Knowledge-Based Interactive Postmining of Association Rules Using Ontologies , 2010, IEEE Transactions on Knowledge and Data Engineering.

[7]  Steffen Staab,et al.  Ontology Learning for the Semantic Web , 2002, IEEE Intell. Syst..

[8]  Engelbert Mephu Nguifo,et al.  Mining Undominated Association Rules Through Interestingness Measures , 2014, Int. J. Artif. Intell. Tools.

[9]  Laks V. S. Lakshmanan,et al.  Exploratory mining and pruning optimizations of constrained associations rules , 1998, SIGMOD '98.

[10]  Norberto F. Ezquerra,et al.  Constraining and summarizing association rules in medical data , 2006, Knowledge and Information Systems.

[11]  Weili Yan,et al.  Application of data mining in fault diagnosis based on ontology , 2005, Third International Conference on Information Technology and Applications (ICITA'05).

[12]  Kevin Knight,et al.  Toward Distributed Use of Large-Scale Ontologies t , 1997 .

[13]  Andrea Bellandi,et al.  Ontology-driven Association Rules Extraction: a Case of Study , 2007, C&O:RR.

[14]  Xiaoming Chen,et al.  Using an Interest Ontology for Improved Support in Rule Mining , 2003, DaWaK.

[15]  Mohammed J. Zaki Mining Non-Redundant Association Rules , 2004, Data Min. Knowl. Discov..