• 제목/요약/키워드: 의사결정트리

검색결과 242건 처리시간 0.022초

의사결정나무를 통한 걸음걸이 분석 및 질병 예측에 관한 연구 (A Study on Walking Analysis and Disease Prediction with Decision Tree)

  • 김영재;류관희;나스리디노프 아지즈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2017년도 춘계학술발표대회
    • /
    • pp.822-825
    • /
    • 2017
  • 본 연구는 키넥트를 통해 사람의 걸음걸이를 측정하고 의사결정트리(Decision Tree)를 통해 분석함으로써 현재의 걸음걸이를 통해 측정자의 허리 또는 무릎에서 발생할 가능성이 높은 문제 또는 질병들을 예측하고 해당결과를 측정자에게 알린다. 본 연구를 진행하며 첫 번째 단계에서는 관련 논문이나 병원 자료 결과들을 통해 판별할 속성들을 정하였다. 두 번째 단계에서는 키넥트를 통해 측정한 실제 데이터를 적용하기에 앞서 첫 번째 단계에서 정한 속성들이 측정자의 문제 또는 질병들을 판단해내는 연관 정도가 높은지 테스트 데이터를 이용하였고 의사결정나무를 통해 분석하였다. 그 결과 7개의 속성 중 6개로 약 85.7%정도의 연관이 있었다. 마지막 세 번째 단계에서는 판별식을 세우고 실제 데이터들을 쌓아나가며 69명의 측정한 데이터를 분석한 결과 6개의 속성 중 5개의 속성이 허리와 연관정도가 높았고 이는 두 번째 단계에서 나왔던 결과인 약85.7%에 가까운 약83%의 결과가 도출되었다. 이를 기반으로 시스템을 개발해 나가며 판별 정확도를 향상시키기 위해 계속 측정해 데이터를 쌓아가고 관련된 식들의 문제점을 보완하며 또한 어떤 환경에서 키넥트의 측정값의 정확도가 올라가는지 연구할 예정이다.

일상 활동에서의 상황변수를 고려한 대중교통 정보서비스 이용 유형 연구 (A Contextual Study of Public Transport Information Service Use Behavior in Daily Activity)

  • 조창현;이백진;빈미영
    • 대한교통학회지
    • /
    • 제28권4호
    • /
    • pp.19-30
    • /
    • 2010
  • 정보화의 진전에 따라 공공 서비스인 대중교통 정보서비스 제공의 올바른 방향 제시가 필요하게 되었다. 이에 본 연구는 상황에 따른 의사결정 특성이 강한 대중교통 정보서비스의 내용과 매체 이용 행태를 분석하였다. 이를 위해 본 연구는 주로 개인의 사회 인구학적 특성과 정보이용의 특정 행태 간 상관관계를 분석하는 전통적 접근 방법론을 보완하여, 상황에 따라 가변적인 의사결정 특성 분석이 가능한 접근 방법론을 채택하였다. 보다 구체적으로, 인지심리학적 의사결정 테이블(decision table)을 바탕으로 하는 분석도구인 CHAID의 귀납적 의사결정트리 추론(decision tree induction)을 이용하여 대중교통 이용자의 활동패턴과 정보이용 행태에 대해 분석하였다. 주요 연구결과로, 대중교통 정보서비스 이용은 사회 인구학적 변수 이외에도 정보 이용 당시의 상황 변수가 큰 영향을 미침을 확인하였다. 본 연구의 결과는 효율적 대중교통 정보서비스 제공을 위한 시장세분화(market segmentation)에 대한 중요한 시사점을 제공할 것으로 기대된다.

Dempster's Rule of Combination을 이용한 인공신경망간의 결합에 의한 ARMA 모형화 (Combining Multiple Neural Networks by Dempster's Rule of Combination for ARMA Model Identification)

  • 오상봉
    • 정보기술응용연구
    • /
    • 제1권3_4호
    • /
    • pp.69-90
    • /
    • 1999
  • 본 논문은 시계열자료의 ARMA 모형화를 위해 계층적(Hierarchical) 문제해결 방식인 인공신경망 기초 의상결정트리분류기상의 인공신경망 구조를 개선하여 지역문제(Local Problem)를 해결하는 복수개의 인공신경망 결과를 Dempster's rule of combination을 이용하여 종합하는 병행적인 (Parallel) ARMA 모형활르 위한 방법론을 제시함으로써 의사결정트리분류기에 근거한 방법론의 단점을 보완하였다. 본 논문에서 제시한 ARMA 모형화를 위한 방법론은 세 단계로 구성되어 있다: 1) ESACF 특성 벡터 추출단계; 2) 개별 인공신경망에 의한 부분적 모델링 단계; 3) Conflict Resolution 단계, 제시한 방법론을 검증하기 위해 모의실험용 자료와 실제 시계열자료를 이용하여 제시된 방법론을 검증하였으며 실험결과 기존 연구에 비해 ARMA 모형화와 정확도가 높은 것으로 나타났다.

  • PDF

