• 한국항행학회논문지
• /
• 제15권1호
• /
• pp.124-129
• /
• 2011

협업과정에 있어서, 협업의 대상으로 공간 안에 기 분포되어 있는 컴퓨팅 개체들을 사용하는 경우, 협업에 필요한 업무를 올바르게 수행할 수 있는 컴퓨팅 개체를 선택하여 협업에 임하는 것은 성공적인 협업 결과를 보장하기 위한 기본 조건이 된다. 협업 과정에서 수행해야 하는 작업을 그 협업에서의 역할이라고 할 때, 이 역할을 잘 수행할 수 있는 컴퓨팅 개체를 선택하기 위해서는 역할 수행에 필요한 기능의 소유, 협업 작업에 대한 충성도, 협업에 참여하고 있는 다른 개체들과의 연결성 등을 고려해서, 성공적인 협업 완료를 위해 현 상황에서 가장 적합한 개체를 선정할 수 있어야 한다. 이에 본 연구에서는 협업에 참여시킬 컴퓨팅 개체를 선택하기 위해, 개체의 속성 분석을 통해 적합도를 결정하고, 속성에 따른 가중치를 역할 할당의 상황에 따라 동적으로 변화시킴으로써, 최적의 협업 대상을 선택할 수 있는 역할 할당 방법을 제안한다.

• 인지과학
• /
• 제19권4호
• /
• pp.443-458
• /
• 2008

오늘날 웹페이지(Web page)는 많은 정보를 포함하고 있다. 본 논문에서는 정보추출(information extraction) 등에서 유용하게 사용되는 개체명(named entity)을 웹(Web)을 이용하여 영역별로 자동으로 추출하는 집합 확장 시스템을 제안한다. 그 방식은 전체적으로 3단계의 구성을 가진다. 우선 사전을 구축하고자 하는 영역의 몇 개의 원소를 씨앗단어로 이용하여 웹페이지를 검색한다. 다음으로 검색되어진 웹페이지와 씨앗단어 정보를 이용하여 패턴 규칙을 추출한다. 추출된 패턴 규칙을 다시 웹페이지에 적용하여 개체명 후보들을 추출하고 최종적으로 추출된 후보들과 웹페이지 사이의 상호 중요도를 재귀적으로 계산하여 개체명 후보들에 대한 순위를 정하게 된다. 이 방식의 실험은 한국어와 영어로 나누어서 실험을 수행하였고, 한국어는 3개의 영역에서, 영어는 8개의 영역에서 실험을 진행하였다. 그 결과, 한국어에서는 78.72%의 MAP를 얻을 수 있었고, 영어에서는 96.48%의 MAP를 얻었다. 특히, 영어 개체명 인식에서의 성능은 구글에서 제공하고 있는 구글셋의 결과보다도 높은 성능을 보였다.

• 정보처리학회논문지D
• /
• 제12D권1호
• /
• pp.1-12
• /
• 2005

XML이 웹 상에서 문서 교환의 표준으로 자리잡고 있으며 피 수요가 나날이 증가하고 있다. 그에 따라 in 데이터나 문서 구조를 모델링하는 XML Schema(W3C XML Schema Spec) 또한 수요가 증가하고 있다. 그러나 XML Schema는 다양한 자료형과 풍부한 표현력을 제공하지만 그 복잡성으로 인해 모델링하기가 어려운 단점이 있다. 본 논문에서는 관계형 데이터베이스 설계의 기본적인 도구인 개체-관계 모델을 이용하여 XML Schema를 간단하게 생성하는 방법을 제시한다. 개체-관계 모델과 변환될 XML Schema의 구조는 서로 일대일로 매핑되지 않아 직접 변환할 수는 없다. 그래서 몇 가지 알고리즘을 이용하여 개체-관계 모델을 계층적 구조모델로 변환을 한다. 이렇게 변환된 계층적 구조 모델을 이용하여 최종적으로 XML Schema를 생성한다. 기존의 XML Schema 생성 방법은 개체 간의 속성이 상위 혹은 하위로 이동하면서 최초 설계시의 개체가 사라지므로 XML Schema의 중요한 특성인 재사용성을 이용할 수 없다는 단점을 가진다. 석기서 제시한 알고리즘은 XML Schema의 중요한 특성들인 재사용성, 전역 및 지역 기능 등을 가진 문서를 생성한다는 것이다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 추계학술발표논문집 (중)
• /
• pp.853-856
• /
• 2003

