• Title/Summary/Keyword: non-deterministic

Search Result 200, Processing Time 0.026 seconds

Nonlinear Dynamic Analysis in EEG of Alzheimer's Dementia - A Preliminary Report Using Correlation Dimension - (알츠하이머형 치매 환자 뇌파의 비선형 역동 분석 - 상관차원을 이용한 예비적 연구 -)

  • Chae, Jeong-Ho;Kim, Dai-Jin;Jeong, Jaeseung;Kim, Soo Yong;Go, Hyo Jin;Paik, In-Ho
    • Korean Journal of Biological Psychiatry
    • /
    • v.4 no.1
    • /
    • pp.67-73
    • /
    • 1997
  • The changes of electroencephalogram(EEG) in patients with dementia are most commonly studied by analyzing power or magnitude in certain traditionally defined frequency bands. However because of the absence of an identified metric which quantifies the complex amount of information, there are many limitations in using such a linear method. According to chaos theory, irregular signals of EEG can also result from low dimensional deterministic chaos. Chaotic nonlinear dynamics in the EEG can be studied by calculating the correlation dimension. The authors have analyzed EEG epochs from three patients with dementia of Alzheimer type and three matched control subjects. The multichannel correlation dimension is calculated from EEG epochs consisting of 15 channels with 16,384 data points per channel. The results showed that patients with dementia of Alzheimer type had significantly lower correlation dimension than non-demented controls on 12 channels. Topographic analysis showed that the correlation dimensions were significantly lower in patients with Alzheimer's disease on frontal, temporal, central, and occipital head regions. These results show that brains of patients with dementia of Alzheimer type have a decreased complexity of electrophysiological behavior. We conclude that the nonlinear analysis such as calculating correlation dimension can be a promising tool for detecting relative changes in the complexity of brain dynamics.

  • PDF

Why Gabor Frames? Two Fundamental Measures of Coherence and Their Role in Model Selection

  • Bajwa, Waheed U.;Calderbank, Robert;Jafarpour, Sina
    • Journal of Communications and Networks
    • /
    • v.12 no.4
    • /
    • pp.289-307
    • /
    • 2010
  • The problem of model selection arises in a number of contexts, such as subset selection in linear regression, estimation of structures in graphical models, and signal denoising. This paper studies non-asymptotic model selection for the general case of arbitrary (random or deterministic) design matrices and arbitrary nonzero entries of the signal. In this regard, it generalizes the notion of incoherence in the existing literature on model selection and introduces two fundamental measures of coherence-termed as the worst-case coherence and the average coherence-among the columns of a design matrix. It utilizes these two measures of coherence to provide an in-depth analysis of a simple, model-order agnostic one-step thresholding (OST) algorithm for model selection and proves that OST is feasible for exact as well as partial model selection as long as the design matrix obeys an easily verifiable property, which is termed as the coherence property. One of the key insights offered by the ensuing analysis in this regard is that OST can successfully carry out model selection even when methods based on convex optimization such as the lasso fail due to the rank deficiency of the submatrices of the design matrix. In addition, the paper establishes that if the design matrix has reasonably small worst-case and average coherence then OST performs near-optimally when either (i) the energy of any nonzero entry of the signal is close to the average signal energy per nonzero entry or (ii) the signal-to-noise ratio in the measurement system is not too high. Finally, two other key contributions of the paper are that (i) it provides bounds on the average coherence of Gaussian matrices and Gabor frames, and (ii) it extends the results on model selection using OST to low-complexity, model-order agnostic recovery of sparse signals with arbitrary nonzero entries. In particular, this part of the analysis in the paper implies that an Alltop Gabor frame together with OST can successfully carry out model selection and recovery of sparse signals irrespective of the phases of the nonzero entries even if the number of nonzero entries scales almost linearly with the number of rows of the Alltop Gabor frame.

