16 research outputs found

    Conditional Dynamic Mutual Information-Based Feature Selection

    Get PDF
    With emergence of new techniques, data in many fields are getting larger and larger, especially in dimensionality aspect. The high dimensionality of data may pose great challenges to traditional learning algorithms. In fact, many of features in large volume of data are redundant and noisy. Their presence not only degrades the performance of learning algorithms, but also confuses end-users in the post-analysis process. Thus, it is necessary to eliminate irrelevant features from data before being fed into learning algorithms. Currently, many endeavors have been attempted in this field and many outstanding feature selection methods have been developed. Among different evaluation criteria, mutual information has also been widely used in feature selection because of its good capability of quantifying uncertainty of features in classification tasks. However, the mutual information estimated on the whole dataset cannot exactly represent the correlation between features. To cope with this issue, in this paper we firstly re-estimate mutual information on identified instances dynamically, and then introduce a new feature selection method based on conditional mutual information. Performance evaluations on sixteen UCI datasets show that our proposed method achieves comparable performance to other well-established feature selection algorithms in most cases

    Depth-First Event Ordering in BDD-Based Fault Tree Analysis

    Get PDF
    In BDD-based fault tree analysis, the size of BDD encoding fault trees heavily depends on the chosen ordering. From a theoretical point of view, finding the best ordering is an intractable task. So, heuristics are used to get good orderings. The most simple, and often one of the best heuristics is depth first left most (DFLM) heuristic. Although having been used widely, the performance of DFLM heuristic is still only vaguely understood, and not much formal work has been done. This paper starts from two different research objects: fault tree without repeated events (NRFT) and fault tree with repeated events (RFT). For NRFT, the BDD generated according to DFLM ordering is proved to be the smallest BDD with the size equal to the total number of events. For RFT, a randomized algorithm is firstly proposed to create reliable benchmarks including large number of random fault trees with different specificities. Then, these benchmarks are used to perform two types of experiments to study the performance of DFLM heuristic. For RFT with small number of repeated events, it is found that the sizes of the BDD built over DFLM orderings are only slightly larger than the sizes of the RFT with different specificities. However, with the increase of the number of repeated events, we encounter the size explosion problem, and the change of repeated event distribution patterns will have a significant impact on the sizes of the BDD built over DFLM orderings. We also find that the number of repeated events is the more important measure than some other specificities (shape, logical type of top gate and OR/AND gate distribution) to estimate the level of the difficulty in BDD-based fault tree analysis

    A Multiple-Valued Decision-Diagram-Based Approach to Solve Dynamic Fault Trees

    No full text

    Qualitative Analysis of Commercial Services in MEC as Phased-Mission Systems

    No full text
    Currently, mobile edge computing (MEC) is one of the most popular techniques used to respond to real-time services from a wide range of mobile terminals. Compared with single-phase systems, commercial services in MEC can be modeled as phased-mission systems (PMS) and are much more complex, because of the dependencies across the phases. Over the past decade, researchers have proposed a set of new algorithms based on BDD for fault tree analysis of a wide range of PMS with various mission requirements and failure behaviors. The analysis to be performed on a fault tree can be either qualitative or quantitative. For the quantitative fault tree analysis of PMS by means of BDD, much work has been conducted. However, for the qualitative fault tree analysis of PMS by means of BDD, no much related work can be found. In this paper, we have presented some efficient methods to calculate the MCS encoding by a PMS BDD. Firstly, three kinds of redundancy relations-inclusive relation, internal-implication relation, and external-implication relation-within the cut set are identified, which prevent the cut set from being minimal cut set. Then, three BDD operations, IncRed, InImpRed, and ExImpRed, are developed, respectively, for the elimination of these redundancy relations. Using some proper combinations of these operations, MCS can be calculated correctly. As an illustration, some experimental results on a benchmark MEC system are given

    Short-Term Photovoltaic Power Forecasting Based on Historical Information and Deep Learning Methods

    No full text
    The accurate prediction of photovoltaic (PV) power is essential for planning power systems and constructing intelligent grids. However, this has become difficult due to the intermittency and instability of PV power data. This paper introduces a deep learning framework based on 7.5 min-ahead and 15 min-ahead approaches to predict short-term PV power. Specifically, we propose a hybrid model based on singular spectrum analysis (SSA) and bidirectional long short-term memory (BiLSTM) networks with the Bayesian optimization (BO) algorithm. To begin, the SSA decomposes the PV power series into several sub-signals. Then, the BO algorithm automatically adjusts hyperparameters for the deep neural network architecture. Following that, parallel BiLSTM networks predict the value of each component. Finally, the prediction of the sub-signals is summed to generate the final prediction results. The performance of the proposed model is investigated using two datasets collected from real-world rooftop stations in eastern China. The 7.5 min-ahead predictions generated by the proposed model can reduce up to 380.51% error, and the 15 min-ahead predictions decrease by up to 296.01% error. The experimental results demonstrate the superiority of the proposed model in comparison to other forecasting methods

    Generative adversarial network for fault detection diagnosis of chillers

    No full text
    10.1016/j.buildenv.2020.106698BUILDING AND ENVIRONMENT17

    Reliability Evaluation of Network Systems with Dependent Propagated Failures Using Decision Diagrams

    No full text

    Performability Analysis of Large-Scale Multi-State Computing Systems

    No full text
    corecore