Non-iidness learning in behavioral and social data

Computer Journal

Volumn 57, Issue 9, 2014, Pages 1358-1370

  Cao, Longbing ^a  

^a UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

Author keywords

Behavior informatics; Coupling; Iid data; Iidness; Non iiddata; Non iidness learning; Social informatics

Indexed keywords

ARTIFICIAL INTELLIGENCE; BIG DATA; COUPLINGS; INFORMATION SCIENCE; DATA MINING;

IID DATA; IIDNESS; INFORMATICS; NON-IIDDATA; NON-IIDNESS LEARNING; SOCIAL INFORMATICS; FREQUENT PATTERN MINING; SOCIAL APPLICATIONS; SOCIAL PROBLEMS; THEORETICAL SYSTEM;

DATA MINING; BIG DATA;

EID: 84901672955     PISSN: 00104620     EISSN: 14602067     Source Type: Journal    
DOI: 10.1093/comjnl/bxt084     Document Type: Article

References (49)

1. Cao, L. (2010) In-depth behavior understanding and use: the behavior informatics approach. Inform. Sci., 180, 3067-3085
2. Cao, L. andYu, P.S. (eds) (2012) Behavior Computing: Modeling, Analysis, Mining and Decision. Springer, Berlin
3. Liu, H., Salerno J. and Young, M.J. (eds) (2008) Social Computing, Behavioral Modeling, and Prediction. Springer, Berlin
4. Steinwart, I. and Christmann, A. (2009) Fast learning from noni. i.d. Observations. In Bengio, Y., Schuurmans, D., Lafferty, J., Williams, C.K.I. and Culotta, A. (eds), Advances in Neural Information Processing Systems, 22, pp. 1768-1776. MIT Press
5. Zhang, X., Song, L., Gretton, A. and Smola, A. (2009) Kernel Measures of Independence for Non-iid Data. Proc. NIPS2009, pp. 1937-1944. MIT Press
6. Pan, Z. and Xiao, Q. (2009) Least-square regularized regression with non-iid sampling. J. Statist. Plan. Inference, 139, 3579-3587
7. Guo, Z. and Shi, L. (2011) Classification with non-iid Sampling. Math. Comput. Modell., 54, 1347-1364
8. Cinbis, R., Verbeek, J. and Schmid, C. (2012) Image Categorization using Fisher Kernels of non-iid Image Models. Proc. CVPR2012, pp. 2184-2191. IEEE Press
9. Mohri, M. and Rostamizadeh,A. (2009) Rademacher Complexity Bounds for non-i.i.d. Processes. In Bengio, Y., Schuurmans, D., Lafferty, J., Williams, C.K.I. and Culotta, A. (eds), Advances in Neural Information Processing Systems, pp. 1097-1104. MIT Press
10. Mohri, M. and Rostamizadeh, A. (2010) Stability bounds for stationary φ-mixing and ß-mixing processes. J. Mach. Learn. Res., 11, 789-814
11. Chazottes, J., Collet, P., Kulske, C. and Redig, F. (2007) Concentration inequalities for random fields via coupling. Probab. Theory Relat. Fields, 137, 201-225
12. Kontorovich, L. and Ramanan, K. (2008) Concentration inequalities for dependent random variables via the Martingale method. Ann. Probab., 36, 2126-2158
13. Modha, D. and Masry, E. (1998) On the consistency in nonparametric estimation under mixing assumptions. IEEE Trans. Inform. Theory, 44, 117-133
14. Ralaivola, L., Szafranski, M. and Stempfel, G. (2010) Chromatic PAC-Bayes bounds for non-IID Data: applications to ranking and stationary ß-mixing processes. J. Mach. Learn. Res., 11, 1927-1956
15. Zhou, Z., Sun, Y. and Li, Y. (2009) Multi-Instance Learning by Treating Instances as non-I.I.D. Samples. Proc. ICML2009, pp. 1249-1256. Omnipress
16. Dundar, M., Krishnapuram, B., Bi, J. and Rao, R. (2007) Learning Classifiers When The Training Data Is Not IID. Proc. IJCAI2007, pp. 756-761. AAAI Press
17. Tillman, R. (2009) Structure Learning with Independent Non-Identically Distributed Data. Proc. ICML2009, pp. 1041-1048. Omnipress
18. Ping, W., Xu, Y., Ren, K., Chi, C. and Shen, F. (2010) Non-I.I.D. Multi-Instance Dimensionality Reduction by Learning a Maximum Bag Margin Subspace. Proc. AAAI2010, pp. 551-556. AAAI Press
19. Song, L., Smola, A., Gretton, A., Bedo, J. and Borgwardt, K. (2012) Feature selection via dependence maximization. J. Mach. Learn. Res., 13, 1393-1434
20. Wang, C. and Cao, L. (2012) Modeling and Analysis of Social Activity Process. In Cao, L. and Yu, P.S. (eds), Behavior Computing, pp. 21-35. Springer, Berlin
21. Cao, L. and Dai, R. (2008) Open Complex Intelligent Systems. Post & Telecom
22. Cao, L., Dai, R. and Zhou, M. (2009) Metasynthesis: M-space, M-interaction and M-computing for open complex giant systems. IEEE Trans. Syst. Man Cybern.-Part A, 39, 1007-1021
23. Cao, L., Zhang C. and Zhou M. (2008) Engineering open complex agent systems: a case study. IEEETrans. Syst.ManCybern.-Part C Appl. Rev., 38, 483-496
24. Cao, L., Zhang C. and Dai, R. (2005) Organization-oriented analysis of open complex agent systems. Int. J. Intell. Control Systems, 10, 114-122
25. Cao, L., Luo, D. and Zhang, C. (2009) Ubiquitous Intelligence in Agent Mining. Proc. ADMI, pp. 23-35. Springer
26. Cao, L.,Yu, P.S., Zhao,Y. and Zhang, C. (2010) Domain Driven Data Mining. Springer, Berlin
27. Cao, L. (2010) Domain driven data mining: challenges and prospects. IEEE Trans. Knowl. Data Eng., 22, 755-769
28. Cao, L. (2013) Combined mining: analyzing object and pattern relations for discovering and constructing complex yet actionable patterns. WIREs Data Mining Knowl. Disc., 3, 140-155
29. Fishbein, M. and I. Ajzen. (2009) Predicting and Changing Behavior: The Reasoned Action Approach. Psychology Press
30. Fisher, W., Piazza, C. and Roane, H. (eds.) (2011) Handbook of Applied Behavior Analysis. The Guilford Press
31. Burton, E. and Shah, S. (2013) Behavioral Finance: Understanding the Social, Cognitive, and Economic Debates. Wiley, NewYork
32. Zhao,Y., Zhang, H., Cao, L., Zhang, C. and Bohlscheid, H. (2009) Mining Both Positive and Negative Impact-Oriented Sequential Rules FromTransactional Data. Proc.PAKDD2009, pp. 656-663. Springer
33. Zhao, Y., Zhang, H., Wu, S., Pei J., Cao, L., Zhang, C. and Bohlscheid, H. (2009) Debt Detection in Social Security by Sequence Classification Using Both Positive and Negative Patterns. Proc. ECML-PKDD2009, Lecture Notes in Artificial Intelligence 5782, pp. 648-663. Springer
34. Zheng, Z., Zhao, Y., Zuo, Z., Cao, L., Zhang, H., Zhao, Y. and Zhang, C. (2010) An Efficient GA-Based Algorithm for Mining Negative Sequential Patterns. PAKDD2010, pp. 262-273. Springer
35. Dong, X., Zhao, Y., Cao, L., Zhao, Y., Zhang, C., Li, J., Wei W. and Ou, Y. (2011) e-NSP: Efficient Negative Sequential Pattern Mining Based on Identified Positive Patterns Without Database Rescanning. Proc. CIKM2011, pp. 825-830. ACM Press
36. Breese, J., Heckerman, D. and Kadie, C. (1998) Empirical Analysis of Predictive Algorithms for Collaborative Filtering. UAI-98, pp. 43-52. AAAI Press
37. Wang, C. and Cao, L. et al. (2011) Coupled Nominal Similarity in Unsupervised Learning. Proc. CIKM2011, pp. 973-978. ACM Press
38. Scott, J. (1991) Social Network Analysis: A Handbook. Sage Publications, Newbury Park, CA
39. Kadushin, C. (2012) Understanding Social Networks: Theories, Concepts, and Findings. Oxford University Press, Oxford
40. Cao, L., Ou,Y. andYu, P.S. (2012) Coupled behavior analysis with applications. IEEE Trans. Knowl. Data Eng., 24, 1378-1392
41. Wang, C., She, Z. and Cao, L. (2013) Coupled Attribute Analysis on Numerical Data. Proc. IJCAI2013. AAAI Press
42. Wang, C., She, Z. and Cao, L. (2013) Coupled Clustering Ensemble: Incorporating Coupling Relationships both Between Base Clusterings and Objects. Proc. ICDE2013, pp. 374-385. IEEE Press
43. Li, J., Wang, C., Cao, L. and Yu, P. (2013) Efficient Selection of Globally Optimal Rules on Large Imbalanced Data Based on Rule Coverage Relationship Analysis. Proc. SDM2013. SIAM / Omnipress
44. Yu, Y., Wang, C., Gao, Y., Cao, L. and Sun, J. (2013) A Coupled Clustering Approach for Items Recommendation. Proc. PAKDD2013, pp. 365-376. Springer
45. Resnick, P. and Iacovou, N. and Suchak, M., Bergstrom, P. and Riedl, J. (1994) GroupLens: An Open Architecture for Collaborative Filtering of Netnews. CSCW Proc., pp. 175-186. Morgan Kaufmann
46. Sarwar, B. and Karypis, G. and Konstan, J. and Riedl, J. (2001) Item-Based Collaborative Filtering Recommendation Algorithms. Proc. WWW2001, pp. 285-295. ACM Press
47. Al Mamunur Rashid, S.K.L. and Karypis, G. and Riedl, J. (2006) ClustKNN: a Highly Scalable Hybrid Model-& Memory-Based CF Algorithm. Proc. WebKDD 2006. ACM Press
48. Huang, A. and Milne, D. and Frank, E. and Witten, I. (2009) Clustering documents using a Wikipedia-based Concept representation. Adv. Knowl. Disc. Data Mining, pp. 628-636
49. Cheng, X., Miao, D., Wang, C. and Cao, L. (2013) Coupled Term-Term Relation Analysis for Document Clustering. Proc. IJCNN2013. IEEE Press.