• Title/Summary/Keyword: 평가 알고리즘

Search Result 5,666, Processing Time 0.053 seconds

Design and Evaluation of the Web-based Tree Visualization System for Education (웹 기반 교육용 트리 시각화 시스템의 설계 및 평가)

  • Kim, Sun-Kyong;Song, Young-Kyoung;Yoo, Kwan-Hee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.10a
    • /
    • pp.199-202
    • /
    • 2000
  • 본 논문에서는 시각화 시스템의 설계와 평가를 통해 시각화 시스템이 어떻게 알고리즘 학습을 도울 수 있는가에 대해 기술한다. 본 논문에서 제시하는 트리 시각화 시스템은 자바로 구현하였으며 아래와 같은 특징을 제공한다. 1) 동기적, 비동기적인 상호작용 제공 2) 강의실, 연습실, 평가실의 구분 학습과 그래픽 요소 및 애니메이션의 제공 3) 사용자의 입력에 대한 즉각적인 인터랙션의 제공 4) 자바가 가능한 일반적인 웹 브라우져 상에서의 구동 등을 특징으로 한다. 본 논문에서는 여러 알고리즘 가운데 AVL 트리와 Red-Black 트리에 대한 시각화 시스템을 설계한다. 개발된 시각화 시스템은 알고리즘 학습에 활용하였으며, 평가를 통해 웹 기반 시각화 시스템을 이용한 수업이 전통적 수업에 비해 효과적이라는 결과를 도출하였다.

  • PDF

Development of an algorithm for the separation of ECG from mixed EMG signal (ICA를 이용한 근전도에 첨가된 심전도 신호 분리 알고리즘의 개발)

  • Lee, J.;Kwon, O.Y.;Lee, K.J.
    • Proceedings of the KIEE Conference
    • /
    • 2002.07d
    • /
    • pp.2687-2689
    • /
    • 2002
  • 본 연구는 환자의 근육 상태를 표면 근전도(EMG, Electrocardiogram)를 통해 정량적으로 평가한 결과를 기반으로 적응 전기치료를 수행 시, 근전도 정량평가에 영향을 주는 심전도 신호를 독립요소 해석(ICA, Independent Component Analysis)을 이용하여 획득된 신호로부터 분리함으로써, 정확한 근전도 정량평가를 할 수 있도록 하는 것을 목적으로 한다. 실험 방법은 소스(source)를 근전도와 심전도 2개로 가정하고, 4 채널을 통하여 획득된 신호를 10 Hz-500 Hz의 대역통과 필터를 이용하여 필터링한 후, 1000 sample/sec로 샘플링하여 센서로 사용하였으며, JADE(Joint Approximate Diagonalization of Eigen-matrices) 알고리즘을 통하여 근전도 신호와 심전도 신호를 분리하였다. 알고리즘의 permutation ambiguity와 scaling ambiguity 특성 문제를 해결하기 위하여, 분리된 신호의 주파수 분석을 통하여 심전도와 근전도 신호로 구분하였으며, 인식된 근전도 신호의 크기를 센서 신호를 기준으로 복원하였다. 결론적으로 아날로그 및 디지털 필터와 달리 근전도의 신호의 왜곡을 극소화하면서도 심전도 신호를 분리해 냄으로써, 근전도를 통한 근육상태의 효과적인 평가가 가능하게 되었다.

  • PDF

The 4-DAT based on Evaluation Algorithm for Game Development Process (4-DAT 기반의 게임 개발 프로세스 평가 알고리즘)

  • Lee, Ji-Won;Park, Sung-Jun
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2010.07a
    • /
    • pp.95-98
    • /
    • 2010
  • 본 논문에서는 소프트웨어 개발 프로세스 분석 도구인 4-DAT를 이용하여 범용적으로 사용되고 있는 애자일 프로세스인 XP와 스크럼을 비교분석하였고, 게임 개발 프로세스를 평가하기 위한 평가 알고리즘을 제안한다. 새로운 개발 방법 평가 알고리즘은 기존의 4-DAT가 포함하고 있는 4차원의 고려사항을 3차원으로 재정의하여 통합한 것으로, 게임 개발 환경에서 기존의 XP와 스크럼이 가지는 제약성을 보완할 수 있고, 게임 개발을 위한 프로세스의 도입에 있어 부족한 요소를 추출할 수 있다. 실험의 방법으로서 실제 개발한 모바일 게임의 주기와 실행방법을 분석하여 5항목의 상황변수를 정의하였고, 4-DAT가 가지는 기준에 적용하여 기초 자료를 도출하여, 재구성한 3-DAT를 기반으로 정의된 상황변수를 적용하여 분석하였다. 그 결과 6가지의 상황에 따른 데이터를 구하였으며, 이를 종합하여 게임 개발에 적합한 프로세스의 요구사항을 알 수 있었다.

  • PDF

