• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2004년도 춘계학술발표대회
• /
• pp.965-968
• /
• 2004

기존의 주관식 문제 채점 보조 시스템은 자연어 처리의 어려움으로 인해 채점의 자동화가 어려워 전자우편 등을 통하여 채점자에게 채점 의뢰를 하는 수준이었다. 본 논문에서는 이러한 문제점을 해결하기 위하여 문제 공간을 벡터 공간으로 정의하고 벡터를 구성하는 각 자질간의 상관관계를 고려한 방법을 적용하였다. 먼저 학습자가 답안을 작성할 때 동의어 사용을 한다는 가정하에 출제자가 여러 개의 모범 답안을 작성하고 이들 답안을 말뭉치에 첨가하여 구성한 다음 형태소 분석기를 통하여 색인을 추출한다. 그리고 학습자가 작성한 답안 역시 색인을 추출한 다음, 이들 색인들을 각 자질로 정의한 벡터를 구성한다. 이렇게 구성된 벡터들을 이용하여 답안들간 유사도 측정을 하고, 유사도 범위에 따라 답안을 자동으로 정답과 오답으로 분류하려는 시스템을 제안한다. 170 문항의 주관식 문제을 제안된 방법으로 실험하여, 기존 모델에 비해 성능과 신뢰성 향상을 이룰 수 있었다.

• 한국공간정보시스템학회 논문지
• /
• 제7권3호
• /
• pp.119-130
• /
• 2005

공간 데이터 웨어하우스는 공간정보를 주제 중심적이고 통합적이며 시간성을 가지는 비 휘발성 자료로 저장하여 의사결정을 효율적으로 지원하는 시스템이다. 이 시스템은 구축기와 공간 데이터 웨어하우스 서버로 구성되어 있다. 공간 데이터 웨어하우스 서버는 구축기에서 전송된 데이터를 적재하기 위해 사용자 서비스를 정지하고, 사용자의 빠른 응답시간을 위해 적재된 데이터로 색인을 구축한다. 색인 구축을 위한 기존 기법에는 벌크 삽입 기법과 색인 전송 기법이 있다. 벌크 삽입 기법은 색인을 구축하기 위한 클러스터링 비용이 크며 검색 성능도 떨어진다. 색인 전송 기법은 주기적인 소스 데이터의 변경을 지원하지 않는 문제점이 있다. 본 논문에서는 공간 데이터 웨어하우스에서의 부분 색인을 이용한 효율적인 색인 재구축 기법을 제안한다. 제안 기법은 부분 색인을 직접 전송, 기록하며 물리적 위치 정보를 예상하여 기록할 수 있는 효율적인 색인 재구축 기법이다. 구축기에서 추출된 데이터를 공간의 근접도가 아닌 색인의 구조에 맞게 클러스터링하며, 생성된 각 클러스터를 부분 색인으로 구성하여 페이지 단위로 전송한다. 공간 데이터 웨어하우스 서버에서는 전송된 부분 색인을 저장하기 위해 물리적으로 연속된 공간을 예약하고 예약된 공간에 부분 색인을 기록한다. 기록된 부분 색인을 공간 데이터 웨어하우스 서버의 기 구축된 색인에 삽입함으로써 색인 재구축을 위한 검색, 분할, 재조정 비용이 최소화된다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 추계학술발표논문집 (하)
• /
• pp.1863-1866
• /
• 2002

본 논문에서는 객체지향 데이터베이스 시스템에서 중포 속성에 대한 색인구조로 다차원 색인구조를 이용하는 다차원 중포 색인구조(Multidimensional Nested Attribute Index: MD-NAI)의 최적 설계기법을 제시한다. MD-NAI는 일차원 색인구조를 이용한 중포 속성 색인구조에서 지원할 수 없는 클래스 계층상의 클래스 대치가 있는 중포 술어의 질의처리를 잘 지원할 수 있다. 그러나, MD-NAI는 사용자 질의 형태에 따라 색인검색의 성능이 매우 나빠질 수 있다. 본 논문에서는 질의 형태에 따른 MD-NAI의 성능 개선을 위하여, 먼저 중포 술어에 대한 질의 정보로서 MD-NAI의 색인 페이지 영역의 최적 모양을 결정하고, 이 최적 모양을 갖는 색인 페이지 영역의 모양이 되도록 하는 영역분할 전략을 적용한다. 성능평가의 결과에 의하면, 주어진 질의 패턴에 따라 최적의 MD-NAI를 구성할 수 있었으며, 삼차원 MD-NAI의 경우에 질의 형태에 따라 5.5배까지 성능이 향상되었다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2018년도 춘계 종합학술대회 논문집
• /
• pp.537-538
• /
• 2018

