요약 데이타의 효율적인 처리를 위한 데이타 사전 / 디렉토리의 설계 및 구현

노상욱(Sanguk Noh),박석(Seog Park) 한국정보과학회 1988 한국정보과학회 학술발표논문집 Vol.15 No.2

통계 분석자에게 효율적인 데이타 분석 환경을 제공하기 위하여, 통계 분석의 실시간 처리를 가능하게 하는 요약 데이타와 확장된 통계 테이블(Extended Statistical Relational Table : ESRT)을 구성하고 관리할 수 있는 기능이 필요하다. 이를 위하여 요약 데이타와 확장된 통계 테이블에 대한 메타 데이타를 데이타 사전/디렉토리에 저장한다. 본 논문은 요약 데이타베이스에 적절한 자료구조를 비교 분석하여 변형된 2차원 배열구조를 제안하였으며, 상업적으로 개발된 데이타 사전의 약점을 보완하고 통계적 분석환경에 적합한 독립적인 데이타 사전/디렉토리를 설계 및 구현하였다.

실시간 환경에서 긴급한 정도의 계산을 통한 자율적인 에이전트의 유연한 의사결정

노상욱(Sanguk Noh) 한국정보과학회 2004 정보과학회논문지 : 소프트웨어 및 응용 Vol.31 No.9

자율적인 에이전트들은 이성적인 의사결정을 위하여 상당한 양의 계산자원을 필요로 하며, 실시간 환경에서 항상 최적의 행동을 수행하는 완벽하게 이성적인 에이전트(rational agent)의 구현은 실질적으로 가능하지 않다. 이러한 실시간 문제 해결기법에서의 전통적인 접근 방식은 미리 정의된 규약에 의존한 조건-행동 추론 방식이다. 조건-행동 추론 방식은 주어진 상황에 빠르게 반응하지만, 문제 영역이 다양하거나 문제의 재설계가 필요한 경우에는 아무런 해법을 갖지 못한다. 따라서 이러한 문제점을 해결하기 위해 본 논문에서는 주어진 행동들의 유틸리티를 실시간에 계산하고, 긴급한 정도(urgency)를 측정하여 상황이 긴급할 경우에는 더 이상의 계산을 중단하고 즉각적인 행동을 취하며, 반면에 상황이 긴급하지 않을 경우에는 최선의 의사결정을 위하여 추가적인 정보를 고려하여 더 바람직한 행동을 결정하는 방법론을 제안한다. 제안한 방법론의 평가를 위하여 시간 제약적인 환경에서 최선의 의사결정을 수행하는 실질적이며 유연한 에이전트를 구현하고자 한다. Autonomous agents need considerable computational resources to perform rational decision-making. The complexity of decision-making becomes prohibitive when large number of agents are present and when decisions have to be made under time pressure. One of approaches in time-critical domains is to respond to an observed condition with a predefined action. Although such a system may be able to react very quickly to environmental conditions, predefined plans are of less value if a situation changes and re-planning is needed. In this paper we investigate strategies intended to tame the computational burden by using off-line computation in conjunction with on-line reasoning. We use performance profiles computed off-line and the notion of urgency (i.e., the value of time) computed on-line to choose the amount of information to be included during on-line deliberation. This method can adjust to various levels of real-time demands, but incurs some overhead associated with iterative deepening. We test our framework with experiments in a simulated anti-air defense domain. The experiments show that the off-line performance profiles and the on-line computation of urgency are effective in time-critical situations.

4차 산업혁명에서 인공지능의 역할

노상욱(Noh, Sanguk) 수원가톨릭대학교 이성과신앙연구소 2018 이성과 신앙 Vol.65 No.-

본 논문에서는 소프트웨어 에이전트를 정의하고 이를 활용할 수 있는 응용분야를 알아본다. 구체적인 응용 및 개발 사례를 통하여 앞으로 소프트웨어 에이전트가 사람을 대체할 수 있는 직업군과 미래사회를 예측해 본다. 소프트웨어 에이전트의 응용이 특별히 기대되는 분야는 인간이 직접 대처하기 위험한 상황, 즉 우주탐험 분야, 전장상황 또는 재난 구조 분야 등이다. 이 분야의 연구는 분산 컴퓨팅, 사회학, 조직과학, 인공지능 등의 분야와 연계되어 편리한 세상, 인간에게 유익한 세상을 만들어 가는 역할을 할 것으로 기대해 본다. 다가올 미래사회에서 인공지능의 역할은 중요하나 분명한 한계를 가질 것에 대하여 정리하며 논문을 마무리한다. This paper starts with the definition of a software agent and addresses its application area. Through a set of practical developments using software agents, we predict a cluster of occupations and future society possibly encountered. In the fields of space exploration, battlefield situations, any kinds of emergency, and so on, which are too hazardous or expensive for humans to perform, they will replace humans because any overhead or loss of timely response can result in catastrophic failure. The software agents as the implementation of artificial intelligence (AI), distributed computing, social science, and organizational science make humans more convenient and human societies more profitable. In conclusion, we mention that AI surely will be essential to human societies in near future, in spite of the limits of artificial intelligence.

