• 제목/요약/키워드: State Prediction

검색결과 1,485건 처리시간 0.027초

A Study on the Performance of Similarity Indices and its Relationship with Link Prediction: a Two-State Random Network Case

  • Ahn, Min-Woo;Jung, Woo-Sung
    • Journal of the Korean Physical Society
    • /
    • 제73권10호
    • /
    • pp.1589-1595
    • /
    • 2018
  • Similarity index measures the topological proximity of node pairs in a complex network. Numerous similarity indices have been defined and investigated, but the dependency of structure on the performance of similarity indices has not been sufficiently investigated. In this study, we investigated the relationship between the performance of similarity indices and structural properties of a network by employing a two-state random network. A node in a two-state network has binary types that are initially given, and a connection probability is determined from the state of the node pair. The performances of similarity indices are affected by the number of links and the ratio of intra-connections to inter-connections. Similarity indices have different characteristics depending on their type. Local indices perform well in small-size networks and do not depend on whether the structure is intra-dominant or inter-dominant. In contrast, global indices perform better in large-size networks, and some such indices do not perform well in an inter-dominant structure. We also found that link prediction performance and the performance of similarity are correlated in both model networks and empirical networks. This relationship implies that link prediction performance can be used as an approximation for the performance of the similarity index when information about node type is unavailable. This relationship may help to find the appropriate index for given networks.

A Chaos Control Method by DFC Using State Prediction

  • Miyazaki, Michio;Lee, Sang-Gu;Lee, Seong-Hoon;Akizuki, Kageo
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제3권1호
    • /
    • pp.1-6
    • /
    • 2003
  • The Delayed Feedback Control method (DFC) proposed by Pyragas applies an input based on the difference between the current state of the system, which is generating chaos orbits, and the $\tau$-time delayed state, and stabilizes the chaos orbit into a target. In DFC, the information about a position in the state space is unnecessary if the period of the unstable periodic orbit to stabilize is known. There exists the fault that DFC cannot stabilize the unstable periodic orbit when a linearlized system around the periodic point has an odd number property. There is the chaos control method using the prediction of the $\tau$-time future state (PDFC) proposed by Ushio et al. as the method to compensate this fault. Then, we propose a method such as improving the fault of the DFC. Namely, we combine DFC and PDFC with parameter W, which indicates the balance of both methods, not to lose each advantage. Therefore, we stabilize the state into the $\tau$ periodic orbit, and ask for the ranges of Wand gain K using Jury' method, and determine the quasi-optimum pair of (W, K) using a genetic algorithm. Finally, we apply the proposed method to a discrete-time chaotic system, and show the efficiency through some examples of numerical experiments.

Multiple State Hidden Markov Model to Predict Transmembrane Protein Topology

  • Chi, Sang-Mun
    • Journal of the Korean Data and Information Science Society
    • /
    • 제15권4호
    • /
    • pp.1019-1031
    • /
    • 2004
  • This paper describes a new modeling method for the prediction of transmembrane protein topology. The structural regions of the transmembrane protein have been modeled by means of a multiple state hidden Markov model that has provided for the detailed modeling of the heterogeneous amino acid distributions of each structural region. Grammatical constraints have been incorporated to the prediction method in order to capture the biological order of membrane protein topology. The proposed method correctly predicted 76% of all membrane spanning regions and 92% sidedness of the integration when all membrane spanning regions were found correctly.

  • PDF

