• 제목/요약/키워드: Linear Complexity

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

선형기계학습모델을 이용한 자갈해빈상에서의 쇄파지표 예측 (A Study on the Predictions of Wave Breaker Index in a Gravel Beach Using Linear Machine Learning Model)

  • 안을혁;이영찬;김도삼;이광호
    • 한국해안·해양공학회논문집
    • /
    • 제36권2호
    • /
    • pp.37-49
    • /
    • 2024
  • 지금까지 쇄파는 발생기구의 본질적인 복잡성으로 인해 실내수리모형실험을 통해 쇄파파고 및 쇄파수심 등의 쇄파지표 예측을 위한 많은 경험식이 제안되어 왔다. 하지만, 자갈해빈에 대한 쇄파의 특성 및 쇄파지표예측을 위한 연구는 거의 수행되어 있지 않았다. 본 연구에서는 자갈해빈을 대상으로 쇄파파고 및 쇄파수심의 예측을 위하여 회귀 또는 분류 문제와 관련된 다양한 연구 분야에서 높은 예측 성능을 보이는 대표적인 선형기반 기계학습기법에 기반한 쇄파지표를 예측하고자 하였다. 먼저, 자갈해빈에 대하여 기존에 제안된 쇄파지표의 경험식의 적용성을 검토하고 기존의 경험식의 자갈해빈의 쇄파지표 예측성능의 한계성을 극복하기 위하여 다양한 선형기반 기계학습 알고리즘을 적용하여 쇄파지표 예측모델을 구축하였다. 구축된 기계학습모델 중 자갈해빈에서 발생하는 쇄파파고 및 쇄파수심에 대한 높은 예측성능을 보인 모델을 기반으로 손쉬운 계산이 가능한 쇄파지표에 대한 새로운 산정식을 제안하였고 수리모형실험결과 및 기존의 경험식과 비교하고 새롭게 제안한 쇄파지표의 예측성능을 검증하였다. 본 연구에서 제안한 쇄파지표에 대한 경험식은 단순한 다항식임에도 불구하고 자갈해빈에 대한 양호한 예측성능을 보였다.