이 논문에서는 CDP (Continuous Data Protection)에서 연속적인 데이터 보존 및 복원을 위한 파일시스템 변경 로그 레코드 색인 방법을 제안한다. 제안하는 파일시스템 변경 로그 레코드 색인 방법은 CDP에서 특정 시점의 파일들에 대한 복원 속도를 향상시키는 것이 목적이다. 제안하는 방법은 각 파일들을 논리적인 청크 (chunk) 단위로 나누고 각 청크에 대해서 일정 시간대별로 비트를 할당하여 파일의 변경을 추적하는 비트맵 (bitmap) 기반의 색인이다. 제안하는 비트맵 기반의 색인 방법은 멀티 레벨로 구성하여 비트맵 연산의 횟수를 줄일 수 있도록 한다. 이 논문에서는 제안하는 비트맵 기반의 색인 방법의 효율성을 입증하기 위해서 시뮬레이션을 수행한다.

• 한국대기환경학회:학술대회논문집
• /
• 한국대기환경학회 2001년도 추계학술대회 논문집
• /
• pp.303-304
• /
• 2001

주 구성요소가 산소와 질소 기체인 대기는 백색광을 지닌 광원, 즉 태양광에 대하여 선택적으로 빛을 산란시킴으로써 파란색을 나타낸다. 이것은 Rayleigh scattering 효과가 파장의 4승에 반비례하기 때문에 450nm 부근의 파란색은 700nm 부근의 빨간색에 비하여 약 6배이상 강한 빛을 산란시키기 때문이다. 그러나 실제로 하늘은 고정된 색을 지니고 있지는 않다. 태양과 관측자 및 관측지점의 유기적 관계에 의하여 하늘의 색은 주기적이며 임의적으로 다르게 보인다. (중략)

• 감성과학
• /
• 제16권4호
• /
• pp.557-566
• /
• 2013

본 연구는 색각이상자들의 색채 감성 연상의 실태 조사 목적에서 기획되었다. 정상인 100명과 색각이상자 34명으로 피실험 집단을 구성하였고, 색각이상자를 '적색약' 집단 8명과 '녹색약' 16명으로 세분하여, 좋아하는 색, 행복한 색, 친근한 색, 싫어하는 색, 슬픈 색, 거북한 색, 적극적인 색과 소극적인 색 등 항목에 대해서 먼셀이 제안한 기본 10색 가운데 하나씩만 선택하도록 하였다. 정상인 집단의 좋아하는 색은 파랑과 빨강이고, 행복한 색은 노랑이며, 친근한 색은 초록이었다. 색각이상자 집단은 좋아하는 색으로 파랑을, 행복한 색으로 노랑을, 친근한 색으로 파랑을 선택하였다. 또한 정상인 집단이 싫어하는 색을 청록으로, 슬픈 색으로 파랑을, 거북한 색으로 청록을 선택한 것과 비교하여, 색각이상자 집단은 싫어하는 색으로 청록을, 슬픈 색으로 자주를, 거북한 색으로 청록을 선택하였다. 정상인 집단이 적극적인 색과 소극적인 색으로 빨강과 청록을 선택한 반면, 색각이상자 집단은 각각 빨강과 파랑을 선택하였다. 이는 색각이상자들의 일상생활에 있어서 색채의 왜곡된 수용이 감성왜곡으로 연결되어 일상생활에서의 부정적 요소가 되지 않도록 유도하는 색 구성 작업에 활용되고, 특히 문화콘텐츠 이용 편의성 등에 활용될 수 있을 것이다.

• 한국정보과학회논문지:데이타베이스
• /
• 제28권1호
• /
• pp.15-30
• /
• 2001

