• 제목/요약/키워드: 결합 알고리즘

검색결과 1,725건 처리시간 0.029초

시뮬레이티드 어니일링 기반의 랜덤 포레스트를 이용한 기업부도예측 (Predicting Corporate Bankruptcy using Simulated Annealing-based Random Fores)

  • 박호연;김경재
    • 지능정보연구
    • /
    • 제24권4호
    • /
    • pp.155-170
    • /
    • 2018
  • 기업의 금융 부도를 예측하는 것은 전통적으로 비즈니스 분석에서 가장 중요한 예측문제 중 하나이다. 선행연구에서 예측모델은 통계 및 기계학습 기반의 기법을 적용하거나 결합하는 방식으로 제안되었다. 본 논문에서는 잘 알려진 최적화기법 중 하나인 시뮬레이티드 어니일링에 기반한 새로운 지능형 예측모델을 제안한다. 시뮬레이티드 어니일링은 유전자알고리즘과 유사한 최적화 성능을 가진 것으로 알려져 있다. 그럼에도 불구하고, 시뮬레이티드 어니일링을 사용한 비즈니스 의사결정 문제의 예측과 분류에 관한 연구가 거의 없었기 때문에, 비즈니스 분석에서의 유용성을 확인하는 것은 의미가 있다. 본 연구에서는 시뮬레이티드 어니일링과 기계학습의 결합 모델을 사용하여 부도예측모델의 입력 특징을 선정한다. 최적화 기법과 기계학습기법을 결합하는 대표적인 유형은 특징 선택, 특징 가중치 및 사례 선택이다. 이 연구에서는 선행연구에서 가장 많이 연구된 특징 선택을 위한 결합모델을 제안한다. 제안하는 모델의 우수성을 확인하기 위하여 본 연구에서는 한국 기업의 실제 재무데이터를 이용하여 그 결과를 분석한다. 분석결과는 제안된 모델의 예측 정확도가 단순한 모델의 예측 정확성보다 우수하다는 것을 보여준다. 특히 기존의 의사결정나무, 랜덤포레스트, 인공신경망, SVM 및 로지스틱 회귀분석에 비해 분류성능이 향상되었다.

VQ를 이용한 영상의 객체 특징 추출과 이를 이용한 내용기반 영상 검색 (Representative Feature Extraction of Objects Using VQ and Its Application To Content-Based Image Retrieval)

  • 정세환;유헌우;장동식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.359-361
    • /
    • 1999
  • 내용 기반 영상 검색을 위해 본 연구에서는 Vector Quantization을 이용하여 영상을 구성하는 주요 객체들의 특징 추출 방법을 제안한다. 내용 기반 검색 시스템에서 사용되는 영상의 주요 특징들은 색상, 질감, 형태 및 영상을 구성하고 있는 객체들의 공간적 위치 등이 사용된다. 이러한 특징들 중에서 어떤 특징들을 사용하고 또 어떤 방식으로 결합하느냐에 따라 혹은 영상의 특성을 잘 나타낼 수 있는 주요 특징을 어떻게 추출, 표현하느냐에 따라 검색 성능에 큰 영향을 미친다. 이 중 본 논문에서는 일반적인 색상, 질감 특징 추출방법과 더불어 Vector Quantization 알고리즘을 이용하여 정지 영상을 구성하고 있는 객체들의 대표 색상과 질감 특징을 빠르게 추출하고 이를 내용 기반 검색에 이용함으로써 객체의 위치, 회전 및 크기 변화에 무관한 검색을 가능케 했다. 연구의 실험 결과 VQ를 이용함으로써 대표특징치 추출시간을 줄일 수 있었고 검색시 색상과 질감 특징의 가중치를 각각 0.5, 0.5로 주는 것이 가장 높은 검출율을 보였으며 제안된 방식에 의해 '사람' 영상의 경우 0.9의 검출율을 보였다.

  • PDF

