• KIPS Transactions on Software and Data Engineering
• /
• v.5 no.5
• /
• pp.231-242
• /
• 2016

In order to meet rapid changes of Web information, it is necessary to extend the current Web technologies to represent both the valid time and location of each fact and knowledge, and reason their relationships. Until recently, many researches on qualitative temporal reasoning have been conducted in laboratory-scale, dealing with small knowledge bases. However, in this paper, we propose the design and implementation of a parallel qualitative temporal reasoner, MRQUTER, which can make reasoning over Web-scale large knowledge bases. This parallel temporal reasoner was built on a Hadoop cluster system using the MapReduce parallel programming framework. It decomposes the entire qualitative temporal reasoning process into several MapReduce jobs such as the encoding and decoding job, the inverse and equal reasoning job, the transitive reasoning job, the refining job, and applies some optimization techniques into each component reasoning job implemented with a pair of Map and Reduce functions. Through experiments using large benchmarking temporal knowledge bases, MRQUTER shows high reasoning performance and scalability.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06b
• /
• pp.223-225
• /
• 2006

유비쿼터스는 인간의 일상생활에 깊이 스며들어 삶을 풍요롭게 만들어 주는 기술이다. 즉. 여러 형태의 센서가 인지하는 상황정보를 바탕으로 인간을 위한 다양한 목적을 이루어 낼 수 있다. 각각의 유비쿼터스 시스템은 각자의 구조를 가지지만 상황인지(Context-aware), 학습(Learning), 추론(Reasoning) 의 요소는 대부분 필수적으로 갖추고 있다. 본 연구에서는 위 세가지 기본요소를 조합해서 구현할 수 있는 프레임워크를 제시하고 시나리오를 통해 그 적용 가능성을 살펴본다.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.18 no.2
• /
• pp.175-182
• /
• 2008

Context-aware service environment should provide many kinds of services according to users' requests. Users want a great variety of services. In response to their demands the service provider should make a new service every time. But making a new service every time may be inefficient even for a small number of users' requests. So, there are studies on how to efficiently support various and complex requests fFom users. In many researches, service compositions have lately attracted considerable attention. However, existing researches have mainly focused on Web services. So they are not proper to rapidly providing services in response to users' requests, especially In context-aware service environment. This paper proposes a rapid service composition using case-based reasoning. For evaluating the proposed algorithm we implement 'purchasing seTvice agent'. With this system, we compare our algorithm and the existing service composition algorithms.

• The Korean Journal of Applied Statistics
• /
• v.11 no.2
• /
• pp.303-315
• /
• 1998

In a factorial experiment, certain combinations of factor levels clay not be ruled out for operational or economical reason. A fractional factorial design that contains such infeasible combinations, called debarred combinations, becomes too unbalanced to estimate the required effects. This thesis presents a method of selecting defining contrasts for constructing regular $3^{n-p}$ fractional factorial design which does not contain a debarred combination. Consequently, the construction of the design is accomplished by choosing the defining contrasts so that one of defining contrasts is compatible with a debarred combination.

• KIPS Transactions on Software and Data Engineering
• /
• v.6 no.2
• /
• pp.103-116
• /
• 2017

In this paper, we present the design and implementation of a large-scale qualitative spatial reasoner, which can derive new qualitative spatial knowledge representing both topological and directional relationships between two arbitrary spatial objects in efficient way using Aparch Spark SQL. Apache Spark SQL is well known as a distributed parallel programming environment which provides both efficient join operations and query processing functions over a variety of data in Hadoop cluster computer systems. In our spatial reasoner, the overall reasoning process is divided into 6 jobs such as knowledge encoding, inverse reasoning, equal reasoning, transitive reasoning, relation refining, knowledge decoding, and then the execution order over the reasoning jobs is determined in consideration of both logical causal relationships and computational efficiency. The knowledge encoding job reduces the size of knowledge base to reason over by transforming the input knowledge of XML/RDF form into one of more precise form. Repeat of the transitive reasoning job and the relation refining job usually consumes most of computational time and storage for the overall reasoning process. In order to improve the jobs, our reasoner finds out the minimal disjunctive relations for qualitative spatial reasoning, and then, based upon them, it not only reduces the composition table to be used for the transitive reasoning job, but also optimizes the relation refining job. Through experiments using a large-scale benchmarking spatial knowledge base, the proposed reasoner showed high performance and scalability.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2007.11a
• /
• pp.257-260
• /
• 2007

