• 제목/요약/키워드: 트리모형

검색결과 160건 처리시간 0.024초

대학 컴퓨터 실습 교양과목에서의 학업성취 요인에 대한 연구 (A Study on Factors of the Academic Achievement in Computer Training Courses as the Liberal Arts in University)

  • 김완섭
    • 정보교육학회논문지
    • /
    • 제17권4호
    • /
    • pp.433-447
    • /
    • 2013
  • 본 연구는 실습 중심의 컴퓨터 교양과목에서의 학생들의 학업성취에 영향을 미치는 요인을 발견하기 위한 것이다. 교과목 운영을 통한 교육성과 즉 학생들의 학업성취도를 향상시키기 위해서는 학업성취도에 영향을 미치는 요인들을 분석하고 그 결과를 교육에 반영하여 개선하는 순환 과정이 필요하다. 특히 컴퓨터 실습을 중심으로 하는 실용 교과목은 이론 중심의 과목들과 특성이 다르므로 그 요인에 대한 연구가 요구된다. 본 연구에서는 요인을 발견하기 위한 분석으로 로지스틱 회귀분석과 데이터마이닝 분야의 결정트리 분석을 수행하였다. 실험을 위한 데이터로는 서울소재 S대학의 교양필수과목에서 시행된 MOS 자격증 시험결과를 사용하였다. 로지스틱 회귀분석을 통해서는 담당교수, 수강인원, 수업시간, 그룹(강의기간) 순으로 중요성을 파악할 수 있었다. 데이터마이닝의 의사결정트리 분석을 통해서는 그 외에 학번, 재수강 여부, 강의실 환경의 추가 요인을 발견할 수 있었고, 특히 다양한 요인들이 학업성취에 복합적으로 영향을 미치는 것을 트리 모형을 통해 파악할 수 있었다. 분석 결과의 트리모형을 결과로 제시하였으며, 수식을 제안하여 여러개의 트리 모형으로부터 요인의 중요도를 수치화하여 제시하였다.

IP망에서 트래픽 분할에 의한 다중경로 멀티캐스트 경로설정 (Multipath Multicast Routing by Traffic Splitting in IP Networks)

  • 박구현;신용식
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권1호
    • /
    • pp.48-56
    • /
    • 2002
  • 본 연구는 IP(Internet Protocol) 망에서 복수 트리경로에 의한 멀티캐스팅 방법을 제시한다. 트래픽 양에 대해 아크 비용이 비선형 함수이고 멀티캐스트 트래픽 수요가 대용량일 때, 단일의 트리경로 대신에 트래픽을 분할하여 복수개의 트리경로로 전송하는 것이 멀티캐스트 서비스 품질을 향상시킬 수 있다. 제시하는 멀티캐스팅 방법은 원하는 수준까지 트리경로를 추가하며, 주어진 트리경로 집합에 대해서 트래픽을 분할한다. 트래픽 분할을 위한 수학적 모형과 최적조건을 도출하였으며, 여러 개의 멀티캐스팅 트래픽을 동시에 전송하고자 할 때도 적용 가능하다. 적용 결과는 제안한 복수 트리경로에 의한 IP 멀티캐스팅 방법이 단-대-단 서비스 품질을 보장하는 데도 상당한 효과를 있음을 보인다.

인공신경망간의 결합에 의한 시계열 모형화에 관한 연구

  • 오상봉
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 1998년도 공동추계학술대회 경제위기 극복을 위한 정보기술의 효율적 활용
    • /
    • pp.665-670
    • /
    • 1998
  • 본 연구에서는 시계열자료의 ARMA 모형화를 위해 의사결정트리 분류기상에 존재하는 인공신경망의 구조를 개선하여 이들 각각의 인공신경망으로부터 도출된 결과를 Dempster's rule of combination을 이용하여 결합할 수 있는 방법론을 제시하고 있다. 인공신경망을 이용한 기존의 ARMA 모형화 방법과 비교한 결과, 본 연구에서는 제시한 방법이 주어진 ESACF 특성패턴에 대해 보다 정확하게 ARMA 모형화를 하는 것으로 나타났다.