ILP 프로세서를 위한 개선된 레지스터 할당 기법 (An Improved Register Allocation Technique for ILP Processors)

  • 신화정;이기호
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제28권2호
    • /
    • pp.201-209
    • /
    • 2001
  • 고성능 마이크로 프로세서들은 성능 향상을 위해 ILP를 지원한다. 병렬성을 극대화시키기 위해서는 많은 성능 저해 요인들을 제거해야 한다. 최근에는 컴파일러의 역할을 증대시켜 이러한 요인들을 줄이기 위한 노력들이 활발히 진행되고 있다. 본 논문에서는 성능 저해 요인인 조건 분기 처리를 위하여 조건 실행과 레지스터 할당을 결합함으로써 메모리로의 대피를 최소화하고 병렬성을 향상시킬 수 있는 개선된 레지스터 할당 알고리즘을 제안한다. 제안한 방법을 적용하여 실험한 결과 간섭 그래프의 에지수가 4.47% 감소되었고 그 결과 요구되는 대피 변수의 수도 21.35% 감소되었다. 그리고 기존의 방법에 비해 19.38%의 성능 향상 결과를 얻었다. 결국 본 레지스터 할당 기법은 조건 실행을 통해 조건 분기 명령을 제거하여 기본 블록 내의 명령어 수를 증가시켜 병렬처리의 기회를 증진시키고 조건 분석을 통해 간섭 그래프의 불필요한 에너지를 제거시켜 보다 효율적인 레지스터 할당을 실현함으로써 제안한 방법의 타당성을 검증하였다.

  • PDF

셀룰라 시스템에서의 반복적 간섭 정렬

  • 신원용
    • 정보와 통신
    • /
    • 제32권5호
    • /
    • pp.49-55
    • /
    • 2015
  • 본 논문에서는 실제적인 다중 셀 하향링크 네트워크 중 하나인 간섭 브로드캐스트 채널에서 유망한 간섭 정렬 기술인 반복적 간섭 정렬 기술을 소개한다. 또한, 가정하는 네트워크에서 상향링크/하향링크 채널 사이의 채널 상호성을 활용함으로써 다중안테나(MIMO: multiple-input multiple-output) 다중셀 하향링크 네트워크를 위한 개선된 반복적 간섭 정렬 기술을 제안한다. 구체적으로, 제안한 기술은 다중사용자 MIMO 기반 반복적 간섭 정렬 알고리즘을 설계하기 위해 반복적 빔형성과 하향링크 간섭 정렬 이슈를 지능적으로 결합한다. 각 기지국에서는 전처리기를 설계하기 위해 두 개의 순차적인 빔형성 행렬을 사용하는데, 이는 간섭 누수로 불리는 타 셀 기지국으로부터 생성된 셀 간 간섭을 효율적으로 줄일 뿐만 아니라 같은 셀 안에서의 셀 내 간섭을 완벽히 제거가 가능하다. 송신 및 수신 빔형성 행렬은 수렴할 때까지 반복적으로 업데이트된다. 컴퓨터 모의실험을 통해 제안하는 간섭 정렬 기술이 기존 두 가지 반복적 간섭 정렬 기술과 비교하여 더 높은 합 용량을 나타냄을 보인다.

수중 무인항체를 위한 Vision/INS 통합 항법

  • 박슬기;조득재;박상현
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2010년도 추계학술대회
    • /
    • pp.1-3
    • /
    • 2010
  • 수중 무인항체(Autonomous Underwater Vehicle, AUV)를 고정밀, 고위험 임무수행 분야에 이용하기 위해서는 연속적이고 정확한 항법정보를 제공하는 기술이 반드시 필요하다. 특히, 최근에는 항공분야에서 국내외적으로 연속적이고 정확한 항법정보를 제공하기 위하여 여러 가지 센서를 결합한 통합 항법시스템에 관한 연구가 활발하며, GPS나 음향장치를 관성센서와 통합하는 방법이 대표적이다. 하지만 수중 무인항체에 경우는 해수면 노출로 인한 탐사시간 장기화와 음향장치 설치 및 회수의 한계로 인하여 GPS나 음향장치 이외에 센서를 이용한 통합 항법시스템의 필요성이 커지고 있다. 본 논문에서는 자율성이 높으면서, 적은 비용으로 설치가 가능한 영상센서를 이용하여 항법성능을 효과적으로 증대시키는 Vision/INS 통합 항법을 제안한다. 제안한 통합 항법알고리즘은 외부표정요소 직접결정기법을 이용하여 영상 데이터로부터 항체의 위치와 자세를 추정하고, 추정된 결과를 INS의 추정치와 비교한다. 그리고 추정한 위치와 자세오차를 입력으로 칼만필터를 구동하도록 설계하였다. 모의실험을 통해 제안한 방법의 유효성을 확인하였다.

  • PDF

