arXiv subjects

Nan Chen

Publications and source records attributed to Nan Chen.

At least 127 records · Page 7Linked to original sources

arXiv2020

Dynamic RAN Slicing for Service-Oriented Vehicular Networks via Constrained Learning

In this paper, we investigate a radio access network (RAN) slicing problem for Internet of vehicles (IoV) services with different quality of service (QoS) requirements, in which multiple logically-isolated slices are constructed on a common roadside network infrastructure. A dynamic RAN slicing framework is presented to dynamically allocate radio spectrum and computing resource, and distribute computation workloads for the slices. To obtain an optimal RAN slicing policy for accommodating the spatial-temporal dynamics of vehicle traffic density, we first formulate a constrained RAN slicing problem with the objective to minimize long-term system cost. This problem cannot be directly solved by traditional reinforcement learning (RL) algorithms due to complicated coupled constraints among decisions. Therefore, we decouple the problem into a resource allocation subproblem and a workload distribution subproblem, and propose a two-layer constrained RL algorithm, named Resource Allocation and Workload diStribution (RAWS) to solve them. Specifically, an outer layer first makes the resource allocation decision via an RL algorithm, and then an inner layer makes the workload distribution decision via an optimization subroutine. Extensive trace-driven simulations show that the RAWS effectively reduces the system cost while satisfying QoS requirements with a high probability, as compared with benchmarks.

cs.LG↗

arXiv2020

Visual Causality Analysis of Event Sequence Data

Causality is crucial to understanding the mechanisms behind complex systems and making decisions that lead to intended outcomes. Event sequence data is widely collected from many real-world processes, such as electronic health records, web clickstreams, and financial transactions, which transmit a great deal of information reflecting the causal relations among event types. Unfortunately, recovering causalities from observational event sequences is challenging, as the heterogeneous and high-dimensional event variables are often connected to rather complex underlying event excitation mechanisms that are hard to infer from limited observations. Many existing automated causal analysis techniques suffer from poor explainability and fail to include an adequate amount of human knowledge. In this paper, we introduce a visual analytics method for recovering causalities in event sequence data. We extend the Granger causality analysis algorithm on Hawkes processes to incorporate user feedback into causal model refinement. The visualization system includes an interactive causal analysis framework that supports bottom-up causal exploration, iterative causal verification and refinement, and causal comparison through a set of novel visualizations and interactions. We report two forms of evaluation: a quantitative evaluation of the model improvements resulting from the user-feedback mechanism, and a qualitative evaluation through case studies in different application domains to demonstrate the usefulness of the system.

cs.AI↗

arXiv2020

Information Relaxation and A Duality-Driven Algorithm for Stochastic Dynamic Programs

We use the technique of information relaxation to develop a duality-driven iterative approach to obtaining and improving confidence interval estimates for the true value of finite-horizon stochastic dynamic programming problems. We show that the sequence of dual value estimates yielded from the proposed approach in principle monotonically converges to the true value function in a finite number of dual iterations. Aiming to overcome the curse of dimensionality in various applications, we also introduce a regression-based Monte Carlo algorithm for implementation. The new approach can be used not only to assess the quality of heuristic policies, but also to improve them if we find that their duality gap is large. We obtain the convergence rate of our Monte Carlo method in terms of the amounts of both basis functions and the sampled states. Finally, we demonstrate the effectiveness of our method in an optimal order execution problem with market friction and in an inventory management problem in the presence of lost sale and lead time. Both examples are well known in the literature to be difficult to solve for optimality. The experiments show that our method can significantly improve the heuristics suggested in the literature and obtain new policies with a satisfactory performance guarantee.

math.OC↗

arXiv2020

Conditional Kernel Density Estimation Considering Autocorrelation for Renewable Energy Probabilistic Modeling

Renewable energy is essential for energy security and global warming mitigation. However, power generation from renewable energy sources is uncertain due to volatile weather conditions and complex equipment operations. To improve equipment's operation efficiency, it is important to understand and characterize the uncertainty in renewable power generation. In this paper, we proposed a conditional kernel density estimation method to model the distribution of equipment's power output given any weather conditions. It explicitly accounts for the temporal dependence in the data stream and uses an iterative procedure to reduce the bias in kernel density estimation. Compared with existing literature, our approach is especially useful for the purposes of equipment condition monitoring or short-term renewable energy forecasting, where the data dependence plays a more significant role. We demonstrate our method and compare it with alternatives through real applications.

stat.ME↗

arXiv2020