유비쿼터스 컴퓨팅의 목표 중 하나는 사용자의 직접적이거나 은연중에 내포된 요청에 따라 적절한 서비스를 제공하는 것이다. 최근에는 사용자의 다양한 요청에 보다 유연하게 대응할 수 있는 연구가 이루어지고 있으며 그 중 단일서비스의 조합을 통해 복합서비스를 제공할 수 있는 서비스 컴포지션(Service Composition)이 주목을 받고 있다. 하지만 기존 연구들은 늦은 처리속도로 인해 빠른 응답이 필요한 실시간 상황인식 서비스에는 부적합 하다. 또한 사례기반 추론은 사례 기저에 쌓인 사례의 수가 늘어감에 따라 속도가 저하되는 단점이었다. 이러한 단점을 최소화 하기 위하여 클러스터링 기법이 사용되고 있다. 본 논문은 사례기반 추론을 이용한다. 또한 사례 기저의 수를 유지하면서 사례 기저의 수치화 및 트리구조 판리를 이용하여 기존방법보다 빠른 서비스 컴포지션을 구현하는 방법을 제안한다. 그리고 기존의 서비스 컴포지션 기법과 비교 분석을 통하여 제안하는 기법의 유효함을 확인하였다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2003.05a
• /
• pp.292-295
• /
• 2003

로봇의 기능이 다양해지며 복잡해지고 있다 주위의 환경을 감지하는 센서로는 거리정보 뿐만이 아니라 영상 정보, 음성 정보까지 이용하고 있다 본 논문에서는 다양한 입력정보를 가지고 로봇을 제어하기 위한 알고리즘으로 2-Layer Fuzzy Control을 제안한다 장애물 회피의 경우에 다수의 초음파 센서를 이용하였는데 이것을 앞쪽, 왼쪽, 오른쪽으로 분류하여 3개의 sub-controller를 가지고 퍼지 추론을 한 다음 2단계에서는 이 3개의 sub-controller의 출력으로 조합된 퍼지 추론을 하여 통합적인 추론을 한다 본 논문에서는 2-Layer Fuzzy Controller와 비슷한 구조를 갖는 Hierarchical Fuzzy Controller와 성능비교를 하였으며 Robot following에도 적용하여 각각에 대한 시뮬레이션과 실험을 통해 확인한다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2016.01a
• /
• pp.343-345
• /
• 2016

본 논문에서는 아동이 그린 그림에 대해 ART2 알고리즘을 적용하여 색채 정보를 군집화하고, 군집화 된 색채 정보의 중심 벡터 값들을 퍼지화 한다. 퍼지화 된 색채 정보의 소속도를 퍼지 추론 규칙에 적용한 후에 비퍼지화 한다. 비퍼지화 된 결과를 적용하여 아동의 심리 상태를 분석한다. 제안된 방법을 실험하여 알슐러와 해트윅(Alschuler and Hattwick)의 색채에 따른 심리 상태와 비교한 결과, 제안된 심리 분석 방법이 알슐러와 해트윅의 색채에 따른 심리 상태 분석 결과와 거의 일치하는 것을 확인하였다.

• Annual Conference of KIPS
• /
• 2008.05a
• /
• pp.13-15
• /
• 2008

유비쿼터스 컴퓨팅 환경에서 상황 인지는 지능형 서비스의 필수 요소로 인식되어 왔다. 현재 상황을 인식함에 있어 위치 인식이 주를 이루고 있다. 그러나 기존의 연구들이 제안하는 2차원 공간에서의 위치 관계만으로는 지능형 서비스가 필요로 하는 상황 모델 구축에 부족하다. 이에 본 연구에서는 3차원 공간에서의 위치 관계 인식 및 추론과정을 통한 3차원 상황 모델을 구축하기 위한 방법을 제안한다. 3차원 공간 상황은 서비스가 제공되는 환경에 대한 입체적 상황을 제공함으로써, 보다 상세한 상황에 대한 정보를 제공하고 이에 준한 상황에 민감한 서비스를 제공할 수 있다. 3차원 상황 모델은 공간을 수평/수직의 격자로 분할하여 연속된 평면의 집합으로 분류하여, 각 평면들 사이의 연계 정보에 근거하여 만들어진다. 각 평면은 방향 정보와 위상 정보의 조합으로 구성되고 이들 정보는 추론 규칙에 의해 서로 변경될 수 있다.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.24 no.2
• /
• pp.431-434
• /
• 2014

This paper shows the users' birthplace information can be inferred with only the public information in FaceBook SNS. Through experiments with various machine learning algorithms and various parameters, we have found that SVM algorithm with the location of the highschool, the current address, and the graduate year of highschool performs best for the inference, as this can infer 78% of users' birthplaces correctly. Since the birthplace information is used for various security purpose such as questions for getting the forgotten password and a part of korean residence registration number, this is a non-trival security breach and users need be cautious about it.