• 한국정보과학회논문지:정보통신
• /
• 제28권3호
• /
• pp.447-453
• /
• 2001

본 논문에서는 방향성 커플러를 이용하여 구성한 광 베니언-형 교환 망에 있어 교환소자를 달리하는 멀티캐스팅의 스케줄링을 고려한다. 임의의 주어진 시각에 최대한 하나의 접속만이 각각의 교환소자를 점유하기 때문에 블록킹은 물론 누화가 발생하지 않도록 보장된다. 이러한 멀티캐스팅에서는 대개 수차례 걸친 라우팅이 수반되므로 라우팅 횟수를 최소한으로 하는 것이 바람직하다. 먼저 일-대-다 접속 능력을 제공하는 광 베니언-형 망에서 접속들이 동일한 교환소자를 경유하기 위한 필요충분 조건을 제시한다. 멀티캐스트 접속을 일정한 부분접속들로 분할 하는 규칙을 정의하고 부분접속들간의 누화 관계를 그래프로 표현한다. 최악의 경우의 누화를 분석하기 위해 그래프차수의 상한을 제시한다. 후속 논문(제2부)[14]에서는 스케줄링 알고리즘과 스케줄링 길이의 상한을 고찰하고 관련 연구결과와의 상세한 비교를 다룬다.

• 대한수학교육학회지:학교수학
• /
• 제5권1호
• /
• pp.115-133
• /
• 2003

본 연구는 중학교 2학년 학생들의 일차함수에 대한 오개념을 탐구하여 범주화하고, 일차 함수의 개념 학습과정에서 학생들의 오개념을 교정하고자 설명식 교수·학습 방법과 동료간의 상호 작용을 통한 협동 학습 방법을 각각 실시했을 때의 효과를 비교·분석하였다. 그리고, 학생들이 동료간의 협동적 상호 작용을 하면서 개별적으로 구성한 오개념이 어떻게 변화, 발전하는 지를 탐색하였다. 연구 결과, 대수적 환경에서의 학생들의 오개념은 수 개념에 의한 장애, 변수 개념 부족에 의한 장애, 특정관점에의 집착으로 분류되고. 그래프적 환경에서 학생들의 오개념은 함수그래프의 해석과 판단에서의 장애, 변수 개념에 대한 장애로 범주화되었다. 상이한 교수학적 처방의 효과는 오개념의 범주에 따라 각각 다르게 나타났으나, 교정 학습 후에도 기존의 인지 구조에 강하게 각인된 오개념은 계속해서 남아 있었다. 또한, 학생들의 오개념 중 일부는 단순히 잘못된 것이 아니라, 이를 발판 삼아 동료간의 협동 학습을 통하여 올바른 개념으로 변환될 수 있었다.

• 한국콘텐츠학회논문지
• /
• 제16권2호
• /
• pp.374-386
• /
• 2016

프로버넌스 데이터는 데이터의 근원 정보나 변경 이력을 표현하는 메타데이터이다. 프로버넌스 정보는 변경 이력 정보가 쌓이면서 원본데이터와 비교하여 수십 배에 달하는 양을 차지한다. 따라서 대용량의 프로버넌스 데이터를 효율적으로 압축하기 위한 기법이 요구된다. 본 논문에서는 RDF 그래프 패턴을 고려한 프로버넌스 압축 기법을 제안한다. 제안하는 기법은 표준 PROV 모델을 기반으로 프로버넌스를 표현하고 텍스트 인코딩을 통해 프로버넌스 데이터를 숫자로 인코딩한다. 그래프 패턴을 이용하여 RDF 데이터와 프로버넌스 데이터를 압축한다. 제안하는 기법은 기존 프로버넌스 압축 기법과는 달리 시맨틱 웹상의 RDF 문서를 고려하여 프로버넌스 데이터를 압축한다. 압축률, 처리시간에 대한 성능 평가를 통해 제안하는 기법의 우수성을 증명한다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제36권3호
• /
• pp.208-216
• /
• 2009

