An unsupervised feature selection framework for social media data

IEEE Transactions on Knowledge and Data Engineering

Volumn 26, Issue 12, 2014, Pages 2914-2927

  Tang, Jiliang ^a   Liu, Huan ^a  

^a Arizona State University   (United States)

Author keywords

linked data; pseudo labels; social dimension regularization; social media; Unsupervised feature selection

Indexed keywords

LINKED DATUM; SOCIAL DIMENSIONS; SOCIAL MEDIA; SOCIAL MEDIA DATUM; UNSUPERVISED FEATURE SELECTION;

EID: 84910097710     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2014.2320728     Document Type: Article

References (40)

1. A. Salem, J. Tang, and H. Liu, "Feature selection for clustering: A review," in Data Clustering: Algorithms and Applications. Boca Raton, FL, USA: CRC Press, 2013.
2. A. Argyriou, T. Evgeniou, and M. Pontil, "Multi-task feature learning," in Proc. Adv. Neural Inf. Process. Syst., 2007, pp. 41-48.
3. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K. Cambridge Univ. Press, 2004.
4. D. Cai, C. Zhang, and X. He, "Unsupervised feature selection for multi-cluster data," in Proc. 16th ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, 2010, pp. 333-342.
5. C. Constantinopoulos, M. Titsias, and A. Likas, "Bayesian feature and model selection for gaussian mixture models," IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 6, pp. 1013-1018, Jun. 2006.
6. C. Ding, D. Zhou, X. He, and H. Zha, "R 1-pca: Rotational invariant l 1-norm principal component analysis for robust subspace factorization," in Proc. 23rd Int. Conf. Mach. Learn., 2006, pp. 281-288.
7. R. O. Duda, P. E. Hart, and D. G. Stork, Pattern Classification, vol. 2, Hoboken, NJ, USA: Wiley, 2001.
8. J. Dy and C. Brodley, "Feature selection for unsupervised learning," J. Mach. Learn. Res., vol. 5, pp. 845-889, 2004.
9. J. G. Dy and C. E. Brodley, "Feature subset selection and order identification for unsupervised learning," in ICML, 2000.
10. J. G. Dy and C. E. Brodley, "Visualization and interactive feature selection for unsupervised data," in Proc. 6th ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, 2000, pp. 360-364.
11. J. G. Dy, C. E. Brodley, A. C. Kak, L. S. Broderick, and A. M. Aisen, "Unsupervised feature selection applied to content-based retrieval of lung images," IEEE Trans. Pattern Anal. Mach. Intell., vol. 25, no. 3, pp. 373-378, Mar. 2003.
12. E. Erosheva, S. Fienberg, and J. Lafferty, "Mixed-membership models of scientific publications," in Proc. Nat. Acad. Sci. USA, vol. 101, pp. 5220-5227, 2004.
13. Q. Gu and J. Han, "Towards feature selection in network," in Proc. 20th ACM Int. Conf. Inf. Knowl. Manage., 2011, pp. 1175-1184.
14. I. Guyon, J. Weston, S. Barnhill, and V. Vapnik, "Gene selection for cancer classification using support vector machines," Mach. Learn., vol. 46, pp. 389-422, 2002.
15. M. A. Hall, "Correlation-based feature selection for discrete and numeric class machine learning," in Proc. 17th Int. Conf. Mach. Learn., 2000, pp. 359-366.
16. X. He, D. Cai, and P. Niyogi, "Laplacian score for feature selection," in Proc. Adv. Neural Inf. Process. Syst., 2006, pp. 507-514.
17. R. Horn and C. Johnson, Matrix Analysis. Cambridge, U.K. Cambridge Univ. Press, 1990.
18. G. John, R. Kohavi, and K. Pfleger, "Irrelevant feature and the subset selection problem," in Proc. 11th Int. Conf. Mach. Learn., 1994, pp. 121-129.
19. Y. Kim, W. Street, and F. Menczer, "Feature selection for unsupervised learning via evolutionary search," in Proc. 6th ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, 2000, pp. 365-369.
20. H. Liu and H. Motoda, Computational Methods of Feature Selection. London, U.K. Chapman & Hall, 2008.
21. H. Liu and L. Yu, "Toward integrating feature selection algorithms for classification and clustering," IEEE Trans. Knowl. Data Eng., vol. 17, no. 4, pp. 491-502, Apr. 2005.
22. J. Liu, S. Ji, and J. Ye, "Multi-task feature learning via efficient l 2, 1-norm minimization," in Proc. 25th Conf. Uncertainty Artif. Intell., 2009, pp. 339-348.
23. U. Luxburg, "A tutorial on spectral clustering," Statist. Comput., vol. 17, no. 4, pp. 395-416, 2007.
24. P. Marsden and N. Friedkin, "Network studies of social influence," Sociol. Methods Res., vol. 22, no. 1, pp. 127-151, 1993.
25. M. McPherson, L. S. Lovin, and J. M. Cook, "Birds of a feather: Homophily in social networks," Annu. Rev. Sociol., vol. 27, pp. 415-444, 2001.
26. M. E. J. Newman and M. Girvan, "Finding and evaluating community structure in networks," Phys. Rev. E, vol. 69, p. 026113, 2004.
27. F. Nie, H. Huang, X. Cai, and C. Ding, "Efficient and robust feature selection via joint l21-norms minimization," in Proc. Adv. Neural Inf. Process. Syst., 2010, pp. 1813-1821.
28. H. Peng, F. Long, and C. Ding, "Feature selection based on mutual information: criteria of max-dependency, max-relevance, and min-redundancy," IEEE Trans. Pattern Anal. Mach. Intell., vol. 27, no. 8, pp. 1226-1238, Aug. 2005.
29. M. Plummer and L. Lov-asz, Matching Theory. Amsterdam, The Netherlands: Elsevier, 1986.
30. V. Roth and T. Lange, "Feature selection in clustering problems," in Proc. Adv. Neural Inf. Process. Syst., 2004, pp. 473-480.
31. J. Tang and H. Liu, "Feature selection with linked data in social media," in Proc. 13th SIAM Int. Conf. Data Mining, 2012, pp. 118-128.
32. J. Tang, A. Salem and H. Liu, "Feature selection for classification: A review," in Data Classification: Algorithms and Applications Boca Raton, FL, USA: CRC Press, 2014.
33. J. Tang and H. Liu, "Unsupervised feature selection for linked social media data," in Proc. 18th ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, 2012, pp. 904-912.
34. L. Tang and H. Liu, "Relational learning via latent social dimensions," in Proc. 15th ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, 2009.
35. B. Taskar, P. Abbeel, M. Wong, and D. Koller, "Label and link prediction in relational data," in Proc. IJCAI Workshop Learn. Statist. Models Relational Data, 2003.
36. X. Wang, L. Tang, H. Gao, and H. Liu, "Discovering overlapping groups in social media," in Proc. IEEE Int. Conf. Data Mining, 2010, pp. 569-578.
37. L. Wolf and A. Shashua, "Feature selection for unsupervised and supervised inference: The emergence of sparsity in a weightedbased approach," J. Mach. Learn. Res., vol. 6, pp. 1855-1887, 2005.
38. Y. Yang, H. Shen, Z. Ma, Z. Huang, and X. Zhou, "L21-norm regularized discriminative feature selection for unsupervised learning," in Proc. 22nd Int. Joint Conf. Artif. Intell., 2011, pp. 1589-1594.
39. Z. Zhao and H. Liu, "Spectral feature selection for supervised and unsupervised learning," in Proc. 24th Int. Conf. Mach. Learn., 2007, pp. 1151-1157.
40. Z. Zhao, L. Wang, and H. Liu, "Efficient spectral feature selection with minimum redundancy," in Proc. 24th AAAI Conf. Artif. Intell., 2010, pp. 1-6.