시간 제약적인 환경에서 컴파일 기법을 사용한 실질적이며 융연한 의사결정 방법

노상욱(Sanguk Noh) 한국정보과학회 2003 정보과학회논문지 : 소프트웨어 및 응용 Vol.30 No.11·12

여러 에이전트가 존재하는 (multiagent) 환경에서 자율적인 에이전트들은 복잡하고 불확실한 환경뿐만 아니라 다른 에이전트들도 고려하여 자신의 결정을 수행하여야 하기 때문에 제한된 시간 내에 의사결정(decision-making)을 완료한다는 것은 실질적으로 불가능하다. 이러한 문제점을 극복하고 긴급한 상황에서 최적의 행동용 수행하기 위하여 자율적인 에이전트들에게 다양하고 유연한 의사결정 방법들을 제공한다. 이 방법들은 의사결정의 질적인 수준과 의사결정 소요시간을 고려하여 실질적인 에이전트의 의사결정을 가능하도록 한다. 유연한 의사결정 방법의 하나로 컴파일된 규칙의 사용을 제안하며, 자율적인 에이전트는 복잡한 실시간 환경에서 가능한 행동의 범위를 제한하기 위하여 조건 행동 규칙을 사용한다. 지대공 방어 환경에서 주어진 상항의 긴박한 정도에 따라 이에 적절한 행동을 자율적으로 수행하는 유연한 에이전트를 실험적으로 보인다. To perform rational decision-making, autonomous agents need considerable computational resources. When other agents are present in the environment, these demands are even more severe. In these settings, it may be difficult for the agent to decide what to do in an acceptable time in multiagent situations that involve many agents. These problems motivate us to investigate ways in which the agents can be equipped with flexible decision-making procedures that enable them to function in a variety of situations in which decision-making time is important. The flexible decision-making methods explicitly consider a tradeoff between decision quality and computation time. Our framework limits resources used for agent deliberation and produces results that are not necessarily optimal, but provide autonomous agents with the best decision under time pressure. We validate our framework with experiments in a simulated anti-air defense domain. The experiments show that compiled rules reduce computation time while offering good performance.

비지도 학습 기법을 사용한 RF 위협의 분포 분석

김철표,노상욱,박소령,Kim, Chulpyo,Noh, Sanguk,Park, So Ryoung 한국군사과학기술학회 2016 한국군사과학기술학회지 Vol.19 No.3

In this paper, we propose a method to analyze the clusters of RF threats emitting electrical signals based on collected signal variables in integrated electronic warfare environments. We first analyze the signal variables collected by an electronic warfare receiver, and construct a model based on variables showing the properties of threats. To visualize the distribution of RF threats and reversely identify them, we use k-means clustering algorithm and self-organizing map (SOM) algorithm, which are belonging to unsupervised learning techniques. Through the resulting model compiled by k-means clustering and SOM algorithms, the RF threats can be classified into one of the distribution of RF threats. In an experiment, we measure the accuracy of classification results using the algorithms, and verify the resulting model that could be used to visually recognize the distribution of RF threats.

온톨로지 기반의 웹 페이지 분류 시스템

최재혁,서혜성,노상욱,최경희,정기현,Choi Jaehyuk,Seo Haesung,Noh Sanguk,Choi Kyunghee,Jung Gihyun 한국정보처리학회 2004 정보처리학회논문지B Vol.11 No.6

본 논문은 온톨로지(ontology)에 기반 한 자동화된 웹 페이지 분류 시스템을 제안한다. 웹 페이지의 분류를 위하여 첫 번째 단계에서는 각 웹 페이지가 속한 범주(category)를 대표할 수 있는 단어를 선정하며, 이를 위하여 단어빈도와 문서빈도를 곱한 값을 계산한다. 두 번째 단계에서는 첫 번째 단계에 의해 선택된 단어의 정보이득(information gain)을 계산해 분류 확률이 높은 단어를 우선적으로 선정한다. 두 단계를 통하여 선정된 단어들과 웹 페이지의 분류 정보를 가지고, 기계학습에 의하여 컴파일 된 규칙(compiled rules)을 생성한다. 생성된 규칙은 임의의 웹 페이지들을 도메인 온톨로지에 의해 정의된 범주 별로 분류할 수 있도록 한다. 본 논문의 실험에서는 주어진 웹 페이지 집합에서 각 범주 별로 평균 240개의 단어로부터 78개의 단어를 결과적으로 선정하였으며, 이를 바탕으로 웹 페이지 분류 규칙을 생성하였다. 실험 결과에서 제안한 시스템의 평균 분류 정확도는 약 83.52%로 측정되었다. In this paper, we present an automated Web page classification system based upon ontology. As a first step, to identify the representative terms given a set of classes, we compute the product of term frequency and document frequency. Secondly, the information gain of each term prioritizes it based on the possibility of classification. We compile a pair of the terms selected and a web page classification into rules using machine learning algorithms. The compiled rules classify any Web page into categories defined on a domain ontology. In the experiments, 78 terms out of 240 terms were identified as representative features given a set of Web pages. The resulting accuracy of the classification was, on the average, 83.52%.

