• Title/Summary/Keyword: Non-linear correlation

Search Result 375, Processing Time 0.033 seconds

Design of Hierarchically Structured Clustering Algorithm and its Application (계층 구조 클러스터링 알고리즘 설계 및 그 응용)

  • Bang, Young-Keun;Park, Ha-Yong;Lee, Chul-Heui
    • Journal of Industrial Technology
    • /
    • v.29 no.B
    • /
    • pp.17-23
    • /
    • 2009
  • In many cases, clustering algorithms have been used for extracting and discovering useful information from non-linear data. They have made a great effect on performances of the systems dealing with non-linear data. Thus, this paper presents a new approach called hierarchically structured clustering algorithm, and it is applied to the prediction system for non-linear time series data. The proposed hierarchically structured clustering algorithm (called HCKA: Hierarchical Cross-correlation and K-means clustering Algorithms) in which the cross-correlation and k-means clustering algorithm are combined can accept the correlationship of non-linear time series as well as statistical characteristics. First, the optimal differences of data are generated, which can suitably reveal the characteristics of non-linear time series. Second, the generated differences are classified into the upper clusters for their predictors by the cross-correlation clustering algorithm, and then each classified differences are classified again into the lower fuzzy sets by the k-means clustering algorithm. As a result, the proposed method can give an efficient classification and improve the performance. Finally, we demonstrates the effectiveness of the proposed HCKA via typical time series examples.

  • PDF

Fast Stream Cipher ASC16 (고속 스트림 암호 ASC16)

  • Kim, Gil-Ho;Song, Hong-Bok;Kim, Jong-Nam;Cho, Gyeong-Yeon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2009.05a
    • /
    • pp.437-440
    • /
    • 2009
  • We propose a fast stream cipher ASC16 for software implementation. ASC16 has a very simple structure with ASR(Arithmetic Shift Register), NLF(Non-Linear Filter), and NLB(Non-Linear Block), and is executed by a word. It is a stream cipher for wireless communication, which makes 32bit key streams using s-box with non-linear transformation. The processed result is almost same as SSC2, 32bit output stream cipher, developed by Zhang, Carroll, and Chan. The period is longer than SSC2, and it causes the difficulty of Correlation attack and raises security very much. The proposed ASC16 is efficiently used in the process of a fast cipher in the limited environment such as wireless communication.

  • PDF

Correlation Analyses of the Temperature Time Series Data from the Heat Box for Energy Modeling in the Automobile Drying Process (자동차 건조 공정 에너지 예측 모형을 위한 공조기 온도 시계열 데이터의 상관관계 분석)

  • Lee, Chang-Yong;Song, Gensoo;Kim, Jinho
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.37 no.2
    • /
    • pp.27-34
    • /
    • 2014
  • In this paper, we investigate the statistical correlation of the time series for temperature measured at the heat box in the automobile drying process. We show, in terms of the sample variance, that a significant non-linear correlation exists in the time series that consist of absolute temperature changes. To investigate further the non-linear correlation, we utilize the volatility, an important concept in the financial market, and induce volatility time series from absolute temperature changes. We analyze the time series of volatilities in terms of the de-trended fluctuation analysis (DFA), a method especially suitable for testing the long-range correlation of non-stationary data, from the correlation perspective. We uncover that the volatility exhibits a long-range correlation regardless of the window size. We also analyze the cross correlation between two (inlet and outlet) volatility time series to characterize any correlation between the two, and disclose the dependence of the correlation strength on the time lag. These results can contribute as important factors to the modeling of forecasting and management of the heat box's temperature.

Non-linear Extended Binary Sequence with Low Cross-Correlation (낮은 상호 상관관계를 갖는 비선형 확장 이진 수열)

  • Choi, Un-Sook;Cho, Sung-Jin;Kwon, Sook-Hee
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.4
    • /
    • pp.730-736
    • /
    • 2012
  • PN(Pseudo Noise) sequences play an important role in wireless communications, such as in a CDMA(code division multiple access) communication system. If there is a crash when multiple users simultaneously connected to a system, then PN sequences with low correlation help to minimize multiple access interference in such communication system. In this paper we propose a family of non-linear extended binary sequences with low cross-correlations and the family include $m$-sequence, GMW sequence, Kasami sequence and No sequence with optimal cross-correlation in terms of Welch bound. And we analyze cross-correlation of these sequences.

Non-linear Correlation Between Hole Edge Condition and Hole Expansion Ratio (구멍 파단면 상태와 구멍확장률 간의 비선형 상관관계 분석)

  • Jeong, B.S.;Cho, W.;Park, S.;Jung, J.;Na, H.;Han, H.N.
    • Transactions of Materials Processing
    • /
    • v.30 no.2
    • /
    • pp.74-82
    • /
    • 2021
  • Stretch-flangeability, which is the ability of sheet steels to be deformed into complex shapes, is a critical formability property in automobile body parts. In this study, the center-hole for hole expansion test, which is normally used to evaluate the stretch-flangeability of sheet steels, was prepared by both punching and electrical discharge machining (EDM) methods. Hole expansion ratio (HER) of punched hole was far lower than the HER of EDM drilled hole because of damage/crack in hole-edge due to punching process. The effect of hole-edge condition on HER was quantified by mechanical, fractographic and geometric factors. Based on these factors, the empirical equation used to determine HER for various sheet steels was derived using non-linear regression.

