Dynamic Fusion of Multisource Interval-Valued Data by Fuzzy Granulation

Information fusion is capable of fusing and transforming multiple data derived from different sources to provide a unified representation for centralized knowledge mining that facilitates effective decision-making, classification and prediction, etc. Multisource interval-valued data, characterizing the uncertainty phenomena in the data in the form of intervals in different sources, are the most common symbolic data which widely exist in many real-world applications. This paper concentrates on efficient fusing of multisource interval-valued data with the dynamic updating of data sources, involving the addition of new sources and deletion of obsolete sources. We propose a novel data fusion method based on fuzzy information granulation, which translates multisource interval-valued data into trapezoidal fuzzy granules. Given this effectively fusing capability, we develop incremental mechanisms and algorithms for fusing multisource interval-valued data with a dynamic variation of data sources. Finally, extensive experiments are carried out to verify the effectiveness of the proposed algorithms when comparing to six different fusion algorithms. Experimental results show that the proposed fusion method outperforms other related approaches. Furthermore, the proposed incremental fusion algorithms can reduce the computing overhead in comparison with the static fusion algorithm when adding and deleting multiple data sources.

[1]  Yves Lechevallier,et al.  Dynamic Clustering of Interval-Valued Data Based on Adaptive Quadratic Distances , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[2]  Lotfi A. Zadeh,et al.  Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic , 1997, Fuzzy Sets Syst..

[3]  Witold Pedrycz,et al.  Collaborative clustering with the use of Fuzzy C-Means and its quantification , 2008, Fuzzy Sets Syst..

[4]  Subhasis Chaudhuri,et al.  A novel approach to quantitative evaluation of hyperspectral image fusion techniques , 2013, Inf. Fusion.

[5]  Jiye Liang,et al.  Pessimistic rough set based decisions: A multigranulation fusion strategy , 2014, Inf. Sci..

[6]  Witold Pedrycz,et al.  Analytic Hierarchy Process (AHP) in Group Decision Making and its Optimization With an Allocation of Information Granularity , 2011, IEEE Transactions on Fuzzy Systems.

[7]  Yiyu Yao,et al.  Granular Computing: basic issues and possible solutions , 2007 .

[8]  Andrzej Bargiela,et al.  Toward a Theory of Granular Computing for Human-Centered Information Processing , 2008, IEEE Transactions on Fuzzy Systems.

[9]  Angel R. Martinez,et al.  Computational Statistics Handbook with MATLAB , 2001 .

[10]  Akiva Novoselsky,et al.  Incremental fusion of GMTI tracks for road map estimation , 2008, 2008 11th International Conference on Information Fusion.

[11]  Andrzej Skowron,et al.  Information granules: Towards foundations of granular computing , 2001 .

[12]  Witold Pedrycz,et al.  Temporal granulation and its application to signal analysis , 2002, Inf. Sci..

[13]  Didier Dubois,et al.  The role of fuzzy sets in decision sciences: Old techniques and new directions , 2011, Fuzzy Sets Syst..

[14]  Francisco de A. T. de Carvalho,et al.  Fuzzy K-means clustering algorithms for interval-valued data based on adaptive quadratic distances , 2010, Fuzzy Sets Syst..

[15]  Lotfi A. Zadeh,et al.  Fuzzy logic = computing with words , 1996, IEEE Trans. Fuzzy Syst..

[16]  G. Jang,et al.  Short-term load forecasting for the holidays using fuzzy linear regression method , 2005, IEEE Transactions on Power Systems.

[17]  Maxime Lhuillier Incremental Fusion of Structure-from-Motion and GPS Using Constrained Bundle Adjustments , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  Weiru Liu,et al.  The basic principles of uncertain information fusion. An organised review of merging rules in different representation frameworks , 2016, Inf. Fusion.

[19]  Xizhao Wang,et al.  Information Fusion Based on Information Entropy in Fuzzy Multi-source Incomplete Information System , 2017, Int. J. Fuzzy Syst..

[20]  P. Nagabhushan,et al.  Multivalued type proximity measure and concept of mutual similarity value useful for clustering symbolic patterns , 2004, Pattern Recognit. Lett..

[21]  Robert LIN,et al.  NOTE ON FUZZY SETS , 2014 .

[22]  Fusheng Yu,et al.  Fuzzy granulation of interval numbers , 2011, 2011 Eighth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD).