바이오 텍스트 마이닝을 위한 정보 추출의 첫 단계는 생물학적 문헌으로부터의 유전자, 단백질, 세포조직 등과 같은 생물학적 개체명의 인식이다. 생물학적 개체명의 명명법상 특징이 매우 다양하고 저자의 개성에 의해 쉽게 좌우되어 단순히 규칙이나 학습 방법 만으로는 쉽게 개체명들을 인식할 수 없다. 또한, 생물학 관련 문헌에 나오는 가능한 모든 개체명과 이들의 모든 변형을 수록하는 것은 현실적으로 불가능하므로 이를 해결하기 위해 이미 알려진 개체명에 대해서 기본적으로 사전을 탐색하고 알려지지 않은 용어들을 규칙과 통계 기반 방법을 통하여 인식하는 것이 효과적이다. 그러나 만족할 만한 수준의 양질의 사전을 구축하는 것은 쉽지 않을 뿐만 아니라 많은 비용이 소요되며, 어느 순간 만족할 만한 성능을 낼 수 있는 사전을 구축했다. 할지라도 유지 관리 하는 것이 결코 쉬운 일이 아니며 마찬가지로 많은 비용을 필요로 하게 된다. 따라서, 잘 구축된 자원으로부터 필요한 정보를 추출하여 적절한 사전을 자동으로 구축하여 활용하는 방법을 사용할 경우, 사전 구축 및 관리에 드는 많은 비용을 줄이면서도 상당히 효과적인 성능을 얻을 수 있을 것이다. 본 연구에서는 바이오 텍스트 마이닝 엔진을 위한 생물학적 개체명 사전을 자동으로 구축하고 이를 쉽게 관리하도록 하는 도구를 개발하였다.

• 한국지능시스템학회논문지
• /
• 제15권3호
• /
• pp.375-381
• /
• 2005

일반적으로 유전자 알고리즘은 최적 시스템을 디자인하는데 주로 이용된다. 하지만 알고리즘의 성능은 적합도 함수나 시스템 환경에 의해 결정된다. 두 개의 개체군이 꾸준히 상호작용하고 공진화 하는 공진화 알고리즘은 이러한 문제를 극복할 수 있을 것으로 기대된다. 본 논문에서는 GA가 풀기 어려운 GA-hard problem을 풀기 위하여 저자가 제안한 3가지 공진화 모델을 설명한다. 첫 번째 모델은 찾고자하는 해와 환경을 각각 경쟁하는 개체군으로 구성해 진화하는 방법으로 사용자의 환경설정에 의해 지역적 해를 찾는 것을 방지하는 경쟁적 공진화 알고리즘이다. 두 번째 모델은 호스트 개체군과 기생(스키마) 개체군으로 구성된 스키마 공진화 알고리즘이다. 이 알고리즘에서 스키마 개체군은 호스트 개체군에 좋은 스키마를 공급한다. 세 번째 알고리즘은 두 개체군이 서로 게임을 통해 진화하도록 하는 게임이론에 기반한 공진화 알고리즘이다. 각 알고리즘은 비주얼 서보잉, 로봇 주행, 다목적 최적화 문제에 적용하여 그 유효성을 입증한다.

• 정보처리학회논문지D
• /
• 제18D권4호
• /
• pp.237-244
• /
• 2011

오피니언마이닝은 대량의 온라인 고객리뷰에서 상품이나 서비스의 속성들에 대한 고객들의 주관적 의견을 긍정과 부정으로 분류하여 요약한다. 그러나, 고객들의 관심사항은 주관적 의견뿐만 아니라 객관적 사실을 통해서도 표현되기 때문에 주관적 의견만을 주요 분석대상으로 하는 기존 오피니언마이닝 기법을 확장할 필요가 있다. 본 논문에서는 주관적 의견뿐만 아니라 객관적 사실도 분석대상으로 하는 개체연관망 모델을 사용하여 기존 오피니언마이닝의 분석능력을 확장한다. 개체연관망 모델은 각 개체에 대한 긍정부정 정도를 표현할 뿐만 아니라 개체들 사이의 연관관계와 상대적 중요성을 나타낼 수 있다. 시스템 구현 결과, 개체연관망 모델에 기반한 오피니언마이닝시스템은 기존 기법에 비하여 보다 풍부한 정보를 추출할 수 있음을 확인하였다.

• 한국문헌정보학회지
• /
• 제57권1호
• /
• pp.93-114
• /
• 2023

정보추출은 문헌 내에 존재하는 개체명을 인식함과 동시에 이들 간의 의미적 관계까지도 식별하여 최종적으로 문헌 내에 포함된 의미적 트리플을 자동으로 추출하여 활용할 수 있으므로 문헌에 대한 심층적인 분석과 이해에 많은 도움을 줄 수 있다. 그러나 지금까지 대부분의 정보추출에 대한 연구는 개체명 인식과 관계추출이 개별 연구로 각각 분리되어 진행되었으며, 그 결과 입력 문헌에 대한 정보추출의 최종 출력인 의미적 트리플 추출 성능에 대한 객관적이고 정확한 평가가 제대로 이루어지지 않았다. 이에 본 논문에서는 진료 기록 문헌에 나타나는 개체명과 그들 간의 관계를 트리플 형태로 직접 추출할 수 있는 종단형 정보추출의 2가지 모델인 파이프라인 및 결합형 모델을 구축하는 구체적인 방법론을 제시하고 성능 비교 실험을 진행하였다. 우선 파이프라인 모델은 양방향 GRU-CRFs를 활용한 개체명 인식 모듈과 다중 인코딩 기반 관계추출 모듈로 구현되었고, 결합형 모델을 위해서는 다중 헤드 레이블링 기반의 양방향 GRU-CRFs이 적용되었다. 두 가지 시스템을 바탕으로 진료기록 문헌 내의 개체명과 관계를 모두 태깅하여 구축된 i2b2/VA 2010 데이터셋을 활용한 비교 실험에서 파이프라인 모델의 성능이 5.5%(F-measure) 더 높게 나타났다. 추가적으로, 대규모 신경망 언어모델과 수작업으로 구축된 자질 정보를 활용한 최고 수준의 기존 시스템과의 비교 실험을 통해, 본 논문에서 구현한 종단형 모델의 객관적인 성능 수준을 파악할 수 있었다.

