Discovering Nonlinear Integral Networks from Databases Using Evolutionary Computation and Minimum Description Length Principle

K. S. LEUNG, M. L. WONG, W. LAM, Z. Y. WANG

Research output: Book Chapters | Papers in Conference ProceedingsConference paper (refereed)Researchpeer-review

2 Citations (Scopus)

Abstract

By using a non-additive set function to describe the interaction among variables, a nonlinear non-negative multi-regression is established based on the Choquet integral with respect to the set function. We generalize this nonlinear model and propose a novel formalism that provides an effective and efficient reasoning procedure to perform information fusion, decision making, and medical diagnoses. In the formalism, a network structure and a number of Choquet integrals are used to represent the relationships among variables. We propose a new algorithm to learn the network structure and the regression parameters of Choquet integrals from training examples in databases. The algorithm is based on the minimum description length (MDL) principle and evolutionary programming (EP). We conduct a series of experiments to demonstrate the performance of our algorithm and estimate the effectiveness of the MDL metric and the genetic operators. The empirical results illustrate that our algorithm can successfully discover the target network structure and the regression parameter.
Original languageEnglish
Title of host publicationSMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218)
PublisherIEEE
Pages2354-2359
ISBN (Print)0780347781
Publication statusPublished - Oct 1998
Externally publishedYes
Event1998 IEEE International Conference on Systems, Man, and Cybernetics - San Diego, United States
Duration: 14 Oct 199814 Oct 1998
Conference number: 98CH36218

Publication series

NameConference proceedings - IEEE International Conference on Systems, Man, and Cybernetics
ISSN (Print)1062-922X

Conference

Conference1998 IEEE International Conference on Systems, Man, and Cybernetics
Abbreviated titleSMC98
CountryUnited States
CitySan Diego
Period14/10/9814/10/98

    Fingerprint

Cite this

LEUNG, K. S., WONG, M. L., LAM, W., & WANG, Z. Y. (1998). Discovering Nonlinear Integral Networks from Databases Using Evolutionary Computation and Minimum Description Length Principle. In SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218) (pp. 2354-2359). (Conference proceedings - IEEE International Conference on Systems, Man, and Cybernetics). IEEE. https://ieeexplore.ieee.org/document/725008/