[23]  Francisco de A. T. de Carvalho,et al.  Fuzzy c-means clustering methods for symbolic interval data , 2007, Pattern Recognit. Lett..

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

[25]  Andrzej Skowron,et al.  Reasoning in Information Maps , 2004, Fundam. Informaticae.

[26]  strong,et al.  An information fusion approach by combining multigranulation rough sets and evidence theory , 2015 .

[27]  Weihua Xu,et al.  A novel approach to information fusion in multi-source datasets: A granular computing viewpoint , 2017, Inf. Sci..

[28]  Witold Pedrycz,et al.  Granular computing: an introduction , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

[29]  Manfred M. Fischer,et al.  A Rough Set Approach for the Discovery of Classification Rules in Interval-Valued Information Systems , 2008, Int. J. Approx. Reason..

[30]  Zhen Zhang,et al.  Interval-valued Evidence Updating with Reliability and Sensitivity Analysis for Fault Diagnosis , 2016, Int. J. Comput. Intell. Syst..

[31]  Sankar K. Pal,et al.  Data mining in soft computing framework: a survey , 2002, IEEE Trans. Neural Networks.

[32]  Francisco de A. T. de Carvalho,et al.  Batch SOM algorithms for interval-valued data with automatic weighting of the variables , 2016, Neurocomputing.

[33]  Hassan Ghasemzadeh,et al.  Multi-sensor fusion in body sensor networks: State-of-the-art and research challenges , 2017, Inf. Fusion.

[34]  Janusz Zalewski,et al.  Rough sets: Theoretical aspects of reasoning about data , 1996 .

[35]  Andrzej Skowron,et al.  Rudiments of rough sets , 2007, Inf. Sci..

[36]  Chan Ho Keong,et al.  Fusion of simplified entity networks from unstructured text , 2011, 14th International Conference on Information Fusion.

[37]  Shyi-Ming Chen,et al.  Granular Computing and Decision-Making , 2015 .

[38]  Yee Leung,et al.  Granular Computing and Knowledge Reduction in Formal Contexts , 2009, IEEE Transactions on Knowledge and Data Engineering.

[39]  Cengiz Kahraman,et al.  A Comprehensive Literature Review of 50 Years of Fuzzy Set Theory , 2016, Int. J. Comput. Intell. Syst..

[40]  Y. Yao Information granulation and rough set approximation , 2001 .

[41]  Wei-Zhi Wu,et al.  Three-way concept learning based on cognitive operators: An information fusion viewpoint , 2017, Int. J. Approx. Reason..

[42]  Hong-yu Zhang,et al.  Multi-criteria decision-making methods based on the Hausdorff distance of hesitant fuzzy linguistic numbers , 2016, Soft Comput..

[43]  S. Rehman,et al.  Artificial neural network estimation of global solar radiation using air temperature and relative humidity , 2008 .

[44]  Ronald R. Yager,et al.  Set Measure Directed Multi-Source Information Fusion , 2011, IEEE Transactions on Fuzzy Systems.

[45]  Wenyi Zeng,et al.  A new fuzzy regression model based on least absolute deviation , 2016, Eng. Appl. Artif. Intell..

[46]  Pierpaolo D'Urso,et al.  Fuzzy c-ordered medoids clustering for interval-valued data , 2016, Pattern Recognit..

[47]  Ronald R. Yager,et al.  A framework for multi-source data fusion , 2004, Inf. Sci..

[48]  Jing-Shing Yao,et al.  Fuzzy decision making for medical diagnosis based on fuzzy number and compositional rule of inference , 2001, Fuzzy Sets Syst..

[49]  Didier Dubois,et al.  On the use of aggregation operations in information fusion processes , 2004, Fuzzy Sets Syst..

[50]  Witold Pedrycz,et al.  The design of fuzzy information granules: Tradeoffs between specificity and experimental evidence , 2009, Appl. Soft Comput..

[51]  Weihua Xu,et al.  Granular Computing Approach to Two-Way Learning Based on Formal Concept Analysis in Fuzzy Datasets , 2016, IEEE Transactions on Cybernetics.

[52]  Eyke Hüllermeier,et al.  Fuzzy sets in machine learning and data mining , 2011, Appl. Soft Comput..

[53]  L. Billard,et al.  From the Statistics of Data to the Statistics of Knowledge , 2003 .