• 한국멀티미디어학회논문지
• /
• 제7권7호
• /
• pp.922-933
• /
• 2004

최근 분산 시스템이나 협업 시스템을 위한 피어 투 피어(Peer-to-Peer) 네트워크에 대한 연구가 진행되고 있으며 암호학 분야에서는 pairing을 이용한 ID 기반의 공개키 암호 기법에 대한 연구가 활발히 이루어지고 있다. 본 논문에서는 동적 피어 그룹(Dynamic Peer Group, DPG) 멤버간의 안전한 그룹통신을 위한 ID 기반의 그룹키 관리 기법을 제안한다. 각 멤버들은 Private Key Generator(PKG)로부터 자신의 ID에 대한 공개키/개인키쌍을 발급 받으나, 그룹키를 관리하기 위한 중앙 관리개체를 이용하지 않고 멤버들간의 협력(collaboration)을 통해 자발적으로 그룹키를 관리함으로써 중앙 관리개체의 오류에 대한 문제(single-point of failure)를 예방할 수 있다. 그리고 동적 피어 그룹의 성질을 고려하여 멤버의 참여와 탈퇴에 대한 그룹키의 비밀성을 제공한다.

• 인터넷정보학회논문지
• /
• 제9권2호
• /
• pp.61-68
• /
• 2008

이 논문은 NEMO 환경에서 AAA 서비스를 제공하기 위한 효율적인 접근을 제안한다. 이는 ISP (Infernal service provider)들 간에 로밍 동의에 기반한 지역 인증 기법을 사용하고 있다. 이를 위해 우리는 NEMO 도메인을 위한 공개키 인증 구조를 제시하였고, 방문 네트워크와 이동 개체 사이의 인증뿐만이 아니라 이동 개체간에도 로밍 동의에 기반한 인증을 수행할 수 있는 프로토콜을 제시하였다. 본 논문의 결론에서는 기존에 제안된 AAA 개념에 기반한 접근보다 통신 지연에 있어서 평균 45% 향상된 성능을 보여준다.

• 정보와 통신
• /
• 제31권8호
• /
• pp.45-53
• /
• 2014

센싱 (Sensing), 엑츄에이팅 (Actuating), 제어 (Control) 및 네트워킹 (Networking) 기술의 급격한 발달로 기계, 전자장비, 사회 기반시설, 에너지 공급 및 소비시설, 의료기기, 자동차 등과 같은 물리 세계를 구성하는 다양한 개체들간의 긴밀한 융합이 가능하게 되었다. 다양한 센서를 통하여 물리 개체들로부터 필요한 정보를 수집, 분석하고 가공된 정보를 다양한 컨트롤러, 엑츄에어터 등과 공유함으로써 기존의 개별 전자기기를 위한 센싱 엑츄에이팅 기반 임베디드 시스템과는 근본적으로 차별화되는 복잡한 시스템 위의 시스템 (Systems of Systems) 기술이 제안되어 개발되고 있다. 이렇게 사이버 세계 정보처리 기능과 물리 세계가 서로 긴밀하게 응답하고, 협력하는 인지형 컨트롤 시스템을 사이버물리시스템 (Cyber-Physical Systems, CPS)이라 부른다. 사이버 물리시스템은 대부분의 정보처리, 제어 컴퓨팅 분야에 적용되어 효율성, 안전성, 보안성 향상에 획기적인 기여를 할 것으로 기대된다. 특히, 지능화된 사이버 정보수집 및 최적 제어 기술을 기반으로 도시의 지능형 교통 제어, 건물그룹의 에너지 소비분석과 최적제어, 스마트 스페이스 서비스 등 다양한 분야에 적용되어 스마트 시티 (Smart City)라는 새로운 지능형 통합 시스템을 구현하고 현실화 하는데 핵심 기능을 담당할 것으로 기대된다. 본고에서는 사이버물리시스템의 전반적인 소개와 함께, 스마트 시티를 현실화하는데 사용될 핵심 기술 분야를 소개하고, 스마트 시티 시스템에서 사이버물리시스템이 어떤 역할을 하는지에 대해, 핵심기술들이 적용되는 도시 내 대상 공간의 규모별로 구분하여 기술한다.