• 제목/요약/키워드: Attractor Algorithm

검색결과 24건 처리시간 0.031초

생체 카오스의 최적 어트렉터 재구성에 관한 연구 (A Study on Optimal Attractor Reconstruction of Biological Chaos)

  • 장재호;이병채;이명호
    • 대한의용생체공학회:학술대회논문집
    • /
    • 대한의용생체공학회 1994년도 추계학술대회
    • /
    • pp.142-146
    • /
    • 1994
  • This paper proposes an fill-factor algorithm that determines embedding parameters which are needed in optimal attractor reconstruction. For reliability test, using this algorithm, we reconstructs the attractor of numerical chaotic data such as Duffing equation, Lorenz equation and Rossler equation whose embedding parameters are known. Also we reconstructs the attractor of experimental data and evaluates correlation dimension. Experimental data used in this paper are 38 ECG data of AHA(American Heart Association) ECG database. For numerical chaotic data, correlation dimension and Lyapunov exponent of reconstructed attractor are very close to those of attractor using original coordinate system.

  • PDF

ALGORITHM FOR THE CONSTRUCTION OF THE STATE TRANSITION DIAGRAM OF A SACA OVER GF($2^p$)

  • Choi, Un-Sook;Cho, Sung-Jin
    • Journal of applied mathematics & informatics
    • /
    • 제27권5_6호
    • /
    • pp.1331-1342
    • /
    • 2009
  • In this paper, we analyze the behavior of the state transition of nongroup CA with a single attractor over GF($2^p$)(p > 1), and propose the algorithm for the construction of the state transition diagram of a Single Attractor CA(SACA) over GF($2^p$) which is very different from the construction algorithm for the state transition diagram of GF(2) SACA.

  • PDF

다중 끌개를 갖는 셀룰라 오토마타를 이용한 패턴 분류기 생성 (Multiple Attractor CA Based Pattern Classifier)

  • 황윤희;조성진;최언숙
    • 한국전자통신학회논문지
    • /
    • 제5권3호
    • /
    • pp.315-320
    • /
    • 2010
  • 다중 클래스로 이루어진 패턴을 분류하는 것은 데이터 베이스 시스템에서 기록을 그룹화하거나 VLSI 회로에서 어디에 결함이 있는지를 찾는 것 등에서 중요한 역할을 한다. 본 논문에서는 주어진 다중 클래스 패턴을 MACA(Multiple Attractor Cellular Automata)와 부분공간의 개념을 이용하여 가능한 최소 메모리량을 필요로 하는 다중 클래스 패턴 분류기를 구성하는 알고리즘을 제안한다.

A Study on the Condition Monitoring for GIS Using SVD in an Attractor of Chaos Theory

  • J.S. Kang;Kim, C.H.;R.K. Aggarwal
    • KIEE International Transactions on Power Engineering
    • /
    • 제4A권1호
    • /
    • pp.33-41
    • /
    • 2004
  • Knowledge of partial discharge (PD) is important to accurately diagnose and predict the condition of insulation. The PD phenomenon is highly complex and seems to be random in its occurrence. This paper indicates the possible use of chaos theory for the recognition and distinction concerning PD signals. Chaos refers to a state where the predictive abilities of a systems future are lost and the system is rendered aperiodic. The analysis of PD using deterministic chaos comprises of the study of the basic system dynamics of the PD phenomenon. This involves the construction of the PD attractor in state space. The simulation results show that the variance of an orthogonal axis in an attractor of chaos theory increases according to the magnitude and the number of PDs. However, it is difficult to clearly identify the characteristics of the PDs. Thus, we calculated the magnitude on an orthogonal axis in an attractor using singular value decomposition (SVD) and principal component analysis (PCA) to extract the numerical characteristics. In this paper, we proposed the condition monitoring method for gas insulated switchgear (GIS) using SVD for efficient calculation of the variance. Thousands of simulations have proven the accuracy and effectiveness of the proposed algorithm.

TPSACA를 이용한 완전 해싱 알고리즘 (Perfect Hashing Algorithm Using TPSACA)

  • 김석태;이석기;최언숙;조성진
    • 한국정보통신학회논문지
    • /
    • 제8권6호
    • /
    • pp.1047-1054
    • /
    • 2004
  • 컴퓨터 과학에서의 중요한 문제중의 하나가 '정보를 어떻게 잘 저장하고 효과적으로 검색할 수 있는가' 이다. 이러한 문제를 해결하는 기술이 해싱이다. 본 논문에서는 두 개의 직전자와 하나의 끌개를 갖는 선형 셀룰라 오토마타와 그것의 여원 셀룰라 오토마타의 특성을 이용하여 만들어진 트리구성 알고리즘을 제안한다. 또한, MRT 개념을 이용한 두 개의 직전자와 하나의 끌개를 갖는 선형 셀룰라 오토마타를 기반으로 하는 완전 해싱 알고리즘을 제안한다.

