RDF 모델을 나타내는 Petri Net 모형 구축

임재걸(Jaegeol Yim),이강재(Kangjai Lee),정승환(Seunghwan Jeong),심문주(Moonjoo Shim) 한국컴퓨터정보학회 2008 한국컴퓨터정보학회 학술발표논문집 Vol.16 No.1

본 논문은 온톨로지(ontology) 작성에 사용되는 RDF(Resource Description Framework) 모델을 CPN(Colored Petri Net) 모델로 변환하여 표현하는 방법을 제안하고, 페트리 넷 시뮬레이션으로 RDF의 의미를 해석하여 RDF 질의문에 답할 수 있음을 보인다. 또한, 어떠한 RDF 모델도 CPN 모델로의 변환이 가능하다는 제안 방법의 완전성과 무결성을 소개하고, 제안한 방법으로 구축된 CPN 모델에서 RDF 질의에 대해 정확하게 결과를 구하는 방법을 제시한다.

페트리 넷 기반 시나리오 분석 및 제어를 통한 재생기 구현

임재걸(Jaegeol Yim),이강재(Kangjai Lee) 한국컴퓨터정보학회 2007 韓國컴퓨터情報學會論文誌 Vol.12 No.3

본 논문은 페트리 넷 기반의 멀티미디어 프로그래밍 방법을 제안한다. 이를 위하여 멀티미디어 시나리오를 표현할 MPN(Multimedia Petri Net)을 정의하고, 또한 MPN을 분석하여 시나리오의 결함을 찾아낼 수 있는 방법을 소개한다. 멀티미디어 프로그램은 MPN을 해석하여 멀티미디어 시나리오를 재생한다. 이렇게 작성한 우리의 멀티미디어 프로그램은 정지, 빠른 재생, 되감기, 빠른 되감기 등의 조작 기능을 제공한다. 멀티미디어 시나리오 모델링을 위해 페트리 넷을 이용한 사례는 존재하지만, 이들은 모두 시간적 동기화 분석을 위한 것으로, 멀티미디어 시나리오의 재생을 목적으로 사용된 사례는 아직 없다. 이에 반하여, MPN은 시나리오의 흐름은 물론 시나리오를 구성하는 데이터들의 정보까지도 모두 표현함으로써 재생에 필요한 모든 정보를 나타낼 수 있다. This paper introduces a Petri Net-based multimedia programming method. For this purpose, we are proposing MPN(Multimedia Petri Net) which can be used for representing a multimedia scenario. We are also introducing methods to analyze a MPN with which we can detect some kinds of design faults in the scenario. A multimedia program replays the scenario by interpreting the MPN. A method to implement such a multimedia program is also discussed. Our multimedia program provides the manipulation functions of stop, play, fast forward, rewind, and fast rewind. There are many varieties of Petri Net. Several of them are for modeling multimedia scenarios. They all have been used for synchronization analysis. But none of them were used for replaying multimedia scenario. We have extended these nets to MPN. A MPN model contains not only the flow of a scenario but also all the information associated with the data units. Therefore, our player can play the multimedia scenario by interpreting the MPN.

키넥트를 이용한 VOD 사용자 인터페이스 설계

임재걸(Jaegeol Yim),이강재(Kangjai Lee),김행선(Haengseon Kim) 한국컴퓨터정보학회 2013 한국컴퓨터정보학회 학술발표논문집 Vol.21 No.2

인터넷 통신량의 대부분이 주문형 비디오(VOD) 서비스임은 이미 널리 알려진 바와 같다. VOD 사용자 인터페이스가 사용자의 손동작을 인식한다면 노인, 유아, 장애인 등 리모트컨트롤의 사용이 쉽지 않은 사용자들도 편리하게 VOD를 즐길 것이다. 게임 등에서는 이미 키넥트(KINECT)를 이용한 사용자 인터페이스가 널리 사용되고 있어, 본 논문은 키넥트를 이용한 VOD 사용자 인터페이스를 제안한다. 제안한 사용자 인터페이스는 키넥트에서 얻을 수 있는 손의 좌표와 깊이 정보 데이터를 이용하여, 사용자가 메뉴를 선택하는 것을 인식하고 사용자가 비디오를 선택하면 해당 동영상 콘텐츠를 재생하는 등의 적절한 동작을 한다. 동영상 콘텐츠는 네트워크 상에서 멀티미디어 데이터 스트리밍 방법에 대한 표준안인 RTSP(Real-time Streaming Protocol)로 전송하여 실시간으로 동영상을 재생한다.