특징 순위 방법을 이용한 혈소판 라만 스펙트럼에서 퇴행성 뇌신경질환과 혈관성 인지증 분류 (Feature Ranking for Detection of Neuro-degeneration and Vascular Dementia in micro-Raman spectra of Platelet)

  • 박아론;백성준
    • 전자공학회논문지CI
    • /
    • 제48권4호
    • /
    • pp.21-26
    • /
    • 2011
  • 특징 순위 방법은 데이터에 대한 정보와 관련된 특징을 구별하는데 유용하게 사용된다. 본 논문에서는 혈소판으로부터 측정된 라만 스펙트럼에서 퇴행성 뇌신경질환과 혈관성 인지증의 분류에 특징 순위를 이용하는 방법을 제안하였다. 퇴행성 뇌신경 질환인 알츠하이머병(Alzheimer's disease)과 파킨슨병(Parkinson's disease) 그리고 혈관성 인지증(vascular dementia)을 유도한 실험용 쥐의 혈소판에서 측정한 스펙트럼은 가우시안 모델을 이용한 커브 피팅으로 노이즈를 제거하고 로컬 최저점에 선형 보간법(linear interpolation)으로 배경 잡음을 제거한다. 전처리 과정을 수행한 스펙트럼에서 분류정확도와 계산복잡도를 개선하기 위해 특징 순위 방법을 이용하여 주요 특징을 선택하였다. 선택된 특징들은 PCA(principal component analysis) 방법으로 변환하여 주성분의 수를 변화시키며 MAP(maximum a posteriori)으로 분류하고 전체 특징을 사용한 경우의 분류 결과와 비교하였다. 실험 결과에서 제안한 방법을 적용한 모든 실험에서 분류 시스템의 계산복잡도를 현저하게 감소시키고 분류정확도는 부분적으로 증가하였다. 특히 파킨슨병과 정상을 분류하는 실험에서 제안한 방법이 전체 특징을 사용한 경우보다 모든 주성분의 수에서 분류정확도가 높았으며 평균 1.7 %의 성능이 향상되었다. 이 결과에서 분류정확도와 계산복잡도의 개선을 고려하면 제안한 방법이 혈소판 라만 스펙트럼에서 퇴행성 뇌신경질환과 혈관성 인지증의 분류 시스템에 효율적으로 사용될 수 있음을 확인하였다.

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

  • 채정호;김대진;정재승;김수용;고효진;백인호
    • 생물정신의학
    • /
    • 제4권1호
    • /
    • pp.67-73
    • /
    • 1997
  • 치매에서의 뇌파 연구는 주로 주파수 분석과 지형화 분석을 이용하여 정량화하는 것을 위주로 진행되어 왔으나 이러한 선형적 분석은 뇌파와 같이 복잡한 신호를 분석하는 것에는 한계가 있었다. 최근 새로운 패러다임인 카오스이론에 근거를 두고 뇌파를 비선형적으로 측정하는 방법이 소개되고 있다. 본 연구는 알츠하이머형 치매환자의 뇌파 신호를 상관차원을 이용하여 비선형적으로 분석하는 것이 가능한가를 알아보고 그 결과를 대조군과 비교해보기 위하여 시도되었다. 3명의 알츠하이머형 치매 환자와 3명의 대조군에서 뇌파 신호를 받아 디지털 화한 후에 비선형분석법 중 하나인 상관차원 값을 계산하였다. 전체 15개의 전극부위 중 3곳을 제외하고는 모든 전극과 두뇌 영역별, 반구별 분석 모두에서 알츠하이머형 치매군의 상관차원값이 유의하게 낮았다. 본 연구 결과는 알츠하이머형 치매 환자에서 카오스 이론을 이용한 비선형적 전기신경생리학적 분석으로 알아낼 수 있는 두뇌의 복합성, 즉 두뇌의 카오스적 성상이 감소되어 있다는 것을 의미하며 향후 뇌파의 비선형적 분석이 두뇌 기능을 조사하는 데에 유용한 새로운 방법이 될 가능성이 있다는 것을 시사한다.

  • PDF

멀티미디어 프로세서 구현에 사용되는 메모리를 줄이기 위한 저 복잡도의 영상 압축 알고리즘 (A Low-Complexity Image Compression Method Which Reduces Memories Used in Multimedia Processor Implementation)

  • 정수운;김이랑;이동호
    • 전자공학회논문지CI
    • /
    • 제41권1호
    • /
    • pp.9-18
    • /
    • 2004
  • 본 논문은 최근 많은 관심이 되고 있는 멀티미디어 프로세서 구현에 사용되는 메모리를 줄일 수 있는 성능이 우수하면서 하드웨어적으로 쉽게 구현이 가능한 영상 압축 알고리즘을 제안한다. 특히 고화질 영상을 처리하는 멀티미디어 프로세서는 영상 프레임을 저장하기 위하여 외부에 많은 양의 프레임 메모리를 사용하며, 또한 대부분의 프로세서에서 저 대역 필터와 같은 선형 필터를 구현하기 위하여 많은 양의 라인 메모리를 프로세서 안에 포함한다 이러한 메모리들은 멀티미디어 프로세서를 구현하는데 있어서 많은 비중을 차지하기 때문에, 만약 화질의 손상이 없으면서 이러한 메모리를 대폭 줄일 수 있다면 프로세서의 경쟁력을 높일 수가 있다. 기존의 JPEG과 같은 표준 압축 방법은 2차원 블록 단위로 처리하고 구현하기에 복잡하기 때문에 멀티미디어 프로세서에서 요구하는 래스터 스캔 입출력을 갖는 용도에는 적합하지가 않다. 본 논문에서는 래스터 스캔의 입출력을 위해 1${\times}$8 블록 단위로 처리하고 하드웨어적으로 쉽게 구현하고 압축 효율을 높이기 위해 Hadamard 변환을 이용하고, 변환된 계수의 특성을 분석하여 그에 따라 적응적으로 thresholding을 적용한 후 양자화를 하였다. 모의실험을 통해 메모리를 반으로 줄였을 때 기존의 압축 방법과 성능을 비교하였으며, 하드웨어의 구현을 통해 멀티미디어 프로세서를 구현하는데 있어서 어느 정도 경쟁력을 높일 수 있는 지를 분석하였다.