Adaptive On-line State-of-available-power Prediction of Lithium-ion Batteries

  • Fleischer, Christian;Waag, Wladislaw;Bai, Ziou;Sauer, Dirk Uwe
    • Journal of Power Electronics
    • /
    • 제13권4호
    • /
    • pp.516-527
    • /
    • 2013
  • This paper presents a new overall system for state-of-available-power (SoAP) prediction for a lithium-ion battery pack. The essential part of this method is based on an adaptive network architecture which utilizes both fuzzy model (FIS) and artificial neural network (ANN) into the framework of adaptive neuro-fuzzy inference system (ANFIS). While battery aging proceeds, the system is capable of delivering accurate power prediction not only for room temperature, but also at lower temperatures at which power prediction is most challenging. Due to design property of ANN, the network parameters are adapted on-line to the current battery states (state-of-charge (SoC), state-of-health (SoH), temperature). SoC is required as an input parameter to SoAP module and high accuracy is crucial for a reliable on-line adaptation. Therefore, a reasonable way to determine the battery state variables is proposed applying a combination of several partly different algorithms. Among other SoC boundary estimation methods, robust extended Kalman filter (REKF) for recalibration of amp hour counters was implemented. ANFIS then achieves the SoAP estimation by means of time forward voltage prognosis (TFVP) before a power pulse occurs. The trade-off between computational cost of batch-learning and accuracy during on-line adaptation was optimized resulting in a real-time system with TFVP absolute error less than 1%. The verification was performed on a software-in-the-loop test bench setup using a 53 Ah lithium-ion cell.

A new model approach to predict the unloading rock slope displacement behavior based on monitoring data

  • Jiang, Ting;Shen, Zhenzhong;Yang, Meng;Xu, Liqun;Gan, Lei;Cui, Xinbo
    • Structural Engineering and Mechanics
    • /
    • 제67권2호
    • /
    • pp.105-113
    • /
    • 2018
  • To improve the prediction accuracy of the strong-unloading rock slope performance and obtain the range of variation in the slope displacement, a new displacement time-series prediction model is proposed, called the fuzzy information granulation (FIG)-genetic algorithm (GA)-back propagation neural network (BPNN) model. Initially, a displacement time series is selected as the training samples of the prediction model on the basis of an analysis of the causes of the change in the slope behavior. Then, FIG is executed to partition the series and obtain the characteristic parameters of every partition. Furthermore, the later characteristic parameters are predicted by inputting the earlier characteristic parameters into the GA-BPNN model, where a GA is used to optimize the initial weights and thresholds of the BPNN; in the process, the numbers of input layer nodes, hidden layer nodes, and output layer nodes are determined by a trial method. Finally, the prediction model is evaluated by comparing the measured and predicted values. The model is applied to predict the displacement time series of a strong-unloading rock slope in a hydropower station. The engineering case shows that the FIG-GA-BPNN model can obtain more accurate predicted results and has high engineering application value.

Modified Particle Filtering for Unstable Handheld Camera-Based Object Tracking

  • Lee, Seungwon;Hayes, Monson H.;Paik, Joonki
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제1권2호
    • /
    • pp.78-87
    • /
    • 2012
  • In this paper, we address the tracking problem caused by camera motion and rolling shutter effects associated with CMOS sensors in consumer handheld cameras, such as mobile cameras, digital cameras, and digital camcorders. A modified particle filtering method is proposed for simultaneously tracking objects and compensating for the effects of camera motion. The proposed method uses an elastic registration algorithm (ER) that considers the global affine motion as well as the brightness and contrast between images, assuming that camera motion results in an affine transform of the image between two successive frames. By assuming that the camera motion is modeled globally by an affine transform, only the global affine model instead of the local model was considered. Only the brightness parameter was used in intensity variation. The contrast parameters used in the original ER algorithm were ignored because the change in illumination is small enough between temporally adjacent frames. The proposed particle filtering consists of the following four steps: (i) prediction step, (ii) compensating prediction state error based on camera motion estimation, (iii) update step and (iv) re-sampling step. A larger number of particles are needed when camera motion generates a prediction state error of an object at the prediction step. The proposed method robustly tracks the object of interest by compensating for the prediction state error using the affine motion model estimated from ER. Experimental results show that the proposed method outperforms the conventional particle filter, and can track moving objects robustly in consumer handheld imaging devices.

  • PDF

