• 제목/요약/키워드: 복잡성 분석

검색결과 3,330건 처리시간 0.034초

벌점 부분최소자승법을 이용한 분류방법 (A new classification method using penalized partial least squares)

  • 김윤대;전치혁;이혜선
    • Journal of the Korean Data and Information Science Society
    • /
    • 제22권5호
    • /
    • pp.931-940
    • /
    • 2011
  • 분류분석은 학습표본으로부터 분류규칙을 도출한 후 새로운 표본에 적용하여 특정 범주로 분류하는 방법이다. 데이터의 복잡성에 따라 다양한 분류분석 방법이 개발되어 왔지만, 데이터 차원이 높고 변수간 상관성이 높은 경우 정확하게 분류하는 것은 쉽지 않다. 본 연구에서는 데이터차원이 상대적으로 높고 변수간 상관성이 높을 때 강건한 분류방법을 제안하고자 한다. 부분최소자승법은 연속형데이터에 사용되는 기법으로서 고차원이면서 독립변수간 상관성이 높을 때 예측력이 높은 통계기법으로 알려져 있는 다변량 분석기법이다. 벌점 부분최소자승법을 이용한 분류방법을 실제데이터와 시뮬레이션을 적용하여 성능을 비교하고자 한다.

한영 기계번역에서의 효율적인 구문분석과 번역을 위한 유한상태 변환기 기반 전처리기의 설계 및 구현 (Design and Implementation of Finite-State-Transducer Preprocessor for an Efficient Parsing and Translation in Korean-to-English Machine Translation)

  • 박준식;최기선
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1999년도 제11회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.128-134
    • /
    • 1999
  • 기계번역이나 정보검색 등에 적용되는 자연언어처리기술에 있어서 구문분석은 매우 중요한 위치를 차지한다. 하지만, 문장의 길이가 증가함에 따라 구문분석의 복잡도는 크게 증가하게 된다. 이를 해결하기 위한 많은 노력 중에서 전처리기의 지원을 통해 구문분석기의 부담을 줄이려는 방법이 있다. 본 논문에서는 구문분석의 애매성과 복잡성을 감소시키기 위해 유한상태 변환기 (Finite-State-Transducer FSI)를 이용한 전처리기를 제안한다. 유한상태 변환기는 사전표현, 단어분할, 품사태깅 등에 널리 사용되어 왔는데, 본 논문에서는 유한상태 변환기를 이용하여 형태소 분석된 문장에서 시간표현 등의 제한된 표현들을 구문요소화하는 전처리기를 설계 및 구현하였다. 본 논문에서는 기계번역기에서의 구문분석기 뿐만 아니라 변환지식의 모듈화를 지원하기 위해 유한상태 변환기를 이용하여 시간표현 등의 부분적인 표현들을 번역하는 방법을 제안한다. 또한 유한상태 변환기의 편리한 작성을 위하여 유한상태 변환기 작성 지원도구를 구현하였다. 본 논문에서는 전처리기의 적용을 통해 구문분석기의 부담을 덜어 주며 기계번역기의 변환부분의 일부를 성공적으로 담당할 수 있음을 보여 준다.

  • PDF

도달성 도표의 상태감소를 위한 프로세스 대수 구문 방법: 이음 선택과 여 선택 (A Process Algebra Construct Method for Reduction of States in Reachability Graph: Conjunctive and Complement Choices)

  • 최영복;이문근
    • 정보과학회 논문지
    • /
    • 제43권5호
    • /
    • pp.541-552
    • /
    • 2016
  • 본 논문은 분산 이동 실시간 시스템의 분석과 명세에서 프로세스와 시스템의 복잡도를 획기적으로 감소하기 위한 방법으로 새로운 이음 선택(Conjunctive Choice) 및 여 선택(Complement Choice) 연산을 제안한다. 여 선택 연산은 두 프로세스의 선택(Choice) 연산이 연동하여 동일한 선택을 도출함을 표현한다. 이음 선택 연산은 프로세스 내의 일련의 선택 연산들 간의 의존성을 표현한다. 이음 선택 연산은 프로세스 복잡도를 선택 연산의 의존성의 수 만큼 기하급수적으로 감소시킨다. 마찬가지로 여 선택 연산은 시스템 복잡도를 선택 연산의 의존성의 수 만큼 기하급수적으로 감소시킨다. 그리하여 복잡도가 획기적으로 감소하게 되어 시스템의 명세와 분석이 용이하게 된다. 이 선택 연산은 ${\delta}$-Calculus 프로세스 대수에서 구현하였다. 또한 예제를 ADOxx 플랫폼에서 개발한 SAVE 도구를 사용하여 보여줌으로써 효과와 효율성을 제시한다.

