수요 정보 업데이트를 활용한 지능형 계약 관리 시스템

김태영 한국지능정보시스템학회 2010 한국지능정보시스템학회 학술대회논문집 Vol.2010 No.11월

지능형 계약 관리 시스템은 시장 수요의 불확실성을 공급자와 구매자가 효과적으로 나누어 부담하게 하고, 이를 통하여 시스템 전체의 최적화를 이룰 수 있도록 할 수 있는 방식이다. 이를 위하여 수요 정보의 변화를 반영하는 지능형 계약관리 시스템이 구매자와 공급자가 합리적으로 계약할 수 있도록 수요 정보를 업데이트하여 최적 관리 수준을 보장하는 계약 방법을 제안한다. 이러한 지능형 계약관리 시스템의 특징은 구매자가 예상되는 특정 비율보다 적게 구매하는 일이 없도록 하면서 공급자는 특정 비율 이상을 공급할 것을 보장한다는 것이다. 본 논문에서는 이와 같은 지능형 계약 관리 시스템이 보다 효율적인 방식으로 반도체와 같은 하이테크 제조 산업을 위한 장기적인 계약에 초점을 맞추고 있으며, 구매자와 공급자 간의 관계를 분석하여 수립한 수리 모형을 사용하여 최적 계약 전략을 도출하였다. 그리고 수치예제를 통해 제안된 해법이 빠른 시간 내에 최적해를 찾는 것을 확인할 수 있었다.

유전 알고리듬을 적용한 지능형 ATP 시스템 개발

Tai-Young Kim(김태영) 한국지능정보시스템학회 2010 한국지능정보시스템학회 학술대회논문집 Vol.2010 No.11월

ERP, SCM 등과 같은 기업용 정보 시스템을 활용함에 있어, 고객의 문의에 따라 제품 판매 가능 유무와 가능일자를 계산하여 통보해 주는 지능형 ATP 시스템은 전산 정보를 활용하여 고객 만족도를 최대화할 수 있는 유용한 기능이라고 할 수 있다. 그렇지만 공급 사슬 환경에서 ATP 시스템을 적용하려고 할 경우, 고객이 문의해 온 Retailer에게 납품 가능한 모든 분배센터(Distribution Center)와 공장(Plant)의 미래 시점의 재고량 변화와 운송 능력 등을 모두 고려하여야 하므로 계산량이 방대한 NP-Complete 문제가 된다. 따라서 시스템 사용자가 빠른 시간 내에 해를 구하여 고객에게 결과를 알려줄 수 있는 ATP 시스템의 개발은 공급 사슬 관리를 효과적으로 활용하기 위하여 반드시 필요한 일이라고 할 수 있다. 본 논문에서는 동적 생산 함수의 개념을 이용하여 비 정수 타임 랙을 고려하여 ATP 시스템을 모델링하고, 해당 수리 모형으로부터 효율적으로 해를 얻기 위하여 유전 알고리듬을 개발하였다. 비정수 타임 랙을 활용한 ATP 시스템은 비 정수 타임랙을 올림이나 내림을 통하여 정수화시킨 후 모형 수립하는 기존의 방법보다 정교하게 현실을 반영할 수 있고, ATP 시스템을 위한 유전 알고리듬의 진화 시스템은 문제크기가 작은 것에서부터 큰 것까지 최적해에 매우 근사한 값을 매우 빠른 시간 내에 풀 수 있음을 알 수 있었다. Various alternative models for an ATP system with time lags have been developed and evaluated. In most cases, these models have assumed that the time lags are integer multiples of a unit time grid. However, integer time lags are very rare in practices, and therefore models developed using integer time lags only approximate real systems. The differences occurring by this approximation frequently result in significant accuracy degradations. In this paper we consider an ATP system in the supply chain with non-integer time lags. We focus on a capacitated production planning and capacity allocation problem, develop a mixed binary integer linear programming model, and propose an efficient heuristic procedure using an evolutionary system to solve it efficiently. This method makes it possible for the population to reach the optimum easily. Moreover, we designed and utilized a representation scheme that allows the proposed models to represent real variables. The proposed regeneration procedures, which evaluate each infeasible chromosome, makes the solution converge to the optimum quickly.

