Neutrosophic Association Rule Mining Algorithm for Big Data Analysis

Big Data is a large-sized and complex dataset, which cannot be managed using traditional data processing tools. Mining process of big data is the ability to extract valuable information from these large datasets. Association rule mining is a type of data mining process, which is indented to determine interesting associations between items and to establish a set of association rules whose support is greater than a specific threshold. The classical association rules can only be extracted from binary data where an item exists in a transaction, but it fails to deal effectively with quantitative attributes, through decreasing the quality of generated association rules due to sharp boundary problems. In order to overcome the drawbacks of classical association rule mining, we propose in this research a new neutrosophic association rule algorithm. The algorithm uses a new approach for generating association rules by dealing with membership, indeterminacy, and non-membership functions of items, conducting to an efficient decision-making system by considering all vague association rules. To prove the validity of the method, we compare the fuzzy mining and the neutrosophic mining. The results show that the proposed approach increases the number of generated association rules.

[1]  Keith C. C. Chan,et al.  Mining fuzzy association rules in a bank-account database , 2003, IEEE Trans. Fuzzy Syst..

[2]  Kalyan Mondal,et al.  Role of Neutrosophic Logic in Data Mining , 2016 .

[3]  Hong Chen,et al.  FARP: Mining fuzzy association rules from a probabilistic quantitative database , 2013, Inf. Sci..

[4]  Tzung-Pei Hong,et al.  Fuzzy Association Rule Mining with Type-2 Membership Functions , 2015, ACIIDS.

[5]  Tzung-Pei Hong,et al.  Mining Fuzzy Association Rules with Multiple Minimum Supports Using Maximum Constraints , 2004, KES.

[6]  Shamkant B. Navathe,et al.  An Efficient Algorithm for Mining Association Rules in Large Databases , 1995, VLDB.

[7]  Miin-Shen Yang,et al.  A similarity measure of intuitionistic fuzzy sets based on the Sugeno integral with its application to pattern recognition , 2012, Inf. Sci..

[8]  Tony Cheng-Kui Huang,et al.  Discovery of fuzzy quantitative sequential patterns with multiple minimum supports and adjustable membership functions , 2013, Inf. Sci..

[9]  Philip S. Yu,et al.  An effective hash-based algorithm for mining association rules , 1995, SIGMOD '95.

[10]  Jun Ye,et al.  A multicriteria decision-making method using aggregation operators for simplified neutrosophic sets , 2014, J. Intell. Fuzzy Syst..

[11]  Rokia Missaoui,et al.  A Generic Scheme for the Design of Efficient On-Line Algorithms for Lattices , 2003, ICCS.

[12]  Philip S. Yu,et al.  Mining Large Itemsets for Association Rules , 1998, IEEE Data Eng. Bull..

[13]  Mai Mohamed,et al.  RETRACTED: The role of single valued neutrosophic sets and rough sets in smart city: Imperfect and incomplete information systems , 2018, Measurement.

[14]  Didier Dubois,et al.  On the representation, measurement, and discovery of fuzzy associations , 2005, IEEE Transactions on Fuzzy Systems.

[15]  Vivekanand Gopalkrishnan,et al.  Big data, big business: bridging the gap , 2012, BigMine '12.

[16]  Charles Parker,et al.  Unexpected challenges in large scale machine learning , 2012, BigMine '12.

[17]  Jun Ye Vector Similarity Measures of Simplified Neutrosophic Sets and Their Application in Multicriteria Decision Making , 2014 .

[18]  Florentin Smarandache,et al.  Neutrosophic set - a generalization of the intuitionistic fuzzy set , 2004, 2006 IEEE International Conference on Granular Computing.

[19]  Tzung-Pei Hong,et al.  Mining association rules from quantitative data , 1999, Intell. Data Anal..

[20]  Tzung-Pei Hong,et al.  Fuzzy data mining for interesting generalized association rules , 2003, Fuzzy Sets Syst..

[21]  Rajshekhar Sunderraman,et al.  Single Valued Neutrosophic Sets , 2010 .

[22]  Reza Sheibani,et al.  An Algorithm For Mining Fuzzy Association Rules , 2008 .

[23]  Rakesh Agarwal,et al.  Fast Algorithms for Mining Association Rules , 1994, VLDB 1994.

[24]  Christian Hidber,et al.  Association Rule Mining , 2017 .

[25]  Petr Hájek,et al.  The GUHA method of automatic hypotheses determination , 1966, Computing.

[26]  Wilfred Ng,et al.  Mining Vague Association Rules , 2007, DASFAA.

[27]  Tzung-Pei Hong,et al.  Multi-level fuzzy mining with multiple minimum supports , 2008, Expert Syst. Appl..

[28]  Martine De Cock,et al.  Fuzzy versus quantitative association rules: a fair data-driven comparison , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[29]  Shyue-Liang Wang,et al.  An Empirical Case Study of Internet Usage on Student Performance based on Fuzzy Association Rules , 2016, MISNC.

[30]  A. Govardhan,et al.  Analysis of coronary heart disease and prediction of heart attack in coal mining regions using data mining techniques , 2010, 2010 5th International Conference on Computer Science & Education.

[31]  George T. S. Ho,et al.  A fuzzy association Rule Mining framework for variables selection concerning the storage time of packaged food , 2016, 2016 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[32]  Charu C. Aggarwal,et al.  The Internet of Things: A Survey from the Data-Centric Perspective , 2013, Managing and Mining Sensor Data.