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

Search Result 5,665, Processing Time 0.04 seconds

Data modeling and algorithms design for implementing Competency-based Learning Outcomes Assessment System (역량기반 학습성과 평가 시스템 구현을 위한 데이터 모델링 및 알고리즘 설계)

  • Chung, Hyun-Sook;Kim, Jung-Min
    • Journal of Convergence for Information Technology
    • /
    • v.11 no.11
    • /
    • pp.335-344
    • /
    • 2021
  • The purpose of this paper is the development of course data models and learning achievement computation algorithms for enabling the course-embedded assessment(CEA), which is essential of competency-based education in higher education. The previous works related CEA have weakness in the development of the systematic solution for CEA computation. In this paper, we propose data models and algorithms to implement competency-based assessment system. Our data models are composed of a layered architecture of learning outcomes, learning modules and activities, and an associative matrix of learning outcomes and activities. The proposed methods can be applied to the development of the course-embedded assessment system as core modules. We evaluated the effectiveness of our proposed models through applying the models to a practical course, Java Programing. From the result of the experiments we found that our models can be used in the assessment system as a core module.

An Analysi s of Performance Improvement Algorithm for Personalized Recommender System (개인화 추천시스템의 성능 향상 적용 알고리즘 분석)

  • Yun Sujin;Yoon Heebyung
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2005.04a
    • /
    • pp.181-184
    • /
    • 2005
  • 무수히 많은 정보 중에서 특정 사용자에게 가장 유용할 것으로 판단되는 정보를 추천하여 제공함으로써 특정 사용자의 편의를 돕는 시스템이 추천시스템이다. 이러한 추천시스템에 성공적으로 적용된 알고리즘이 협력적 필터링이며 이것은 다른 사용자로부터 먼저 평가된 웹 문서를 제공받아 이를 축적하고 다시 사용자에게 환원하는 알고리즘이다. 하지만 이 알고리즘은 초기평가, 희소성, 확장성 둥의 문제점을 내포하고 있다. 따라서 본 논문은 이러한 문제점을 해결하고 성능 향상을 하기 위해 적용된 개인화 추천시스템 관련 최신 알고리즘들을 비교하고 분석한 결과를 제시한다. 이를 위해 먼저 최근에 발표된 협력적 필터링과 최근접 이웃 알고리즘, 인공 지능기술을 이용한 알고리즘, 군집화 알고리즘 둥 각각에 대한 기술적 분석 결과를 수행한다. 그런 후 이들 다양한 알고리즘들의 조합을 통한 성능 향상 결과에 대한 비교분석과 각각의 조합에 대한 장단점 분석 결과도 또한 제시한다.

  • PDF

Liner Cubic Convolution Interpolation Algorithm with Low Computational Complexity (연산량을 감소시킨 선형 Cubic Convolution 보간 알고리즘)

  • Jun Young-Hyun;Yun Jong-Ho;Choi Myung-Ryul
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06b
    • /
    • pp.385-387
    • /
    • 2006
  • 본 논문에서는 Cubic Convolution 보간 알고리즘을 변형하여 연산량을 감소시키고 에지를 강조하는 보간 알고리즘을 제안한다. 제안된 알고리즘은 디지털 영상의 확대 또는 축소에 필요한 연산량을 줄이기 위해 두가지 방법을 사용하였다. 기존의 Cubic Convolution 알고리즘의 고차항의 가중치 연산을 일차원으로 변환하였다. 인접한 픽셀의 차이값을 사용하여 Bilinear 알고리즘을 제한적으로 적용하였다. 제안된 알고리즘의 화질 평가를 위해 원영상의 확대-후-축소와 축소-후-확대를 하여 RMSE를 사용하였고, 연산량을 평가하기 위해 픽셀별 곱셈기와 덧셈기를 기존의 알고리즘과 비교하였다. 시뮬레이션 결과 기존 Cubic Convolution 알고리즘보다 연산량이 감소하였다.

  • PDF