시맨틱 기술을 활용한 개인정보 인식 추천 서비스 시스템

정재은 한국지능정보시스템학회 2011 한국지능정보시스템학회 학술대회논문집 Vol.2011 No.5

개인 정보 인식의 변화에 따라서 개인 정보의 효과적인 보호 방법들에 대한 많은 논의가 이루어져 왔다. 특히, 사용자에게 적절한 서비스(또는 정보)를 제공하기 위한 추천 시스템들은 개인 정보의 처리 및 관리를 위한 효과적인 기능을 가지고 있어야 한다. 예를 들어, 건강 상태와 같은 개인 정보(Personal Health Information, PHI)와 같은 경우, 개인화된 특정 서비스를 어떻게 추천할 것인가에 대한 고민뿐만 아니라 노출된 개인 정보를 어떻게 보호할 것인가에 대한 각별한 주의를 기울여야 하기 때문이다. 이와 같은 문제들을 해결하기 위해서, 본 논문은 1) 서비스 추천을 위해 수집된 데이터가 개인 정보와 유의미한 관계를 판단하기 위한 개인 정보 정책 온톨로지(Privacy Policy Ontology, PPO)의 설계와 2) PPO를 탑재한 데이터 마이닝 모듈을 통한 서비스 추천 시스템을 설계하였다.

한국지능정보시스템학회 편집위원회 규정 외

편집부(편집자) 한국지능정보시스템학회 2013 지능정보연구 Vol.19 No.1

유비쿼터스 환경에서 복합 상품 구성을 위한 지능형 여행 정보 시스템에 대한 연구–의미론적 웹 서비스 중심

이현정,손미애 한국지능정보시스템학회 2006 지능정보연구 Vol.12 No.2

In this research, we are suggesting intelligent information system for traveling which is focusing on product bundling and integration of information from various resources on ubiquitous computing environment. It is necessary for products structure to easily integrate according to customers’ requirements because traveling product is integrated by various traveling resources like airline, hotel reservation, and so on. To guarantee of traveler’s mobility in ubiquitous computing environment, we need product bundling and modification process to configure products and semantic web service which supports ontology based traveling information system to support immediate integrating of traveling information from various resources. In this research, we offer a product bundling and integration of information. It is based on the semantic web service, with several components (single products) to reconfigure a bundle of traveling products. 본 논문에서는 유비쿼터스 환경에서 유동 소비자에 대한 서비스 이용의 유동성을 보장할 수 있는 지능형 여행정보서비스를 제안하고자 한다. 본 시스템은 유비쿼터스 환경에서 여행자가 필요로 하는 다양한 정보 획득을 돕기 위해 단일상품 묶음을 통한 복합상품 구성과 시맨틱 웹 서비스에 기반한 정보의 구조적 표현을 목적으로 설계되었다. 여행정보시스템에 연관된 상품들은 호텔, 항공사, 자동차대여, 여행지 정보, 음식점 및 Business Trip 등으로 여행자의 요구 및 상황의 변화에 맞게 연관상품의 복합상품구성을 위한 지능형 여행 최적 정보시스템의 연구가 요구된다. 이를 위해 본 연구에서는 여행서비스 지원을 위해, 첫째 여행자의 요구에 따른 단일상품의 복합상품화를 위한 방법론(Product bundling and modification)을 제안하였다. 둘째, 복합상품을 구성하기 위해 개별 정보시스템에 이질적인 형태로 저장되어있는 단일상품에 대한 정보를 공유하기 위해 시맨틱 웹 기반 정보의 구조적 표현에 관하여 제안한다. 이에 본 논문에서는 OWL 기반의 온톨로지를 구축하였다. 따라서 온톨로지 기반의 여행정보시스템은 향후 시맨틱 웹서비스 기반의 지능형 여행정보시스템 구축을 위한 초석으로 활용될 것이다.

기업정보 기반 지능형 밸류체인 네트워크 시스템에 관한 연구