Enhanced Distance Dynamics Model for Community Detection via Ego-Leader

  • Cai, LiJun;Zhang, Jing;Chen, Lei;He, TingQin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권5호
    • /
    • pp.2142-2161
    • /
    • 2018
  • Distance dynamics model is an excellent model for uncovering the community structure of a complex network. However, the model has poor robustness. To improve the robustness, we design an enhanced distance dynamics model based on Ego-Leader and propose a corresponding community detection algorithm, called E-Attractor. The main contributions of E-Attractor are as follows. First, to get rid of sensitive parameter ${\lambda}$, Ego-Leader is introduced into the distance dynamics model to determine the influence of an exclusive neighbor on the distance. Second, based on top-k Ego-Leader, we design an enhanced distance dynamics model. In contrast to the traditional model, enhanced model has better robustness for all networks. Extensive experiments show that E-Attractor has good performance relative to several state-of-the-art algorithms.

3D Markov chain based multi-priority path selection in the heterogeneous Internet of Things

  • Wu, Huan;Wen, Xiangming;Lu, Zhaoming;Nie, Yao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권11호
    • /
    • pp.5276-5298
    • /
    • 2019
  • Internet of Things (IoT) based sensor networks have gained unprecedented popularity in recent years. With the exponential explosion of the objects (sensors and mobiles), the bandwidth and the speed of data transmission are dwarfed by the anticipated emergence of IoT. In this paper, we propose a novel heterogeneous IoT model integrated the power line communication (PLC) and WiFi network to increase the network capacity and cope with the rapid growth of the objects. We firstly propose the mean transmission delay calculation algorithm based the 3D Markov chain according to the multi-priority of the objects. Then, the attractor selection algorithm, which is based on the adaptive behavior of the biological system, is exploited. The combined the 3D Markov chain and the attractor selection model, named MASM, can select the optimal path adaptively in the heterogeneous IoT according to the environment. Furthermore, we verify that the MASM improves the transmission efficiency and reduce the transmission delay effectively. The simulation results show that the MASM is stable to changes in the environment and more applicable for the heterogeneous IoT, compared with the other algorithms.

D1-MACA 기반의 최소 메모리량을 갖는 두 패턴 분류기의 구성 (Construction of Two-Class Classifier based on D1-MACA with minimum memory)

  • 황윤희;조성진;최언숙
    • 한국정보통신학회논문지
    • /
    • 제13권5호
    • /
    • pp.931-936
    • /
    • 2009
  • 분류의 문제는 데이터 베이스 시스템에서 기록을 그룹화, VLSI 회로에서 결함을 찾는 것이나 이미지 프로세싱 등에서 중요한 역할을 하고 있다. 이 논문에서는 주어진 패턴 집합을 부분공간의 개념을 이용하여 최소의 메모리량을 갖는 분류기로써의 D1-MACA를 구성하는 알고리즘을 제안한다. 또한 attractor의 수가 2개가 되게 D1-MACA를 구성할 수 있는 패턴 집합의 조건을 분석한다.

패러매트릭 디자인에서의 점진적 조형특성 연구 (A Study on the Gradual Differentiation in Parametric Design)

  • 김용학;안성모
    • 한국실내디자인학회논문집
    • /
    • 제27권2호
    • /
    • pp.175-185
    • /
    • 2018
  • The purpose of this study is to analyze the concept of 'Gradual Differentiation' in parametric design in terms of pure model logic and thus describe the distinctive feature from the previous design method. To meet the purpose, it explores external cases like gradual factor identified in natural phenomenon and artworks and define the inherent model principles into "Self-similarity', "Correlation', and 'Temporality' by examining these features in terms of algorithm. Meanwhile, it identified the principle of gradual model representation in parametric design within a single system called 'Attractor System' by applying these three concepts into specific methods of parametric design, and by interpreting the logical structure through the association among 'Attractor', 'Field', and 'Differentiation'. The creative utilization of parameter shows that gradual model process in parametric design does not mean a passive "conversion process" merely replacing natural parameter with algorithm; rather, it refers to an active "generating process" creating new meanings and value. By continuing this process of conceptual understanding and insight, creative perspective and practical ability to interpret parameter can be improved.