웹 서비스를 통한 분산 시스템 기반의 분자 모델링 도구의 실시간 상호작용 (A Real-time Interaction of Molecular Modeling based on Distributed Processing System using a Web Service)

  • 김보순;박성준;김지인
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2006년도 학술대회 1부
    • /
    • pp.82-87
    • /
    • 2006
  • 분자 모델링 시뮬레이션은 신 물질, 신약 개발에 범용적으로 사용되는 중요한 컴퓨터 소프트웨어이다. 교육과 연구 등의 분야에서는 사용자가 직접 입력 도구를 사용하여 분자 모델을 시뮬레이션을 하는 경우가 존재한다. 사용자가 직접 시뮬레이션을 하기 위해서는 가상의 3 차원 시각화 환경은 물론 생화학적으로 안정성 여부 검증에 도움을 주기 위해 에너지 계산 결과를 제공해야 한다. 그러나 대다수의 분자 모델링 도구가 시각화 환경 제공을 위주로 개발되었으며 에너지 계산 수식이 복잡하여, 사용자가 시뮬레이션 하는 가운데, 실시간으로 에너지 계산을 제공하지 못한다. 이러한 단점을 극복 하고자 본 논문에서는 어떠한 분자 모델링 도구라도 빠르게 에너지 계산을 반환 받을 수 있는 웹 서비스 기반의 분산 시스템 환경을 구현하였다. 또한 실시간으로 사용자가 시뮬레이션 할 수 있도록 작업 선별 처리 알고리즘(Job Skip Operation)을 개발, 적용하여 최신의 에너지 계산 요청에 대한 반환을 보장하였다. 본 연구는 사용자가 상호작용 기법을 통하여 가상의 분자 모델링 환경에서 화학적으로 안정된 분자 물질의 결합 위치를 빠르게 찾을 수 있도록 도와준다.

  • PDF

양자정보통신 기술동향 (Status of Quantum Information and Communication Technologies)

  • 박성수;송기봉;이상광;김기영;오진태
    • 전자통신동향분석
    • /
    • 제30권2호
    • /
    • pp.22-31
    • /
    • 2015
  • 양자시스템을 모사하기 위한 양자컴퓨터의 가능성이 논의된 이후 약 30년이 지난 현재, 물리학 실험실에만 국한했던 양자역학은 정보이론, 보안, 통신, 컴퓨팅 등 기존 정보통신분야와의 결합을 통해 응용 가능성을 보여주는 연구가 진행되었고 통신분야에서는 절대 보안성을 가진 양자키 분배 시스템을 사용한 암호통신장비가 판매되고 있는 등 가시적 성과를 내고 있다. 또한, 컴퓨팅분야에서는 이온포획, 초전도, 스핀트로닉스 등 여러 가지 물리현상을 이용한 큐빗의 가능성을 보여주고 있으며 양자컴퓨팅 알고리즘 및 적용분야에 대한 연구가 진행 중이어서 멀지 않은 장래에 고전 컴퓨터보다 적어도 다항식적 속도향상을 갖는 양자컴퓨터가 등장할 전망이다. 본고에서는 선진국에서 진행되고 있는 양자통신 및 양자컴퓨팅 관련한 기술개발 동향을 소개하고자 한다.

  • PDF