성태응(Tae-Eung Sung),김강회(Kang-Hoe Kim),문영수(Young-Su Moon),이호신(Ho-Shin Lee) 한국지능정보시스템학회 2018 지능정보연구 Vol.24 No.3

최근까지도 중소기업의 지속성장 및 경쟁력 확보에 대한 중요함을 인식함에 따라, 정부 차원에서의 유형 자원(R&D 인력, 자금 등)에 대한 지원이 주로 투입되어 왔다. 그러나 사업지원의 적절성이나 효과성, 효율성 면에서 서로 상충되는 정책부분이 존재하여 과소 지원이나 중복 지원 등 지원체계의 비효율성 문제가 제기되어 온 것도 사실이다. 정부나 기업 관점에서는 중소기업의 한정된 자원으로 인해, 외부와의 협력을 통한 기술개발 및 역량강화가 기업의 경쟁우위를 창출하는 근간이라 보고 있으며, 이를 위한 가치창출 활동을 강조하고 있다. 기업 레벨에서의 지식생태계 구축을 통해 일련의 가치사슬로부터 기업거래 관계를 분석하고 결과를 가시화할 수 있는 밸류체인 네트워크 분석이 필요한 것도 이 때문이다. 특허/제품/기업명 검색을 통해 관련 제품의 정보나 특허 보유 기업의 기술(제품) 현황 정보를 제공하는 기술기회발굴시스템(Technology Opportunity Discovery system), 기업(재무)정보와 신용정보을 열람하게 해주는 CRETOP이나 KISLINE 등은 존재하고 있으나 밸류체인 네트워크 분석기반으로 유사(경쟁)기업의 리스트나 향후 거래 가능한 잠재 거래처 정보를 제공해주는 시스템은 부재한 실정이다. 따라서, 본 고에서는 KISTI에서 개발 · 운영중인 기업 비즈니스 전략수립 지원 파트너인 ‘밸류체인 네트워크시스템(Value Chain Network System : VCNS)’을 중심으로, 탑재된 네트워크 기반 분석모듈의 유형, 이를 지원하는 참조정보 및 데이터베이스(D/B)의 구성 로직과 시스템 활용방안을 고찰하며, 산업구조를 이해하고 기업의 신제품 개발을 위한 핵심정보가 되고 있는 지능형 밸류체인 분석 시스템의 네트워크 가시화 기능을 살펴보기로 한다. 한 기업이 다른 기업 대비 경쟁우위를 확보하기 위해서는 보유 특허 또는 현재 생산하고 있는 제품에 대한 경쟁자 식별이 필요하며, 세부 업종별 유사(경쟁)기업을 탐색하는 일은 대상기업의 사업화 경쟁력 확보에 핵심이 된다. 또한 기업간 비즈니스 활동인 거래정보는 유사 분야로 진출할 경우 잠재 거래처 정보를 제공하는 중요한 역할을 수행한다. 이러한 기업간 판매정보를 기반으로 구축된 네트워크 맵을 활용하여 기업 또는 업종 수준의 경쟁자를 식별하는 일은 밸류체인 분석의 핵심모듈로 탑재될 수 있다. 밸류체인 네트워크 시스템(VCNS)은 단순 수집된 종래의 기업정보에 밸류체인(value chain) 및 산업구조 분석개념을 접목하여 개별 기업의 시장경쟁 상황은 물론 특정 산업의 가치사슬 관계를 파악할 수 있다. 특히 업종구조 파악, 경쟁사 동향 파악, 경쟁사 분석, 판매처 및 구매처 발굴, 품목별 산업동향, 유망 품목 발굴, 신규 진입기업 발굴, VC별 핵심기업 및 품목 도출, 해당 기업별 보유 특허 파악 등 기업 레벨에서의 유용한 정보분석 툴로 활용 가능하다. 또한, 거래처 정보 및 재무데이터로부터 분석된 결과의 객관성 및 신뢰성을 기반으로, 현재 국내에서 이용 중인 15,000여개 회원기업과 연구개발서비스업 종사자, 출연(연) 및 공공기관 등에서 사업평가정보지원, R&D 의사결정 지원 및 중 · 단기 수요예측 전망 등 다양한 목적(용도)에 밸류체인 네트워크 시스템을 활용할 수 있을 것으로 기대된다. 기업의 사업경쟁력 강화를 위해 정부기관 및 민간 연구개발서비스 기업을 중심으로 기술(특허) 및 시장정보가 제공되어 왔으며, 이는 특허분석(등급, 계량분석 위주) 또는 시장분석(시장보고서 기반 시장규모 및 수요예측 위주)의 형태로 지원되어 왔다. 그러나 기업이 사업화진출 단계에서 겪게 되는 애로요인의 하나인 정보부족을 해결하는데 한계가 있었으며, 특히 경쟁기업 및 거래가능 기업 후보군에 대한 탐색정보는 입수하기 어려웠다. 본 연구를 통해 제안된 네트워크맵 및 보유 데이터 기반의 실시간 밸류체인 가시화 서비스모듈이 중견 · 중소기업이 당면한 신규시장 진출시 경쟁기업 대비 예상점유율, (예상)매출액 수준, 어느 기업을 컨택하여 유통망(원자재/부품에 대한 공급처, 완제품/모듈에 대한 수요처)을 확보할 지에 대한 핵심정보를 제공할 수 있을 것으로 기대된다. 향후 연구에서는 대체기업(또는 대체품목) 경쟁지표의 개발과 연구주체의 참여를 통한 경쟁요인별 지표의 고도화 연구, VCNS의 성능향상을 위한 데이터마이닝 기술 및 알고리즘을 추가 반영하도록 수행하고자 한다.

