• Title/Summary/Keyword: 선형 복잡도

Search Result 1,247, Processing Time 0.03 seconds

Multi-Variate Tabular Data Processing and Visualization Scheme for Machine Learning based Analysis: A Case Study using Titanic Dataset (기계 학습 기반 분석을 위한 다변량 정형 데이터 처리 및 시각화 방법: Titanic 데이터셋 적용 사례 연구)

  • Juhyoung Sung;Kiwon Kwon;Kyoungwon Park;Byoungchul Song
    • Journal of Internet Computing and Services
    • /
    • v.25 no.4
    • /
    • pp.121-130
    • /
    • 2024
  • As internet and communication technology (ICT) is improved exponentially, types and amount of available data also increase. Even though data analysis including statistics is significant to utilize this large amount of data, there are inevitable limits to process various and complex data in general way. Meanwhile, there are many attempts to apply machine learning (ML) in various fields to solve the problems according to the enhancement in computational performance and increase in demands for autonomous systems. Especially, data processing for the model input and designing the model to solve the objective function are critical to achieve the model performance. Data processing methods according to the type and property have been presented through many studies and the performance of ML highly varies depending on the methods. Nevertheless, there are difficulties in deciding which data processing method for data analysis since the types and characteristics of data have become more diverse. Specifically, multi-variate data processing is essential for solving non-linear problem based on ML. In this paper, we present a multi-variate tabular data processing scheme for ML-aided data analysis by using Titanic dataset from Kaggle including various kinds of data. We present the methods like input variable filtering applying statistical analysis and normalization according to the data property. In addition, we analyze the data structure using visualization. Lastly, we design an ML model and train the model by applying the proposed multi-variate data process. After that, we analyze the passenger's survival prediction performance of the trained model. We expect that the proposed multi-variate data processing and visualization can be extended to various environments for ML based analysis.

Internal Waves and Surface Mixing Observed by CTD and Echo Sounder in the mid-eastern Yellow Sea (황해 중동부해역에서 CTD와 음향탐지기로 관측한 내부파와 표층 혼합)

  • Lee, Sang-Ho;Choi, Byoung-Ju;Jeong, Woo Jin
    • The Sea:JOURNAL OF THE KOREAN SOCIETY OF OCEANOGRAPHY
    • /
    • v.18 no.1
    • /
    • pp.1-12
    • /
    • 2013
  • Acoustic backscatter profiles were measured by Eco-sounder along an east-west section in the mid-eastern Yellow Sea and at an anchoring station in the low salinity region off the Keum River estuary in September 2012, with observing physical water property structure by CTD. Tidal front was established around the sand ridge developed in 50 m depth region. Internal waves measured by Eco-sounder during low tide period in the eastern side of the sand ridge were nonlinear depression waves with wave height of 15 m and mean wavelength of 500 m. These waves were interpreted into tidal internal waves that were produced by tidal current flowing over the sand ridge to the southeast. When weakly non-linear soliton model was applied, propagation speed and period of these internal depression wave were 50 m/s and 16~18 min. Red tides by Dinoflagelates Cochlodinium were observed in the sea surface where strong acoustic scattering layer was raised up to 7 m. Hourly CTD profiles taken at the anchoring station off the Keum River estuary showed the halocline depth change by tidal current and land-sea breeze. When tidal current flowed strongly to the northeast during flood period and land-breeze of 7 m/s blew to the west, the halocline was temporally raised up as much as 2 m and acoustic profile images showed a complex structure in the surface layer within 5-m depth: in tens of seconds the declined acoustic structure of strong and weak scattering signals alternatively appeared with entrainment and intrusion shape. These acoustic profile structures in the surface mixed layer were observed for the first time in the coastal sea of the mid-eastern Yellow Sea. The acoustic profile images and turbidity data suggest that relatively transparent low-layer water be intruded or entrained into the turbid upper-layer water by vertical shear between flood current and land breeze-induced surface current.