A Transmission Rate Control Algorithm for Multimedia Service in Internet (인터넷상에서 멀티미디어 서비스를 위한 전송률 조절 알고리즘)

  • Lee, Myoun-Jae;Park, Do-Soon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.05a
    • /
    • pp.1319-1322
    • /
    • 2004
  • 스무딩은 가변 비트율로 저장된 비디오 데이터를 클라이언트로 전송할 때 일련의 고정 비트율로 전송할 수 있도록 전송 계획을 세우는 것이다. 이러한 스무딩 알고리즘에는 CBA, MCBA, MVBA, PCRTT, e-PCRTT등이 있다. 특히, PCRTT 알고리즘의 문제점을 개선한 e-PCRTT 알고리즘은 전송률 변화 횟수가 주어지고 구간의 크기가 고정적인 특징을 갖고 있어 전송률 변화 횟수, 첨두 전송률, 버퍼 이용률등의 평가 요소들이 증가될 수 있다. 따라서, 본 논문에서는 e-PCRTT 알고리즘의 문제점을 해결하기 위해 전송률 변화 횟수의 제한이 없고 구간의 크기가 가변적인 스무딩 알고리즘을 제안한다. 제안 알고리즘의 성능 평가를 위해 3개의 비디오 소스를 사용하여 전송률 변화 횟수, 첨두 전송률, 그리고 버퍼 이용률을 비교한다. 제안 알고리즘은 전송률 변화 횟수, 첨두 전송률은 e-PCRTT 알고리즘 보다 우수하고, 버퍼 이용률 비교에서는 비슷한 결과를 보인다.

  • PDF

A Performance Evaluation System of the SOTDMA Algorithm for AIS (AIS용 SOTDMA 알고리즘 성능평가 시스템)

  • 김승범;임용곤;이상정
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2001.10a
    • /
    • pp.765-768
    • /
    • 2001
  • A universal shipborne automatic identification system(AIS) uses self-organised time division multiple access(SOTDMA). The performance evaluation system of the SOTDMA algorithm for AIS is needed to implement it efficiently. This paper shows the method of designing it. Real ships access the VHF maritime mobile band but in this performance system, several ship objects access the shared memory. Real ships are designed as the object and the wireless communication channel is designed as the shared memory. This system shows several stations are assigned the transmission slot by the SOTDMA algorithm

  • PDF

Estimation Method of Underground Cable Remaining Life Analysis and Improvement Method (지중케이블 잔존수명 평가방법 분석 및 개선방안)

  • Kim, Yong Hwan;Chang, Seung Jin;Kim, Ho Jun;Jung, Moon-Kang;Han, Yee Jin;Lee, Hyeong Min;Seo, Duck-Ki;Son, Chun-Myung;Shin, Yong-June
    • Proceedings of the KIEE Conference
    • /
    • 2015.07a
    • /
    • pp.1475-1476
    • /
    • 2015
  • 국내에서 XLPE 지중케이블이 처음 포설된 지 30년이 경과하였으며, XLPE 케이블의 수명은 일반적으로 30~40년 정도이기 때문에 케이블의 교체시기에 대한 문제가 대두되고 있다. 본 연구에서는 국내의 지중케이블 잔존수명평가 알고리즘의 장단점을 분석하고 국외의 잔존수명평가 알고리즘에서 국내 잔존수명평가 알고리즘의 단점을 보완할 점을 분석하였다. 또한 잔존수명 평가 알고리즘을 개선하는 것 외에 알고리즘에 사용되는 데이터의 통합 관리방안을 제시하였다.

  • PDF