시맨틱 웹 기반 학술정보서비스에 관한 연구

이미경(Mikyoung Lee),정한민(Hanmin Jung),류범종(You Beom-Jong) 한국지능정보시스템학회 2009 한국지능정보시스템학회 학술대회논문집 Vol.2009 No.11

인터넷 상의 정보가 빠르게 증가함에 따라 연구자들은 정보 검색을 통해 연구, 개발 정보를 검색하는데 많은 시간을 소요하고 있다. Google Scholar나 기존의 학술정보 시스템을 이용하면 하나의 주제에 대해 많은 논문 검색 결과를 제공한다. 이런 검색 결과를 바탕으로 원하는 정보를 찾아내고 그와 관련된 정보를 재 검색하는데 많은 노력이 필요한 실정이다. KISTI에서 연구 중인 시맨틱 웹 기술 기반의 정보서비스 시스템인 OntoFrame은 연구자가 원하는 정보를 사용하기 쉽고 정확한 결과를 제공하는 학술정보 분석-융합 서비스 프레임워크를 목표로 개발되고 있다. 본 시스템은 학술정보 지식을 온톨로지화시켜 시맨틱 웹 기술인 추론을 통해 여러가지 분석 서비스를 제공하여 연구자들이 원하는 정보를 미리 제공해준다. 본 논문에서는 OntoFrame의 학술 정보서비스들에 대해 설명하고자 한다. 우선, 사용자가 입력하는 질의어에 대해 개체기반 자동완성 기능을 제공하여 검색 결과의 신뢰성을 제공하고, URI를 통한 개체 식별 기술로 동명이인을 구분 할 수 기능을 제공한다. URI기반 검색을 통해 개체 중심적 서비스 페이지를 통해 개체에 특화된 서비스를 제공한다. 개체에 특화된 서비스로 주제어가 입력됐을 때는 주제연구 동향, 주요 전문가, 연구기관, 연구자 그룹, 연구자 네트워크 등의 서비스를 제공하고, 연구자가 입력되면 해당 연구자의 주요 연구 분야, 연구 성과물 및 관련 연구자, 유사 연구자 등 다양한 분석 서비스를 제공한다. OntoFrame은 반복적 사용성 평가를 수행하여 사용하기 쉽고 직관적인 서비스를 제공하는 사용자 중심의 학술정보서비스로 진화하고 있다. Although information available on the Web rapidly increases, improvement of search engines does not satisfy the needs of researchers for surveying R&D information. Even Google Scholar usually shows about one million documents for a given research topic. As an information service system based on semantic web technology, OntoFrame takes aim at a framework for providing analysis and fusion services of academic information. A new type of information service is required that can find the information desired by the researcher, and then connect, combine and analyze it to provide as much value to the user as possible. To address this need, we have developed a prototype of a knowledge-driven semantic portal that provides an analysis service on academic research information using OntoFrame. OntoFrame provides, based on semantic web technology, several semantic and analytic services such as year-based topic trends in academic information, related topics, topic-based researchers and institutions, researcher network, statistics and regional distribution of academic information. OntoFrame improved by repeated usability evaluations. This system is evolving toward user-centered Scholar service.

