• 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
• /
• 한국정보과학회언어공학연구회 2018년도 제30회 한글 및 한국어 정보처리 학술대회
• /
• pp.665-668
• /
• 2018

본 논문에서는 제약기반 KBQA를 위한 질문분석 기술에 대해서 소개한다. 핵심개체와 속성에 대한 연결 모호성을 해소하기 위해서 세 종류의 제약정보 활용을 제안한다. 세 종류의 제약은 핵심개체에 기반한 제약, 의미정답유형에 기반한 제약, 속성단서에 기반한 제약이다. 제약을 위해서는 질문 내에서 핵심개체와 속성단서를 인식하여야 한다. 본 논문에서는 규칙과 휴리스틱에 기반한 핵심개체와 속성단서 인식 방법에 대해서 소개한다. 핵심개체와 속성단서 인식 실험은 구축된 229개의 질문을 대상으로 수행하였으며, 핵심개체와 속성단서가 모두 정확히 인식된 정확도(accuracy)가 57.21%이고, KBQA 대상질문에서는 71.08%를 보였다.

• 지능정보연구
• /
• 제4권2호
• /
• pp.45-59
• /
• 1998

다양한 산업영역에서 수행되는 스케줄링 문제를 해결하기 위하여 AI분야에서는 지식을 기반으로한 방법이 적용되어 왔다. 그러나 최근 CSP(Constraints Satisfaction Problem) 개념이 소개되어 그 효율성이 입증되고 있으며 스케줄링 응용 문제들이 CSP로 정형화되면서부터 지식 기반 기법과 제약만족 기법의 적용이 공존하고 있다. 지식을 기반으로 한 방법은 도메인 전문가(domain expert)의 지식을 습득하여 시스템에 반영하는데 이러한 지식은 문제해결에 중심적 역할을 수행하게 된다. 제약조건을 기반으로 한 방법은 문제를 CSP로 정형화 한 후 제약조건에 따른 일관성 유지 및 휴리스틱 탐색 방법을 적용하여 문제의 해를 효율적으로 구하게 된다. 본 연구에서는 스케줄링 문제를 해결하기 위한 지식기반 기법과 제약만족 기법을 주기장 할당 문제에 적용하여 실제 항공사의 운항 데이터를 바탕으로 실험하고 분석 및 비교를 통해 제약 만족 기법이 시스템의 유지 및 보수 측면에서 효율적이며 근사해가 아닌 최적해를 통한 문제 해결이 가능함을 보였다.

• 대한공업교육학회지
• /
• 제33권2호
• /
• pp.232-247
• /
• 2008

최근 기업들은 B2B EC와 같은 웹 기반 분산 환경에서 적기 협력을 필요로 한다. 특히 시간 제약을 필요로 하는 긴급 협조 요청이나 긴급 메시지는 즉시 처리 하여야 한다. 본 논문에서는 웹 기반 분산 시스템 환경에서 기업사이의 적기 협력을 위한 시간 제약 조건을 사건, 데이터, 행위 관점에서 분석하였고, 시스템 설계자들이 시간 제약 조건과 이의 위반에 관련된 적기 협력 방안을 적절히 표현할 수 있는 ECA 규칙 프로그래밍 기법을 제안한다. 그리고 웹 기반 능동 기능 컴포넌트를 이용하여 프로토타입을 구현하였다.

• 산업노동연구
• /
• 제14권2호
• /
• pp.201-229
• /
• 2008