Phase I analysis of hidden operating status for wind turbine

Data-driven methods based on Supervisory Control and Data Acquisition (SCADA) become a recent trend for wind turbine condition monitoring. However, SCADA data are known to be of low quality due to low sampling frequency and complex turbine working dynamics. In this work, we focus on the phase I analysis of SCADA data to better understand turbines' operating status. As one of the most important characterization, the power curve is used as a benchmark to represent normal performance. A powerful distribution-free control chart is applied after the power generation is adjusted by an accurate power curve model, which explicitly takes into account the known factors that can affect turbines' performance. Informative out-of-control segments have been revealed in real field case studies. This phase I analysis can help improve wind turbine's monitoring, reliability, and maintenance for a smarter wind energy system.

stat.AP↗

arXiv2020

Statistical design considerations for trials that study multiple indications

Breakthroughs in cancer biology have defined new research programs emphasizing the development of therapies that target specific pathways in tumor cells. Innovations in clinical trial design have followed with master protocols defined by inclusive eligibility criteria and evaluations of multiple therapies and/or histologies. Consequently, characterization of subpopulation heterogeneity has become central to the formulation and selection of a study design. However, this transition to master protocols has led to challenges in identifying the optimal trial design and proper calibration of hyperparameters. We often evaluate a range of null and alternative scenarios, however there has been little guidance on how to synthesize the potentially disparate recommendations for what may be optimal. This may lead to the selection of suboptimal designs and statistical methods that do not fully accommodate the subpopulation heterogeneity. This article proposes novel optimization criteria for calibrating and evaluating candidate statistical designs of master protocols in the presence of the potential for treatment effect heterogeneity among enrolled patient subpopulations. The framework is applied to demonstrate the statistical properties of conventional study designs when treatments offer heterogeneous benefit as well as identify optimal designs devised to monitor the potential for heterogeneity among patients with differing clinical indications using Bayesian modeling.

stat.ME↗

arXiv2020

A Control Chart Approach to Power System Line Outage Detection Under Transient Dynamics

Online transmission line outage detection over the entire network enables timely corrective action to be taken, which prevents a local event from cascading into a large scale blackout. Line outage detection aims to detect an outage as soon as possible after it happened. Traditional methods either do not consider the transient dynamics following an outage or require a full Phasor Measurement Unit (PMU) deployment. Using voltage phase angle data collected from a limited number of PMUs, we propose a real-time dynamic outage detection scheme based on alternating current (AC) power flow model and statistical change detection theory. The proposed method can capture system dynamics since it retains the time-variant and nonlinear nature of the power system. The method is computationally efficient and scales to large and realistic networks. Extensive simulation studies on IEEE 39-bus and 2383-bus systems demonstrated the effectiveness of the proposed method.

eess.SY↗

arXiv2020

Energy and Information Management of Electric Vehicular Network: A Survey

The connected vehicle paradigm empowers vehicles with the capability to communicate with neighboring vehicles and infrastructure, shifting the role of vehicles from a transportation tool to an intelligent service platform. Meanwhile, the transportation electrification pushes forward the electric vehicle (EV) commercialization to reduce the greenhouse gas emission by petroleum combustion. The unstoppable trends of connected vehicle and EVs transform the traditional vehicular system to an electric vehicular network (EVN), a clean, mobile, and safe system. However, due to the mobility and heterogeneity of the EVN, improper management of the network could result in charging overload and data congestion. Thus, energy and information management of the EVN should be carefully studied. In this paper, we provide a comprehensive survey on the deployment and management of EVN considering all three aspects of energy flow, data communication, and computation. We first introduce the management framework of EVN. Then, research works on the EV aggregator (AG) deployment are reviewed to provide energy and information infrastructure for the EVN. Based on the deployed AGs, we present the research work review on EV scheduling that includes both charging and vehicle-to-grid (V2G) scheduling. Moreover, related works on information communication and computing are surveyed under each scenario. Finally, we discuss open research issues in the EVN.

eess.SP↗

arXiv2020

Optimal Placement of Limited PMUs for Transmission Line Outage Detection and Identification

Phasor Measurement Unit (PMU) technology is increasingly used for real-time monitoring applications, especially line outage detection and identification (D&I) in the power system. Current outage D&I schemes either assume a full PMU deployment or a partial deployment with fixed PMU placement. However, the placement of the PMUs has a fundamental impact on the effectiveness of the D&I scheme. Building on a dynamic relationship between the substation voltage phase angle and active power, we formulated the optimal PMU placement problem for outage D&I as an optimization problem readily solvable by any heuristic algorithm. We tested the formulation using a genetic algorithm and simulated outages of IEEE 39 bus system. The optimal placement found produces a better D&I result of single-line outages than a randomly scattered, tree-like, and degree-based placements.

