-
ResOT: Resource-Efficient Oblique Trees for Neural Signal Classification
Authors:
Bingzhao Zhu,
Masoud Farivar,
Mahsa Shoaran
Abstract:
Classifiers that can be implemented on chip with minimal computational and memory resources are essential for edge computing in emerging applications such as medical and IoT devices. This paper introduces a machine learning model based on oblique decision trees to enable resource-efficient classification on a neural implant. By integrating model compression with probabilistic routing and implement…
▽ More
Classifiers that can be implemented on chip with minimal computational and memory resources are essential for edge computing in emerging applications such as medical and IoT devices. This paper introduces a machine learning model based on oblique decision trees to enable resource-efficient classification on a neural implant. By integrating model compression with probabilistic routing and implementing cost-aware learning, our proposed model could significantly reduce the memory and hardware cost compared to state-of-the-art models, while maintaining the classification accuracy. We trained the resource-efficient oblique tree with power-efficient regularization (ResOT-PE) on three neural classification tasks to evaluate the performance, memory, and hardware requirements. On seizure detection task, we were able to reduce the model size by 3.4X and the feature extraction cost by 14.6X compared to the ensemble of boosted trees, using the intracranial EEG from 10 epilepsy patients. In a second experiment, we tested the ResOT-PE model on tremor detection for Parkinson's disease, using the local field potentials from 12 patients implanted with a deep-brain stimulation (DBS) device. We achieved a comparable classification performance as the state-of-the-art boosted tree ensemble, while reducing the model size and feature extraction cost by 10.6X and 6.8X, respectively. We also tested on a 6-class finger movement detection task using ECoG recordings from 9 subjects, reducing the model size by 17.6X and feature computation cost by 5.1X. The proposed model can enable a low-power and memory-efficient implementation of classifiers for real-time neurological disease detection and motor decoding.
△ Less
Submitted 14 June, 2020;
originally announced June 2020.
-
Pseudo-gradient Based Local Voltage Control in Distribution Networks
Authors:
Xinyang Zhou,
Masoud Farivar,
Lijun Chen
Abstract:
Voltage regulation is critical for power grids. However, it has become a much more challenging problem as distributed energy resources (DERs) such as photovoltaic and wind generators are increasingly deployed, causing rapid voltage fluctuations beyond what can be handled by the traditional voltage regulation methods. In this paper, motivated by two previously proposed inverter-based local volt/var…
▽ More
Voltage regulation is critical for power grids. However, it has become a much more challenging problem as distributed energy resources (DERs) such as photovoltaic and wind generators are increasingly deployed, causing rapid voltage fluctuations beyond what can be handled by the traditional voltage regulation methods. In this paper, motivated by two previously proposed inverter-based local volt/var control algorithms, we propose a pseudo-gradient based voltage control algorithm for the distribution network that does not constrain the allowable control functions and has low implementation complexity. We characterize the convergence of the proposed voltage control scheme, and compare it against the two previous algorithms in terms of the convergence condition as well as the convergence rate.
△ Less
Submitted 11 August, 2015;
originally announced August 2015.
-
Branch Flow Model: Relaxations and Convexification (Parts I, II)
Authors:
Masoud Farivar,
Steven H. Low
Abstract:
We propose a branch flow model for the anal- ysis and optimization of mesh as well as radial networks. The model leads to a new approach to solving optimal power flow (OPF) that consists of two relaxation steps. The first step eliminates the voltage and current angles and the second step approximates the resulting problem by a conic program that can be solved efficiently. For radial networks, we p…
▽ More
We propose a branch flow model for the anal- ysis and optimization of mesh as well as radial networks. The model leads to a new approach to solving optimal power flow (OPF) that consists of two relaxation steps. The first step eliminates the voltage and current angles and the second step approximates the resulting problem by a conic program that can be solved efficiently. For radial networks, we prove that both relaxation steps are always exact, provided there are no upper bounds on loads. For mesh networks, the conic relaxation is always exact but the angle relaxation may not be exact, and we provide a simple way to determine if a relaxed solution is globally optimal. We propose convexification of mesh networks using phase shifters so that OPF for the convexified network can always be solved efficiently for an optimal solution. We prove that convexification requires phase shifters only outside a spanning tree of the network and their placement depends only on network topology, not on power flows, generation, loads, or operating constraints. Part I introduces our branch flow model, explains the two relaxation steps, and proves the conditions for exact relaxation. Part II describes convexification of mesh networks, and presents simulation results.
△ Less
Submitted 11 April, 2013; v1 submitted 22 April, 2012;
originally announced April 2012.