THREE DIMENTIONAL FORCE ANALYSIS OF FORCE SYSTEM IN CONTINUOUS ARCHWIRE BY FINITE ELEMENT METHOD (CONTINUOUS ARCHWIRE의 FORCE SYSTEM에 대한 3차원 유한 요소법적 연구)

  • Row, Joon;Ryu, Young-Kyu
    • The korean journal of orthodontics
    • /
    • v.26 no.1 s.54
    • /
    • pp.17-32
    • /
    • 1996
  • It is important to understand the operating mechanism and force system of fixed appliance that most effective for individual tooth movement in various orthodontic appliances. The archwire system of fixed appliance is devided into 3 types, which is continuous arch, segmented arch and sectional arch. The last two types have longer interbracket distance and simple force operating points, so it is easy to control force system by operator. But the continuous arch has shorter interbracket distance and various bracket geometry, so it is hard to control and anaylze the force system. The purpose of this study was three dimentional force and moment analysis of continuous arch system by finite element method, which is similar situation to three dimentional elastic beam in structural engineering. Several sample form of various bracket geometry and artificial lower crowding typodont made by author were constructed, analyzed and compared each other. The results were as follows : 1. The force magnitude is linear proportional to the degree of displacement or tilting of the bracket. 2. The force magnitude is inversely non-linear proportional to the interbracket distance. 3. In three dimensional typodont model, while the force can be compared with that of the sample form in the area where adjacent bracket geometry is simple, the force is much more than the expected value in the area where adjacent bracket geometry is complex.

  • PDF

Derivation of Inherent Optical Properties Based on Deep Neural Network (심층신경망 기반의 해수 고유광특성 도출)

  • Hyeong-Tak Lee;Hey-Min Choi;Min-Kyu Kim;Suk Yoon;Kwang-Seok Kim;Jeong-Eon Moon;Hee-Jeong Han;Young-Je Park
    • Korean Journal of Remote Sensing
    • /
    • v.39 no.5_1
    • /
    • pp.695-713
    • /
    • 2023
  • In coastal waters, phytoplankton,suspended particulate matter, and dissolved organic matter intricately and nonlinearly alter the reflectivity of seawater. Neural network technology, which has been rapidly advancing recently, offers the advantage of effectively representing complex nonlinear relationships. In previous studies, a three-stage neural network was constructed to extract the inherent optical properties of each component. However, this study proposes an algorithm that directly employs a deep neural network. The dataset used in this study consists of synthetic data provided by the International Ocean Color Coordination Group, with the input data comprising above-surface remote-sensing reflectance at nine different wavelengths. We derived inherent optical properties using this dataset based on a deep neural network. To evaluate performance, we compared it with a quasi-analytical algorithm and analyzed the impact of log transformation on the performance of the deep neural network algorithm in relation to data distribution. As a result, we found that the deep neural network algorithm accurately estimated the inherent optical properties except for the absorption coefficient of suspended particulate matter (R2 greater than or equal to 0.9) and successfully separated the sum of the absorption coefficient of suspended particulate matter and dissolved organic matter into the absorption coefficient of suspended particulate matter and dissolved organic matter, respectively. We also observed that the algorithm, when directly applied without log transformation of the data, showed little difference in performance. To effectively apply the findings of this study to ocean color data processing, further research is needed to perform learning using field data and additional datasets from various marine regions, compare and analyze empirical and semi-analytical methods, and appropriately assess the strengths and weaknesses of each algorithm.

A Rheological Study on Creep Behavior of Clays (점토(粘土)의 Creep 거동(擧動)에 관한 유변학적(流變學的) 연구(研究))

  • Lee, Chong Kue;Chung, In Joon
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.1 no.1
    • /
    • pp.53-68
    • /
    • 1981
  • Most clays under sustained load exhibit time-dependent deformation because of creep movement of soil particles and many investigators have attempted to relate their findings to the creep behavior of natural ground and to the long-term stability of slopes. Since the creep behavior of clays may assume a variety of forms depending on such factors as soil plasticity, activity and water content, it is difficult and complicated to analyse the creep behavior of clays. Rheological models composed of linear springs in combination with linear or nonlinear dashpots and sliders, are generally used for the mathematical description of the time-dependent behavior of soils. Most rheological models, however, have been proposed to simulate the behavior of secondary compression for saturated clays and few definitive data exist that can evaluate the behavior of non-saturated clays under the action of sustained stress. The clays change gradually from a solid state through plastic state to a liquid state with increasing water content, therefore, the rheological models also change. On the other hand, creep is time-dependent, and also the effect of thixotropy is time-function. Consequently, there may be certain correlations between creep behavior and the effects of thixotropy in compacted clays. In addition, the states of clay depend on water content and hence the height of the specimen under drained conditions. Futhermore, based on present and past studies, because immediate elastic deformation occurs instantly after the pressure increment without time-delayed behavior, the factor representing immediate elastic deformations in the rheological model is necessary. The investigation described in this paper, based on rheological model, is designed to identify the immediate elastic deformations and the effects of thixotropy and height of clay specimens with varing water content and stress level on creep deformations. For these purposes, the uniaxial drain-type creep tests were performed. Test results and data for three compacted clays have shown that a linear top spring is needed to account for immediate elastic deformations in the rheological model, and at lower water content below the visco-plastic limit, the effects of thixotropy and height of clay specimens can be represented by the proposed rheological model not considering the effects. Therefore, the rheological model does not necessitate the other factors representing these effects. On the other hand, at water content higher than the visco-plastic limit, although the state behavior of clays is visco-plastic or viscous flow at the beginning of the test, the state behavior, in the case of the lower height sample, does not represent the same behavior during the process of the test, because of rapid drainage. In these cases, the rheological model does not coincide with the model in the case of the higher specimens.

  • PDF