레일리 페이딩 내구성을 개선시키는 OFDM 스마트안테나의 성능 분석 (Analysis of Smart Antenna Performance Improving the Robustness of OFDM to Rayleigh Fading)

  • 홍영진
    • 대한전자공학회논문지TC
    • /
    • 제48권4호
    • /
    • pp.53-60
    • /
    • 2011
  • OFDM(Orthogonal Frequency Division Multiplexing) 시스템의 Rayleigh fading 에 대한 내구성을 증대시키기 위하여 채용되는 2 종류의 스마트안테나 즉 귀납적인 고유공간법에 기반한 FFT(Fast Fourier Transform) 전단 스마트안테나와 Wiener 해법에 기반한 FFT 후단 스마트안테나의 가중치벡터 갱신의 수학적 모델을 정의한 후 컴퓨터 모의실험에 의거, 그 성능들을 비교 분석하였다. 장치의 복잡성의 대가로 FFT 후단 스마트안테나의 성능이 훨씬 우수함이 보여졌고 특히 다중경로의 시간지연이 OFDM 가드타임을 벗어날 경우와 강한 동일채널 간섭신호가 존재할 경우의 FFT 후단 스마트안테나 성능의 우월성이 입증되었다. FFT 후단 스마트안테나의 복잡성을 줄이기 위하여 제안된 부채널 군집형 가중치벡터 갱신 안테나와 부채널 전력 기반의 MRC(Maximum Ratio Combining) 다이버시티 안테나 기법의 성능이 전형적인 Wiener 해법에 기반한 FFT 후단 스마트안테나와 비교되었다.

Bayesian MCMC를 이용한 저수량 점 빈도분석: I. 사전분포의 적용성 비교 (At-site Low Flow Frequency Analysis Using Bayesian MCMC: I. Comparative study for construction of Prior distribution)

  • 김상욱;이길성;박경신
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2008년도 학술발표회 논문집
    • /
    • pp.1121-1124
    • /
    • 2008
  • 저수분석(low flow analysis)은 수자원공학에서 중요한 분야 중 하나이며, 특히 저수량 빈도분석(low flow frequency analysis)의 결과는 저수(貯水)용량의 설계, 물 수급계획, 오염원의 배치 및 관개와 생태계의 보존을 위한 수량과 수질의 관리에 중요하게 사용된다. 그러므로 본 연구에서는 저수량 빈도분석을 위한 점빈도분석을 수행하였으며, 특히 빈도분석에 있어서의 불확실성을 탐색하기 위하여 Bayesian 방법을 적용하고 그 결과를 기존에 사용되던 불확실성 탐색방법과 비교하였다. 본 논문의 I편에서는 Bayesian 방법 중 사전분포(prior distribution)와 우도함수(likelihood function)의 복잡성에 상관없이 계산이 가능한 Bayesian MCMC(Bayesian Markov Chain Monte Carlo) 방법과 Metropolis-Hastings 알고리즘을 사용하기 위한 여러과정의 이론적 배경과 Bayesian 방법에서 가장 중요한 요소인 사전분포를 구축하고 이를 비교 및 평가하였다. 고려된 사전분포는 자료에 기반하지 않은 사전분포와 자료에 기반한 사전분포로써 두 사전분포를 이용하여 Metropolis-Hastings 알고리즘을 수행하고 그 결과를 비교하여 저수량 빈도분석에 합리적인 사전분포를 선정하였다. 또한 알고리즘의 수행과정에서 필요한 제안분포(proposal distribution)를 적용하여 그에 따른 알고리즘의 효율성을 채택률(acceptance rate)을 산정하여 검증해 보았다. 사전분포의 분석 결과, 자료에 기반한 사전분포가 자료에 기반하지 않은 사전분포보다 정확성 및 불확실성의 표현에 있어서 우수한 결과를 제시하는 것을 확인할 수 있었고, 채택률을 이용한 알고리즘의 효용성 역시 기존 연구자들이 제시하였던 만족스러운 범위를 가지는 것을 알 수 있었다. 최종적으로 선정된 사전분포는 본 연구의 II편에서 Bayesian MCMC 방법의 사전분포로 이용되었으며, 그 결과를 기존 불확실성의 추정방법의 하나인 2차 근사식을 이용한 최우추정(maximum likelihood estimation)방법의 결과와 비교하였다.

  • PDF