본 논문에서는 노동자문화정치의 관점에서 파업을 새롭게 정의하고, 파업을 비롯한 노동자 문화실천의 정치적 효과를 분석하기 위한 방법론적 요소들을 검토하였다. 여기서 파업은 참여주체들의 다양한 사고와 합리성들을 중심으로 형성되고 확장되는 내재적인 정치의 장인 동시에, 다양한 기표적 실천들이 전개되는 문화정치의 장으로 정의되었다. 파업의 발생과 전개의 각 과정과 국면에 대한 문화정치적 분석 요소로서 장소성, 공간, 시간, 정서, 기호자원, 담론이 고려되었고, 이 요소들에 초점을 두고 민주노조 파업에서 드러나는 문화정치적 제약들을 H사 노조 사례를 통해 검토하였다. 문화정치적 제약들은 노동자 문화의 생산과 수용에서의 제약으로 드러난다. 노동자문화 관련 텍스트들의 분석과 조사 자료를 통해서 볼 때, 그것들은 첫째로 노동자 문화 활동가들의 생산 실천 상의 제약과 관련있고, 둘째로, 노동자 대중의 노동자 문화 수용 혹은 소비에서의 도구성과 시 공간 상의 제약과 관련있는 것을 확인했다. 본 논문은 이러한 제약들이 70년대 이후에서 90년대 전반에 이르는 시기와는 달리, 현 시기 노동운동의 문화적 자원들이 신기술과 사회문화적 변화에 걸맞게 변화 확장되지 못하고 오히려 축소된 데 기인한다고 추론하였다. 따라서 지속적인 운동의 조건과 기반을 능동적으로 조성하기 위해서는, 파업을 비롯한 노동자 문화의 생산과 수용 전반에 걸쳐서 작용하는 재현체계 상의 제약, 특히 기호자원의 한계라는 근본적인 제약을 넘어서기 위한 노동자 문화정치의 필요성이 제안되었으며, 문화실천에 몸담고 있는 문화활동가나 노조활동가들이 파업과 일상 활동 속에서 문화정치적 주제들을 찾아 이론화하고 정책에 반영하는 문화활동 방안이 제안되었다.

• 한국인터넷방송통신학회논문지
• /
• 제10권5호
• /
• pp.173-178
• /
• 2010

본 논문에서는 블루투스 기반의 다중링크 서비스의 성능을 분석하고 이를 기반으로 다양한 블루투스 기기간의 다중링크 서비스를 개발하였다. 블루투스를 기반으로 다양한 기능을 동시에 지원하는 어플리케이션 개발 시에 제약사항을 분석하고 실험하였다. 제약사항은 논리적 링크를 구성하는 SCO와 ACL의 특징에 의하여 발생한다. 스캐터 넷을 구성할 경우 단 하나의 SCO 링크를 사용할 수 있으며, 데이터 트래픽 처리를 위한 ACL의 경우 RFCOMM의 채널 수에 의존한다. 고 음질 오디오 데이터의 경우 SCO를 이용한 스트리밍을 지원할 수 없으며 따라서 이 경우 ACL의 전송률을 이용하게 되어 다른 링크의 데이터 전송률이 감소하게 된다. 블루투스 기기간 다중 링크 시스템 구현을 통하여 제약 사항 및 고려 사항들을 확인하고 검증하였다.

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

한국어는 어근의 형태가 변하는 굴절어인 영어와 달리, 한 어절이 어근과 접사가 결합하여 각자 고유한 의미를 지닌다. 이 때문에 하나의 어절에 대한 형태소 분석 후보가 여러 개가 나올 수 있어 구문 분석을 더욱 어렵게 만든다. 본 논문에서는 한국어의 통사적 특성에 적합한 의존문법을 이용하여 구분 분석을 수행한다. 모든 형태소 분석 후보에 의존관계를 부여하고 통사적 제약규칙을 통해 의존관계를 줄여나간다. 특히, 기존의 통사적 제약규칙에 형용사의 결합정보와 논항정보를 이용한 통사적 제약규칙을 추가하여 생성 가능한 의존관계의 수를 줄인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(D)
• /
• pp.27-29
• /
• 2012

고성능, 고화질의 스마트폰 보급에 따라 어플리케이션 역시 고화질의 이미지를 포함하는 등 점점 중량화 되는 추세를 보이고 있다. 하지만 모바일 단말기의 특성 상 메모리 및 성능 제약 등 다양한 제약이 존재하는데, 따라서 어플리케이션 개발의 기반이 되는 단말기 운영체제 및 시스템에 대한 분석 및 고려가 효율적인 개발에 있어 무엇보다 중요하게 작용된다. 특히 자바를 기반으로 한 안드로이드 시스템의 경우, 비트맵 이미지 등 이미지 관련 자원들에 대한 메모리 사용에 제약이 크기 때문에 이러한 제약 사항 내에서 반응 속도 등 어플리케이션의 질을 높일 수 있는 효과적인 메모리 관리 및 활용 기법이 필요시 된다. 본 논문에서는 이를 위해 안드로이드 시스템 상의 메모리 제약과 관련 된 문제점을 분석하고, 이러한 문제점을 고려하여 어플리케이션 내에서 가장 효과적으로 이미지 관련 자원들을 처리하고 개발할 수 있는 메모리 관리 기법을 제시하였다. 이러한 기법을 통해 제한 된 메모리상에서 고화질의 이미지 자원 등을 효과적으로 다룰 수 있었고, 어플리케이션의 반응 속도 역시 효과적으로 높일 수 있었다.