Estimation of GARCH Models and Performance Analysis of Volatility Trading System using Support Vector Regression (Support Vector Regression을 이용한 GARCH 모형의 추정과 투자전략의 성과분석)

  • Kim, Sun Woong;Choi, Heung Sik
    • Journal of Intelligence and Information Systems
    • /
    • v.23 no.2
    • /
    • pp.107-122
    • /
    • 2017
  • Volatility in the stock market returns is a measure of investment risk. It plays a central role in portfolio optimization, asset pricing and risk management as well as most theoretical financial models. Engle(1982) presented a pioneering paper on the stock market volatility that explains the time-variant characteristics embedded in the stock market return volatility. His model, Autoregressive Conditional Heteroscedasticity (ARCH), was generalized by Bollerslev(1986) as GARCH models. Empirical studies have shown that GARCH models describes well the fat-tailed return distributions and volatility clustering phenomenon appearing in stock prices. The parameters of the GARCH models are generally estimated by the maximum likelihood estimation (MLE) based on the standard normal density. But, since 1987 Black Monday, the stock market prices have become very complex and shown a lot of noisy terms. Recent studies start to apply artificial intelligent approach in estimating the GARCH parameters as a substitute for the MLE. The paper presents SVR-based GARCH process and compares with MLE-based GARCH process to estimate the parameters of GARCH models which are known to well forecast stock market volatility. Kernel functions used in SVR estimation process are linear, polynomial and radial. We analyzed the suggested models with KOSPI 200 Index. This index is constituted by 200 blue chip stocks listed in the Korea Exchange. We sampled KOSPI 200 daily closing values from 2010 to 2015. Sample observations are 1487 days. We used 1187 days to train the suggested GARCH models and the remaining 300 days were used as testing data. First, symmetric and asymmetric GARCH models are estimated by MLE. We forecasted KOSPI 200 Index return volatility and the statistical metric MSE shows better results for the asymmetric GARCH models such as E-GARCH or GJR-GARCH. This is consistent with the documented non-normal return distribution characteristics with fat-tail and leptokurtosis. Compared with MLE estimation process, SVR-based GARCH models outperform the MLE methodology in KOSPI 200 Index return volatility forecasting. Polynomial kernel function shows exceptionally lower forecasting accuracy. We suggested Intelligent Volatility Trading System (IVTS) that utilizes the forecasted volatility results. IVTS entry rules are as follows. If forecasted tomorrow volatility will increase then buy volatility today. If forecasted tomorrow volatility will decrease then sell volatility today. If forecasted volatility direction does not change we hold the existing buy or sell positions. IVTS is assumed to buy and sell historical volatility values. This is somewhat unreal because we cannot trade historical volatility values themselves. But our simulation results are meaningful since the Korea Exchange introduced volatility futures contract that traders can trade since November 2014. The trading systems with SVR-based GARCH models show higher returns than MLE-based GARCH in the testing period. And trading profitable percentages of MLE-based GARCH IVTS models range from 47.5% to 50.0%, trading profitable percentages of SVR-based GARCH IVTS models range from 51.8% to 59.7%. MLE-based symmetric S-GARCH shows +150.2% return and SVR-based symmetric S-GARCH shows +526.4% return. MLE-based asymmetric E-GARCH shows -72% return and SVR-based asymmetric E-GARCH shows +245.6% return. MLE-based asymmetric GJR-GARCH shows -98.7% return and SVR-based asymmetric GJR-GARCH shows +126.3% return. Linear kernel function shows higher trading returns than radial kernel function. Best performance of SVR-based IVTS is +526.4% and that of MLE-based IVTS is +150.2%. SVR-based GARCH IVTS shows higher trading frequency. This study has some limitations. Our models are solely based on SVR. Other artificial intelligence models are needed to search for better performance. We do not consider costs incurred in the trading process including brokerage commissions and slippage costs. IVTS trading performance is unreal since we use historical volatility values as trading objects. The exact forecasting of stock market volatility is essential in the real trading as well as asset pricing models. Further studies on other machine learning-based GARCH models can give better information for the stock market investors.

