영역이론정련을 위한 지식기반신경망의 확장

심동희,Shim, Dong-Hee 대한전자공학회 2001 電子工學會論文誌-CI (Computer and Information) Vol.38 No.6

분석적학습과 귀납적학습을 결합한 지식기반신경망은 다른 기계학습모델보다 우수한 성능을 나타내고 있다. 그러나 지식기반신경망에서는 신경망이 형성된 후 그 구조를 동적으로 변경할 수 없어서 영역이론정련화 기능을 제공하지 못한다. 이러한 단점을 갖고 있는 지식기반신경망을 보완하기 위하여 TopGen 알고리즘이 제안되었지만 부분적인 문제점을 안고 있다. 본 논문에서는 TopGen의 문제점을 해소하면서 지식기반 신경망을 확장하여 영역이론정련기능을 부여하는 방안 2가지를 제시하고 이를 평가하였다. KBANN (knowledge-based artificial neural network) combining the analytical learning and the inductive learning has been shown to be more effective than other machine learning models. However KBANN doesn't have the theory refinement ability because the topology of network can't be altered dynamically. Although TopGen was proposed to extend the ability of KABNN in this respect, it also had some defects. The algorithms which could solve this TopGen's defects, enabling the refinement of theory, by extending KBANN, are designed.

THRE-KBANN을 이용한 이상현상탐지모델

심동희,Shim, Dong-Hee 대한전자공학회 2001 電子工學會論文誌-CI (Computer and Information) Vol.38 No.5

인터넷이 널리 이용되면서 네트워크나 호스트에 대한 불법적인 침입은 많은 위험요소가 되고 있다. 이러한 침입을 탐지하기 위하여 통계적기법, 데이터마이닝기법, 유전자 알고리즘/프로그래밍 기법 등을 이용한 이상현상 탐지모델들이 많이 제안되어 왔으나 새로운 유형의 침입에 대해서는 탐지능력이 떨어지는 단점이 있다. 본 논문에서는 THRE KBANN을 이용한 이상현상탐지모델을 제안하였는데, 이는 연속학습을 할 수 있도록 지식기반신경망을 개선한 것이다. 이 모델을 실험적 자료에 적용한 결과를 데이터마이닝기법을 적용한 경우와 비교하여 성능평가를 하였다. 그리고 새로운 침입유형을 탐지하기 위한 연속학습에 대한 성능도 평가하였다. Since Internet has been used anywhere, illegal intrusion to a certain host or network become the ciritical factor in security. Although many anomaly detection models have been proposed using the statistical analysis, data mining, genetic algorithm/programming to detect illegal intrusions, these models has defects to detect new types of intrusions. THRE-KBANN (theory-refinement knowledge-based artificial neural network) which can learn continuously based on KBANN, is proposed for the anomaly detection model in this paper. The performance of this model is compared with that of the model based on data mining using the experimental data. The ability of continual learning for the detection of new types of intrusions is also evaluated.

지식기반인공신경망에서 관련있는 입력노드만 연계된 은닉노드를 이용한 여역이론정련화

심동희,Shim, Dong-Hee 한국정보처리학회 1997 정보처리논문지 Vol.4 No.11

Although KBANN(knowledge-based artificial neural network) has been shown to be more effective than other machine learning algorithms, KBANN doesn't have the theory refinement capability because the topology of the network can't be altered dynamically. Although TopGen algorithm was proposed to extend the ability of KABNN in this respect, it also had some defects due to the connection of hidden nodes from all input nodes and the use of beam search. An algorithm, which could solve this TopGen's defects by adding the hidden nodes connected from only related input nodes and using hill-climbing search with backtracking, is proposed. 지식기반인공신경 망은 다른 기계학습알고리즘보다 우수한 성능을 나타내지만 인공신경망으로 형성된 후 동적으로 그 구조를 변경할 수 없어서 영역이론정련화 기능을 갖추지 못하였다. 지식기반인공신경망의 이러한 단점을 보완하기 위하여 TopGen 알고리즘이 제안되었으나 삽입된 은닉노드를 모든 입력 노드에 연결한 점, 빔탐색을 이용한 점 등의 문제를 안고 있다. 본 논문에서는 TopGen의 문제점을 해소하기 위하여 은닉노드를 입력 노드 중 관계가 깊은 일부의 노드에만 링크시켰으며, 역추적을 허용한 언덕오르기를 이용하는 알고리즘을 설계 하였다.

게임지도에서 에이젼트 이동을 위한 경로표 활용

심동희,강혁,Shim, Dong-Hee,Kang, Hyuk 한국정보처리학회 2000 정보처리논문지 Vol.7 No.10