학습 스타일 심리검사를 이용한 부진아 학습 지원 시스템의 개발 및 효과 분석 (Development and Effect Analysis of a Learning Support System for Underachievers Using Psychological Learning Style Tests)

  • 이종숙;장은실;이용규
    • 정보교육학회논문지
    • /
    • 제11권3호
    • /
    • pp.299-306
    • /
    • 2007
  • 정부교육기관의 조사에 따르면 학습부진아에 대한 학습 지원이 절실한 상황이다. 이에 본 논문에서는 학습 스타일 심리검사를 이용하여 부진아에게 맞는 학습방법으로 학습을 지원하는 부진아 학습 지원 시스템을 구축하였다. 제안한 시스템은 첫째, 부진아의 특성으로 구성된 의사결정트리와 사전평가가 점수를 통하여 부진아를 진단한다. 둘째, 부진아로 판단된 학생은 학습 스타일 심리검사를 실시하여 강의형 학습(청각형), 멀티미디어형 학습(시각형), 게임형 학습(촉각형) 방법 중에 한 형태의 학습방법으로 학습을 지원한다. 셋째, 사후평가를 통하여 학업성취도를 학인하고 학업성취도가 낮은 학생에 대해서는 교수자와의 일대일 개별지도를 지원한다. 제안한 시스템을 사용하여 학습부진아를 실험집단과 비교집단으로 나누어 학습을 검증한 결과 학습 스타일 심리검사를 실시하여 학습을 했을 경우의 학습성취도가 평균 10% 향상되었다.

  • PDF

의사결정트리를 통한 자동차산업의 구매패턴분류 (Buying Customer Classification in Automotive Corporation with Decision Tree)

  • 이병엽;박용훈;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제10권2호
    • /
    • pp.372-380
    • /
    • 2010
  • 일반적으로 데이터 마이닝은 다양한 예측기법이나 차이점의 분석을 통하여 유용한 정보 도출을 통해 매출의 증대나, 비용 절감 등의 효과를 가져 올수 있다. 데이터 마이닝 분석은 정보의 분류 또는 다양한 각도나 영역의 관점을 통하여 새로운 뷰를 분석할 수 있다. 기술적으로 데이터 마이닝의 연관규칙이나, 패턴의 분석은 대량의 데이터베이스에서 분석된다. 따라서 데이터 마이닝은 가장 빠르게 성장한 산업중의 하나이다. 그 이유는 정보기술이 발달하면서 수많은 자료들이 체계화된 데이터베이스에 저장이 되고, 기업의 데이터베이스의 규모는 폭발적으로 증가되고 있다. 본 논문에서는 자동차 마케팅에서 이용 가능한 데이터를 데이터 마이닝 분석 기법중의 하나인 Quinlan의 C4.5에 따라 분석 하였다. 본 논문에서는 기존 고객에 대한 고객 속성파악, 고객 분류 및 분석에 따른 고객의 구매패턴을 분석하여 해당 기업의 전략적 마케팅 수립을 통해 경영 과학적으로 접근할 수 있는 데이터 마이닝 분석에 관한 사례 연구이다.

의사결정트리 학습을 적용한 조선소 블록 적치 위치 선정에 관한 연구 (A Study on Selection of Block Stockyard Applying Decision Tree Learning Algorithm)

  • 남병욱;이경호;이재준;문승환
    • 대한조선학회논문집
    • /
    • 제54권5호
    • /
    • pp.421-429
    • /
    • 2017
  • It is very important to manage the position of the blocks in the shipyard where the work is completed, or the blocks need to be moved for the next process operation. The moving distance of the block increases according to the position of the block stockyard. As the travel distance increases, the number of trips and travel distance of the transporter increases, which causes a great deal of operation cost. Currently, the selection of the block position in the shipyard is based on the know-how of picking up a transporter worker by the production schedule of the block, and the location where the block is to be placed is determined according to the situation in the stockyard. The know-how to select the position of the block is the result of optimizing the position of the block in the shipyard for a long time. In this study, we used the accumulated data as a result of the operation of the yard in the shipyard and tried to select the location of blocks by learning it. Decision tree learning algorithm was used for learning, and a prototype was developed using it. Finally, we prove the possibility of selecting a block stockyard through this algorithm.

퍼지 ID3를 이용한 CEO핵심역량의 패턴분석 (Pattern Analysis of Core Competency of CEO Using Fuzzy ID3)

  • 박봉경;황승국
    • 한국지능시스템학회논문지
    • /
    • 제20권2호
    • /
    • pp.273-278
    • /
    • 2010
  • 중소기업에서도 시스템적으로 기업을 운영하는 곳도 있지만 대부분의 중소기업에서는 CEO 개인의 역량과 수준에 따라 기업의 경영패턴이 달라진다고 할 수 있다. 이러한 관점에서 중소기업의 CEO의 역량과 수준에 대한 연구는 매우 의미있다고 할 수 있다. 따라서, 본 연구에서는 중소제조업체의 CEO를 대상으로 설문을 통하여 중소기업 CEO의 핵심역량을 발굴하고 중소기업 CEO의 핵심역량을 평가할 수 있는 모델을 제안하였다. 또한 중소기업 CEO의 핵심역량과 수준에 대한 전문가 평가를 통하여 구한 데이터를 ID3와 퍼지ID3를 이용하여 패턴분석을 하였으며, 그 결과로 생성되는 if-then 퍼지룰과 의사결정트리가 중소기업의 CEO 핵심역량 평가에 유용하다는 것을 보였다.