• 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
• /
• 한국정보과학회언어공학연구회 2014년도 제26회 한글 및 한국어 정보처리 학술대회
• /
• pp.81-86
• /
• 2014

한국어 의존 파싱은 문장 내 단어의 지배소를 찾음으로써 문장의 구조적 중의성을 해소하는 작업이다. 지배소 후위 원칙은 단어의 지배소는 자기 자신보다 뒤에 위치한다는 원리로, 한국어 구문분석을 위하여 널리 사용되는 원리이다. 본 연구에서는 한국어 지배소 후위 원리를 의존 파싱을 위한 트랜지션 시스템의 제약 조건으로 적용하여 2가지 트랜지션 시스템을 제안한다. 제안 모델은 기존 트랜지션 시스템 중 널리 사용되는 arc-standard와 arc-eager 알고리즘에 지배소 후위 제약을 적용한 포워드(forward) 기반 트랜지션 시스템과, 트랜지션 시스템의 단점인 에러 전파(error propagation)를 완화시키기 위하여 arc-eager 알고리즘의 lazy-reduce 방식을 적용한 백워드(backward) 기반 트랜지션 시스템이다. 실험은 세종 구구조 말뭉치를 의존구조로 변환하여 실험하였고, 실험 결과 백워드 기반 트랜지션 시스템이 포워드 방식보다 우수한 성능을 보였다. 기존 연구와의 비교를 위하여 기존 연구를 조사하였지만 세부 실험 환경이 서로 달라서 직접적인 비교는 어려웠다. 제안하는 시스템의 최고 성능은 UAS 92.85%, LAS 90.82% 이다.

• 한국시뮬레이션학회논문지
• /
• 제22권2호
• /
• pp.21-31
• /
• 2013

진단 의료 혈액 분석기는 세계 의료기기 시장에서 지속적인 고성장세를 이어가고 있다. 본 연구에서는 국내 혈액분석기가 진단 의료기기 시장에서 가격경쟁력을 높여갈 수 있도록 비용을 절감시키면서 낮은 생산원가를 실현시킬 수 있는 생산성 향상 방안을 마련하는데 중점을 두었다. TOC 제약이론의 집중개선 5단계와 공장자동화 전략을 기반으로 시뮬레이션을 모델링하였으며 단계별로 대안을 제시하고 결과를 예측하여 분석하였다. ARENA 시뮬레이션을 이용하여 현장의 상황을 정확히 모델링하였으며 TOC 제약이론 집중개선 5단계를 도입하여 보다 체계적이고 효과적으로 개선하였다. 제약공정의 능력을 확장하는 단계에서는 적절한 공장자동화를 통하여 생산성을 크게 향상시켰으며 자동화 설비 도입에 따른 경제성 분석을 실시하여 투자대비 효과를 입증하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
• /
• pp.190-192
• /
• 1999

한국어는 용언이 의미적 제약을 통해 문장을 지배하는 SOV 구조의 언어이다. 또한, 조사나 어미와 같은 기능어의 발달은 물론 관형절은 내포하는 문장이 주류를 이룬다. 따라서 한국어의 구문분석은 부착에 따른 많은 구문 모호성이 발생하게 된다. 본 논문에서는 조건단일화 기반의 CFG문법을 기술하고 문형을 구문 제약으로 하여 구문모호성을 해결하는 방안을 제시한다. 문형은 한국어의 특성을 용언의 하위범주화에 맞게 재분류한 문장의 구조적 유형을 말한다. 본 논문에서 제안하는 문형은 동사와 형용사를 구분하여 39가지로 설정하였다. 이런 문형 정보를 이용하여 관형형 어미를 갖는 용언이 최대의 정보를 가지도록 함으로써 관형절에서 발생하는 부사 및 체언구 부착의 문제가 해결된다. 또한 문형은 이중주어나 이중 목적어 문장을 처리할 수가 있어 한국어에서 발생하는 많은 구문모호성을 해결할 수 있다.