Optimizing Clustering and Predictive Modelling for 3-D Road Network Analysis Using Explainable AI

  • Rotsnarani Sethy;Soumya Ranjan Mahanta;Mrutyunjaya Panda
    • International Journal of Computer Science & Network Security
    • /
    • 제24권9호
    • /
    • pp.30-40
    • /
    • 2024
  • Building an accurate 3-D spatial road network model has become an active area of research now-a-days that profess to be a new paradigm in developing Smart roads and intelligent transportation system (ITS) which will help the public and private road impresario for better road mobility and eco-routing so that better road traffic, less carbon emission and road safety may be ensured. Dealing with such a large scale 3-D road network data poses challenges in getting accurate elevation information of a road network to better estimate the CO2 emission and accurate routing for the vehicles in Internet of Vehicle (IoV) scenario. Clustering and regression techniques are found suitable in discovering the missing elevation information in 3-D spatial road network dataset for some points in the road network which is envisaged of helping the public a better eco-routing experience. Further, recently Explainable Artificial Intelligence (xAI) draws attention of the researchers to better interprete, transparent and comprehensible, thus enabling to design efficient choice based models choices depending upon users requirements. The 3-D road network dataset, comprising of spatial attributes (longitude, latitude, altitude) of North Jutland, Denmark, collected from publicly available UCI repositories is preprocessed through feature engineering and scaling to ensure optimal accuracy for clustering and regression tasks. K-Means clustering and regression using Support Vector Machine (SVM) with radial basis function (RBF) kernel are employed for 3-D road network analysis. Silhouette scores and number of clusters are chosen for measuring cluster quality whereas error metric such as MAE ( Mean Absolute Error) and RMSE (Root Mean Square Error) are considered for evaluating the regression method. To have better interpretability of the Clustering and regression models, SHAP (Shapley Additive Explanations), a powerful xAI technique is employed in this research. From extensive experiments , it is observed that SHAP analysis validated the importance of latitude and altitude in predicting longitude, particularly in the four-cluster setup, providing critical insights into model behavior and feature contributions SHAP analysis validated the importance of latitude and altitude in predicting longitude, particularly in the four-cluster setup, providing critical insights into model behavior and feature contributions with an accuracy of 97.22% and strong performance metrics across all classes having MAE of 0.0346, and MSE of 0.0018. On the other hand, the ten-cluster setup, while faster in SHAP analysis, presented challenges in interpretability due to increased clustering complexity. Hence, K-Means clustering with K=4 and SVM hybrid models demonstrated superior performance and interpretability, highlighting the importance of careful cluster selection to balance model complexity and predictive accuracy.

유공복부(有孔腹部)를 가진 거더의 해석(解析) (Analysis of Girders with Web Opening)

  • 양창현;정원기
    • 대한토목학회논문집
    • /
    • 제5권4호
    • /
    • pp.75-86
    • /
    • 1985
  • 유공(有孔)보는 강재(鋼材)의 재료절감(材料節減)과 고층건물(高層建物)의 전체(全體) 높이를 절약(節約)할 수가 있다. Bower의 탄성이론(彈性理論) 해석(解析)과 Vierendeel 해석(解析)은 구멍 주위(周圍)의 수직응력(垂直應力)을 계산할 수 있으나, 이 해석들은 식의 복잡성과 적용의 한계가 문제되고 있다. 본(本) 연구(硏究)는 등계수요소(等係數要素)를 사용하고 구멍주위의 일부분만을 택하여 유한요소법(有限要素法)을 적용하여 보았다. 이 방법(方法)은 전술(前述)한 두 방법(方法)의 단점(短點)을 보완(補完)할 수 있고, 선형요소(線型要素)를 사용한 Samuel, Redwood 등의 유한요소법 보다 작은수의 요소를 사용하여도 구멍의 국부응력집중(局部應力集中)을 잘 표현할 수 있다. 본 연구에서는 유한요소법(有限要素法)을 사용하여 모멘트, 전단력 그리고 구멍의 편심(偏心) 등이 구멍 주위의 수직응력(垂直應力)에 어떠한 변화를 주는가를 알아 보았다. 전단력(剪斷力)과 구멍깊이의 변화가 구멍주위의 응력(應力)에 비교적 큰 영향(影響)을 미치고 있고, 이에 비하여 편심(偏心)의 영향은 작음을 알 수 있다. 각 경우(境遇)에 대해 유한요소법(有限要素法)을 이용(利用)하여 얻은 자료(資料)를 중회귀분석(中回歸分析)을 실시하여 회귀계수(回歸係數)를 얻었다. 회귀계수(回歸係數)에 의한 회귀식(回歸式)은 편심(偏心)이 큰 경우를 제외하고는 구멍주위의 응력(應力)을 비교적(比較的) 정확(正確)히 예측(豫測)할 수 있을 것이라고 생각된다.

  • PDF

