• 한국컴퓨터산업학회논문지
• /
• 제3권2호
• /
• pp.235-242
• /
• 2002

트리 재균형 과정을 최소화하기 위하여 이진 검색 트리의 불균형도에 따른 검색 성능에 관한 수량적 정보를 얻기 위한 실험이 행하여졌다. 트리를 구성하는 노드들의 좌, 우 서브트리 높이 차 인 균형 인수에 의하여 불균형도를 수량화 한 결과 불균형도가 심해질수록 검색성능이 저하됨이 실험 자료들에 의하여 확률적으로 증명되었고 (p＜0.01), 노드 개수와 평균 검색 횟수 관계를 설명하기 위한 모형으로는 로그 모형 보다 선형 모형이 적합한 경향을 보였다. 그러나 균형 인수 크기가 3 미만인 노드들만으로 구성된 이진 검색 트리의 성능은 높이 균형이진 트리에 비하여 저하되지 않는 것으로 평가된다. 본 연구 결과들은 이진 트리를 자료 구조를 사용하는 소프트웨어 관리에 적용될 수 있을 것이다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2008년도 춘계종합학술대회 A
• /
• pp.458-462
• /
• 2008

교육에서 수월성의 문제가 처음 제기된 문제는 아니지만 국가 간의 경쟁력이란 차원에서뿐만 아니라 교육환경의 개선이란 차원에서도 현대사회에서 창의적인 사고력을 지닌 학생의 교육이 무엇보다 강조되고 있다. 이 논문에서는 정보 영재의 교육 중에서 프로그래밍을 위한 사고력 신장에 적합한 교수-학습 모형 개발 및 적용에 목적을 두고 있다. 제안된 교수-학습 모형에서 자료구조로는 트리를 구성하고 제어구조로는 recursion 개념을 학습하도록 하고 있다. 정보 영재 지도에 도입할 수 있는 가능성을 모색하기 위해 교수-학습 모형을 현장에 적용하여 교육 프로그램 개발의 타당성을 검증한다. 예제로 선택한 하노이 타워를 트리로 구성하는 방법과 트리 탐색의 방법으로서 recursion 개념을 적용하는 교수-학습 활동으로 사고력 신장을 위한 교육 프로그램 개발의 타당성을 검증한다.

• Journal of the Korean Data and Information Science Society
• /
• 제23권5호
• /
• pp.949-959
• /
• 2012

범주형 목표변수를 잘 예측하기 위한 데이터마이닝 방법 중에서 최근에는 여러 단일 분류자를 결합한 앙상블 기법이 많이 활용되고 있다. 앙상블 기법 가운데 부스팅은 재표본 시 분류하기 어려운 관찰치의 가중치를 높여 분류자가 해당 관찰치에 보다 집중할 수 있도록 함으로써 다른 앙상블 기법에 비해 오차를 효과적으로 감소시키는 방법으로 알려져 있다. 부스팅을 구성하는 분류자를 의사결정나무로 둔 부스팅 트리 모형의 경우 각 트리의 사이즈를 결정해야 하는데, 본 연구에서는 자료 별로 부스팅 트리에 가장 적합한 트리사이즈가 서로 다를수 있다고 가정하고, 주어진 자료에 맞는 트리사이즈를 추정하는 문제에 대해 논의하였다. 우선 트리사이즈가 부스팅 트리의 정확도에 중요한 영향을 미치는가를 파악하기 위하여 28개의 자료를 대상으로 실험을 수행하였으며, 그 결과 트리사이즈를 결정하는 문제가 모형 전체의 성능을 결정하는데 상당한 역할을 한다는 것을 확인할 수 있었다. 또한 그 결과를 바탕으로 최적의 트리사이즈에 영향을 미칠 것으로 판단되는 몇 가지 특성 변수를 정의하고, 해당 변수를 이용하여 부스팅 트리에서의 최적 트리사이즈를 설명하는 모형을 구성해 보았다. 자료 별로 고유한 최적의 트리사이즈는 자료의 특성에 의존적일 가능성도 있으므로 본 연구에서 제안하는 추정방법은 최적 트리사이즈를 결정하기 위한 출발점 또는 가이드라인으로 활용하는 것이 적절할 것이다. 기존에는 부스팅 트리의 사이즈에 대한 값으로 목표변수의 범주의 개수를 활용하였는데, 본 모형에서 제안하는 트리사이즈의 추정치로 부스팅 트리를 구축한 경우 기존방법에 비해 분류정확도를 유의미하게 개선하는 것을 확인할 수 있었다.

