The Incremental Knowledge Acquisition Based on Hash Algorithm

In this paper, a new incremental knowledge acquisition method is proposed based on rough set theory, decision tree and granular computing. In order to effectively process dynamic data, describing the data by rough set theory, computing equivalence classes and calculating positive region with hash algorithm are analyzed respectively at first. Then, attribute reduction, value reduction and the extraction of rule set by hash algorithm are completed efficiently. Finally, for each new additional data, the incremental knowledge acquisition method is proposed and used to update the original rules. Both algorithm analysis and experiments show that for processing the dynamic information systems, compared with the traditional algorithms and the incremental knowledge acquisition algorithms based on granular computing, the time complexity of the proposed algorithm is lower due to the efficiency of hash algorithm and also this algorithm is more effective when it is used to deal with the huge data sets.

[1]  Dun Liu,et al.  A fuzzy rough set approach for incremental feature selection on hybrid information systems , 2015, Fuzzy Sets Syst..

[2]  Yiyu Yao,et al.  MGRS: A multi-granulation rough set , 2010, Inf. Sci..

[3]  Hugo Krawczyk,et al.  Keying Hash Functions for Message Authentication , 1996, CRYPTO.

[4]  Guoyin Wang,et al.  A rule generation algorithm based on granular computing , 2005, 2005 IEEE International Conference on Granular Computing.

[5]  Jiankun Hu,et al.  A fingerprint based bio-cryptographic security protocol designed for client/server authentication in mobile computing environment , 2011, Secur. Commun. Networks.

[6]  Geert Wets,et al.  A rough sets based characteristic relation approach for dynamic attribute generalization in data mining , 2007, Knowl. Based Syst..

[7]  Relationship Matrix Nonnegative Decomposition for Clustering , 2011 .

[8]  Jianhui Lin,et al.  A Rough-Set-Based Incremental Approach for Updating Approximations under Dynamic Maintenance Environments , 2013, IEEE Transactions on Knowledge and Data Engineering.

[9]  Maoguo Gong,et al.  Change Detection in Synthetic Aperture Radar Images Based on Fuzzy Active Contour Models and Genetic Algorithms , 2014 .

[10]  Guoyin Wang,et al.  Granular Computing Models for Knowledge Uncertainty: Granular Computing Models for Knowledge Uncertainty , 2011 .

[11]  Guoyin Wang,et al.  A Rough Set-Based Method for Updating Decision Rules on Attribute Values’ Coarsening and Refining , 2014, IEEE Transactions on Knowledge and Data Engineering.

[12]  Hui Zhang,et al.  Image perceptual hashing based on human visual system , 2008 .

[13]  Cognition model based on granular computing , 2009 .

[14]  Ming Zhang,et al.  Neighborhood System Based Rough Set: Models and Attribute Reductions , 2012, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[15]  Wang Guo,et al.  Granular Computing Models for Knowledge Uncertainty , 2011 .

[16]  Lin Sun,et al.  Knowledge Reduction Based on Granular Computing from Decision Information Systems , 2010, RSKT.

[17]  YE Fei-yue.  A mining algorithm for concise decision rules based on rough sets theory , 2007 .

[18]  Tianrui Li,et al.  Incremental update of approximations in dominance-based rough sets approach under the variation of attribute values , 2015, Inf. Sci..

[19]  Guoyin Wang,et al.  RRIA: A Rough Set and Rule Tree Based Incremental Knowledge Acquisition Algorithm , 2003, Fundam. Informaticae.

[20]  Fang Liu,et al.  Clustering-Based and Consistent Hashing-Aware Data Placement Algorithm: Clustering-Based and Consistent Hashing-Aware Data Placement Algorithm , 2011 .

[21]  Bjarne Stroustrup,et al.  C++ Programming Language , 1986, IEEE Softw..

[22]  Yin Qi.  A Kind of Controlling Strategy for Improving Differentiated Services Capability Based on Web Qos , 2006 .

[23]  Douglas H. Fisher,et al.  A Case Study of Incremental Concept Induction , 1986, AAAI.

[24]  Wang Guo.  Quick Reduction Algorithm Based on Attribute Order , 2007 .

[25]  Qinghua Zhang,et al.  Research on attribute reduction algorithm with weights , 2014, J. Intell. Fuzzy Syst..

[26]  Tian Yang,et al.  Uncertainty Measurement for Covering Rough Sets , 2014, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[27]  Wang Guo.  Quick Algorithm for Certain Rule Acquisition Based on Divide and Conquer Method , 2010 .

[28]  Guoyin Wang,et al.  Incremental Attribute Reduction Based on Elementary Sets , 2005, RSFDGrC.

[29]  Dun Liu,et al.  Incremental approaches for updating approximations in set-valued ordered information systems , 2013, Knowl. Based Syst..

[30]  Dun Liu,et al.  Incremental updating approximations in probabilistic rough sets under the variation of attributes , 2015, Knowl. Based Syst..

[31]  Qing-hua Zhang,et al.  The Incremental Knowledge Acquisition Algorithm Based on Granular Computing: The Incremental Knowledge Acquisition Algorithm Based on Granular Computing , 2011 .

[32]  Chen Zhen.  Research on hash pruning algorithm of association rules , 2005 .

[33]  Dun Liu,et al.  A rough set-based incremental approach for learning knowledge in dynamic incomplete information systems , 2014, Int. J. Approx. Reason..

[34]  Qinghua Zhang,et al.  The Uncertainty Measure of Hierarchical Quotient Space Structure , 2011 .

[35]  Chu Jian.  Quick Attribute Reduction Algorithm with Hash , 2009 .

[36]  Liu Zong,et al.  An Incremental Arithmetic for the Smallest Reduction of Attributes , 1999 .

[37]  Wang Ju,et al.  Reduction algorithms based on discernibility matrix: The ordered attributes method , 2001, Journal of Computer Science and Technology.

[38]  Peng Li,et al.  Question Classification with Incremental Rule Learning Algorithm Based on Rough Set: Question Classification with Incremental Rule Learning Algorithm Based on Rough Set , 2011 .

[39]  Paul E. Utgoff,et al.  An Improved Algorithm for Incremental Induction of Decision Trees , 1994, ICML.

[40]  Yong Liu,et al.  Quick Distribution Reduction Algorithm in Inconsistent Information System: Quick Distribution Reduction Algorithm in Inconsistent Information System , 2012 .

[41]  Yi Pan,et al.  International Journal of Approximate Reasoning a Comparison of Parallel Large-scale Knowledge Acquisition Using Rough Set Theory on Different Mapreduce Runtime Systems , 2022 .