Streaming feature-based causal structure learning algorithm with symmetrical uncertainty

被引:15
|
作者
Yang, Jing [1 ]
Guo, Xiaoxue [2 ]
An, Ning [1 ]
Wang, Aiguo [1 ]
Yu, Kui [1 ,3 ]
机构
[1] Hefei Univ Technol, Sch Comp & Informat, Hefei 230009, Anhui, Peoples R China
[2] Hefei Univ Technol, Intelligent Mfg Inst, Hefei 230009, Anhui, Peoples R China
[3] Univ South Australia, Sch Informat Technol & Math Sci, Adelaide, SA 5095, Australia
基金
中国国家自然科学基金;
关键词
Streaming features; Causal structure learning; Bayesian networks; Symmetrical uncertainty; BAYESIAN NETWORKS; PROBABILISTIC NETWORKS;
D O I
10.1016/j.ins.2018.04.076
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Most existing causal structure learning algorithms must have access to the entire feature set of a dataset during the learning process. However, in many real-world applications, rather than having access to an entire feature set before learning begins, features are generated in an online manner. Learning and analyzing these dynamic features online is in high demand for effective decision-making. In this paper, by modeling these dynamic features as streaming features, we propose the CSSU algorithm, a streaming feature-based casual structure learning algorithm with symmetrical uncertainty. Specifically, the CSSU algorithm performs online updates of the candidate neighbor nodes of each feature seen so far using proposed definitions of the dependence relationship and pseudo-dependence relationship and adopts a constrained greedy search to obtain the final causal structure when no new features are available. The CSSU algorithm obtains candidate neighbors with symmetrical uncertainty to avoid subset searchs to execute the conditional independence (CI) test, which significantly reduces the time complexity. Using seven benchmark Bayesian networks, the experimental results show that the CSSU algorithm improves on other stateof-the-art causal structure leaning algorithms with regard to learning accuracy and time efficiency. (C) 2018 Published by Elsevier Inc.
引用
收藏
页码:708 / 724
页数:17
相关论文
共 50 条
  • [41] Study of Feature-Based Image Capturing and Recognition Algorithm
    Kao, Chih-Hong
    Hsieh, Sheng-Ping
    Peng, Chih-Cheng
    INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND SYSTEMS (ICCAS 2010), 2010, : 1855 - 1861
  • [42] Feature-Based Algorithm Selection for Constrained Continuous Optimisation
    Poursoltan, Shayan
    Neumann, Frank
    2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 1461 - 1468
  • [43] A robust, feature-based algorithm for aerial image registration
    Yasein, Mohamed S.
    Agathoklis, Pan
    2007 IEEE INTERNATIONAL SYMPOSIUM ON INDUSTRIAL ELECTRONICS, PROCEEDINGS, VOLS 1-8, 2007, : 1731 - 1736
  • [44] A fast, feature-based cluster algorithm for information retrieval
    Mehlitz, Martin
    Bauckhage, Christian
    Albayrak, Sahin
    IRI 2007: PROCEEDINGS OF THE 2007 IEEE INTERNATIONAL CONFERENCE ON INFORMATION REUSE AND INTEGRATION, 2007, : 335 - +
  • [45] A feature-based algorithm for detecting and classifying production effects
    Ramin Zabih
    Justin Miller
    Kevin Mai
    Multimedia Systems, 1999, 7 : 119 - 128
  • [46] Physical Feature-Based Machine Learning Algorithm to Differentiate Sri Lankan Music Based on Their Foreign Influence
    Premasiri L.D.M.
    SN Computer Science, 4 (6)
  • [47] A novel hybrid feature selection via Symmetrical Uncertainty ranking based local memetic search algorithm
    Kannan, S. Senthamarai
    Ramaraj, N.
    KNOWLEDGE-BASED SYSTEMS, 2010, 23 (06) : 580 - 585
  • [48] A Novel Cluster of Quarter Feature Selection Based on Symmetrical Uncertainty
    Potharaju, Sai Prasad
    Sreedevi, Marriboyina
    GAZI UNIVERSITY JOURNAL OF SCIENCE, 2018, 31 (02): : 456 - 470
  • [49] Feature-based Dividing Symbolic Time Series Representation for Streaming Data Processing
    Zhan, Peng
    Hu, Yupeng
    Zhang, Qi
    Zheng, Jiecai
    Li, Xueqing
    2018 NINTH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY IN MEDICINE AND EDUCATION (ITME 2018), 2018, : 817 - 823
  • [50] A Feature-Based Learning System for Internet of Things Applications
    Wu, Dapeng
    Shi, Hang
    Wang, Honggang
    Wang, Ruyan
    Fang, Hua
    IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (02): : 1928 - 1937