교통사고 데이터의 패턴 분석과 Hybrid Model을 이용한 피해자 상해 심각도 예측 (Pattern Analysis of Traffic Accident data and Prediction of Victim Injury Severity Using Hybrid Model)

  • 주영지;홍택은;신주현
    • 스마트미디어저널
    • /
    • 제5권4호
    • /
    • pp.75-82
    • /
    • 2016
  • 우리나라의 경제 성장과 도로 환경의 변화를 통해 국내 자동차 시장이 성장하였으나, 이로 인해 교통사고율 또한 증가하였고, 인명 피해가 심각한 수준이다. 이에 따라, 정부에서는 교통사고 데이터를 개방하고 문제를 해결하기 위한 정책을 수립 및 추진 중이다. 본 논문에서는 교통사고 데이터를 이용하여 클래스의 불균형을 해소하고, Hybrid Model 구축을 통한 교통사고 예측을 위해 원본 교통사고 데이터와 Sampling을 수행한 데이터를 학습 데이터로 사용한다. 두 학습데이터에 연관규칙 학습기법인 FP-Growth 알고리즘을 이용하여 교통사고 상해 심각도와 연관된 패턴을 학습한다. 두 학습 데이터의 연관 패턴을 분석을 통해 같은 연관된 패턴을 추출하고 의사결정트리와 다항 로지스틱 회귀분석기법에 연관된 속성에 가중치를 부여하여 융합형 Hybrid Model을 구축하고 교통사고 피해자 상해 심각도를 예측하는 방법에 대해 제안한다.

링크구조분석을 이용한 스팸메일 분류 (A Spam Mail Classification Using Link Structure Analysis)

  • 이신영;길아라;김명원
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제34권1호
    • /
    • pp.30-39
    • /
    • 2007
  • 기존의 내용기반 스팸메일 분류는 전자메일이 이미지를 많이 가지고 있고 텍스트는 적게 가지고 있을 경우에는 내용을 분석하기 어려우므로 스팸메일을 분류하는 데 한계가 있다. 이와 같은 문제를 해결하기 위하여 본 논문에서는 전자메일의 구조를 분석하는 링크구조분석 스팸메일 분류 알고리즘을 제안한다. 이것은 전자메일 안의 하이퍼링크의 개수와 하이퍼링크가 가리키는 웹 문서들이 다른 웹 문서에 의해 링크된 수를 측정하여 전자메일의 중요도를 계산한 후 의사결정트리를 학습하여 스팸메일과 정상메일을 분류한다. 또한 위의 링크구조분석 알고리즘과 하이퍼링크의 서버 주소만을 이용한 변형된 링크구조 분석 알고리즘, 그리고 SVM(support vector machine)을 이용한 내용기반 방법을 다수결 원칙으로 결합한 통합 스팸메일 분류 시스템을 제안한다. 실험 결과, 제안한 링크구조분석 알고리즘은 기존의 내용기반 방법 보다 스팸메일 분류 정확도가 94.8%로 약간 향상되었으며 또한 통합 스팸메일 분류 시스템도 내용기반 방법과 비교하여 향상된 97.7%를 나타냈다.

속성값 이산화 및 부정값 허용을 하는 의사결정트리 기반의 유전자 발현 데이터의 마커 후보 식별 (Candidate Marker Identification from Gene Expression Data with Attribute Value Discretization and Negation)

  • 이경미;이건명
    • 한국지능시스템학회논문지
    • /
    • 제21권5호
    • /
    • pp.575-580
    • /
    • 2011
  • 맞춤형 의료에 대한 기대가 커지면서 분자생물학적인 의료정보의 분석이 중요해지고 있다. 유전자 발현 데이터는 생명현상의 분자생물학적 동태을 보여주는 대표적인 데이터이다. 유전자 발현 데이터의 분석을 통해서 유전자 발현 수준에서의 특정 질병의 발병, 전이, 재발 등을 예측하기 위한 마커에 대한 관심이 많다. 두 개의 대조적인 관심 집단을 식별하는 유전자를 찾기 위해 통계적인 방법 등이 이용되어 왔다. 이 논문에서는 여러 유전자의 조합을 통해서 집단을 식별할 수 있는 후보 마커를 찾는 의사결정트리 기반 방법을 제안한다. 제안한 방법에서는 수치적인 유전자의 발현값을 세 개의 범주값으로 이산화시키고, 유전자 발현값을 해당 범주값뿐만 아니라 범주값의 부정값을 허용할 수 있도록 한다. 한편, 마커로 활용하기 위해서는 소수의 유전자만을 사용하는 것이 바람직하기 때문에, 마커에 소속할 유전자의 개수를 제한하여 마커를 찾도록 한다.