Towards Social Signal Separation Based on Reconstruction Independent Component Analysis

We all know that the ratio of social data noise is pretty significant. Therefore, tackling with noise problem is always obtained attention from data scientists. In this paper, we present a research of using reconstruction independent component analysis algorithm for blind separation social event signals from their mixtures (i.e., mixture is the combination of source signal and noise). This issue can be categorized as cocktail party problem. Despite cocktail party problem is a classical topic, however, dealing with social media data can be considered as a new research trend. From the case study with two events on Twitter, we demonstrate that our approach is quite promising. Further, our work can be applied for recommendation systems, or is used as a pre-processing step for other studies (e.g., focus search and event detection).

[1]  Wei Zhang,et al.  STREAMCUBE: Hierarchical spatio-temporal hashtag clustering for event exploration over the Twitter stream , 2015, 2015 IEEE 31st International Conference on Data Engineering.

[2]  Konstantinos I. Diamantaras,et al.  MIMO blind deconvolution using subspace-based filter deflation , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[3]  Hila Becker,et al.  Selecting Quality Twitter Content for Events , 2011, ICWSM.

[4]  T. Murata,et al.  Breaking News Detection and Tracking in Twitter , 2010, 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology.

[5]  Hector Garcia-Molina,et al.  Overview of multidatabase transaction management , 2005, The VLDB Journal.

[6]  Quoc V. Le,et al.  ICA with Reconstruction Cost for Efficient Overcomplete Feature Learning , 2011, NIPS.

[7]  Hoang Long Nguyen,et al.  SocioScope: A framework for understanding Internet of Social Knowledge , 2018, Future Gener. Comput. Syst..

[8]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

[9]  Wei Ding,et al.  A New Method for Image Noise Removal using Chaos-PSO and Nonlinear ICA , 2011 .

[10]  Terrence J. Sejnowski,et al.  Complex Independent Component Analysis of Frequency-Domain Electroencephalographic Data , 2003, Neural Networks.

[11]  Soo-Young Lee,et al.  FPGA implementation of ICA algorithm for blind signal separation and adaptive noise canceling , 2003, IEEE Trans. Neural Networks.

[12]  Yiqun Liu,et al.  Discover breaking events with popular hashtags in twitter , 2012, CIKM.

[13]  Albert Bijaoui,et al.  Blind source separation and analysis of multispectral astronomical images , 2000 .

[14]  Elizabeth A. Smith The role of tacit and explicit knowledge in the workplace , 2001, J. Knowl. Manag..

[15]  Andrzej Cichocki,et al.  Blind noise reduction for multisensory signals using ICA and subspace filtering, with application to EEG analysis , 2002, Biological Cybernetics.

[16]  Hoang Long Nguyen,et al.  Statistical approach for figurative sentiment analysis on Social Networking Services: a case study on Twitter , 2016, Multimedia Tools and Applications.

[17]  Yanda Li,et al.  Automatic removal of the eye blink artifact from EEG using an ICA-based template matching approach , 2006, Physiological measurement.

[18]  Miles Osborne,et al.  Streaming First Story Detection with application to Twitter , 2010, NAACL.

[19]  Sergio Cruces,et al.  An iterative inversion approach to blind source separation , 2000, IEEE Trans. Neural Networks Learn. Syst..

[20]  Regina Barzilay,et al.  Event Discovery in Social Media Feeds , 2011, ACL.

[21]  Yiming Yang,et al.  A study of retrospective and on-line event detection , 1998, SIGIR '98.

[22]  Hoang Long Nguyen,et al.  Privacy-Aware Framework for Matching Online Social Identities in Multiple Social Networking Services , 2015, Cybern. Syst..

[23]  Yutaka Matsuo,et al.  Earthquake shakes Twitter users: real-time event detection by social sensors , 2010, WWW '10.