CHMM Word Spotting 기법을 이용한 연속음성 인식에 관한 연구 (A study on the recognition of continuous speech using CHMM word spotting)

  • 김수훈
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1994년도 제11회 음성통신 및 신호처리 워크샵 논문집 (SCAS 11권 1호)
    • /
    • pp.373-377
    • /
    • 1994
  • 연속음성 인식 시스템 구성을 위한 HMM WORD SPOTTING 기법을 검토하였다. 실험에 사용한 HMM WORD SPOTTING 기법은 O(n)DP 기법와 OPDP 법이다. 인식시스템은 파라메터로 멜켑스트럼 만을 사용한 경우와 동적 파라메터인 희귀계수를 결합한 경우의 2종류이며, 인식 알고리즘은 O(n)DP 법과 유한상태 오토마타에 의해 구문제어를 실?나 ONE PASS DP 법으로 나눌 수 있다. 또한 인식 단위는 음절과 단어가 혼합된 형태이고 학습은 모두 음절단위로 실시하였으며 연속음성 25문장에 대하여 O(n)DP법과 OPDP법의 인식결과를 비교하여 연속음성 인식에 구문제어 효과를 검증하였다. 실험 결과 평균 인식률이 O(n)DP 의 경우 각각 90.6%, 90.9%, OPDP 의 경우 각각 98.4%, 98.6%로 유한 상태 오토마타에 의한 구문제어를 이용한 평균 7.5%의 인식률이 향상되었다.

  • PDF

Theorema 시스템을 응용한 TI-92 메뉴얼 생성기 개발 (Development of a TI-92 Manual Generator Based on the Theorema System)

  • 전영국
    • 컴퓨터교육학회논문지
    • /
    • 제5권3호
    • /
    • pp.79-87
    • /
    • 2002
  • 알고리즘을 컴퓨터로 구현하여 수식 입력에 대한 출력을 과정없이 보여주는 프로그램이 컴퓨터 대수 시스템이다. 이 시스템에 연역적 추론을 자동화하는 과정을 수행하는 자동 연역 시스템을 결합하는 시도로 구현된 것이 Theorema 시스템이다. 오스트리아의 RISC 연구소에서 개발된 이 시스템은 Mathematica의 rewriting 기법을 사용하여 구현되었는데, 계산과 문제 해결, 증명을 할 수 있는 모드를 지원하고 있다. 본 논문에서는 계산 모드의 Theorema 언어를 구사하여 TI-92 그래픽 계산기에 탑재된 Derive 시스템의 일부를 시뮬레이션한 결과를 토대로 TI-92 메뉴얼을 Mathematica notebook의 형태로 생성하는 도구를 개발한 내용을 소대한다. 또한, 이렇게 하여 생성된 매뉴얼이 자바 서브릿을 통하여 웹기반 학습용 인터페이스로 연계되는 일련의 과정을 제시한다.

  • PDF

전기자동차 충전기용 2-stage 자기유도 무선전력전송 시스템 (Two-stage Inductive Power Transfer Charger for Electric Vehicles)

  • 김민중;주동명;이병국
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2016년도 전력전자학술대회 논문집
    • /
    • pp.169-170
    • /
    • 2016
  • 본 논문에서는 전기자동차 무선충전기 송수신 코일의 결합계수가 변동되는 조건에서, 수신 측에 DC-DC 컨버터를 사용하지 않고, 넓은 출력전압 범위를 갖는 전기자동차 배터리팩을 충전하기 위한 자기유도 무선전력전송 (Inductive Power Transfer, IPT) 충전기 시스템과 제어 알고리즘을 제안한다. 전기자동차용 무선 충전기 시스템은 승강압 역률보상 컨버터와 Bridgeless 정류기를 포함하는 자기유도 IPT 컨버터로 구성되며, 시뮬레이션을 통하여 시스템과 제어기의 타당성을 검증한다.

  • PDF