The Correlation of Cigarettes and Smoke Components from Non-Blended and Blended Cigarettes (담배성분과 연기성분 간의 상관성 연구)

  • 나효환;오세열;최승찬;김신일
    • Journal of the Korean Society of Tobacco Science
    • /
    • v.6 no.1
    • /
    • pp.51-62
    • /
    • 1984
  • The chemical components of non-blended and blended cigarettes and their smoke have been analyzed to investigate the correlation between them. Some regression of linear equations were obtained based on the simple correlation data(r), for the various smoke components such as tar, nicotine, nitrogen dioxide, steam volatile phenols, formaldehyde, acetaldehyde, acrolein and hydrogen cyanide. Chi-square tests were carried out to observe the probabilities of the values estimated by the regression of linear equations. The probabilities of the greater values were 0.900-0.999 to tar, nicotine, formaldehyde, acetal dehyde, acrolein, steam volatile phenols, nitrogen dioxide and hydrogen cyanide of the non-blended cigarettes, and 0.900-0.999 to tar, nicotine, nitrogen dioxide, steam volatile phenols and static burning rate (SBR) of the blended cigarettes.

  • PDF

Analysis of Cross-correlation Frequency between Non-linear Binary Sequences Family with 5-Valued Cross-Correlation Functions (5-값 상호상관관계를 갖는 비선형 이진수열군의 상호상관관계 빈도 분석)

  • Choi, Un-Sook;Cho, Sung-Jin
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.12
    • /
    • pp.2875-2882
    • /
    • 2013
  • The design of PN(Pseudo Noise) sequences with good cross-correlation properties is important for many research areas in communication systems. Also analyses of cross-correlation frequency between designed sequences have been researched. In this paper we analyze of cross-correlation distribution and properties of non-linear binary sequences family $S^r=\{Tr^m_1\{[Tr^n_m(a{\alpha}^t+{\alpha}^{dt}]^r\}{\mid}a{\in}GF(2^m),0{\leq}t < 2^n-1\}$, where $gcd(r,2^m-1)=1$ with 5-valued cross-correlation.

A study on the nonlinearity in bio-logical systems using approximate entropy and correlation dimension (근사엔트로피와 상관차원을 이용한 비선형 신호의 분석)

  • Lee, Hae-Jin;Choi, Won-Young;Cha, Kyung-Joon;Park, Moon-Il;Oh, Jae-Eung
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2007.11a
    • /
    • pp.760-763
    • /
    • 2007
  • We studied how linear and nonlinear heart rate dynamics differ between normal fetuses and uncomplicated small-forgestational age (SGA) fetuses, aged 32-40 weeks' gestation. We analyzed each fetal heart rate time series for 20 min and quantified the complexity (nonlinear dynamics) of each fetal heart rate (FHR) time series by approximate entropy (ApEn) and correlation dimension (CD). The linear dynamics were analyzed by canonical correlation analysis (CCA). The ApEn and CD of the uncomplicated SGA fetuses were significantly lower than that of the normal fetuses in all three gestational periods (32-34, 35-37, 38-40 weeks). Canonical correlation ensemble in SGA fetuses is slightly higher than normal ones in all three gestational periods, especially at 35-37 weeks. Irregularity and complexity of the heart rate dynamics of SGA fetuses are lower than that of normal ones. Also, canonical ensemble in SGA fetuses is higher than in normal ones, suggesting that the FHR control system has multiple complex interactions. Along with the clear difference between the two groups' non-linear chaotic dynamics in FHR patterns, we clarified the hidden subtle differences in linearity (e.g. canonical ensemble). The decrease in non-linear dynamics may contribute to the increase in linear dynamics. The present statistical methodology can be readily and routinely utilized in Obstetrics and Gynecologic fields.

  • PDF

Nonlinear Correlation Dimension Analysis of EEG and HRV (뇌파의 상관차원과 HRV의 상관분석)

  • Kim, Jung-Gyun;Park, Young-Bae;Park, Young-Jae;Kim, Min-Yong
    • The Journal of the Society of Korean Medicine Diagnostics
    • /
    • v.11 no.2
    • /
    • pp.84-95
    • /
    • 2007
  • Background and Purpose: We have studied the trends of EEG signals in the voluntary breathing condition by applying the fractal analysis. According to chaos theory, irregularity of EEG signals can result from low dimensional deterministic chaos. A principal parameter to quantify the degree of Chaotic nonlinear dynamics is correlation dimension. The aim of this study was to analyze correlation between the correlation dimension of EEG and HRV(heart rate variability). We have studied the trends of EEG signals in the voluntary breathing condition by applying the fractal analysis. Methods: EEG raw data were measured by moving windows during 15 minutes. Then, the correlation dimension(D2) was calculated by each 40-seconds-segment in 15 minutes data, totally 36 segments. 8 channels EEG study on the Fp, F, T, P was carried out in 30 subjects. Results and Conclusion: Correlation analysis of HRV was calculated with deterministic non-linear data and stochastic non-linear data. 1. Ch1(Fp1), Ch4(F3), Ch4(F4) is positive correlated with In LF. 2. Ch1(Fp1), Ch3(F3) is positive correlated with In TF.

  • PDF