유비쿼터스 환경에서 복합 상품 구성을 위한 지능형 여행 정보 시스템에 대한 연구 -의미론적 웹 서비스 중심

이현정,손미애,Lee Hyun-Jung,Sohn Mye-M. 한국지능정보시스템학회 2006 지능정보연구 Vol.12 No.2

In this research, we are suggesting intelligent information system fur traveling which is focusing on product bundling and integration of information from various resources on ubiquitous computing environment. It is necessary for products structure to easily integrate according to customers' requirements because traveling product is integrated by various traveling resources like airline, hotel reservation, and so on. To guarantee of traveler's mobility in ubiquitous computing environment, we need product bundling and modification process to configure products and semantic web service which supports ontology based traveling information system to support immediate integrating of traveling information from various resources. In this research, we offer a product bundling and integration of information. It is based on the semantic web service, with several components (single products) to reconfigure a bundle of traveling products. 본 논문에서는 유비쿼터스 환경에서 유동 소비자에 대한 서비스 이용의 유동성을 보장할 수 있는 지능형 여행정보서비스를 제안하고자 한다. 본 시스템은 유비쿼터스 환경에서 여행자가 필요로 하는 다양한 정보 획득을 돕기 위해 단일상품 묶음을 통한 복합상품 구성과 시맨틱 웹 서비스에 기반한 정보의 구조적 표현을 목적으로 설계되었다. 여행정보시스템에 연관된 상품들은 호텔, 항공사. 자동차대여, 여행지 정보, 음식점 및 Business Trip 등으로 여행자의 요구 및 상황의 변화에 맞게 연관상품의 복합상품구성을 위한 지능형 여행 최적 정보시스템의 연구가 요구된다. 이를 위해 털 연구에서는 여행서비스 지원을 위해, 첫째 여행자의 요구에 따른 단일상품의 복합상품화를 위한 방법론(Product bundling and modification)을 제안하였다. 둘째, 복합상품을 구성하기 위해 개별 정보시스템에 이질적인 형태로 저장되어있는 단일상품에 대한 정보를 공유하기 위해 시맨틱 웹 기반 정보의 구조적 표현에 관하여 제안한다. 이에 본 논문에서는 OWL 기반의 온톨로지를 구축하였다. 따라서 온톨로지 기반의 여행정보시스템은 향후 시맨틱 웹서비스 기반의 지능형 여행정보시스템 구축을 위한 초석으로 활용될 것이다.

Structural SVM을 이용한 백과사전 문서 내 생략 문장성분 복원

황민국,김영태,나동열,임수종,김현기 한국지능정보시스템학회 2015 지능정보연구 Vol.21 No.2

