A hybrid particle swarm optimization method for structure learning of probabilistic relational models

Information Sciences

Volumn 283, Issue , 2014, Pages 258-266

  Li, Xiao Lin ^a   He, Xiang Dong ^a  

^a NANJING UNIVERSITY   (China)

Author keywords

Immune theory; Machine learning; Particle swarm optimization; Probabilistic relational model; Relational learning

Indexed keywords

ARTIFICIAL INTELLIGENCE; BAYESIAN NETWORKS; BINARY TREES; FORESTRY; HEURISTIC ALGORITHMS; LEARNING SYSTEMS; PARTICLE SWARM OPTIMIZATION (PSO); POPULATION STATISTICS;

BINARY PARTICLE SWARM OPTIMIZATION; HYBRID PARTICLE SWARM OPTIMIZATION; IMMUNE THEORY; NETWORK REPRESENTATION; PROBABILISTIC RELATIONAL MODELS; PROBABILISTIC STRUCTURES; RELATIONAL LEARNING; RELATIONAL STRUCTURES;

TREES (MATHEMATICS);

ALGORITHMS; FORESTRY; MATHEMATICS; OPTIMIZATION; TREES;

EID: 84906257903     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2014.04.058     Document Type: Article

References (41)

1. C.W. Ahn, J. An, and J.-C. Yoo Estimation of particle swarm distribution algorithms: combining the benefits of PSO and EDAs Inform. Sci. 192 2012 109 119
2. C. Anderson, P. Domingos, D. Weld, Relational Markov models and their application to adaptive web navigation, in: Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Edmonton, Canada, 2002, pp. 143-152.
3. J. Balthrop, F. Esponda, S. Forrest, M. Glickman, Coverage and generalization in an artificial immune system, in: Proceeding of Genetic and Evolutionary Computation Conference, 2002.
4. H. Bersiniand, and F. Varela Hints for adaptive problem solving gleaned from immune network H.P. Schwefeland, H. Mhlenbein, Parallel Problem Solving from Nature 1990 Springer-Verlag 343 354
5. H. Blockeel, M. Sebag, Scalability and efficiency in multi-relational data mining, in: SIGKDD Explorations, 2003, pp. 5.
6. J. Bock, and J. Hettenhausen Discrete particle swarm optimisation for ontology alignment Inform. Sci. 192 2012 152 173
7. K.Y. Chan, G.T.Y. Pong, K.W. Chan, Hybrid particle swarm optimization methods for solving transient-stability constrained optimal power flow problems, in: Proceedings of the World Congress on Engineering, London, UK, July, 2007.
8. D.M. Chickering Learning Bayesian networks is NP-complete D. Fisher, H.J. Lenz, Learning from Data: Artificial Intelligence and Statistics V 1996 Springer Berlin 121 130
9. C.K. Chow, and C.N. Liu Approximating discrete probability distributions with dependence trees IEEE Trans. Inform. Theory 14 1968 462 467
10. S. Dzeroski, and N. Lavrac Relational Data Mining 2001 Springer Press Berlin
11. P. Flach, N. Lachiche, 1BC: a first-order Bayesian classifier, in: Proceedings of the Ninth International Workshop on Inductive Logic Programming, Bled, Slovenia, 1999, pp. 92-103.
12. P. Flach, and N. Lachiche Native Bayesian classification of structured data Mach. Learn. 57 2004 233 269
13. F. Freschi, M. Repetto, Multiobjective optimization by a modified artificial immune system algorithm, in: Proceedings of 4th International Conference on Artificial Immune System, Banff, Canada, 2005.
14. N. Friedman, L. Getoor, D. Koller, A. Pfeffer, Learning probabilistic relational models, in: Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence, Stockholm, Sweden, 1999, pp. 1300-1307.
15. L. Getoor, M. Sahami, Using probabilistic relational models for collaborative filtering, in: WEBKDD, San Diego, CA, 1999.
16. L. Getoor, E. Segal, B. Taskar, D. Koller, Probabilistic models of text and link structure for hypertext classification, in: Proceedings of the IJCAI-01 Workshop on Text Learning: Beyond Supervision, Seattle, US, 2001, pp. 24-29.
17. L. Getoor, N. Friedman, D. Koller, and B. Taskar Learning probabilistic models of link structure J. Mach. Learn. Res. 3 2002 679 707
18. D. Heckerman Bayesian networks for knowledge discovery U.M. Fayyad, G. PiatetskyShapiro, P. Smyth, R. Uthurusamy, Advances in Knowledge Discovery and Data Mining 1996 AAAI Press Menlo Park, CA 273 305
19. D. Heckerman A tutorial on learning with Bayesian networks M.I. Jordan, Learning in Graphical Models 1998 MIT Press Cambridge, MA 301 354
20. D. Heckerman, C. Meek, D. Koller, Probabilistic Model for Relational Data, Technical Report MSR-TR-2004-30, Microsoft, 2004.
21. S.A. Hofmeyr, and S. Forrest Architecture for an artificial immune system Evol. Comput. 7 1 2000 45 68
22. L.C. Jiao, and L. Wang A novel genetic algorithm based on Immunity IEEE Trans. Syst. Man Cybern. Part A Syst. Humans 30 5 2000 552 561
23. J. Kennedy, R.C. Eberhart, Particle swarm optimization, in: Proceedings of IEEE International Conference on Neural Networks, vol. 4, 1995, pp. 1942-1948.
24. J. Kennedy, R.C. Eberhart, A discrete binary version of the particle swarm optimization algorithm, in: Proceedings of the Conference on Systems, Man, and Cybernetics, 1997, pp. 4104-4109.
25. K. Kersting, L. De Raedt, Basic Principles of Learning Bayesian Logic Programs, Technical Report 174, Institute for Computer Science, University of Freiburg. Freiburg, Germany, 2002.
26. C.C. Lin Dynamic router node placement in wireless mesh networks: a PSO approach with constriction coefficient and its convergence analysis Inform. Sci. 232 2013 294 308
27. G. Lu, D.J. Tan, Improvement on regulating definition of antibody density of immune algorithm, in: Proceeding of the 9th International Conference on Neural Information Processing, vol. 5, 2002, pp. 2669-2672.
28. F.D. Martino, V. Loia, and S. Sessa Multi-species PSO and fuzzy systems of Takagi-Sugeno-Kang type Inform. Sci. 267 2014 240 251
29. S. Muggleton Inductive Logic Programming 1992 Academic Press London
30. S. Muggleton Stochastic logic programs L. De Raedt, Advances in Inductive Logic Programming 1996 IOS Press Amsterdam 254 264
31. J. Newton, R. Greiner, Hierarchical probabilistic relational models for collaborative filtering, in: ICML Workshop on Statistical Relational Learning and its Connections to Other Fields, 2004.
32. C. Papagianni, K. Papadopoulos, C. Pappas, N.D. Tselikas, Communication network design using particle swarm optimization, in: Proceedings of the International Multiconference on Computer Science and Information Technology, Mragowo, Poland, October, 2009, pp. 915-920.
33. M. Richardson, P. Domingos, Markov logic networks (Technology Report), Department of Computer Science and Engineering, University of Washington, Seattle, 2005. < http://www-lrn.cs.umass.edu/lab-lunch/papers/markov-logic- nets.pdf >.
34. S. Sanghai, P. Domingos, and D. Weld Relational dynamic Bayesian networks J. Artif. Intell. Res. 24 2005 1 39
35. M. Shahzad, S. Zahid, M. Farooq, A hybrid GA-PSO fuzzy system for user identification on smart phones, in: Proceedings of the Genetic and Evolutionary Computation Conference, Montreal, Canada, July, 2009.
36. Q. Shen, W.M. Shi, and W. Kong Hybrid particle swarm optimization and tabu search approach for selecting genes for tumor classification using gene expression data Comput. Biol. Chem. 32 2008 53 60
37. Y. Shi, R.C. Eberhart, A modified particle swarm optimizer, in: Proceedings of IEEE International Conference of Evolutionary Computation, Anchorage, Alaska, May, 1998, pp. 69-73.
38. N. Sinha, B. Syam, and B. Purkayastha Hybrid PSO/self-adaptive evolutionary programs for economic dispatch with nonsmooth cost function Int. J. Recent Trends Eng. 3 2009 195 200
39. S.N. Sivanandam, P. Visalakshi, and A. Bhuvaneswari Multiprocessor scheduling using hybrid particle swarm optimization with dynamically varying inertia Int. J. Comput. Sci. Appl. 4 2007 95 106
40. B. Taskar, E. Segal, D. Koller, Probabilistic classification and clustering in relational data, in: Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence, Seattle, Washington, 2001, pp. 870-876.
41. S. Wang, and J. Watada A hybrid modified PSO approach to VaR-based facility location problems with variable capacity in fuzzy random uncertainty Inform. Sci. 192 2012 3 18