동적 경보계통(ADIOS)의 성능평가

  • 김정택;정철환;김장열;이현철;권기춘
    • Proceedings of the Korean Nuclear Society Conference
    • /
    • 1998.05a
    • /
    • pp.329-334
    • /
    • 1998
  • 원자력발전소와 같이 복잡하고 안전성이 강조되는 경보처리 및 표시계통은 개발개념의 적합성 (설계요건의 타당성), 적용된 알고리즘의 완결성(지식기반과 소프트웨어의 확인)과 인간공학적 유용성의 평가가 상당히 중요하다. 동적 경보계통(Alarm and Diagnosis-Integrated Operator Support System : ADIOS)은 다음과 같은 실험을 통해 경보처리 알고리즘의 완결성과 인간공학적 유용성을 확인하였다.·예비기능시험(Preliminary functional test)·Petri net 을 이용한 알고리즘의 완결성 확인(Verification)·전규모 시뮬레이션 환경에서의 인간공학적 성능평가(Validation and Evaluation)

  • PDF

GA-instrumented Candidate Model Generation Method for Simulation-based Optimization (시뮬레이션 기반 최적화에서 유전자 알고리즘을 이용한 후보 모델 생성 기법)

  • 김호영;김준경;김영걸;김탁곤
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2001.05a
    • /
    • pp.55-61
    • /
    • 2001
  • 본 논문에서는 시뮬레이션 기반 최적화에서 유전자 알고리즘을 이용하여 후보 모델을 자동으로 생성하는 기법을 제안하였다. 이 방법론은 잘 알려진 계획-생성-평가의 틀을 기반으로 구축되었다. 계획은 확장된 AND-OR 트리(AND, OR, Multiple AND 노드를 갖는 트리)를 이용하여 가능한 모든 후보 모델을 표현하였고, 이러한 트리 상에서 후보 모델을 자동생성하기 위하여 유전자 알고리즘을 사용하였다. 마지막으로 생성된 후보 모델을 평가하기 위하여, 시뮬레이션을 수행하였다. 시뮬레이션을 이용한 평가를 통하여 목적에 맞는 후보 모델을 찾을 수 있게 된다. 본 논문에서 제시한 방법론의 효율성은 DSP 프로세서 설계 예제를 통하여 보여주었다.

  • PDF

Face Recognition Algorithm Using Face Feature Evaluation Function (얼굴특징 평가함수를 이용한 얼굴인식 알고리즘)

  • 김정훈;이응주
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2003.05b
    • /
    • pp.484-487
    • /
    • 2003
  • 본 논문에서는 CCD 카메라로부터 입력된 얼굴영상에서 피부색상 정보를 이용하여 얼굴을 검출하고 얼굴특징자인 눈, 코, 입의 얼굴특징 벡터를 추출한 후, 벡터들로부터 특징 평가함수를 적용하여 개인의 얼굴을 인식하는 알고리즘을 제안하였다. 제안한 논문에서는 입력 영상에서 대하여 얼굴 피부색의 정보와 명암도 정보를 동시에 사용하여 얼굴영역을 검출한 후, 검출한 얼굴 영역에서 특징점인 눈, 코, 입 등을 추출한 다음, 각 특징 점들에 대한 기하학적 위치특성과 상관성을 이용한 얼굴특징 평가함수를 구성하였다. 제안한 알고리즘으로 230 장의 얼굴영상에 대하여 실험에 적용한 결과 얼굴검출 효율과 인식 성능을 개선할 수 있었다.

  • PDF

A Study on the Algorithms for Web Accessibility Evaluations (한국과 미국 정부기관의 웹 접근성 평가를 통한 자동화 평가 도구의 문제점 및 개선 방안에 관한 연구)

  • Hong Soon-Goo;Park Ji-Yong;Lee Dae-Hyung
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.11 no.1
    • /
    • pp.38-48
    • /
    • 2006
  • Several software programs such as Bobby and A-Prompt developed based on the W3C's WCAG 1.0 guidelines have been employed to evaluate the accessibility of web sites. Although these programs make an evaluation of web accessibility easy and objective, many researchers pointed out that the results of web accessibility are lack of reliability. Therefore, this study is intended to suggest the modified algorithms for evaluating web accessibility focused on the 'images' and 'tables'. To verify them, we compared the accessibility of the Korean governmental web sites with new and current algorithms, respectively. The results show that the suggested algorithms are more accurate than the existent one.

  • PDF