paper-with-me

Papers

Data-Driven Approximation of Binary-State Network Reliability Function: Algorithm Selection and Reliability Thresholds for Large-Scale Systems

2025-03-16 · Wei-Chang Yeh

Network reliability assessment is pivotal for ensuring the robustness of modern infrastructure systems, from power grids to communication networks. While exact reliability computation for binary-state networks is NP-hard, existing approximation methods face critical tradeoffs between accuracy, scalability, and data efficiency. This study evaluates 20 machine learning methods across three reliability regimes full range (0.0-1.0), high reliability (0.9-1.0), and ultra high reliability (0.99-1.0) to address these gaps. We demonstrate that large-scale networks with arc reliability larger than or equal to 0.9 exhibit near-unity system reliability, enabling computational simplifications. Further, we establish a dataset-scale-driven paradigm for algorithm selection: Artificial Neural Networks (ANN) excel with limited data, while Polynomial Regression (PR) achieves superior accuracy in data-rich environments. Our findings reveal ANN's Test-MSE of 7.24E-05 at 30,000 samples and PR's optimal performance (5.61E-05) at 40,000 samples, outperforming traditional Monte Carlo simulations. These insights provide actionable guidelines for balancing accuracy, interpretability, and computational efficiency in reliability engineering, with implications for infrastructure resilience and system optimization.

📄 PDF Abstract BibTeX arXiv:2503.15545

Code (0)

등록된 구현이 없습니다.

Tasks

ARCComputational EfficiencyUnity

Similar Papers 제목 키워드 기반

Extreme-K categorical samples problem

2020-07-29 · Elizabeth Chou, Catie McVey, Yin-Chen Hsieh, Sabrina Enriquez 외

With histograms as its foundation, we develop Categorical Exploratory Data Analysis (CEDA) under the extreme-$K$ sample problem, and illustrate its universal applicability through four 1D categorical datasets. Given a si…

Clustering

Application of Long Short-Term Memory Recurrent Neural Networks Based on the BAT-MCS for Binary-State Network Approximated Time-Dependent Reliability Problems

2022-02-16 · Wei-Chang Yeh

Reliability is an important tool for evaluating the performance of modern networks. Currently, it is NP-hard and #P-hard to calculate the exact reliability of a binary-state network when the reliability of each component…

Approximation Schemes for Low-Rank Binary Matrix Approximation Problems

2018-07-18 · Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtanov, Fahad Panolan 외

We provide a randomized linear time approximation scheme for a generic problem about clustering of binary vectors subject to additional constrains. The new constrained clustering problem encompasses a number of problems …

ClusteringConstrained ClusteringLEMMA

Error Rate Bounds in Crowdsourcing Models

2013-07-10 · Hongwei Li, Bin Yu, Dengyong Zhou

Crowdsourcing is an effective tool for human-powered computation on many tasks challenging for computers. In this paper, we provide finite-sample exponential bounds on the error rate (in probability and in expectation) o…

BinaryDuo: Reducing Gradient Mismatch in Binary Activation Network by Coupling Binary Activations

2020-02-16 · ICLR 2020 1 · Hyungjun Kim, Kyung-Su Kim, Jinseok Kim, Jae-Joon Kim

Binary Neural Networks (BNNs) have been garnering interest thanks to their compute cost reduction and memory savings. However, BNNs suffer from performance degradation mainly due to the gradient mismatch caused by binari…