Design of a wind turbine generator with low cogging torque by using evolution strategy (진화론적 알고리즘을 이용한 코깅토크가 적은 풍력발전기의 설계)

  • Park, Ju-Gyeong;Cha, Guee-Soo;Lee, Hee-Joon;Kim, Yong-Sub
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.17 no.11
    • /
    • pp.755-760
    • /
    • 2016
  • The demand for independent generators using renewable energy has been increasing. Among those independent generators, small wind turbine generators have been actively developed. Permanent magnets are generally used for small wind turbine generators to realize a simple structure and small volume. On the other hand, cogging torque is included due to the structure of the permanent magnet synchronous machine, which can be the source of noise and vibration. The cogging torque can be varied by the shape of the permanent magnet and core, and it can be reduced using the appropriate design techniques. This paper proposes a design technique that can reduce the cogging torque by changing the shape of the permanent magnets for SPMSM (Surface Permanent Magnet Synchronous Motor), which is used widely for small wind turbine generators. Evolution Strategy, which is one of non-deterministic optimization techniques, was adopted to find the optimal shape of the permanent magnets that can reduce the cogging torque. The angle and outer diameter of permanent magnet were set as the design variable. A 300W class wind turbine generator, whose pole/slot combination was 8 poles/18 slots, was designed with the proposed design technique. The properties of the generator, including the cogging torque and output voltage, were calculated. The calculation results showed that the cogging torque of the optimized model was reduced compared to that of the initial model. The design technique proposed by this paper can be an effective measure to reduce the cogging torque.

Design of User Clustering and Robust Beam in 5G MIMO-NOMA System Multicell (5G MIMO-NOMA 시스템 멀티 셀에서의 사용자 클러스터링 및 강력한 빔 설계)

  • Kim, Jeong-Su;Lee, Moon-Ho
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.18 no.1
    • /
    • pp.59-69
    • /
    • 2018
  • In this paper, we present a robust beamforming design to tackle the weighted sum-rate maximization (WSRM) problem in a multicell multiple-input multiple-output (MIMO) - non-orthogonal multipleaccess (NOMA) downlink system for 5G wireless communications. This work consider the imperfectchannel state information (CSI) at the base station (BS) by adding uncertainties to channel estimation matrices as the worst-case model i.e., singular value uncertainty model (SVUM). With this observation, the WSRM problem is formulated subject to the transmit power constraints at the BS. The objective problem is known as on-deterministic polynomial (NP) problem which is difficult to solve. We propose an robust beam forming design which establishes on majorization minimization (MM) technique to find the optimal transmit beam forming matrix, as well as efficiently solve the objective problem. In addition, we also propose a joint user clustering and power allocation (JUCPA) algorithm in which the best user pair is selected as a cluster to attain a higher sum-rate. Extensive numerical results are provided to show that the proposed robust beamforming design together with the proposed JUCPA algorithm significantly increases the performance in term of sum-rate as compared with the existing NOMA schemes and the conventional orthogonal multiple access (OMA) scheme.

Development of Reliability-Based Design Program based on the MATLAB GUI Environment (MATLAB GUI 환경기반 신뢰성 설계기법의 개발)

  • Jeong, Shin-Taek;Ko, Dong-Hui;Park, Tae-Hun;Kim, Jeong-Dae;Cho, Hong-Yeon
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.22 no.6
    • /
    • pp.415-422
    • /
    • 2010
  • Development of the reliability-based design program in the GUI environment is inadequate for engineers familiar with the deterministic design to deal with the international design criterion based on the probabilistic design. In this study, the design program based on the GUI environment is developed in order to more efficiently input the design factor and more easily carry out the design works. The GUI environment is the GUIDE (Graphic User Interface Development Environment) tool supported by the latest MATALB version 7.1. In order to test the model reliability, the probabilities of failure (POF) on the breakwater armor block (AB) and gravity quay-wall (QW) in the sliding mode are computed using the model in the Level II and Level III. The POF are 55.4~55.7% for breakwater AB and 0.0006~0.0007% for gravity QW. A non-GUI environment program results of the POF are 55.6% for breakwater AB and 0.0018% for gravity QW. In comparison, the POF difference is negligible for breakwater AB because the exact input design parameters are available, whereas the large POF difference, but within the same order, for gravity QW can be explained by the difference of the input design factors because of the poor input data information.