배우자 사별여부와 복잡성비애 수준이 노인의 죽음불안에 미치는 영향 (The Effects of Spousal Bereavement and Complicated Grief on Death Anxiety among Older Adults)

  • 김경희;유지영
    • 한국노년학
    • /
    • 제39권1호
    • /
    • pp.21-35
    • /
    • 2019
  • 본 연구는 배우자 사별여부와 복잡성비애 수준이 노인의 죽음불안에 미치는 영향을 분석하여 죽음불안을 완화할 수 있는 개입방안을 제안하는데 목적을 두고 있다. 분석에 사용된 연구표본은 2014년 춘천노인생활실태 조사 자료의 65세 이상 노인 1,998명이다. 종속변수는 죽음불안(DAS-K), 독립변수는 배우자 사별여부와 복잡성비애(ICG-K) 수준이며, 인구·사회학적 변수와 건강관련 변수를 통제한 후 다중회귀분석을 수행하였다. 연구결과, 배우자 사별경험이 없는 집단에 비해 정상 비애군(normal grief)은 죽음불안 수준이 낮으며(p<.05), 복잡성 비애군(complicated grief)은 죽음불안 수준이 높은 것으로 나타났다(p<.01). 즉, 죽음불안에 가장 위험한 요인은 '배우자 사별'보다는 '복잡성 비애'라고 할 수 있다. 사별 자체는 보편적인 경험이라고 해도 사별 후 나타날 수 있는 증상이나 증상의 심각도 및 지속기간은 보편적이지 않을 수 있다. 그러므로 죽음불안에 직접적인 영향을 미치는 복잡성비애에 대한 관리가 중요하며, 이를 위해서 사별자 대상 상실·애도프로그램과 사별자 자조모임 등이 확산될 필요가 있다.

조직 내 정보 기술 스트레스 유발요인들 간의 인과관계에 대한 탐색적 연구 (An Exploratory Research on Causality among Information Technology Stress Creators in Organizations)

  • 임명성
    • 디지털융복합연구
    • /
    • 제10권8호
    • /
    • pp.1-14
    • /
    • 2012
  • 본 연구는 기존 문헌을 검토하여 기술스트레스 요인들 간의 인과관계를 탐색해보고자 한다. 이러한 시도의 주된 목적은 개인이 느끼거나 겪게 되는 기술스트레스를 동시에 줄일 수 없기 때문에 인과관계 분석을 통해 선행요인을 규명할 경우 전체적인 기술스트레스가 유발되기 전에 초기에 확산을 예방하거나 기술스트레스를 줄이기 위한 최소의 노력으로 최대의 효과를 기대할 수 있기 때문이다. 분석결과 기술의 변화 속도는 직장-가정간 갈등과 음의 방향으로 유의하게 나타났으며, 업무 과부화와는 정의 방향으로 유의하게 나타났다. 또한 기술의 복잡성은 업무 과부화와 직무 불안정에 유의한 영향을 미치는 것으로 나타났다. 업무 과부화는 직장-가정간 갈등에 유의한 영향을 미치는 것으로 나타났다. 마지막으로 직장-가정간 갈등은 직무 불안정에 유의한 영향을 미치는 것으로 나타났다.