유전자알고리즘의 교차나 돌연변이 연산을 직접적으로 사용하지 않고 개체군의 확률분포를 추정하여 보다 효율적인 탐색을 수행하려는 분포추정알고리즘이 여러 방법으로 제안되었다. 그러나 실제로 변수들간의 고차상관관계를 파악하는 일은 쉽지 않은 일이라 대부분의 경우 낮은 차수의 상관관계를 제한된 가정하에 추정하게 된다. 본 논문에서는 데이타의 고차상관관계를 표현할 수 있고 최적 해를 좀 더 효율적으로 찾을 수 있는 새로운 분포추정알고리즘을 제안한다. 제안된 알고리즘에서는 상관관계가 있을 것으로 추정되는 변수들의 집합으로 정의된 하이퍼에지로 구성된 랜덤 하이퍼그래프 모델을 구축하여 변수들 간의 고차상관관계를 표현하고, 베이지안 샘플링 알고리즘(Bayesian Sampling Algorithm)을 통해 다음 세대의 개체를 생성한다. 기만하는 빌딩블럭(deceptive building blocks)을 가진 분해가능(decomposable) 함수에 대하여 실험한 결과 성공적으로 최적해를 구할 수 있었으며 단순 유전자알고리즘과 BOA (Bayesian Optimization Algorithm)와 비교하여 좋은 성능을 얻을 수 있었다.

• 폴리머
• /
• 제24권2호
• /
• pp.141-148
• /
• 2000

Polycaprolactone (PCL)을 base로 하는 효과적인 compost 필름을 만들기 위하여 옥수수전분을 블렌딩한 뒤 기계적 특성과 미생물에 의한 생분해도를 조사하였다. 비상용성을 보이는 옥수수전분/PCL 블렌드에 대한 상용화제로는 2-hydroxyethylmethacrylate (HEMA)-PCL macromer를 옥수수전분에 그래프팅시킨 공중합체를 사용하였는데 옥수수전분에 대한 HEMA의 그래프팅율이 가장 높은 것과 가장 낮은 것을 선택하여 일정한 조성의 $\varepsilon$-caprolactone에 그래프팅시킨 상용화제들의 상용화 효과를 비교하였다. 상용화제를 함유한 옥수수전분/PCL (50/50) 블렌드의 신장율이 상당히 증가하였으며 SEM 관찰 결과 이는 상용화제로 인해 옥수수전분 알갱이와 PCL 기질간의 계면 접착력이 증가하였기 때문으로 판단된다. 그러나 모듈러스와 인장강도는 상용화치 사용에도 불구하고 별다른 변화가 없었다.

• 한국정보과학회논문지:데이타베이스
• /
• 제32권5호
• /
• pp.526-535
• /
• 2005

온톨로지는 특정 개념에 대한 부가정보 및 개념간의 관계를 기술하는 방법으로서 고차원의 웹과 서비스를 실현하기 위한 시멘틱 웹, 그리고 지식관리 시스템을 비롯한 다양한 응용분야의 요구와 관심이 증가하면서 그 중요성이 대두되고 있다. 온톨로지에서 정보에 대한 접근은 특정 개념과 특정 관계를 가지는 데이타를 찾는 것이 주를 이루는데, 이러한 관계가 주로 트랜지티브 관계이기 때문에 트랜지티브 질의를 처리하는 것이 많은 비중을 차지한다. 또한 이와 같은 트랜지티브 클로저 질의 처리는 재귀호출의 형태로서 그 처리 비용 또한 매우 크다. 본 논문에서는 이와 같은 트랜지티브 클로저 질의의 효율적 처리를 지원하기 위한 방법으로써 그래프 레이블링을 이용한 전처리 기법을 제안한다 이 기법은 저장 공간을 효율적으로 사용하고 알고리즘도 단순한 특징을 가지기 때문에 트랜지티브 클로저 질의에 대한 응답 시간을 줄이는 장점을 가지게 된다. 그리고 이와 같이 제안한 기법에 대해 기존 시스템들과 비교해 봄으로써 그래프 레이블링을 이용한 기법이 대용량 온톨로지에서의 트랜지티브 클로저 질의 처리에 효율적임을 보이고자 한다.

• 인터넷정보학회논문지
• /
• 제12권6호
• /
• pp.1-17
• /
• 2011