웹 서비스를 이용한 콘텐츠 원격 관리 시스템 프로토타입 구현

임재걸(Jaegeol Yim),이강재(Kangjai Lee) 한국컴퓨터정보학회 2013 韓國컴퓨터情報學會論文誌 Vol.18 No.5

다양한 융합 중, 가장 모범적인 융합은 방송과 통신의 융합인 IPTV라고 볼 수 있다. IPTV에 대한 수요가 급격히 증가하여 근래에는 스마트 TV도 등장하였다. IPTV 사업의 성공 요소 중 가장 중요한 요소 중 하나가 콘텐츠이다. 인기 있는 콘텐츠를 가입자들이 감상하기 쉽게 제공한다면 성공할 가능성이 아주 크다. 그래서 콘텐츠 관리 모듈은 IPTV 시스템을 구성하는 매우 중요한 요소 중 하나이다. 현 IPTV 시스템에서는 콘텐츠 관리 모듈을 사용하려면 반드시 사무실 책상에 앉아서 처리해야만 한다. 본 논문은 운영자가 인터넷에 연결만 되어 있다면 언제 어디에서나 콘텐츠 관리 시스템에 접속할 수 있는 콘텐츠 관리 웹 시스템을 구현한다. One of the most typical examples of convergence is IPTV, a convergence of broadcast and telecommunication. Demand for IPTV has been increased so rapidly that a new TV set, called a smart TV, has appeared. One of the most important factors for IPTV business success is content. If an IPTV station provides popular content and subscribers can conveniently watch it then the station has a good chance of success. Therefore, the content management module is extremely important component of IPTV systems. In the current IPTV systems, operators must be present at the office to access a Content Management System(CMS). We implement a web CMS so that the operators can access the CMS anytime and anywhere as long as they are connected to Internet.

옥내위치기반 VOD 앱 설계

임재걸(Jeageol Yim),이강재(Kangjai Lee),우진석(Jinseok Woo) 한국컴퓨터정보학회 2013 한국컴퓨터정보학회 학술발표논문집 Vol.21 No.2

스마트폰을 이용하여 인터넷 검색, SNS 및 VOD의 이용률이 증가함에 따라 스마트폰에서 제공하는 VOD 및 멀티미디어 서비스에 관심이 높아지고 있다. 특히 사용자의 위치를 기반으로 사용자에게서 유용한 정보를 추론하고 이에 맞은 비디오를 제공하는 위치기반 VOD 서비스에 대한 관심도 역시 상당히 높다. 그러나 사용자들이 도로 또는 거리가 아닌 지하철, 쇼핑몰 등의 건물 내부에 있을 때에는 GPS를 사용할 수 없기 때문에 기존의 위치기반 VOD 시스템은 작동을 하지 못한다. 본 논문은 스마트폰 센서를 이용하여 사용자의 걸음 수와 진행 방향을 판정하고, 이를 바탕으로 사용자의 위치를 판정함으로 옥내위치기반 VOD 서비스가 가능한 스마트폰용 앱을 설계하고 구현한다.

위치기반 서비스에서 이동 패턴 정보 추출을 위한 실험 데이터 수집

임재걸(Jaegeol Yim),이강재(Kangjai Lee),정승환(Seunghwan Jeong) 한국컴퓨터정보학회 2008 한국컴퓨터정보학회 학술발표논문집 Vol.16 No.1

위치기반 서비스(LBS: Location Based Service)는 사용자의 현재 위치를 파악하여, 사용자의 위치를 고려한 유용한 정보를 제공하는 서비스를 일컫는다. 위치기반 서비스에는 디렉토리 서비스, 게이트워이 서비스, 유틸리티 서비스, 표현 서비스, 경로 서비스 등이 있는데, 이러한 서비스를 개발 하려면 필수적으로 사용자의 위치를 파악해야 한다. 본 논문에서는 옥내 무선근거리통신망 환경에서 Fingerprint 방식으로 의사결정트리를 이용한 옥내 측위 방법을 소개한다. 또한 이 측위 방법으로 실험 데이터를 수집하고, 이를 이용한 이동 패턴 정보 추출에 대하여 살펴본다. 실험을 위해 의사결정트리를 생성하는 알고리즘과 현재 위치를 판정하는 알고리즘을 소개하고, 이 알고리즘을 적용한 옥내 측위 프로그램을 이용한다.