데이터 마이닝을 이용한 의사결정지원 시스템 (Decision Support System Using Data Mining)

  • 조성진;정인정
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.45-47
    • /
    • 1999
  • 데이터 베이스에 저장하고 취급하는 자료가 폭발적으로 증가함에 따라서, 데이터 베이스 이용자가 필요로 하는 자료를 검색하고 유용한 정보를 획득하는 일은 더욱 더 어려워지고 있다. 이러한 문제들은 데이터에 내재되어 있는 유용한 패턴이나 변수들 간의 관계를 정교한 분석 모형을 찾아내는 데이터 마이닝이란 정보기술로 해결할 수 있다. 본 논문에서는 여러 가지 데이터 마이닝 기법들을 알아보고 데이터 마이닝에 의해 만들어진 규칙들을 사용하여 의사결정에 도움을 줄 수 있는 분석적인 트리를 구성한다. 제안하는 트리가 어떻게 생성되는지 보이고 생성된 트리를 의사결정지원 시스템에 적용한다. 다양한 관점에서 분석을 요구하는 사용자를 충족시키는 트리를 구성하여 시각적인 효과와 각 계층간의 분석을 할 수 있는 의사결정지원 시스템을 소개한다.

  • PDF

이항분포모형에 일반화된 카탈란 수를 적용한 배리어 옵션의 가격 산정 (Barrier Option Pricing with Binomial Trees Applying Generalized Catalan Numbers)

  • 최승일
    • 한국산학기술학회논문지
    • /
    • 제17권12호
    • /
    • pp.226-231
    • /
    • 2016
  • 본 논문에서는 배리어 옵션의 가격 산정을 위해 이항분포모형을 사용한다. 경로의존형 옵션인 배리어 옵션의 가격산정을 위해서는 이항트리의 말단에서 역방향으로 진행하면서 개별 노드들의 옵션 가치를 계산하여 옵션 가격을 산정하게 된다. 이항트리의 말단에서는 배리어 도달 여부를 판단하기 어려운데, 카탈란 수를 일반화하여 배리어에 도달하지 않은 경우의 수를 구하고자 한다. 일정한 범위에서 움직이는 경로의 수를 파악하기 위해 카탈란 수에 상한과 하한을 부여하는 방식으로 일반화한다. 이항분포모형에서 배리어 도달 여부는 가격 상승과 가격 하락 횟수의 차이가 일정한 범위에 있는지를 판단하여 결정한다. 상한과 하한을 부여한 일반화된 카탈란 수를 활용하여 가격 상승과 가격 하락 횟수의 차이가 일정한 범위에 있는 경우의 수를 구할 수 있으면, 이항트리 말단에서 배리어에 도달하지 않았을 확률을 계산할 수 있다. 이항트리 말단에서의 옵션 가치와 배리어에 도달하지 않았을 확률을 이용하여 만기의 옵션 기대값을 계산하고 이를 현재 시점으로 할인하여 배리어 옵션 가격을 구하게 된다. 이항분포모형을 이용한 기존의 방법은 중간 단계의 옵션 가치를 모두 계산해야 하지만, 일반화된 카탈란 수를 적용한 방법은 이항트리 말단에서의 옵션 가치만으로도 옵션 가격 산정이 가능하고 만기시점의 옵션행사 확률에 대한 분포를 얻을 수 있다. 상한과 하한을 부여하여 일반화된 카탈란 수는 배리어 옵션 가격 산정뿐만 아니라 다양한 분야에 활용할 수 있을 것으로 기대된다.