분산 이기종 컴퓨팅 시스템의 성능은 입력 그래프인 방향성 비순환 그래프DAG)를 스케줄링 하는 알고리즘의 성능에 따라 좌우된다. 그러나 분산 이기종 컴퓨팅 시스템에서의 태스크 스케줄링은 NP-complete 문제로 휴리스틱 방법으로 접근해야한다. 태스크 스케줄링 알고리즘은 우선순위 결정 단계와 프로세서 할당 단계로 구성되며, 많은 연구들이 두 단계를 함께 고려하고 있다. 본 논문에서는 태스크 우선순위 결정 단계에 초점을 맞추어 태스크 복제 기반 프로세서 할당 방법에 최적화된 태스크 우선순위 결정 알고리즘인 WPD 알고리즘을 제안한다. 제안하는 WPD 알고리즘의 성능 분석을 위해 태스크 복제 기반 프로세서 할당 방법을 사용하는 기존의 태스크 스케줄링 알고리즘인 HMPID, HCPFD, HCT 알고리즘의 프로세서 할당 단계에 본 논문에서 제안하는 WPD 알고리즘을 결합하여 성능을 비교하였다. 그 결과 본 논문에서 제안하는 WPD 알고리즘이 기존 태스크 우선순위 결정 방법에 비해 태스크 복제를 더욱 효율적으로 사용하여 HCPFD 알고리즘보다 9.58%, HCT 알고리즘보다 1.31% 성능 향상이 있는 것을 확인하였다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제34권1호
• /
• pp.52-58
• /
• 2007

본 논문에서는 실내 환경에서 동적 스테레오 카메라(active stereo camera)를 이용한 새로운 인체 실루엣 추출 방법을 제안한다. 제안한 알고리즘의 주된 응용분야는 이동 로봇 플랫폼에서의 인체 실루엣을 이용한 제스처 인식이다. 먼 거리에서 움직이는 객체를 분할(segmentation)하는 데에는 저해상도, 그림자, 스테레오 정합의 불확실성, 배경과 객체의 색 분포의 불안정성 등과 같은 다양한 문제를 내포한다. 우리는 먼저 이미지 분할 기법과 스테레오 정보를 이용하여 신뢰도 높은 객체와 배경 영역을 추정하였다. 이렇게 추정된 영역을 적절히 그래프 컷(graph cut)에 활용하는 방식을 고안함으로써 주변 환경의 변화에 강인한 인체 실루엣 추출을 가능하게 하였다. 제안한 방식은 실내에서 펜-틸트(pan-tilt) 스테레오 카메라로 획득된 비디오 데이타를 대상으로 실험하였으며, 색, 색과 스테레오, 색과 대비 정보를 기반으로 한 방법들과 비교 실험한 결과 정확도가 많이 향상된 것을 확인할 수 있었다.

• 전자공학회논문지CI
• /
• 제49권2호
• /
• pp.134-142
• /
• 2012

본 논문에서는 클라우드 컴퓨팅에 적합한 LDPC 부호 복제 기법을 제안한다. 이를 위해 먼저 파일 가용성과 스토리지 오버헤드 분석을 통해 클라우드 컴퓨팅에 적합한 블록 수와 LDPC 부호 종류를 결정한다. 그리고 LDPC 부호를 정의하는 Tanner 그래프의 무작위 생성 방법과 생성한 LDPC 부호들의 반복적인 복호화 과정을 통한 성능 비교 방법을 제시한다. 또한 실험을 통하여 클라우드 컴퓨팅에 적합한 LDPC 부호 복제 기법의 그래프 정규성과 총 간선 수에 따른 성능 변화를 분석하였다. 이를 통해 LDPC 부호의 그래프 정규성이 좌-정규와 약 좌-정규 일 때와 총 간선 수가 최소이거나 최소에 근접한 값을 가질 때 가장 성능이 좋음을 확인할 수 있었다.

• Journal of the Korean Data and Information Science Society
• /
• 제24권1호
• /
• pp.151-159
• /
• 2013

최근 인간의 질병과 관련된 유전자 연구가 많이 진행 되고 있다. 인간의 질병에 관련된 유전자는 단일효과보다 상호작용에 의한 효과가 중요하다고 한다. 무수히 많은 유전자들 중에서 상호작용을 찾기 위해서 선형모형 등의 통계적 방법을 이용할 시에는 계산의 복잡성 및 비용등 여러 단점이 생긴다. 따라서 이런 수많은 유전자들 중 주요 유전자 상호작용을 찾는 방법으로 SNPHarvester가 개발되었다. 본 연구에서는 최근에 밝혀진 한우의 지방산과 경제형질에 관련된 32개의 우수 단일 염기 다형성(SNP)를 이용하여 주요 유전자 조합을 SNPHarvester방법에 적용하여 분석한 결과를 시각적으로 쉽게 확인하기위해 방사형 그래프로 나타냄으로써 한우의 맛과 육질을 높일 수 있는 단일 염기 다형성 조합을 시각적으로 찾아내고, 각 형질별 단일효과와 상호작용 효과의 차이를 비교하여 단일효과보다 상호작용에 의한 효과가 더 큰 차이를 시각적 효과로 규명하였다.