eess.SY↗

arXiv2020

Throttling Process of Rotating Bardeen AdS Black Holes

In this paper, the author study the throttling process of the Rotating Bardeen-AdS black hole in a systematic way. In the exended phase space, the mass of black holes should be viewed as entheply. We derive the Joule-Thomson coefficient $μ$ explicitly, and with numerical method, we depict the inversion curves and isenthalpic curves with different parameter $J$ and $g$. It is found that there are only minimum inversion temperature but no maximum inversion temperture, and the ratio between minimum inversion temperature $T_{min}$ and critical temperature $T_C$ is a little greater than $1/2$, and increase with the nonlinear parameter $g$. Furthermore, the shapes of the isenthalpic curves are similar to most case studied before, we calculate the inversion point exists as long as the mass is no less than a certain value $M_{min}$, the effect of the parameter $g$ on the throttling process is also discussed.

gr-qc↗

arXiv2020

Porous carbon nanowire array for highly sensitive, biocompatible, reproducible surface-enhanced Raman spectroscopy

Surface-enhanced Raman spectroscopy (SERS) is a powerful tool for vibrational spectroscopy as it provides several orders of magnitude higher sensitivity than inherently weak spontaneous Raman scattering by exciting localized surface plasmon resonance (LSPR) on metal substrates. However, SERS is not very reliable, especially for use in life sciences, since it sacrifices reproducibility and biocompatibility due to its strong dependence on "hot spots" and large photothermal heat generation. Here we report a metal-free (i.e., LSPR-free), topologically tailored nanostructure composed of porous carbon nanowires in an array as a SERS substrate that addresses the decades-old problem. Specifically, it offers not only high signal enhancement due to its strong broadband charge-transfer resonance, but also extraordinarily high reproducibility or substrate-to-substrate, spot-to-spot, sample-to-sample, and time-to-time consistency in SERS spectrum due to the absence of hot spots and high compatibility to biomolecules due to its fluorescence quenching and negligible denaturation capabilities. These excellent properties make SERS suitable for practical use in diverse biomedical applications.

physics.chem-ph↗

arXiv2019

Compensation of Charging Station Overload via On-road Mobile Energy Storage Scheduling

Supported by the technical development of electric battery and charging facilities, plug-in electric vehicle (PEV) has the potential to be mobile energy storage (MES) for energy delivery from resourceful charging stations (RCSs) to limited-capacity charging stations (LCSs). In this paper, we study the problem of using on-road PEVs as MESs for energy compensation service to compensate charging station (CS) overload. A price-incentive scheme is proposed for power system operator (PSO) to stimulate on-road MESs fulfilling energy compensation tasks. The price-service interaction between the PSO and MESs is characterized as a one-leader, multiple-follower Stackelberg game. The PSO acts as a leader to schedule on-road MESs by posting service price and on-road MESs respond to the price by choosing their service amount. The existence and uniqueness of the Stackelberg equilibrium are validated, and an algorithm is developed to find the equilibrium. Simulation results show the effectiveness of the proposed scheme in utility optimization and overload mitigation.

eess.SY↗

arXiv2019

Task-Oriented Optimal Sequencing of Visualization Charts

A chart sequence is used to describe a series of visualization charts generated in the exploratory analysis by data analysts. It provides information details in each chart as well as a logical relationship among charts. While existing research targets on generating chart sequences that match human's perceptions, little attention has been paid to formulate task-oriented connections between charts in a chart design space. We present a novel chart sequencing method based on reinforcement learning to capture the connections between charts in the context of three major analysis tasks, including correlation analysis, anomaly detection, and cluster analysis. The proposed method formulates a chart sequencing procedure as an optimization problem, which seeks an optimal policy to sequencing charts for the specific analysis task. In our method, a novel reward function is introduced, which takes both the analysis task and the factor of human cognition into consideration. We conducted one case study and two user studies to evaluate the effectiveness of our method under the application scenarios of visualization demonstration, sequencing charts for reasoning analysis results, and making a chart design choice. The study results showed the power of our method.

cs.HC↗

arXiv2019

Analyzing Basket Trials under Multisource Exchangeability Assumptions