Long Range Forecast of Garlic Productivity over S. Korea Based on Genetic Algorithm and Global Climate Reanalysis Data (전지구 기후 재분석자료 및 인공지능을 활용한 남한의 마늘 생산량 장기예측)

  • Jo, Sera;Lee, Joonlee;Shim, Kyo Moon;Kim, Yong Seok;Hur, Jina;Kang, Mingu;Choi, Won Jun
    • Korean Journal of Agricultural and Forest Meteorology
    • /
    • v.23 no.4
    • /
    • pp.391-404
    • /
    • 2021
  • This study developed a long-term prediction model for the potential yield of garlic based on a genetic algorithm (GA) by utilizing global climate reanalysis data. The GA is used for digging the inherent signals from global climate reanalysis data which are both directly and indirectly connected with the garlic yield potential. Our results indicate that both deterministic and probabilistic forecasts reasonably capture the inter-annual variability of crop yields with temporal correlation coefficients significant at 99% confidence level and superior categorical forecast skill with a hit rate of 93.3% for 2 × 2 and 73.3% for 3 × 3 contingency tables. Furthermore, the GA method, which considers linear and non-linear relationships between predictors and predictands, shows superiority of forecast skill in terms of both stability and skill scores compared with linear method. Since our result can predict the potential yield before the start of farming, it is expected to help establish a long-term plan to stabilize the demand and price of agricultural products and prepare countermeasures for possible problems in advance.

Comparison of the Characteristics between the Dynamical Model and the Artificial Intelligence Model of the Lorenz System (Lorenz 시스템의 역학 모델과 자료기반 인공지능 모델의 특성 비교)

  • YOUNG HO KIM;NAKYOUNG IM;MIN WOO KIM;JAE HEE JEONG;EUN SEO JEONG
    • The Sea:JOURNAL OF THE KOREAN SOCIETY OF OCEANOGRAPHY
    • /
    • v.28 no.4
    • /
    • pp.133-142
    • /
    • 2023
  • In this paper, we built a data-driven artificial intelligence model using RNN-LSTM (Recurrent Neural Networks-Long Short-Term Memory) to predict the Lorenz system, and examined the possibility of whether this model can replace chaotic dynamic models. We confirmed that the data-driven model reflects the chaotic nature of the Lorenz system, where a small error in the initial conditions produces fundamentally different results, and the system moves around two stable poles, repeating the transition process, the characteristic of "deterministic non-periodic flow", and simulates the bifurcation phenomenon. We also demonstrated the advantage of adjusting integration time intervals to reduce computational resources in data-driven models. Thus, we anticipate expanding the applicability of data-driven artificial intelligence models through future research on refining data-driven models and data assimilation techniques for data-driven models.

Adaptive RFID anti-collision scheme using collision information and m-bit identification (충돌 정보와 m-bit인식을 이용한 적응형 RFID 충돌 방지 기법)

  • Lee, Je-Yul;Shin, Jongmin;Yang, Dongmin
    • Journal of Internet Computing and Services
    • /
    • v.14 no.5
    • /
    • pp.1-10
    • /
    • 2013
  • RFID(Radio Frequency Identification) system is non-contact identification technology. A basic RFID system consists of a reader, and a set of tags. RFID tags can be divided into active and passive tags. Active tags with power source allows their own operation execution and passive tags are small and low-cost. So passive tags are more suitable for distribution industry than active tags. A reader processes the information receiving from tags. RFID system achieves a fast identification of multiple tags using radio frequency. RFID systems has been applied into a variety of fields such as distribution, logistics, transportation, inventory management, access control, finance and etc. To encourage the introduction of RFID systems, several problems (price, size, power consumption, security) should be resolved. In this paper, we proposed an algorithm to significantly alleviate the collision problem caused by simultaneous responses of multiple tags. In the RFID systems, in anti-collision schemes, there are three methods: probabilistic, deterministic, and hybrid. In this paper, we introduce ALOHA-based protocol as a probabilistic method, and Tree-based protocol as a deterministic one. In Aloha-based protocols, time is divided into multiple slots. Tags randomly select their own IDs and transmit it. But Aloha-based protocol cannot guarantee that all tags are identified because they are probabilistic methods. In contrast, Tree-based protocols guarantee that a reader identifies all tags within the transmission range of the reader. In Tree-based protocols, a reader sends a query, and tags respond it with their own IDs. When a reader sends a query and two or more tags respond, a collision occurs. Then the reader makes and sends a new query. Frequent collisions make the identification performance degrade. Therefore, to identify tags quickly, it is necessary to reduce collisions efficiently. Each RFID tag has an ID of 96bit EPC(Electronic Product Code). The tags in a company or manufacturer have similar tag IDs with the same prefix. Unnecessary collisions occur while identifying multiple tags using Query Tree protocol. It results in growth of query-responses and idle time, which the identification time significantly increases. To solve this problem, Collision Tree protocol and M-ary Query Tree protocol have been proposed. However, in Collision Tree protocol and Query Tree protocol, only one bit is identified during one query-response. And, when similar tag IDs exist, M-ary Query Tree Protocol generates unnecessary query-responses. In this paper, we propose Adaptive M-ary Query Tree protocol that improves the identification performance using m-bit recognition, collision information of tag IDs, and prediction technique. We compare our proposed scheme with other Tree-based protocols under the same conditions. We show that our proposed scheme outperforms others in terms of identification time and identification efficiency.