Omission of noun phrases for obligatory cases is a common phenomenon in sentences of Korean and Japanese, which is not observed in English. When an argument of a predicate can be filled with a noun phrase co-referential with the title, the argument is more easily omitted in Encyclopedia texts. The omitted noun phrase is called a zero anaphor or zero pronoun. Encyclopedias like Wikipedia are major source for information extraction by intelligent application systems such as information retrieval and question answering systems. However, omission of noun phrases makes the quality of information extraction poor. This paper deals with the problem of developing a system that can restore omitted noun phrases in encyclopedia documents. The problem that our system deals with is almost similar to zero anaphora resolution which is one of the important problems in natural language processing. A noun phrase existing in the text that can be used for restoration is called an antecedent. An antecedent must be co-referential with the zero anaphor. While the candidates for the antecedent are only noun phrases in the same text in case of zero anaphora resolution, the title is also a candidate in our problem. In our system, the first stage is in charge of detecting the zero anaphor. In the second stage, antecedent search is carried out by considering the candidates. If antecedent search fails, an attempt made, in the third stage, to use the title as the antecedent. The main characteristic of our system is to make use of a structural SVM for finding the antecedent. The noun phrases in the text that appear before the position of zero anaphor comprise the search space. The main technique used in the methods proposed in previous research works is to perform binary classification for all the noun phrases in the search space. The noun phrase classified to be an antecedent with highest confidence is selected as the antecedent. However, we propose in this paper that antecedent search is viewed as the problem of assigning the antecedent indicator labels to a sequence of noun phrases. In other words, sequence labeling is employed in antecedent search in the text. We are the first to suggest this idea. To perform sequence labeling, we suggest to use a structural SVM which receives a sequence of noun phrases as input and returns the sequence of labels as output. An output label takes one of two values: one indicating that the corresponding noun phrase is the antecedent and the other indicating that it is not. The structural SVM we used is based on the modified Pegasos algorithm which exploits a subgradient descent methodology used for optimization problems. To train and test our system we selected a set of Wikipedia texts and constructed the annotated corpus in which gold-standard answers are provided such as zero anaphors and their possible antecedents. Training examples are prepared using the annotated corpus and used to train the SVMs and test the system. For zero anaphor detection, sentences are parsed by a syntactic analyzer and subject or object cases omitted are identified. Thus performance of our system is dependent on that of the syntactic analyzer, which is a limitation of our system. When an antecedent is not found in the text, our system tries to use the title to restore the zero anaphor. This is based on binary classification using the regular SVM. The experiment showed that our system’s performance is F1 = 68.58%. This means that state-of-the-art system can be developed with our technique. It is expected that future work that enables the system to utilize semantic information can lead to a significant performance improvement. 영어와 달리 한국어나 일본어 문장의 경우 용언의 필수격을 채우는 명사구가 생략되는 무형대용어 현상이 빈번하다. 특히 백과사전이나 위키피디아의 문서에서 표제어로 채울 수 있는 격의 경우 그 격이 문장에서 더 쉽게 생략된다. 정보검색, 질의응답 시스템 등 주요 지능형 응용시스템들은 백과사전류의 문서에서 주요한 정보를 추출하여 수집하여야 한다. 그러나 이러한 명사구 생략 현상으로 인해 양질의 정보추출이 어렵다. 본 논문에서는 백과사전 종류 문서에서 생략된 명사구 즉 무형대용어를 복원하는 시스템의 개발을 다루었다. 우리 시스템이 다루는 문제는 자연어처리의 무형대용어 해결 문제와 거의 유사하나, 우리 문제의 경우 문서의 일부가 아닌 표제어도 복원에 이용할 수 있다는 점이 다르다. 무형대용어 복원을 위해서는 먼저 무형대용어의 탐지 즉 문서 내에서 명사구 생략이 일어난 곳을 찾는 작업을 수행한다. 그 다음 무형대용어의 선행어 탐색 즉 무형대용어의 복원에 사용될 명사구를 문서 내에서 찾는 작업을 수행한다. 문서 내에서 선행어를 발견하지 못하면 표제어를 이용한 복원을 시도해 본다. 우리 방법의 특징은 복원에 사용된 문장성분을 찾기 위해 Structural SVM을 사용하는 것이다. 문서 내에서 생략이 일어난 위치보다 앞에 나온 명사구들에 대해 Structural SVM에 의한 시퀀스 레이블링(sequence labeling) 작업을 시행하여 복원에 이용 가능한 명사구인 선행어를 찾아내어 이를 이용하여 복원 작업을 수행한다. 우리 시스템의 성능은 F1 = 68.58로 측정되었으며 이는 의미정보의 이용 없이 달성한 점을 감안하면 높은 수준으로 평가된다.

유비쿼터스 DSS 포털을 위한 지능형 온톨로지 관리 시스템 : u-Fulfillment 도메인 중심

이현정,이건창,손미애 한국지능정보시스템학회 2007 한국지능정보시스템학회 학술대회논문집 Vol.2007 No.5월