Artificial Intelligence: Theories and Applications

Consumers often form complex social networks based on a multitude of different relations and interactions. By virtue of these interactions, they influence each other’s decisions in adopting products or behaviors. Therefore, it is essential for companies to identify influential consumers to target, in the hopes that influencing them will lead to a large cascade of further recommendations. Several studies, based on approximation algorithms and assume that the objective function is monotonic and submodular, have been addressed this issue of viral marketing. However, there is a complex and broad family of diffusion models in competitive environment, and the properties of monotonic and submodular may not be upheld. Therefore, in this research, we borrowed from swarm intelligence-specifically the ant colony optimization algorithm-to address the competitive influence-maximization problem. The proposed approaches were evaluated using a coauthorship data set from the arXiv e-print (http://www.arxiv.org), and the obtained experimental results demonstrated that our approaches outperform two well-known benchmark heuristics.

[1]  Kin Keung Lai,et al.  A new fuzzy support vector machine to evaluate credit risk , 2005, IEEE Transactions on Fuzzy Systems.

[2]  Constantin F. Aliferis,et al.  Local Causal and Markov Blanket Induction for Causal Discovery and Feature Selection for Classification Part I: Algorithms and Empirical Evaluation , 2010, J. Mach. Learn. Res..

[3]  Yangbo He,et al.  Active Learning of Causal Networks with Intervention Experiments and Optimal Designs , 2008 .

[4]  P. Spirtes,et al.  Ancestral graph Markov models , 2002 .

[5]  J. Pearl.  Causality: Models, Reasoning and Inference , 2000 .

[6]  Chih-Fong Tsai,et al.  Credit rating by hybrid machine learning techniques , 2010, Appl. Soft Comput..

[7]  Gregory F. Cooper,et al.  Causal Discovery from a Mixture of Experimental and Observational Data , 1999, UAI.

[8]  Frederick Eberhardt,et al.  Noisy-OR Models with Latent Confounding , 2011, UAI.

[9]  อนิรุธ สืบสิงห์,et al.  Data Mining Practical Machine Learning Tools and Techniques , 2014 .

[10]  Constantin F. Aliferis,et al.  Local Causal and Markov Blanket Induction for Causal Discovery and Feature Selection for Classification Part II: Analysis and Extensions , 2010, J. Mach. Learn. Res..

[11]  Constantin F. Aliferis,et al.  The max-min hill-climbing Bayesian network structure learning algorithm , 2006, Machine Learning.

[12]  Vincenzo Lagani,et al.  Structure-based variable selection for survival data , 2010, Bioinform..

[13]  S. Holm.  A Simple Sequentially Rejective Multiple Test Procedure , 1979 .

[14]  Kevin P. Murphy,et al.  Exact Bayesian structure learning from uncertain interventions , 2007, AISTATS.

[15]  Jian Ma,et al.  A hybrid ensemble approach for enterprise credit risk assessment based on Support Vector Machine , 2012, Expert Syst. Appl..

[16]  Ian H. Witten,et al.  Issues in Stacked Generalization , 2011, J. Artif. Intell. Res..

[17]  Jian Ma,et al.  A comparative assessment of ensemble learning for credit scoring , 2011, Expert Syst. Appl..

[18]  Terry Windeatt,et al.  Diversity measures for multiple classifier system analysis and design , 2004, Inf. Fusion.

[19]  Jin Tian,et al.  Causal Discovery from Changes , 2001, UAI.

[20]  Mohamad H. Hassoun,et al.  Analysis of a Plurality Voting-based Combination of Classifiers , 2008, 2008 IEEE International Joint Conference on Neural Networks (IEEE World Congress on Computational Intelligence).

[21]  Frederick Eberhardt,et al.  Sufficient Condition for Pooling Data from different Distributions , 2006 .

[22]  Jian Ma,et al.  Study of corporate credit risk prediction based on integrating boosting and random subspace , 2011, Expert Syst. Appl..