다상유동형 입자법을 이용한 Rayleigh-Taylor 불안정성의 수치해석 (Numerical Study on Rayleigh-Taylor Instability Using a Multiphase Moving Particle Simulation Method)

  • 김경성;구본국;김무현;박종천;최한석;조용진
    • 한국해양환경ㆍ에너지학회지
    • /
    • 제20권1호
    • /
    • pp.37-44
    • /
    • 2017
  • 하나의 시스템 내에 2개 이상의 상이 다른 유체가 존재할 시에는 다상유동에 의한 복장성이 존재하며, 이는 해석의 어려움이 따른다. 두 개 이상의 상이 다른 다상유동은 유동 및 경계면에 영향을 끼치지 때문에, 불안정성과 같은 비선형 유동이 나타나게 된다. 여러 종류의 불안정성 중 레일리히-테일러 불안정성은 대표적인 예로 알려져 있다. 본 연구에서는 밀도차가 레일리히-테일러 불안정성에 미치는 영향을 조사하기 위해 다양한 Atwood 수를 선정하였으며, 초기 경계면 형상 역시 다양한 형태를 설정하고 시뮬레이션 하였다. 본 연구에서 사용된 입자법인 MPS(Moving particle simulation)은 이러한 다상유동에서 널리 쓰이지는 않았으나, 다상유동을 위한 입자간 상호 연성 모델인 자가-부력 항, 표면 장력 항과 경계면 경계 조건 항을 추가로 사용하여 수치해석이 가능하게 하였다. 본 연구에서 새로이 개발된 다상유동형 입자법을 이용하여 고려된 경우들에 대해 수치해석을 수행하였으며, 각각의 결과들을 비교 분석하였다. 또한 레일리히-테일러 불안정성에 기인한 유동의 속도를 측정하여 포텐셜 기반의 이론값과의 비교를 통해 경향성이 일치함을 알 수 있었다. 이론값과의 크기의 차는 포텐셜 기반의 이론값에서는 고려가 힘든 비선형성에 기인한다고 사료된다.

SC-FDMA 수신기를 위한 잡음 백색화 판정궤환 등화기 (Noise Whitening Decision Feedback Equalizer for SC-FDMA Receivers)

  • 이수경;박용현;서보석
    • 방송공학회논문지
    • /
    • 제16권6호
    • /
    • pp.986-995
    • /
    • 2011
  • 이 논문에서는 SC-FDMA 수신기를 위한 잡음 백색화 판정궤환 등화기를 제안하였다. SC-FDMA 방식은 다중경로의 영향을 제거할 수 있는 OFDMA 방식의 장점을 유지하면서 OFDMA의 단점인 높은 PAPR 문제를 해결할 수 있는 장점을 가지고 있다. 또 SCFDMA 방식은 기본적으로 단일 반송파 전송방식이지만, 주파수 영역에서 채널 등화기를 구현함으로써 OFDMA 수신기와 마찬가지로 등화기의 복잡도를 크게 감소시킬 수 있다. 뿐만 아니라 시간 영역 신호가 디지털 변조된 복소심볼이므로 시간 영역에서 추가적으로 비선형 등화인 판정궤환 등화를 함으로써 주파수 영역의 선형 등화에 의해 잔류해 있는 심볼간 간섭을 더 제거할 수 있다. 한편 지금까지 제시된 SC-FDMA용 판정궤환 등화기는 판정기에 입력되는 신호에 포함된 잡음이 백색화되어 있지 않기 때문에 최적판정을 수행하고 있지 않다. 이 논문에서는 이러한 문제를 해결하기 위해 선형 잡음 백색화 필터를 판정기 앞에 연결하여 판정궤환 등화기의 성능을 더 향상 시킬 수 있는 방법을 제시한다. 또 컴퓨터 모의실험을 통해 기존의 등화기와 제안된 등화기의 비트 오율 성능을 비교한다.