Managerial Implication of Trails in the Teabaeksan National Park Derived from the Analysis of Visitors Behaviors Using Automatic Visitor Counter Data (탐방객 자동 계수기 데이터를 활용한 태백산국립공원 탐방로 탐방 행태 분석 및 관리 방안 제언)

  • Sung, Chan Yong;Cho, Woo;Kim, Jong-Sub
    • Korean Journal of Environment and Ecology
    • /
    • v.34 no.5
    • /
    • pp.446-453
    • /
    • 2020
  • This study built a model to predict the daily number of visitors to 18 trails in the Taebaeksan National Park using the auto-counter system data to analyze the factors affecting the daily number of visitors to each trail and classified the trails by visitors' behaviors. Results of the multiple regression models with the daily number of visitors of the 18 trails indicated that the events, such as the National Foundation Day celebration of Snow Festival, affected the number of visitors of all of the 18 trails and were the most critical factor that determined the daily number of visitors to the Taebaeksan National Park. The long-holidays of three days or longer and other national holidays also affected the daily number of visitors to the trails. Precipitation had a negative impact on the number of visitors of trails where the intention of most visitors was for sightseeing or camping instead of hiking, whereas had no significant impacts on the number of visitors of trails where many visitors intended for hiking. It indicated that visitors who intended for hiking went ahead hiking even if the weather was poor. The effects of temperature had a positive effect on the number of visitors who intended for hiking but a negative effect on the number of visitor to the trails near Danggol Plaza where the Snow Festival was held in each winter, suggesting that the impact of the Snow Festival was the deterministic factor for trail management. Results of K-mean clustering showed that the 18 trails of the Taekbaeksan National Park could be classified into three types: those affected by the Snow Festival (type 1), those that have sightseeing points and so were visited mostly by non-hikers (type 2), and those visited mostly by hikers (type 3). Since visitor behaviors and illegal actions differ according to the trail type, this study's results can be used to prepare a trail management plan based on the trail characteristics.

A Preliminary Study for Nonlinear Dynamic Analysis of EEG in Patients with Dementia of Alzheimer's Type Using Lyapunov Exponent (리아프노프 지수를 이용한 알쯔하이머형 치매 환자 뇌파의 비선형 역동 분석을 위한 예비연구)

  • Chae, Jeong-Ho;Kim, Dai-Jin;Choi, Sung-Bin;Bahk, Won-Myong;Lee, Chung Tai;Kim, Kwang-Soo;Jeong, Jaeseung;Kim, Soo-Yong
    • Korean Journal of Biological Psychiatry
    • /
    • v.5 no.1
    • /
    • pp.95-101
    • /
    • 1998
  • The changes of electroencephalogram(EEG) in patients with dementia of Alzheimer's type are most commonly studied by analyzing power or magnitude in traditionally defined frequency bands. However because of the absence of an identified metric which quantifies the complex amount of information, there are many limitations in using such a linear method. According to the chaos theory, irregular signals of EEG can be also resulted from low dimensional deterministic chaos. Chaotic nonlinear dynamics in the EEG can be studied by calculating the largest Lyapunov exponent($L_1$). The authors have analyzed EEG epochs from three patients with dementia of Alzheimer's type and three matched control subjects. The largest $L_1$ is calculated from EEG epochs consisting of 16,384 data points per channel in 15 channels. The results showed that patients with dementia of Alzheimer's type had significantly lower $L_1$ than non-demented controls on 8 channels. Topographic analysis showed that the $L_1$ were significantly lower in patients with Alzheimer's disease on all the frontal, temporal, central, and occipital head regions. These results show that brains of patients with dementia of Alzheimer's type have a decreased chaotic quality of electrophysiological behavior. We conclude that the nonlinear analysis such as calculating the $L_1$ can be a promising tool for detecting relative changes in the complexity of brain dynamics.

  • PDF