0
views
0
recommends
+1 Recommend
0 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Article: found
      Is Open Access

      A Mobile Bayesian Network Structure Learning Method Using Genetic Incremental K2 Algorithm and Random Attribute Order Technology

      1 , 1 , 2 , 1

      Scientific Programming

      Hindawi Limited

      Read this article at

      ScienceOpenPublisher
      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          The application of existing datasets to construct a probabilistic network has always been the primary research focus for mobile Bayesian networks, particularly when the dataset size is large. In this study, we improve the K2 algorithm. First, we relax the K2 algorithm requirements for node order and generate the node order randomly to obtain the best result in multiple random node order. Second, a genetic incremental K2 learning method is used to learn the Bayesian network structure. The training dataset is divided into two groups, and the standard K2 algorithm is used to find the optimal value for the first set of training data; simultaneously, three similar suboptimal values are recorded. To avoid falling into the local optimum, these four optimal values are mutated into a new genetic optimal value. When the second set of training data is used, only the best Bayesian network structure within the five abovementioned optimal values is identified. The experimental results indicate that the genetic incremental K2 algorithm based on random attribute order achieves higher computational efficiency and accuracy than the standard algorithm. The new algorithm is especially suitable for building Bayesian network structures in cases where the dataset and number of nodes are large.

          Related collections

          Most cited references 24

          • Record: found
          • Abstract: not found
          • Article: not found

          A Bayesian method for the induction of probabilistic networks from data

            Bookmark
            • Record: found
            • Abstract: not found
            • Article: not found

            An Algorithm for Fast Recovery of Sparse Causal Graphs

             P Spirtes,  C Glymour (1991)
              Bookmark
              • Record: found
              • Abstract: not found
              • Article: not found

              Learning Bayesian networks from data: An information-theory based approach

                Bookmark

                Author and article information

                Contributors
                Journal
                Scientific Programming
                Scientific Programming
                Hindawi Limited
                1875-919X
                1058-9244
                October 19 2021
                October 19 2021
                : 2021
                : 1-6
                Affiliations
                [1 ]School of Internet of Tings Technology, Wuxi Institute of Technology, Wuxi, Jiangsu, China
                [2 ]Management & Science University, Shah Alam, Malaysia
                Article
                10.1155/2021/4743752
                © 2021

                Comments

                Comment on this article