• 한국정보처리학회논문지
• /
• 제3권3호
• /
• pp.543-563
• /
• 1996

본 논문에서는 실시간 퍼지 제어를 위한 모형으로서 '시간형 퍼지 패트리넬(TFPN) 모형'을 제시한다. TFPN모형은 시간 패트리넬과 퍼지 패트리넬을 통합한 것으로서 퍼지 추론 뿐 아니라 퍼지 제어에 이용할 수 있다. 또한, 퍼지 제어 규칙의 구문적 명세 언어로서 '시간적 퍼지 제어 언어 '를 정의하고, 이를 TFPN으로 모형화하는 방법을 제시한다. TFPN모형은 퍼지 제어에 대한 패트리넬 포멀리즘에 해당하며 그 수행 규칙은 마킹(퍼지화)과정과 점화(추론 및 비퍼지화) 과정으로 구성된다. 제시된 모형의 사례 연구 결과, 기존의 퍼지제어 모형보다 추론 및 제어 값의 계산 시간을 절약할 수 있으며, 제어 시스템의 불확실성을 자연스럽게 모형화하고 제어규칙의 가시 성을 높일 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2005년도 춘계학술발표대회
• /
• pp.1585-1588
• /
• 2005

무선통신 환경에서 TCP의 효율성을 개선하기 위한 ECN 방법을 하나의 페트리 넷 모형으로 표현한 사례가 있다. 이 경우에는 모형이 너무 복잡하여 ECN 방법의 구조를 한눈으로 파악하기 어렵다는 단점이 있다. 본, 논문은 기존의 모형을 추상화하여 계층적으로 표현한 결과를 보인다. 계층적 표현은 시스템 전체 구조를 이해하기가 용이하다는 장점이 있다..

• 한국통계학회:학술대회논문집
• /
• 한국통계학회 2001년도 추계학술발표회 논문집
• /
• pp.99-104
• /
• 2001

본 연구의 주된 목표는 1997년 주가자료를 데이터마이닝 기법인 로지스틱모형, 의사결정트리, 신경망, SVM(support vector machine), 뉴로퍼지모형을 사용하여 분석한 후 우리나라 경제상황을 진단하고 예측하는데 가장 적합한 모형을 찾고 그 모형을 해석하는데 있다. 1997년 주가자료를 훈련자료로 간주하여 그 당시 경제 상황에 따라 적절한 구간으로 나누고 훈련시킨 결과 중요한 변수로는 주가지수, 등락률 10일 이동분산, 10일 이동분산의 변동비로 나타났으며 적절한 기법으로는 의사결정트리, 신경망, SVM임을 알 수 있다. 1997년 이외의 주가자료를 데이터마이닝 기법(신경망, 의사결정트리, SVM)에 적용한 결과, 우리나라 경제상황을 고려해 볼 때 신경망이 가장 정확도가 좋은 기법으로 보여진다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2007년도 춘계종합학술대회
• /
• pp.310-314
• /
• 2007

이 논문에서는 정보영재 교육 중에서 프로그래밍을 위한 사고력 신장에 적합한 교육 프로그램 모형을 개발하고, Tic-tac-toe 문제를 실제적인 예로 보여 제안된 교육 프로그램의 타당성과 유효성을 검증하였다. 이 논문에서 제안된 모델에서는 자료구조로는 게임 트리를 사용하며 제어구조로는 게임 트리의 탐색에 기반한 사고력 신장 교육 프로그램으로 4단계로 구성되는 모형을 제안한다. 이 모델을 통하여 학생들은 문제를 게임 트리로 표현하는 방법을 학습하게 되며, 게임 트리의 탐색 방법을 통하여 트리로 구성된 문제를 해결하는 방법을 배우게 된다. 이 교육 프로그램에서 목표로 하는 사고력 신장을 위한 정보영재의 내적 능력에는 유창성, 직관력, 독창성, 집중력, 상상력, 분석력, 도형력, 공간력, 종합력, 문제해결력 등이 포함된다.