Basket designs are prospective clinical trials that are devised with the hypothesis that the presence of selected molecular features determine a patient's subsequent response to a particular "targeted" treatment strategy. Basket trials are designed to enroll multiple clinical subpopulations to which it is assumed that the therapy in question offers beneficial efficacy in the presence of the targeted molecular profile. The treatment, however, may not offer acceptable efficacy to all subpopulations enrolled. Moreover, for rare disease settings, such as oncology wherein these trials have become popular, marginal measures of statistical evidence are difficult to interpret for sparsely enrolled subpopulations. Consequently, basket trials pose challenges to the traditional paradigm for trial design, which assumes inter-patient exchangeability. The R-package \pkg{basket} facilitates the analysis of basket trials by implementing multi-source exchangeability models. By evaluating all possible pairwise exchangeability relationships, this hierarchical modeling framework facilitates Bayesian posterior shrinkage among a collection of discrete and pre-specified subpopulations. Analysis functions are provided to implement posterior inference of the response rates and all possible exchangeability relationships between subpopulations. In addition, the package can identify "poolable" subsets of and report their response characteristics. The functionality of the package is demonstrated using data from an oncology study with subpopulations defined by tumor histology.

stat.CO↗

arXiv2019

Assessing four Neural Networks on Handwritten Digit Recognition Dataset (MNIST)

Although the image recognition has been a research topic for many years, many researchers still have a keen interest in it[1]. In some papers[2][3][4], however, there is a tendency to compare models only on one or two datasets, either because of time restraints or because the model is tailored to a specific task. Accordingly, it is hard to understand how well a certain model generalizes across image recognition field[6]. In this paper, we compare four neural networks on MNIST dataset[5] with different division. Among them, three are Convolutional Neural Networks (CNN)[7], Deep Residual Network (ResNet)[2] and Dense Convolutional Network (DenseNet)[3] respectively, and the other is our improvement on CNN baseline through introducing Capsule Network (CapsNet)[1] to image recognition area. We show that the previous models despite do a quite good job in this area, our retrofitting can be applied to get a better performance. The result obtained by CapsNet is an accuracy rate of 99.75\%, and it is the best result published so far. Another inspiring result is that CapsNet only needs a small amount of data to get excellent performance. Finally, we will apply CapsNet's ability to generalize in other image recognition field in the future.

cs.CV↗

arXiv2019

Topology optimization of unsaturated flows in multi-material porous media: application to a simple diaper model

We present a mathematical approach to optimize the material distribution for fluid transport in unsaturated porous media. Our benchmark problem is a simplified diaper model as an exemplary liquid absorber. Our model has up to three materials with vastly different properties, which in the reference configuration are arranged in parallel layers. Here, swelling is neglected and the geometry of a swollen diaper is assumed and treated as a porous medium of high porosity. The imbibition process is then simulated by solving an unsaturated flow problem based on Richards' equation. Our aim is to maximize the amount of absorbed liquid by redistributing the materials. To this end, a density based multi-material topology optimization (based on the well known SIMP model) is performed. A sensitivity analysis for the nonlinear transient problem is provided, which enables the application of first order optimization solvers. We perform two- and three-material optimization and discuss several variants of the problem setting. We present designs with up to 45% more absorbed liquid compared to the reference configuration.

physics.comp-ph↗

arXiv2019

The Application of Bipartite Matching in Assignment Problem

The optimized assignment of staff is of great significance for improving the production efficiency of the society. For specific tasks, the key to optimizing staffing is personnel scheduling. The assignment problem is classical in the personnel scheduling. In this paper, we abstract it as an optimal matching model of a bipartite graph and propose the Ultimate Hungarian Algorithm(UHA). By introducing feasible labels, iteratively searching for the augmenting path to get the optimal match(maximum-weight matching). And we compare the algorithm with the traditional brute force method, then conclude that our algorithm has lower time complexity and can solve the problems of maximum-weight matching more effectively.

cs.DS↗

arXiv2019

An efficient sorting algorithm - Ultimate Heapsort(UHS)

Motivated by the development of computer theory, the sorting algorithm is emerging in an endless stream. Inspired by decrease and conquer method, we propose a brand new sorting algorithmUltimately Heapsort. The algorithm consists of two parts: building a heap and adjusting a heap. Through the asymptotic analysis and experimental analysis of the algorithm, the time complexity of our algorithm can reach O(nlogn) under any condition. Moreover, its space complexity is only O(1). It can be seen that our algorithm is superior to all previous algorithms.

cs.DS↗