인터넷 텔레비전 웹 응용 시스템 설계

임재걸(Jaegeol Yim),이강재(Kangjai Lee),박병훈(Byeonghoon Park) 한국컴퓨터정보학회 2014 한국컴퓨터정보학회 학술발표논문집 Vol.22 No.2

인터넷 TV는 인터넷만 사용할 수 있으면 접속이 가능하다는 장점이 있다. 인터넷은 세계어디에서도 사용 가능한 실정임으로 인터넷 TV야말로 우리 고장 문화와 소식을 세계에 알리는 최적의 방법이라고 생각한다. 따라서 본 논문은 지역의 문화와 소식을 알리는 인터넷 TV 시스템을 설계한다.

여행지 최적 경로를 제공하는 웹 시스템의 설계와 구현

임재걸(Jaegeol Yim),이강재(Kangjai Lee) 한국컴퓨터정보학회 2007 韓國컴퓨터情報學會論文誌 Vol.12 No.5

본 논문은 일반인들이 여행 시 필요한 최적의 경로를 찾아 주는 웹 사이트를 구현하는 방법을 제안한다. 출발지와 목적지만 주어질 때 최적 경로를 찾아 주는 웹 사이트는 이미 많이 존재한다. 그러나 방문할 도시가 여럿일 때 최적 경로를 찾아주는 사이트는 아직까지 존재하지 않는다. 출발 도시에서 출발하여 경유지를 모두 한번씩 방문하고 출발도시로 되돌아오는 최적 경로를 찾는 문제를 외판원 문제라고 하며, 이 문제는 지수 시간복잡도 문제로 널리 알려져 있다. 본 논문에서는 인공지능 탐색 알고리즘을 적용하여 외판원 문제를 푸는 방법을 웹 시스템으로 구현하였다. 지금까지 소개된 외판원 문제를 푸는 알고리즘은 출발지와 도착지가 동일한데 반하여 최적 경로 문제에서는 출발지와 도착지가 서로 다를 수도 있다. 본 논문이 제안하는 방법은 출발지와 도착지가 동일하거나 아니면 다르더라도 최적의 경로를 찾는다는 점이 기존의 연구와는 다르다. 본 논문에서 구현한 웹 사이트는 사용자에게 출발지, 목적지, 그리고 여러 경유지들을 선택하게 한 다음, 출발지를 출발하여 모든 경유지들을 경유하고 도착지로 도착하는데 비용이 가장 적게 드는 방문 순서를 효율적으로 찾아준다. We have implemented a WWW home page which finds an optimal route for users. There already exist many web sites which provide the optimal route when a start and a destination cities are given. However. none of them can find the optimal route when a number of cities to be visited. The problem of finding the optimal route starting at a given start city and visiting through all the given intermediate cities and finally returning to the start city is called Travelling Sales Person (TSP) problem. TSP is a well known exponential time complexity problem. We have implemented an artificial intelligent search algorithm for TSP on our homepage. The main feature of our algorithm is that the destination may not be the same as the start city whereas all of the existing heuristic algorithms for TSP assume that the start and the destination cities are the same. The web page asks a user to select all the cities he or she wants to visit(including start and destination city), then it finds a sequence of the cities such that the user would travel minimum distance if he or she visits the cities in the order of the sequence. This paper presents algorithms used in the homepage.

지능형 정보 시스템을 위한 효율적 지식 처리 방안

이강재,엄기현 동국대학교 산업기술대학원 1993 산업기술논문집 Vol.1 No.-

Case-based reasoning is to solve new problems by adapting previous solutions to old problems. As an alternative to rule-based reasoning, the extraction of similar examples from previous knowledge is very important to solve practical problems. In this paper, we propose a method to extract analogical information for efficient knowledge processing in intelligent information system supported by relational database technology. At first, the method is incrementally to retrieve candidate analogical cases from the case base, that apply a concept hierarchy tree. And then, it is to select more similar cases of them, based on the similarity between the problem and the candidate. The approach substantially reduces the computational complexity in knowledge processing of intelligent information systems such as expert systems.