• 한국정보통신학회논문지
• /
• 제11권6호
• /
• pp.1228-1234
• /
• 2007

이 논문에서는 정보영재 교육 중에서 프로그래밍을 위한 사고력 신장에 적합한 교육 프로그램 모형을 개발하고, Tic-tac-toe 문제를 실제적인 예로 보여 제안된 교육 프로그램의 타당성과 유효성을 검증하였다. 이 논문에서 제안된 모델에서는 자료구조로는 게임 트리를 사용하며 제어구조로는 게임 트리의 탐색에 기반한 사고력 신장 교육 프로그램으로 4단계로 구성되는 모형으로 구성된다. 이 모델을 통하여 학생들은 문제를 게임 트리로 표현하는 방법을 학습하게 되며, 게임 트리의 탐색 방법을 통하여 트리로 구성된 문제를 해결하는 방법을 배우게 된다. 이 교육 프로그램에서 목표로 하는 사고력 신장을 위한 정보영재의 내적 능력에는 유창성, 직관력, 독창성, 집중력, 상상력, 분석력, 도형력, 공간력, 종합력, 문제해결력 등이 포함된다.

• 응용통계연구
• /
• 제21권3호
• /
• pp.441-453
• /
• 2008

프로스포츠 선수들의 연봉은 선수들의 개인 성적과 팀에 대한 기여도 등으로 결정된다는 가정하에 프로농구와 프로야구 선수들의 전년도 성적으로 다음해 연봉을 예측 분석하였다. 분석에 있어서 data visualization 기법을 통해 변수사이의 관계, 이상점 발견, 모형진단등을 하였다. 다중선형회귀 모형(Multiple Linear Regression)과 트리모형(Regression Tree)을 이용해서 자료를 분석하고 모델간 비교를 했으며, Cross-Validation을 이용해서 최적모델을 선택하였다. 특히, 자동으로 변수선택을 하는 stepwise regression방법을 그냥 사용하기보다는 먼저 설명변수들 사이의 관계나 설명변수와 반응변수 사이의 관계등을 조사하고 나서 이를 통해 선택된 변수들을 가지고 stepwise regression과 regression tree 방법론을 이용해서 적절한 변수 및 최종 모형을 선택하였다. 분석결과, 프로농구의 경우에는 경기당 득점, 어시스트, 자유투 성공수, 경력 등이 중요한 변수였고, 프로야구 투수의 경우에는 경력, 9이닝 당 삼진 수, 방어율, 피홈런 수 등이 중요한 변수였고, 프로야구 타자의 경우에는 경력, 안타 수, FA(자유계약)유무 여부 등이 중요한 변수였다.

• 한국해안·해양공학회논문집
• /
• 제34권3호
• /
• pp.47-57
• /
• 2022

본 연구에서는 진해만의 단일 정점 장기 모니터링 자료를 사용하여 LSTM 모형을 이용한 DO 농도 예측 및 결정 트리 모형을 이용한 빈산소수괴 발생 예측 연구를 수행하였다. LSTM을 이용한 DO 농도 예측 결과, Hidden node의 수가 증가할수록 모형의 복잡도가 증가하여 많은 Epoch을 요구하는 모습을 보였으며, 예측 시간 간격이 증가할수록 긴 Sequence length에서 높은 정확도를 보였다. 결정 트리를 이용한 빈산소수괴 발생 예측 결과, 30 day 예측에서 빈산소수괴 미발생 예측 정확도는 6 6 .1%로 발생 예측 정확도의 37.5%보다 상대적으로 높게 나타났다. 이는 결정 트리 모형이 DO 농도를 관측값보다 고평가하여 나타난 결과로 판단된다.