Tectonic Structures and Hydrocarbon Potential in the Central Bransfield Basin, Antarctica (남극 브랜스필드 해협 중앙분지의 지체구조 및 석유부존 가능성)

  • Huh Sik;Kim Yeadong;Cheong Dae-Kyo;Jin Young Keun;Nam Sang Heon
    • The Korean Journal of Petroleum Geology
    • /
    • v.5 no.1_2 s.6
    • /
    • pp.9-15
    • /
    • 1997
  • The study area is located in the Central Bransfield Basin, Antarctica. To analyze the morphology of seafloor, structure of basement, and seismic stratigraphy of the sedimentary layers, we have acquired, processed, and interpreted the multi-channel seismic data. The northwest-southeastern back-arc extension dramatically changes seafloor morphology, volcanic and fault distribution, and basin structure along the spreading ridges. The northern continental shelf shows a narrow, steep topography. In contrast, the continental shelf or slope in the south, which is connected to the Antarctic Peninsula, has a gentle gradient. Volcanic activities resulted in the formation of large volcanos and basement highs near the spreading center, and small-scale volcanic diapirs on the shelf. A very long, continuous normal fault characterizes the northern shelf, whereas several basinward synthetic faults probably detach into the master fault in the south. Four transfer faults, the northwest-southeastern deep-parallel structures, controlled the complex distributions of the volcanos, normal faults, depocenters, and possibly hydrocarbon provinces in the study area. They have also deformed the basement structure and depositional pattern. Even though the Bransfield Basin was believed to be formed in the Late Cenozoic (about 4 Ma), the hydrocarbon potential may be very high due to thick sediment accumulation, high organic contents, high heat flow resulted from the active tectonics, and adequate traps.

  • PDF

Information Flow During Individual Model Construction and Group Model Construction Type in the Sound Propagation Model Co-Construction Class (소리의 전달 모형구성 수업에서 나타난 개인모형 구성 단계 중 정보의 흐름과 모둠모형 구성의 유형)

  • Park, Jeongwoo;Yoo, Junehee
    • Journal of The Korean Association For Science Education
    • /
    • v.38 no.3
    • /
    • pp.393-405
    • /
    • 2018
  • In this study, we classified the group model construction types in the actual classroom situation implementing the instructional strategy mixed with individual model construction and group model construction types. The purpose of this study is to analyze the information flow and the individual construction types of each group model construction type to obtain implications for model co-construction in a real classroom environment. A two-session class on sound propagation was carried out for thirty-three 8th grade students in Seoul. A total of 65 individual model construction and 16 group model construction processes were collected and analyzed. The group model construction types were classified as unchanged, enumerated, and elaborated. The unchanged type was found in 8 groups, the enumerated type in 3 groups, and the elaborated type in 5 groups. The isolated individual and independent construction (i.I) were found mostly in the unchanged group construction type (50.0%) and enumerated group construction type (54.5%). In the unchanged type, the radial shape of flow in which one student's information is transmitted to all the members of the group appeared. In the enumerated type, the starting point of the information flow was observed from two individuals. In the elaborated type, linear information flow appeared and both the second dissemination and reflective construction (2d.R) contributed to the group model construction (58.3%). This study suggests a viewpoint that enables to understand the process of complex model construction in an actual classroom context rather than in an ideal situation. The result of this study suggests the necessity of a modeling strategy considering the characteristics of Korean small group culture. It is expected that the discussion will progress through further studies.

