권호 표지

The KIPS Transactions:PartB (정보처리학회논문지B)

Korea Information Processing Society

  • Bimonthly
  • /
  • 1598-284X(pISSN)

Domain

  • Information/Communication ＞ Information Processing Theory

Aim & Scope

The KIPS Transactions:PartB publishes original research papers in information processing focusing on theories, methods, algorithms in multimedia system and graphics. Application oriented papers are also accepted. Technical fields of this journal in detail are as follows; artificial intelligence, image processing, voice processing, natural language processing, multimedia, human computer interface, pattern recognition, computer graphics, semantic web and web services.

KSCI

Volume 10B Issue 1

  1. Kim, In-Cheol;Lee, Jae-Ho 1
    https://doi.org/10.3745/KIPSTB.2003.10B.1.001 PDF KSCI
    본 논문에서는 대표적인 3차원 일인칭 액션 게임인 Unreal Tournament 게임과 이것에 기초한 지능형 에이전트 연구용 테스트베드인 Gamebots 시스템을 소개한다. 그리고 이들이 제공하는 3차원 가상환경에서 동작하는 지능형 NPC인 KGBot의 설계와 구현에 대해 설명한다. KGBot는 Gamebots 시스템 내의 하나의 보트 클라이언트이다. KGBot는 3차원 가상환경 안에 숨겨진 목표점들을 찾아 효과적으로 점령하는 임무를 수행한다. KGBot는 범용의 BDI 에이전트 구조인 UM-PRS를 제어엔진으로 채용하고 있으며, 복잡한 행위들을 여러 계층으로 표현한 계층화된 지식베이스를 가지고 있다. 본 논문에서는 미지의 월드를 효과적으로 탐색함으로써 숨겨진 목표점들의 위치를 빨리 파악하고, 흩어져 있는 이동점들과 경로들을 찾아내어 경로 그래프를 작성하며, 이것에 기초하여 특정 목적지까지 지적의 이동 경로를 계획하는 KGBot의 지능 행위들에 대해 자세히 설명한다. 그리고 끝으로 다양한 3차원 지도를 이용한 실험을 통해 KGBot의 월드 탐색 전략과 제어엔진의 성능을 분석해본다.
  2. Ko, Il-Seok;Na, Yun-Ji;Yun, Chui-Young;Leem, Chun-Seong 13
    https://doi.org/10.3745/KIPSTB.2003.10B.1.013 PDF KSCI
    전자상거래 사용자의 급격한 증가는 이를 지원하는 시스템의 효율을 높이기 위한 다양한 연구를 필요로 하고 있다. 본 연구에서는 계층적 구조의 다중에이전트 및 시스템의 설계를 통해 고객의 특성으로 인해 발생하는 시스템의 로드를 효과적으로 분산시킬 수 있는 전자상거래시스템을 설계하고, 실험을 통해 그 성능을 평가하였다. 제안한 시스템은 혼합적 추론 기법을 이용한 다중에이전트를 계층적 구조의 메인 서버와 로컬서버에 기능별로 분산시켜 시스템에 미치는 로드를 효율적으로 처리할 수 있도록 하였다. 실험 결과 본 논문에서 제안한 계층적 다중에이전트 기반의 전자상거래 시스템은 로드의 증가로 인한 발생하는 시스템 사용자의 응답 속도의 저하를 감소시킬 수 있어 전자상거래 시스템의 효용성을 놀일 수 있을 것으로 기대된다.
  3. Lee, Myung-Jin;Kim, Jin-Sang 21
    https://doi.org/10.3745/KIPSTB.2003.10B.1.021 PDF KSCI
    인간의 협동적인 활동에서 협상은 협동적인 행위를 방해할 수 있는 충돌을 해결하는데 중요한 역할을 담당한다. 이를 위해 멀티 에이전트 시스템에서의 협상이 공통의 에이전트 통신 언어를 사용하는 메시지의 교환을 통해 진행한다고 가정한다. 본 논문에서는 자율적이고, 자기 목표에 충실하면, 한정된 자원을 가진 BDI 에이전트를 위한 합리적인 협상 메타 언어를 가정한다. 또한 에이전트의 정신적인 상태에 바탕을 두고 통신하는 BDI 에이전트를 위한 협상 프로토콜을 제안한다.
  4. Lee, Chang-Hwan 27
    https://doi.org/10.3745/KIPSTB.2003.10B.1.027 PDF KSCI
    귀납법칙 생성 시스템은 데이터에서부터 법칙을 자동으로 발견하는 시스템으로서 현재 많은 연구가 진행되고 있다. 본 논문은 정보이론을 이용하여 데이터로부터 귀납법칙을 자동으로 생성하는 시스템을 제시하고 또한 귀납법칙 생성 시스템에 의하여 생성되는 규칙들 중에서 가장 좋은 성능을 보이는 규칙 집합을 구하기 위하여 이를 유전자 알고리즘과 결합시켜 최적화된 귀납법칙 집합을 탐색하는 방법을 제시하였다. 제안된 시스템의 성능을 평가하기 위하여 다수의 기계학습 데이터를 사용하여 기존의 다른 방법들과 비교하였으며, 제안된 시스템은 대부분의 경우에 좋은 정확도를 제공하였다.
  5. Kim, Man-Sun;Lee, Sang-Yong 33
    https://doi.org/10.3745/KIPSTB.2003.10B.1.033 PDF KSCI
    데이터 마이닝은 지식발견 과정에서 중요한 역할을 수행하며, 여러 데이터 마이닝의 알고리즘들은 특정의 목적을 위하여 선택될 수 있다. 대부분의 전통적인 계층적 클러스터링 방법은 적은 양의 데이터 집합을 처리하는데 적합하여 제한된 리소스와 부족한 효율성으로 인하여 대용량의 데이터 집합을 다루기가 곤란하다. 본 연구에서는 대용량의 데이터에 적용되어 알려지지 않은 패턴을 발견할 수 있는 하이브리드형 신경망 클러스터링 기법의 PPC(Pre-Post Clustrering) 기법을 제안한다. PPC 기법은 인공지능적 방법인 자기조직화지도(SOM)와 통계적 방법인 계층적 클러스터링을 결합하여 두 과정에서는 군집의 내부적 특징을 나타내는 응집거리와 군집간의 외부적 거리를 나타내는 인접거리에 따라 유사도를 측정한다. 최종적으로 PPC 기법은 측정된 유사도를 이용하여 대용량 데이터 집합을 군집화한다. PPC 기법은 UCI Repository 데이터를 이용하여 실험해 본 결과, 다른 클러스터링 기법들 보다 우수한 응집도를 보였다.
  6. Lee, Tae-Hun;Jung, Kyu-Cheol;Park, Ki-Hong 41
    https://doi.org/10.3745/KIPSTB.2003.10B.1.041 PDF KSCI
    본 논문에서 일본어 키워드 추출을 목적으로 요약문서 중에 떨어진 문자열을 합성하고, 그 문장에 나타난 규칙을 가지고 단어 정보(표기, 품사)와 구문 정보를 이용하여 복합명사고로 된 키워드 추출 방법을 제안한다. 저자 자신이 부여한 학술 논문의 키워드 중에서 문서 중에 그대로 존재하지 않는 키워드의 특징을 분석한 결과로 의존 관계에 의한 복합명사 생성 규칙을 구축한다. 또 문장의 내용과 다른 키워드의 추출을 억제하기 위해 생성규칙에 대한 제약과 중복 단어를 고려한 중요도 결정법을 제안한다. 자연ㆍ 음성언어처리에 관한 일본어 논문 65파일의 타이틀과 초록부분을 이용하여 추출된 키워드의 타당성에 대한 실험을 한 결과 추출 정밀도는 중요도의 상위 1개를 출력한 경우 63%가 되어 추출 방법의 유효성을 확인 할 수가 있었다.
  7. Kim, Jae-Hoon;Lee, Kong-Joo 47
    https://doi.org/10.3745/KIPSTB.2003.10B.1.047 PDF KSCI
    한국어는 영어와 같이 공백을 단어의 경계로 사용하지만, 그 단어의 구조는 영어와 다소 차이가 있다. 영어는 일반적으로 공백 사이에 하나의 단어가 포함되나, 한국어는 여러 개의 단어 혹은 형태소가 포함된다. 이런 차이 때문에 일반적으로 한국어에서는 공백을 경계로 이루어진 단어를 어절이라고 한다. 본 논문에서는 하나의 어절 내에 포함된 단어들을 분리하고, 분리된 각 단어의 적절한 범주를 결정하는 방법을 제안한다. 본 논문에서는 사례기반 기계학습 방법을 이용하고 음절 단위로 단어를 분리한다. 사례기반 학습을 위해 사용된 자질집합은 이전 음절 자신의 음절, 이후의 두 음절, 자신의 음절에 대한 받침 정보, 이전 두 범주 정보이다. 제안된 시스템을 평가하기 위해서 ETRI 말뭉치와 KAIST 말뭉치를 사용하였으며, 두 말뭉치 모두에서 단어 분리의 F 측도가 97% 이상으로 비교적 좋은 성능을 보였다.
  8. Lee, Sang-Kon 57
    https://doi.org/10.3745/KIPSTB.2003.10B.1.057 PDF KSCI
    복수의 화제가 혼합되어 있는 문서에서 각 화제의 경계부분을 구분하여 결정하는 기술을 단락분할이라 한다. 이 기술은 정보검색의 분야에만 한정되지 않고 다양한 분야에서 중요한 역할을 담당할 기술이다. 잘 정의된 분야체계에 따라 구축된 분야연상어를 이용하여 단락분할을 시도한다. 분야연상어란 특정한 분야를 정확하게 연상할 수 있는 단어로서 잘 분류된 문서 컬렉션에서 구축할 수 있다. 이 분야연상어를 이용하여 문서를 관련된 분야별로 추출하여 의미기반 단락추출 방법을 제안한다. 화제의 계속성에 주목하여 분야연상어의 수준(범위)이나 연속출현성에 의해 계산된 계속도에 의해 화제의 실마리를 추적하고, 화제의 전환성을 고려한 방법을 제안한다. 문서 내 각 화제의 단락구분을 명확히 하여, 단락을 화제분야별로 추출하는 방법을 제안한다. 일본어 50문서를 실험한 결과 82%의 정확율과 63%의 재현율을 얻어 실용성을 기대할 수 있었고, 한국어에 적용하여도 좋을 것으로 예상한다.
  9. Lim, Dong-Chul;Lee, Haing-Sei 67
    https://doi.org/10.3745/KIPSTB.2003.10B.1.067 PDF KSCI
    이 논문은 문맥 종속 화자인식에 사용될 벡터 앙자기의 설계법 개선에 관한 연구이다. 구체적으로 벡터 양자기 코드북 생성 과정에서 기준 화자를 제외한 모든 비기준 화자에 대해 비반복적 학습 방법을 사용하여, 학습에 필요한 계산 복잡도를 획기적으로 줄이는 방법을 제안한다. 이 제안된 준비반복 벡터 양자기 설계법은, 종래의 설계법이 모든 화자의 코드북 생성에 반복적 학습 설계를 사용한다는 것과 대조를 이룬다. 준비반복 벡터 양자기 설계법의 특징은 다음과 같다. 첫째, 이 설계법은 단지 기준 화자에 대하여만 반복 학습을 수행하고 비기준 화자에 대하여는 반복 학습을 하지 않는다. 둘째, 설계된 비기준 화자의 양자 영역은 기준화자의 양자 영역을 원용하며, 양자점은 자신의 통계 분포에 대해 최적점으로 설정된다. 수치 실험은 화자 20명에 대하여 멜켑스트럼 12차 특징벡터를 사용하였고 코드북 크기를 2부터 32까지 변화시키면서 기존의 벡터 양자기 인식법과 비교하였다. 제안된 방법은 코드북 크기가 적절하고 학습 데이터 길이가 충분한 경우 인식률 100%로 기존의 방법과 같은 결과를 보였다. 따라서 제안된 준비반복 벡터 양자기 설계법은, 설계에 필요한 학습 횟수가 획기적으로 줄면서 인식률은 보존되어, 새로운 대안이 될 것으로 사료된다.
  10. Kim, Dong-Keun 73
    https://doi.org/10.3745/KIPSTB.2003.10B.1.073 PDF KSCI
    본 논문에서는 기준영상과 탐색영상 사이의 대응되는 특징 점을 정합 하는 알고리즘을 제안한다. 두 영상에서 특징 점을 찾기 위하여 Harris의 코너 점 검출기를 사용하였다. 기준영상의 각 특징 점에 대해, 정규상관계수가 임계치 이상인 탐색영상의 특징 점들로 후보 정합 점을 구한다. 최종적으로 동적 프로그래밍을 사용하여 후보 정합 점들 중에서 대응되는 특징 점을 구한다. 실험으로 인위적인 영상과 실제 영상에서 특징 점을 정합 하는 결과를 보였다.
  11. Choi, Nae-Won;Oh, Hae-Seok 81
    https://doi.org/10.3745/KIPSTB.2003.10B.1.081 PDF KSCI
    본 논문은 고정영역에서 움직이는 객체를 검출하기 위한 방법으로 배경영상과 입력영상의 차를 이용하여 객체를 추출하고 추출된 객체의 이동을 추적하는 방법에 대해 제안하였다. 객체를 추출하는 방법으로 고정영역에 새로운 객체의 위치를 파악하기 위해 전체 영상의 픽셀을 연산에 참여시키는 것이 아니라 영상의 테두리에 설정된 영역의 픽셀들만을 연산에 참여시킨다. 따라서 중앙영역이 연산에서 제외되어 객체추출의 시간을 효과적으로 단축시킬 수 있었다. 또한 설정영역에서 객체를 추출하기 위하여 시작위치를 먼저 파악하고 시작위치로부터 객체의 가로와 세로의 크기를 추출함으로써 객체의 영역을 검출하였다. 이동된 객체의 추적에는 추출된 중심좌표를 이용하였다.
  12. Kim, Ki-Wan;Lee, Seung-Won;Park, Seong-Ho;Chung, Ki-Dong 87
    https://doi.org/10.3745/KIPSTB.2003.10B.1.087 PDF KSCI
    사용자의 접근 형태에 따른 서버 부하의 특성에 관한 연구는 연속미디어 캐슁 정책과 서버 및 네트워크의 부하 분산 정책에 대한 통찰력을 제공한다 본 논문에서는 현재 인터넷을 통해 연속미디어 파일을 실시간 스트림 형식으로 제공하는 세개의 상용 사이트의 로그데이터론 이용하여, 각각의 서버가 보유한 연속미디어 파일의 특성과 각 연속미디어 파일에 대한 사용자 접근 요구의 특성을 분석하였다. 이들 서버는 이전에 발표되어진 연구의 서버보다 많은 연속미디어 파일을 보유하고 있으며, 매우 많은 사용자 접근 요구를 처리하고 있다. 각 서버가 보유한 연손 미디어 파일의 특성은 파일의 크기, 재생 시간, 인코딩 대여폭 등을 농해 분석하였으며, 사용자 접근 요구의 특성은 연속미디어 파일에 대한 사용자 요구 분포, 사용자의 접근 시간 분포, 파일의 인기도에 따른 접근율 분포, 시리즈 연속미디어 파일에 접근 요구수 분포 등을 통해 분석하였다.
  13. Ko, Mi-Ae;Kim, Young-Mo;Koh, Kwang-Sik 95
    https://doi.org/10.3745/KIPSTB.2003.10B.1.095 PDF KSCI
    현재의 영상 감시 및 기록 시스템은 감시 영역 내 감시대상의 출현여부와 상관없이 감시카메라에 담기는 전체영상을 일관적으로 저장, 기록함으로써 데이터량이 방대한데 비해 그 가운데 정사 필요한 정보에 대한 량은 적다 하겠다. 배경영역 범위가 고정되어 있는 감시영상시스템에서 배경영상이 실제적인 감시대상에 대한 정보가 담긴 관심영역과 동일한 등급의 정보로 취급되어 기록이 됨으로써 데이터량에 비해 현장 감시효과를 제대로 보지 못하고 있는 것이다. 따라서, 감시 영역 내에서 관심영역에 대한 효율적인 정보의 기록과 보다 정확히 감시대상에 대한 영상을 획득하는 것이 감시영상시스템에서의 목표라 하겠다. 본 논문에서는 위의 문제점들을 해결하기 위해 감시영상으로부터 관심영역을 구분해내고 그 중요도에 따른 압축효율을 달리 함으로써 이를 구현할 수 있도록 하였다. 중요도를 결정하는 특성으로 관심영역을 무엇으로 할 것인가에 따라 감시영상을 영역별로 몇 단계의 블록으로 나누고 각 블록에 대해 해상도를 달리하여 중요도가 높은 관심영역 일수록 고해상의 영상을 획득하고 중요도가 낮을수록 저해상의 영상으로 처리하고 압축품질 또한 중요도가 놀은 관심영역일수록 압축품질은 높이고 중요도가 낮은 관심영 역일수록 압축률을 높임으로써 감시영상 정보의 감을 최적화 함은 물론 효율적인 감시 및 기록이 가능하도록 하였다.
  14. Shin, Dong-Kyoo;Shin, Dong-Il;Kim, Se-Young 103
    https://doi.org/10.3745/KIPSTB.2003.10B.1.103 PDF KSCI
    SMIL은 XML을 기반으로 한 선언적 마크업 언어로서, 멀티미디어 개체들의 상호 유기적인 동기화로 워 상에서 효과적인 멀티미디어 표현을 가능하게 한다. 본 논문에서는 멀티미디어 통한 언어인 SMIL을 이용하여, 웹 멀티미디어 문서를 직관적으로 작성하고, 생성된 정보를 다양하게 활용 가능하게 하는 SMIL전용 저작도구를 설계 및 구현하였다. 문서의 생성, 관리, 저작 모듈뿐만 아니라, 일반 사용자에게 손쉬운 멀티미디어 표현(Presentation)의 저작을 제공하기 위하여 인터넷 망이 대역폭에 따른 템플릿 인터페이스를 제공하였고, SMIL 컨텐츠 데이터베이스 서버와의 연동으로 다수사용자를 위한 SMIL문서 관리 기능을 구현하였다.
  15. Ha, Yan 111
    https://doi.org/10.3745/KIPSTB.2003.10B.1.111 PDF KSCI
    멀티미디어 내용을 웹에 전달해 주기 위해 W3C에서 제안한 SMIL은 현재 널리 사용되고 있으며, 이와 관련된 소프트웨어가 속속 등장하고 있다. 따라서, 본 연구는 시간의 흐름에 따른 상호작용 프로그래밍을 하기 위한 컴퓨터 애니메이션 툴 킷인 RASP의 시간 스크립트를 SMIL 문서 형태로 변환해 주는 알고리즘을 제안한다. 이것은 SMIL 문서의 활용가치가 높아짐에 따라 애니메이션 컴포넌트에 대해 재사용 성을 향상시키며, VML의 순서 다이어그램으로부터 SMIL 문서를 생성해 내므로 기존에 제안된 SMIL 문서의 동기화를 위해 생성된 순서 다이어그램을 검증해 주는데, 큰 의의를 갖는다.
  16. Lee, Nam-Jae;Kwak, Hoon-Sung 119
    https://doi.org/10.3745/KIPSTB.2003.10B.1.119 PDF KSCI
    본 논문에서는 다중 플랫폼을 지원하는 네트워크 게임 포털 사이트를 구성하기 위하여 Game Omphalos 혹은 단순히 Gamphalos라 명명한 시스템을 제안하였다. 일반적으로 게임 포털사이트는 단순하게 서로 다른 여러 게임을 모아서 각각 개별적으로 실행할 수 있도록 해준다. 그러나 Gamphalos 시스템은 여기에 연결된 다양한 게임들을 사용할 수 있을 뿐만 아니라 상호 연동될 수 있도록 여러 게임의 데이터를 통합하였다. 이를 위하여 Gamphalos 시스템은 통합 아이디 관리와 통합 게임 데이터 처리를 위한 통합 게임 콘트롤 센터(LGCC)와 각 게임의 서버역할을 담당하는 로컬 게임 콘트롤 센터(LGCC) 등 2가지 주요 부분으로 구성된다. Gamphalos System에 가입한 사용자는 서로 다른 게임을 수행하면서 생성되는 게임자료들이 한곳으로 통합, 누적되므로 더욱 많은 점수를 획득하며 이문에 보다 짧은 시간 동안에 캐릭터를 많이 성장시킬 수 있다.