The Study on Algorithm for Multidirectional motion recognition. (다-방향 동작인식에 대한 알고리즘 연구)

  • Park, Soo-Jin;Lee, Eun-Ock;Lee, Byong-Kwon;Cho, Hyoun-Eok
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2015.10a
    • /
    • pp.1791-1793
    • /
    • 2015
  • 현재, 동작 인식 센서를 이용한 동작 평가 시스템이 다양한 분야에서 연구 및 기술 개발이 진행되고 있다. 하지만 실제 정확한 평가시스템 알고리즘에 대한 연구는 이뤄지고 있지 않다. 본 논문에서는 다양한 제스처 인식 장비에서 정보를 받아, 여러 개의 센서가 겹쳤을 때 효율적이고 정확한 평가를 할 수 있는 평가시스템에 대한 알고리즘을 연구한다.

유한체에서의 이산로그 알고리즘과 구현

  • 조인호;임종인;서광석
    • Review of KIISC
    • /
    • v.1 no.3
    • /
    • pp.30-34
    • /
    • 1991
  • 유한체의 이사로그 문제는pne-way 함수의 특성을 잘 나타내고 있어, 암호 시스템 에 많이 응용되고 있다. 본 논문에서는 기존의 이산로그와 관련된 알고리즘들을 분석 약술 하고 그중 가장 효율적인 알고리즘으로 평가되는 Coppersmity알고리즘을 4GF({2^127})$ 에서 구현한 결과를 일부분 공개한다.

  • PDF

A Study on Heuristic Methods for Clustered Document Allocation (클러스터 문서할당을 위한 휴리스틱 기법에 관한 연구)

  • 박경모
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10c
    • /
    • pp.54-56
    • /
    • 1998
  • 본 논문에서는 병렬 정보검색 시스템에 있어 클러스터 문서할당을 위한 두 가지 휴리스틱 기법을 제시한다. 효율적 문서할당에 관한 매핑 문제를 정의하고 유전알고리즘과 모의냉각기법에 기반을 두는 휴리스틱 매핑 알고리즘을 기술한다. 알고리즘 성능실험과 관련하여 시뮬레이션을 통한 다른 할당 알고리즘과 비교평가한 결과 개선된 성능을 얻을 수 있었다.

  • PDF

A constrained tap selection algorithm for echo canceller (반향제거기를 위한 개선된 탭선택 알고리즘)

  • 오돈성;신동진;이두수
    • The Journal of the Acoustical Society of Korea
    • /
    • v.12 no.3
    • /
    • pp.26-33
    • /
    • 1993
  • 본 논문은 반향제거기 등에 적용 가능한 적응 FIR 필터의 고속 수렴 알고리즘을 제시하였다. 제안된 알고리즘은 지연 평가와 영역 제한에 의한 탭위치 제어 등 두가지 특징을 가지고 있다. 반향 경로에 다중 반향이 발생했을 때에도 적용 가능한 위치 탐색에 제한을 두는 방법으로 제한된 탭위치 제어를 수행한다. 백색 가우시안 신호를 입력으로 사용한 반향제거기 시뮬레이션에 의해서 Full-tap NLMS, STWQ, 그리고 본 논문에서 제시한 알고리즘의 수렴특성을 비교한 결과, 제시한 알고리즘은 STWQ나 Full-tap NLMS 알고리즘에 비해서 256탭 적용필터에서 약 70% 정도 수렴 시간을 감소시키며, 또한 다중반향 발생 하에서 다른 알고리즘에 비해서 우수한 수렴 특성을 갖는다.

  • PDF

A Systematic Evaluation of Speciation Algorithms for Evolvable Hardware (진화 하드웨어를 위한 종분화 알고리즘의 체계적 성능 평가)

  • 한승일;황금성;조성배
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10d
    • /
    • pp.238-240
    • /
    • 2002
  • 진화 가능한 하드웨어의 개발은 유전자 알고리즘의 새로운 가능성을 열어주었고 이에 적합한 다양한 방법이 제시되어 왔다. 하지만 일반적인 유전자 알고리즘으로는 Genetic drift가 생기거나 지역해에 빠지는 등 한계가 있기 때문에 이를 해결하기 위한 방안으로 종분화 알고리즘이 도입되고 있다. 현재까지 다양한 종분화 알고리즘이 소개되었는데 이들은 이전의 알고리즘과 비교하였을 때 높은 다양성을 유지하면서 더 좋은 해를 찾아낸다. 이 논문에서는 진화 하드웨어상에서 이러한 종분화 알고리즘들의 장단점 및 특징을 여러 비교기준을 통해 제시한다. 실험결과 Deterministic Crowding과 Struggle GA가 가장 좋은 성능을 나타내었다.

  • PDF

Performance Evaluation Algorithm of Contents Curation Platform (콘텐츠 큐레이션 플랫폼 성능평가 알고리즘)

  • Choi, Jong-Ho
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.11 no.6
    • /
    • pp.658-663
    • /
    • 2018
  • In this paper, a performance evaluation algorithm of contents curation platform is proposed. The evaluation starts with setting the initial-final conditions, and measures four performance evaluation parameters. These parameters are response rate of service, accuracy of response result, precision of analysis result, and recall rate of analysis result. To verify the effectiveness of the proposed algorithm, a database of 118,738 cases was constructed and the contents was opened on the Internet. In this experiment, 6,975,365 pageviews were applied to analysis user behavior. Through the measurement of four parameters, it was confirmed that the integrated and unit evaluation of content curation platform can be performed objectively.