서울시 상업 젠트리피케이션 발생 주거지역의 입지적 요인과 변화특성 분석 (An Analysis of Locational Characteristics and Business Change in the Commercially Gentrified Residential Areas in Seoul, Korea)

  • 이기훈;이수기;천상현
    • 지역연구
    • /
    • 제34권1호
    • /
    • pp.31-47
    • /
    • 2018
  • 본 연구는 서울시 상업 젠트리피케이션 발생 주거지역의 입지적 요인과 변화 특성을 로짓모형을 활용하여 분석하였다. 분석결과로 서울시 상업 젠트리피케이션 발생 주거지역은 단독주택 연면적 비율이 높고 근린생활시설이 많은 주거지역에서 발생하는 것으로 나타났다. 이에 더하여, 고속도로 및 지하철 입구와 대학교 그리고 많은 사람을 끌어들일 수 있는 인구 집중시설과 거리가 가까운 곳에서 발생하는 것으로 나타났다. 주거지역 내 상업 젠트리피케어션이 발생한 집계구의 도로 특성은 도로 길이가 길고, 도로 면적이 작으며, 도로망 네트워크의 부분 통합도 값이 크고, 3지 교차로가 많은 집계구에서 발생하는 것으로 나타났다. 이러한 결과는 서울시 상업 젠트리피케이션 발생 주거지역이 골목길과 같은 유기적 도로망과 단독주택 위주의 낮은 주거밀도 그리고 인구유발시설과의 접근성이 좋은 곳에서 발생하는 것을 의미한다. 이어서 서울시 상업 젠트리피케이션 발생 주거지역의 변화특성을 살펴보면, 2006년과 비교하여 2014년에 커피숍과 주점이 증가하고 근린생활시설의 수는 감소한 것으로 나타났다. 또한, 주점과 한식 음식점의 폐업기간은 2006년과 비교하여 2014년에 짧아지는 것으로 나타났다. 본 연구는 서울시 상업 젠트리피케이션 발생 주거지역에 대한 입지특성과 토지이용변화를 토대로 주거지역의 상업 젠트리피케이션에 대한 정책적 시사점을 제시하였다.

연결강도분석접근법에 의한 부도예측용 인공신경망 모형의 입력노드 선정에 관한 연구 (Selection of Input Nodes in Artificial Neural Network for Bankruptcy Prediction by Link Weight Analysis Approach)

  • 이응규;손동우
    • 지능정보연구
    • /
    • 제7권2호
    • /
    • pp.19-33
    • /
    • 2001
  • 본 연구에서는 부도예측용 인공신경망의 입력노드 선정을 위한 휴리스틱으로 연결강도분석접근법을 제안한다. 연결강도분석은 학습이 끝난 인공신경망에서 입력노드와 은닉노드를 연결하는 연결가중치의 절대값 즉, 연결강도를 분석하여 입력변수를 선정하는 접근법으로, 선정기준에 따라 약체연결뉴론제거법과 강체연결뉴론선택법을 들 수 있다. 본 연구에서는 약체연결뉴론제거법, 강체연결뉴론선택법 그리고 이 두 기법을 통합한 통합 연결강도 모형을 제안하여 각각 의사결정트리 및 다변량판별분석에 의해 선정된 입력변수를 이용한 인공신경망 모형과 예측율을 비교한다. 실험 결과 본 연구에서 제안하고 있는 방법론이 의사결정트리나 다변량판별분석 기법보다 높은 예측율을 보여주었다. 특히 두 기법의 통합연결강도 모형의 경우에는 다른 단일 기법보다 높은 예측율을 보이고 있다.

  • PDF

Analyzing the Factors of Gentrification After Gradual Everyday Recovery

  • Yoon-Ah Song;Jeongeun Song;ZoonKy Lee
    • 한국컴퓨터정보학회논문지
    • /
    • 제28권8호
    • /
    • pp.175-186
    • /
    • 2023
  • 본 연구는 단계적 일상회복 이후 상권 회복세와 함께 임대료가 급상승한 시점에 주목하여 젠트리피케이션 분석 모형을 구축하고 그 특징을 살펴보는 것이 목적이다. 최근 국내에서는 팬데믹 이후 거리두기의 영향으로 대규모 상권보다는 소규모 상권이 형성되었다. 바로 핫플레이스라고 알려진 골목상권이다. 핫플레이스는 다양한 미디어와 사회관계망서비스를 통해 집객효과를 누리며 인기를 끌고 있다. 그에 따라 유동인구가 증가하면서 상권이 활성화 되고 임대료가 급상승하는 현상이 발생하고 있다. 하지만 소상공인의 경우 임대료 급상승은 매출 증가로도 감당하지 못해 해당 지역을 이탈하는 젠트리피케이션 현상으로 이어질 수 있다. 따라서 본 연구에서는 상권이 다시 활성화되면서 임대료가 급상승하는 시점을 찾아 그 이전과 이후를 분석하고자 한다. 먼저 젠트리피케이션에 관련하여 언급되는 토픽을 탐색하기 위해 텍스트 데이터를 수집한 후 LDA 토픽 모델링을 실시한다. 이를 참고하여 상권 단위로 데이터를 수집하고 젠트리피케이션 분석 모형을 구축한 다음 특징을 분석한다. 팬데믹으로 상권이 침체된 이후 재활성화 되고 있는 시점에 본 모형을 통한 젠트리피케이션 분석이 소상공인 정책에 기여할 수 있기를 바란다.