게임지도상에서 에이젼트 이동을 위한 경로탐색에 A+를 이용하는 경우에 실시간 게임진행에 지장을 주고 있다. 다른 경험적 탐색방법은 경로에 대한 최적성 보장이 없어서 문제가 된다. 이러한 문제를 해결하기 위하여 본 논문에서는 현 위치, 목표위치, 최적경로위치로 정의되는 행으로 구성되는 경로표를 제안하였다. 이 경로표를 게임개발시에 미리 작성하여 게임진행시에 이를 이용한다. 이 경로표는 목표위치로의 이동을 위한 최적의 경유위치를 가지고 있어서 최적의 경로도 보장이 되며 탐색으로 인한 시간의 부하도 없다는 장점을 가지고 있다. 그러나 경로표 저장에 메모리가 많이 소요되는 단점이 있다. 이 논문에서는 이 같은 단점을 해소하기 위해 경로표는 생략하는 방법을 이용해도 데이터압축효과를 얻을 수 있음을 보여주었다. The use of the A' for the path search of the agent in the game map give the overhead of computing time in real time game processing. The other heuristic search algorithms do not guarantee the optical path. The route table of which the row is defined by current position, goal position, visiting position is presented in this paper. This route table is made in the game development phase and tilized in game playing. The visiting position which is contatined in the optimal path to the goal position from the current position can guarantee the optical path, and this mothod has no overhead on computing time. But the memory space is requred too much. This problem can also be solved using the data compression by skipping the duplicated route table.

호텔산업의 X-비효율성 분석과 기술변화측정

심동희(Shim Dong-Hee),김재준(Kim Jae-Jun) 한국관광레저학회 2003 관광레저연구 Vol.15 No.2

기본적 블럭세계를 위한 선형계획자

심동희(Shim Dong Hee) 한국정보처리학회 1997 정보처리학회논문지 Vol.4 No.1

The blocks world is the primary problem domain in the artificial intelligence. Many planners have been developed in domain-independent. Gupta defined the deadlock in the blocks world, and he proved that decision making in the blocks world is NP-Complete problem. In this paper the properties of the deadlock are analyzed, and a heuristic algorithms which can handle the deadlock the Gupta''''s nondeterministic algorithm is proposed. ,

지식기반인공신경망에서 관련있는 입력노드만 연계된 은닉노드를 이용한 영역이론정련화

심동희(Shim Dong Hee) 한국정보처리학회 1997 정보처리학회논문지 Vol.4 No.11

Although KBANN (knowledge-based artificial neural network) has been shown to be more effective than other machine learning algorithms, KBANN doesn't have the theory refinement capability because the topology of the network can't be altered dynamically. Although TopGen algorithm was proposed to extend the ability of KABNN in this respect, it also had some defects due to the connection of hidden nodes from all input nodes and the use of beam search. An algorithm, which could solve this TopGen's defects by adding the hidden nodes connected from only related input nodes and using hill-climbing search with backtracking, is proposed.

셀룰라환경에서 유전알고리즘을 이용한 채널차용기법

심동희(Dong-hee Shim),조동영(Dong-young Cho) 한국정보기술학회 2007 한국정보기술학회논문지 Vol.5 No.2

In the static channel assignment scheme for cellular mobile computing environment, each cell has a fixed number of channels and supports a service for a user's request entering to the cell. This scheme has an advantage of simplicity. However, this scheme has a disadvantage that can't control for hot cell problem Therefore, to solve this problem, the channel borrowing concept is needed. In this paper, we propose a load balancing(channel borrowing, channel reassignment) approach using genetic algorithm. The purposes of using genetic algorithm in this paper are to find early a cell including an available channel and to decrease a number of probings, and to migrate to the cell after searching an available channel near upon optimality. To represent effectiveness of the proposed algorithm, we simulated various experiments.

USN 기반 원격건강모니터링시스템 설계

심동희(Dong-Hee Shim) 한국정보기술학회 2009 한국정보기술학회논문지 Vol.7 No.4

Although the percentage of old age of our country has been increased very fastly, medical service system of Korea has many problems. To solve these problems ubiquitous technologies such as RFID/USN are applied to u-HealthCare. To improve the medical service system for municipality, remote health monitoring system based on USN including cooperating clinic system between the health office of municipality and the third medical centers of metropolitan governments is designed in this paper. The proposed system consists of 4 subsystems, cooperating clinic system, chronic disease monitoring system, metabolic sensor monitoring system and visiting system for nurse. The medical service system will be improved through the implementation of the system proposed in this paper.

3D 게임지도에서 에이젼트 이동을 위한 경로표 활용

심동희(Dong Hee Shim) 한국멀티미디어학회 2003 멀티미디어학회논문지 Vol.6 No.1