Piled Raft 기초의 비선형 하중-침하 특성을 고려한 하중분담 해석 (Load Sharing Analysis of Piled Rafts Based on Non-linear Load-Settlement Characteristics)

  • 최규진;박동규;이준환
    • 한국지반공학회논문집
    • /
    • 제28권11호
    • /
    • pp.33-40
    • /
    • 2012
  • 말뚝과 raft의 하중 분담 효과를 고려한 Piled Raft 기초의 설계는, 말뚝의 지지력만을 고려하여 설계하는 기존의 말뚝기초 설계 방식에 비해 경제적인 설계를 가능하게 해준다. 일반적으로 Piled Raft 기초 거동의 해석 및 설계는, 해석의 복잡성으로 인해 주로 컴퓨터를 이용한 수치 해석을 이용하고 있으며, 하중 분담 효과에 대한 해석 또한 개별적 상황에 따른 수치해석의 결과로 이루어진다. 본 연구에서는 기초 요소의 하중-침하 특성을 고려하여 Piled Raft 기초에서의 수직하중에 대한 raft와 말뚝의 하중 분담 효과를 평가할 수 있는 모델을 제안하고자 하였다. 기초의 비선형적 거동을 고려하여 말뚝과 raft의 거동을 각각 쌍곡선(hyperbolic curve) 형태의 정규화된 하중-침하 곡선(normalized load-settlement curve)으로 표현하고, 이를 통해 기초의 침하에 따른 말뚝과 raft의 하중 분담 정도를 평가할 수 있는 모델을 제시하였다. 또한 제시한 모델의 적용성을 평가하기 위하여 Piled Raft 기초에 대한 원심모형실험 결과와 비교하였다. 그 결과, 제시한 모델과 원심모형실험 결과로부터 나타난 침하에 따른 하중 분담률의 변화 양상이 전체적으로 유사한 형태를 보였다.

2n 차 최대무게 다항식에 대응하는 90/150 RCA (90/150 RCA Corresponding to Maximum Weight Polynomial with degree 2n)

  • 최언숙;조성진
    • 한국전자통신학회논문지
    • /
    • 제13권4호
    • /
    • pp.819-826
    • /
    • 2018
  • 일반화된 해밍무게는 선형부호의 중요한 파라미터의 하나로써 암호시스템에 적용할 때 부호의 성능을 결정한다. 그리고 격자도를 이용하여 블록부호를 연판정으로 복호할 때 구현에 필요한 상태복잡도를 평가하는 척도가 되기도 함으로써 그 중요성이 한층 부각되고 있다. 특별히 삼항다항식을 기반으로 하는 유한체 상의 비트-병렬 곱셈기에 대한 연구가 진행되어왔다. 셀룰라오토마타(Cellular Automata, 이하 CA)는 국소적 상호작용에 의해 상태가 동시에 업데이트되는 성질이 있어서 LFSR보다 랜덤성이 우수하다. 본 논문에서는 효과적인 암호시스템 설계에 있어 중요한 요소 중 하나인 의사난수열 생성기의 효과적 합성에 관하여 다룬다. 먼저 간단한 90/150 전이규칙 블록의 특성 다항식의 성질을 분석하고, 이 규칙블록을 이용하여 삼항다항식 $x^2^n+x^{2^n-1}+1$($n{\geq}2$)에 대응하는 가역 90/150 CA와 $2^n$차 최대무게다항식에 대응하는 90/150 가역 CA(RCA)의 합성알고리즘을 제안한다.