A Study on Retrieval of Storage Heat Flux in Urban Area (우리나라 도심지에서의 저장열 산출에 관한 연구)

  • Lee, Darae;Kim, Honghee;Lee, Sang-Hyun;Lee, Doo-Il;Hong, Jinkyu;Hong, Je-Woo;Lee, Keunmin;Lee, Kyeong-sang;Seo, Minji;Han, Kyung-Soo
    • Korean Journal of Remote Sensing
    • /
    • v.34 no.2_1
    • /
    • pp.301-306
    • /
    • 2018
  • Urbanization causes urban floods and urban heat island in the summer, so it is necessary to understanding the changes of the thermal environment through urban climate and energy balance. This can be explained by the energy balance, but in urban areas, unlike the typical energy balance, the storage heat flux saved in the building or artificial land cover should be considered. Since the environment of each city is different, there is a difficulty in applying the method of retrieving the storage heat flux of the previous research. Especially, most of the previous studies are focused on the overseas cities, so it is necessary to study the storage heat retrieval suitable for various land cover and building characteristics of the urban areas in Korea. Therefore, the object of this study, it is to derive the regression formula which can quantitatively retrieve the storage heat using the data of the area where various surface types exist. To this end, nonlinear regression analysis was performed using net radiation and surface temperature data as independent variables and flux tower based storage heat estimates as dependent variables. The retrieved regression coefficients were applied to each independent variable to derive the storage heat retrieval regression formula. As a result of time series analysis with flux tower based storage heat estimates, it was well simulated high peak at day time and the value at night. Moreover storage heat retrieved in this study was possible continuous retrieval than flux tower based storage heat estimates. As a result of scatter plot analysis, accuracy of retrieved storage heat was found to be significant at $50.14Wm^{-2}$ and bias $-0.94Wm^{-2}$.

Patient Position Verification and Corrective Evaluation Using Cone Beam Computed Tomography (CBCT) in Intensity.modulated Radiation Therapy (세기조절방사선치료 시 콘빔CT (CBCT)를 이용한 환자자세 검증 및 보정평가)

  • Do, Gyeong-Min;Jeong, Deok-Yang;Kim, Young-Bum
    • The Journal of Korean Society for Radiation Therapy
    • /
    • v.21 no.2
    • /
    • pp.83-88
    • /
    • 2009
  • Purpose: Cone beam computed tomography (CBCT) using an on board imager (OBI) can check the movement and setup error in patient position and target volume by comparing with the image of computer simulation treatment in real.time during patient treatment. Thus, this study purposed to check the change and movement of patient position and target volume using CBCT in IMRT and calculate difference from the treatment plan, and then to correct the position using an automated match system and to test the accuracy of position correction using an electronic portal imaging device (EPID) and examine the usefulness of CBCT in IMRT and the accuracy of the automatic match system. Materials and Methods: The subjects of this study were 3 head and neck patients and 1 pelvis patient sampled from IMRT patients treated in our hospital. In order to investigate the movement of treatment position and resultant displacement of irradiated volume, we took CBCT using OBI mounted on the linear accelerator. Before each IMRT treatment, we took CBCT and checked difference from the treatment plan by coordinate by comparing it with the image of CT simulation. Then, we made correction through the automatic match system of 3D/3D match to match the treatment plan, and verified and evaluated using electronic portal imaging device. Results: When CBCT was compared with the image of CT simulation before treatment, the average difference by coordinate in the head and neck was 0.99 mm vertically, 1.14 mm longitudinally, 4.91 mm laterally, and 1.07o in the rotational direction, showing somewhat insignificant differences by part. In testing after correction, when the image from the electronic portal imaging device was compared with DRR image, it was found that correction had been made accurately with error less than 0.5 mm. Conclusion: By comparing a CBCT image before treatment with a 3D image reconstructed into a volume instead of a 2D image for the patient's setup error and change in the position of the organs and the target, we could measure and correct the change of position and target volume and treat more accurately, and could calculate and compare the errors. The results of this study show that CBCT was useful to deliver accurate treatment according to the treatment plan and to increase the reproducibility of repeated treatment, and satisfactory results were obtained. Accuracy enhanced through CBCT is highly required in IMRT, in which the shape of the target volume is complex and the change of dose distribution is radical. In addition, further research is required on the criteria for match focus by treatment site and treatment purpose.

  • PDF