화학 공정의 제어성의 구조적 분석에 관한 연구 (A Study on the Structural Analysis of Controllability in Chemical Processes)

  • 이병우;김윤식;윤인섭
    • 한국가스학회지
    • /
    • 제3권1호
    • /
    • pp.27-32
    • /
    • 1999
  • 화학 공정은 그 특성상 비선형성이 크고, 다변수 시스템이며, 그 구조가 복잡하다. 그러나 현재까지 개발된 제어성 평가 방법들은 제어성의 평가 방법이 복잡하고, 평가에 필요한 정보가 설계의 초기 단계에서는 알 수 없는 경우가 많다 따라서 공정 및 공장 설계 과정에서 제어성의 평가 및 향상 단계를 적절하게 도입하기 위해서는 이를 위한 절차에 대한 연구가 필요하다. 초기 설계 단계에서의 정보를 이용하여 제어성을 평가하기 위해서는 공정 구조를 분석하는 것이 가장 효율적이다. 입력 변수와 출력 변수가 얼마나 직접적으로 영향을 주는가를 나타내는 척도로는 상대 차수가 있다. 열교환망 합성에서 상대 차수를 이용한 구조적 제어성 분석 방법이 설계 초기 단계에서 효율적임을 알 수 있었다.

  • PDF

다양한 정지영상에서 미도값의 추출 (Extraction of Aesthetic Measure from Various Stabilized Image)

  • 신성윤;이현창;이양원
    • 한국정보통신학회논문지
    • /
    • 제17권6호
    • /
    • pp.1342-1347
    • /
    • 2013
  • 문과 스펜서의 색채 조화론은 먼셀의 색채 조화론을 바탕으로 한 이론이다. 이 조화론은 크게 조화와 부조화, 조화의 면적 효과, 그리고 조화화 부조화의 미도 계산의 3개로 성립된다. 여기서 미도는 조화의 정도를 정량적인 수식으로 구하고자 하는 방법이다. 미국의 학자 버크호프가 문 스펜서의 미는 복잡성 속의 질서성을 가진 것이라는 명제를 분석하였다. 본 논문에서는 배색의 좋고 나쁨은 질서의 요소와 복잡함의 요소로 나누었다. 미도는 질서의 요소를 복잡함의 요소로 나눈 것이다. 이를 영상의 미도 계산에 활용하여, 감성으로 취급되는 색채조화 및 부조화의 문제를 수치적으로 계산하였다. 그리하여 영상에서 색을 판별하여 미도가 좋은 배색인지 아닌지를 나타내었다.

정지영상과 동영상에서 미도의 추출 (Detection of Aesthetic Measure from Stabilized Image and Video)

  • 이양원;최병석
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권11호
    • /
    • pp.33-38
    • /
    • 2012
  • 미도는 문 스펜서가 제시한 이론으로 아름다움의 정도를 수치로 표현하려 한 것이다. 그리고 미국의 학자 버크호프가 문 스펜서의 미는 복잡성 속의 질서성을 가진 것이라는 명제를 분석하였다. 그는 미도의 공식을 발표하여 미도의 정도를 수량적으로 취급하였다. 따라서 기존의 색채 조화론의 부족한 점을 제거하여 보다 과학적이고 정량적인 조화이론을 전개했다. 본 논문에서는 배색의 좋고 나쁨은 질서의 요소와 복잡함의 요소로 나누었다. 미도는 질서의 요소를 복잡함의 요소로 나눈 것이다. 이를 영상의 미도 계산에 활용하여, 감성으로 취급되는 색채조화 및 부조화의 문제를 수치적으로 계산하였다. 그리하여 영상에서 색을 판별하여 미도가 좋은 배색인지 아닌지를 나타내었다.