페이지 실행시간 동기화를 이용한 다중 해쉬 결합에서 결합률에 따른 효율적인 프로세서 할당 기법 (Efficient Processor Allocation based on Join Selectivity in Multiple Hash Joins using Synchronization of Page Execution Time)

  • 이규옥;홍만표
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권3호
    • /
    • pp.144-154
    • /
    • 2001
  • 다중 결합 질의에 포함된 다수의 결합 연산지를 효율적으로 처리하기 위해 서는 효율적인 병렬 알고리즘이 필요하다. 최근 다중 해쉬 결합 질의의 처리를 위해 할당 트리를 이용한 방법이 가장 우수한 것으로 알려져 있다. 그러나 이 방법은 실제 결합 시에 할당 트리의 각 노드에서 필연적인 지연이 발생되는 데 이는 튜플-시험 단계에서 외부 릴레이션을 디스크로부터 페이지 단위로 읽는 비용과 이미 읽는 페이지에 대한 해쉬 결합 비용간의 차이에 의해 발생하게 된다. 이들 사이의 실행시간을 가급적 일치시키기 위한 '페이지 실행시간 동기화'기법이 제안되었고 이를 통해 할당 트리 한 노드 실행에 있어서의 지연 시간을 줄일 수 있었다. 하지만 지연 시간을 최소화하기 위해 할당되어질 프로세서의 수 즉, 페이지 실행시간 동기화 계수(k)는 실제 결합 시의 결합률에 따라 상당한 차이를 보이게 되고 결국, 이 차이를 고려하지 않은 다중 해쉬 결합은 성능 면에서 크게 저하될 수밖에 없다. 본 논문에서는 결합 이전에 어느 정도의 결합률을 예측할 수 있다는 전제하에 다중 해쉬 결합 실행 시에 발생할 수 있는 지연 시간을 최소화 할 수 있도록 결합률에 따라 최적의 프로세서들을 노드에 할당함으로서 다중 해쉬 결합의 실행 성능을 개선하였다. 그리고 분석적 비용 모형을 세워 기존 방식과의 다양한 성능 분석을 통해 비용 모형의 타당성을 입증하였다.

  • PDF

웹 기반 비즈니스 프로세스의 리엔지니어링과 명세를 위한 BPN 모형 (A BPN model for Web-based Business Process Reengineering and Specification)

  • 장수진;최상수;이강수
    • 정보처리학회논문지D
    • /
    • 제10D권3호
    • /
    • pp.471-488
    • /
    • 2003
  • 최근의 대부분의 정보시스템은 웹 기반 정보시스템이며 이의 개발과 유지보수시에 “웹 위기” 현상이 발생하고 있다 이를 해결하기 위해, 웹 엔지니어링 기술 중 웹 기반 비즈니스 프로세스로의 리엔지니어링 기술이 필요하다. 본 논문에서는 웹 기반 정보시스템으로의 이주와 웹 기반 비즈니스 프로세스 모형화를 위한, BPN(Business Process Net) 모형과 이를 이용한 리엔지니어링 휴리스틱스를 적용 예와 함께 제시한다. BPN모형은 베타분포형 확률 패트리넷이며 수행가능형 Activity diagram이라 할 수 있다. BPN을 모형화 할 때, Use Case 분석을 이용하며 비즈니스 프로세스의 수행시간 및 비용적 불확실성은 베타분포를 이용하고 있다. BPN 모형은 XML 기반의 비즈니스 프로세스의 명세언어를 위한 공통 명세모형으로 이용될 수 있으며, 제시한 리엔지니어링 방법 및 지침은 웹 기반 정보시스템의 분석 및 설계단계에서 적용할 수 있다.