A Study on the Evaluation Algorithm for Performance Improvement in PV Modules

  • Kim, Byung-ki;Choi, Sung-sik;Wang, Jong-yong;Oh, Seung-Taek;Rho, Dae-seok
    • Journal of Electrical Engineering and Technology
    • /
    • 제10권3호
    • /
    • pp.1356-1362
    • /
    • 2015
  • The location of PV systems in distribution system has been increased as one of countermeasure for global environmental issues. As the operation efficiency of PV systems is getting decreased year by year due to the aging phenomenon and maintenance problems, the optimal algorithm for state diagnosis in PV systems is required in order to improve operation performance in PV systems. The existing output prediction algorithms considering various parameters and conditions of PV modules could have complicated calculation process and then their results may have a possibility of significant prediction error. To solve these problems, this paper proposes an optimal prediction algorithm of PV system by using least square methods of linear regression analysis. And also, this paper presents a performance evaluation algorithm in PV modules based on the proposed optimal prediction algorithm of PV system. The simulation results show that the proposed algorithm is a practical tool of the state diagnosis for performance improvement in PV systems.

GA-optimized Support Vector Regression for an Improved Emotional State Estimation Model

  • Ahn, Hyunchul;Kim, Seongjin;Kim, Jae Kyeong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권6호
    • /
    • pp.2056-2069
    • /
    • 2014
  • In order to implement interactive and personalized Web services properly, it is necessary to understand the tangible and intangible responses of the users and to recognize their emotional states. Recently, some studies have attempted to build emotional state estimation models based on facial expressions. Most of these studies have applied multiple regression analysis (MRA), artificial neural network (ANN), and support vector regression (SVR) as the prediction algorithm, but the prediction accuracies have been relatively low. In order to improve the prediction performance of the emotion prediction model, we propose a novel SVR model that is optimized using a genetic algorithm (GA). Our proposed algorithm-GASVR-is designed to optimize the kernel parameters and the feature subsets of SVRs in order to predict the levels of two aspects-valence and arousal-of the emotions of the users. In order to validate the usefulness of GASVR, we collected a real-world data set of facial responses and emotional states via a survey. We applied GASVR and other algorithms including MRA, ANN, and conventional SVR to the data set. Finally, we found that GASVR outperformed all of the comparative algorithms in the prediction of the valence and arousal levels.

박판 스탬핑 공정의 주름발생 예측에 관한 연구 (Study on the Wrinkling Prediction in Sheet Metal Stamping Processes)

  • 황보원;금영탁
    • 한국자동차공학회논문집
    • /
    • 제9권3호
    • /
    • pp.131-142
    • /
    • 2001
  • A wrinkling is the instability phenomenon influenced by material properties, shape geometry, forming conditions, stress state, etc. The wrinkling is considered as a critical defect in appearance of product. Many wrinkling prediction methods using thickness strain distribution and farming analysis have been proposed. The wrinkling, however, is not easily predicted precisely by these methods. In this study, the region in the biaxial plane stress state is modeled with a rectangular plate introducing the effective dimension, and critical stress values for the wrinkling are calculated. Prediction index for the wrinkling is then evaluated by normalizing the actual stress with respect to the critical stress. In order to show the validity and efficiency of the method proposed, the wrinkling prediction for a squared sheet in the uniaxial tensile stress and auto-body front finder panel is performed.

  • PDF

실시간 데이터를 위한 64M DRAM s-Poly 식각공정에서의 웨이퍼 상태 예측 (Wafer state prediction in 64M DRAM s-Poly etching process using real-time data)

  • 이석주;차상엽;우광방
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • pp.664-667
    • /
    • 1997
  • For higher component density per chip, it is necessary to identify and control the semiconductor manufacturing process more stringently. Recently, neural networks have been identified as one of the most promising techniques for modeling and control of complicated processes such as plasma etching process. Since wafer states after each run using identical recipe may differ from each other, conventional neural network models utilizing input factors only cannot represent the actual state of process and equipment. In this paper, in addition to the input factors of the recipe, real-time tool data are utilized for modeling of 64M DRAM s-poly plasma etching process to reflect the actual state of process and equipment. For real-time tool data, we collect optical emission spectroscopy (OES) data. Through principal component analysis (PCA), we extract principal components from entire OES data. And then these principal components are included to input parameters of neural network model. Finally neural network model is trained using feed forward error back propagation (FFEBP) algorithm. As a results, simulation results exhibit good wafer state prediction capability after plasma etching process.

  • PDF