부호 상관기를 활용한 STDR 기법의 탐지 성능 개선

한정재(Jeong Jae Han),노상욱(Sanguk Noh),박소령(So Ryoung Park) 한국통신학회 2015 韓國通信學會論文誌 Vol.40 No.6

다중로봇 협업감시 시스템에서 트리 탐색 기법을 활용한 다중표적 위치 좌표 추정

박소령(So Ryoung Park),노상욱(Sanguk Noh) 한국통신학회 2013 韓國通信學會論文誌 Vol.38 No.9(통신이론)

논문에서는 적외선 센서를 가진 다수의 감시 로봇에서 획득한 정보를 융합하여 분산되어있는 표적의 위치 좌표를 추정하는 기법을 제안한다. 방위각(azimuth)과 표적을 대응시키는 방법으로 최대-우도(maximum likelihood), 깊이-우선(depth-first), 너비-우선(breadth-first) 트리 탐색(tree search) 기법을 각각 적용하며, 후보선정 및 가지치기(pruning)에 사용하는 정보는 표적의 방위각과 적외선 센서 화면에서 표적의 픽셀 수만을 활용한다. 방위각과 표적이 대응된 후에는 하나의 표적을 가리키는 방위각들에 최소 제곱 오차(least square error) 알고리듬을 적용하여 최적 교점을 구함으로써 표적의 위치 좌표를 추정한다. 제안한 세 가지 탐색 기법 및 위치 추정 기법의 좌표 추정 성능, 복잡도, 오차 성능을 모의실험으로 제시하여 성능을 비교한다. This paper proposes the location estimation techniques of distributed targets with the multi-sensor data perceived through IR sensors of the military robots. In order to match up targets with measured azimuths, we apply the maximum likelihood (ML), depth-first, and breadth-first tree search algorithms, in which we use the measured azimuths and the number of pixels on IR screen for pruning branches and selecting candidates. After matching up targets with azimuths, we estimate the coordinate of each target by obtaining the intersection point of the azimuths with the least square error (LSE) algorithm. The experimental results show the probability of missing target, mean of the number of calculating nodes, and mean error of the estimated coordinates of the proposed algorithms.

확장된 깊이-우선 탐색 알고리듬을 적용한 다중표적 위치 좌표 추정 기법

박소령(So Ryoung Park),노상욱(Sanguk Noh) 한국통신학회 2013 韓國通信學會論文誌 Vol.38 No.12(융합기술)

이 논문에서는 장애물이 존재하는 환경에서 적외선 센서를 가진 다수의 감시 로봇이 획득한 정보를 융합하여 분산되어있는 표적의 위치 좌표를 추정하는 기법을 제안한다. 방위각(azimuth)과 표적을 대응시키는 방법으로는 장애물이 존재하지 않는 경우에서 제안되었던 깊이-우선(depth-first) 트리 탐색(tree search) 기법을 바탕으로, 우회 경로 탐색, 중간 단계 탐색 종료, 하위 단계 부분 탐색, 결정기준 보완 등을 추가함으로써 트리 탐색을 확장한 새로운 기법을 제시하였다. 방위각과 표적이 대응된 후에는 하나의 표적을 가리키는 방위각들에 최소 제곱 오차(least square error) 알고리듬을 적용하여 최적 교점을 구함으로써 표적의 위치 좌표를 추정한다. 제안한 위치 추정 기법의 좌표 추정 성능과 복잡도를 모의실험으로 제시하고 분석한다. This paper proposes the location estimation techniques of distributed targets with the multi-sensor data perceived through IR sensors of the military robots in consideration of obstacles. In order to match up targets with measured azimuths, to add to the depth-first search (DFS) algorithms in free-obstacle environment, we suggest the expanded DFS (EDS) algorithm including bypass path search, partial path search, middle level ending, and the supplementation of decision metric. After matching up targets with azimuths, we estimate the coordinate of each target by obtaining the intersection point of the azimuths with the least square error (LSE) algorithm. The experimental results show the error rate of estimated location, mean number of calculating nodes, and mean distance between real coordinates and estimated coordinates of the proposed algorithms.

인공 신경망을 이용한 전자전 위협체의 역추정 모델링

하지수(Jisu Ha),노상욱(Sanguk Noh),박소령(So Ryoung Park) 한국통신학회 2015 한국통신학회 학술대회논문집 Vol.2015 No.06