서브시퀀스 매칭은 질의 시퀀스와 유사한 서브시퀀스를 가지는 데이터 시퀀스와 해당 서브시퀀스의 위치를 찾는 문제이다. 본 논문에서는 윈도우를 구성하는 방법의 이원성을 이용한 새로운 서부시퀀스 매칭 방법인 Dual-Match는 윈도우를 구성하는 방법에 있어서 Faloutsos 등이 사용한 방법(간단히 FRM 이라한다)의 이원적 접근법이다. 즉, FRM에서는 데이터 시퀀스를 슬라이딩 윈도우로 나누고 질의 시퀀스를 디스조인트 윈도우로 나누는 방법을 사용한 반면, Dual-Match에서는 데이터 시퀀스를 디스조이트 윈도우로 나누고 질의 시퀀스를 슬라이딩 윈도우로 나누는 방법을 사용한다. FRM은 색인에 필요한 저장공간을 줄이기 위하여 개별 점 대신 최소 포함 사각형만을 저장함으로 인하여 많은 착오해답(유사하지 않은 후보 서브시퀀스)을 발생시켰다. Dual-Match는 FRM과 비슷한 크기의 저장공간에 개별 점을 직접 저장함으로써 이 문제를 해결한다. 실험결과, Dual-Match는 많은 경우에 있어서 FRM에 비하여 후보 개수를 크게 줄이고 성능을 향상시켰다. 특히, 선택률이 낮은 경우($10^{-4}$이하)에는 후보 개수를 최대 8800배 까지 줄이고, 페이지 액세스 횟수를 최대 26.9배까지 줄였으며, 성능을 최대 430배까지 향상시켰다. 또한, 동일한 크기의 색인을 생성하는데 있어서 Dual-Match는 FRM보다 4.10~25.6배 빠르게 색인을 구성하였다. 이는 색인 구성시에 CPU 오버헤드의 많은 부분을 차지하는 저차원 변환의 횟수를 FRM에 비해 크게 줄이기 때문이다. 이 같은 결과로 볼 때, Dual-Match는 대용량 데이터베이스에 대한 서부시퀀스 매칭의 성능을 크게 향상시킬 수 있는 획기적인 연구 결과라 믿는다.

• 한국광학회지
• /
• 제14권4호
• /
• pp.473-479
• /
• 2003

본 연구는 스캔된 이미지의 원본색이 모니터에 그대로 디스플레이 될 수 있게 하는 것을 목적으로 한다. 색보정 과정은 스캐너의 색 특성 묘사를 통한 원본색의 XYZ 추정, 기준 광원의 차이를 고려한 XYZ 변환, XYZ와 RGB간의 색공간 변환으로 구성된다. 특히, XYZ 추정에 있어서 스캐너에 입사되는 빛의 세기와 출력신호간의 비선형적 관계를 두 구간으로 나누어 묘사함으로써 그 정확도를 높였다 EPSON Expression 1680 스캐너를 대상으로 실시한 결과, 228가지 기준색의 기준값과 추정값의 평균 색차는 1.47 $\Delta$ $E_{UV}$ * 이었으며, 36가지의 유채색과 22가지의 무채색으로 구성된 시험색의 평균 색차가 각각 1.51 $\Delta$ $E_{UV}$ * 와 0.90 $\Delta$ $E_{UV}$ * 이었다. 또한 시험색 36가지에 대해 기준값과 추정값으로 부터 산출된 sRGB 모니터 입력신호를 동일 모니터에 디스플레이한 결과, 두 이미지의 색이 동일하게 보였다. sRGB 모니터 입력신호를 동일 모니터에 디스플레이한 결과, 두 이미지의 색이 동일하게 보였다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제18권4호
• /
• pp.9-15
• /
• 2012

색의 조화로움(harmony)은 조화로운 색들의 선택 뿐 아니라 각 색들의 배치에 따라서도 영향을 받는다. 본 논문에서는 색상의 배치 순서에 따라서 사람이 느끼는 조화로움에 차이가 있다는 사실을 보인다. 특히 색의 배색 및 선택에서 자주 사용되는 색 테마(Color Theme)의 구성 색들에 대한 예제를 보인다. 이를 위해서, 먼저 Ou [1][2]가 제안한 방법을 이용한 색상 배치 방법을 소개하고, 색 간의 차이를 최소로 하는 방법에 대해서도 제안을 한다. 이를 통하여 다수의 색이 구성되어 있을 때는, 각 색들 간의 조화로움을 계산하여 순서를 정하는 것도 중요하지만, 그 보다는 전체 색들 간의 차이가 적을 때 더욱 조화롭게 느껴진다는 것을 보인다. 사용자 평가를 통하여 본 논문에서 제안하는 방법이 색 테마의 전체적인 조화로움을 더욱 증가시킴을 알 수 있었다.

• 한국콘텐츠학회논문지
• /
• 제15권1호
• /
• pp.9-23
• /
• 2015

본 논문에서는 RDF 데이터 특성을 고려하여 대규모 데이터에 대한 질의 처리를 향상시키기 위한 새로운 색인 기법을 제안한다. 제안하는 기법은 RDF 트리플 중 주어와 술어의 값이 중복적으로 사용되는 특징을 이용하여 주어와 목적어를 S-O 색인으로 구성한다. 또한, 트리플 중 상대적으로 가장 적은 수의 값을 갖고 있는 술어는 별도의 P 색인으로 구성하여 총 색인의 크기를 최소화한다. 술어를 포함한 질의 요청시 크기가 작은 P 색인을 우선 검색하고 술어를 포함하지 않은 질의 요청에 대해서는 S-O 색인을 우선 검색한다. 성능평가를 통해 제안하는 기법이 기존 기법에 비해 질의처리 속도 관점에서 성능이 우수함을 보인다.