유해어의 공기정보를 활용한 유해 웹문서 필터링

안형근(HyungKeun An),이원휘(Wonhee Lee),안동언(Dongun An),정성종(Sungjong Chung) 한국정보과학회 2006 한국정보과학회 학술발표논문집 Vol.33 No.2B

웹 환경이 일반화되고 웹을 통해 획득할 수 있는 정보가 다양하고 풍부하다. 이 다양하고 풍부한 정보는 유익한 정보 뿐만 아니라 청소년들을 비롯한 사회적으로 보호를 받아야 할 웹 이용자들의 정신건강을 해치는 정보들도 다수 포함되고 있어 사회적 문제가 되고 있다. 본 연구에서는 웹 문서를 필터링하는 수단으로 공기정보를 포함하고 있는 유해어 사전을 활용한다. 유해어 사전 구축은 단순히 유해어 리스트만으로 사전을 구축하지 않고, 유해어 주위의 공기 단어의 정보를 포함시킴으로써 유해어의 중의성에 의한 오분류를 해소하고자 하였다. 즉, 유해어 후보가 1개 이상의 의미를 가지며 각 의미가 유해 정도가 다를 때, 유해어 후보의 등급을 결정하기 위하여 해당 유해어와 같은 문장 혹은 같은 문서에 출현하는 다른 단어 정보를 활용한다. 이렇게 함으로써 문서의 유해 등급을 결정하게 된다.

Design the Time-Interval Based Fairness Partitioning Method in DVE

원동기(Dongkee Won),안동언(Dongun An),정성종(Seungjong Chung) 대한전자공학회 2008 電子工學會論文誌-CI (Computer and Information) Vol.45 No.1

MMORPG 게임 에서는 많은 사용자들이 다수의 서버를 통해 관리 된다. 이러한 환경에서 사용자 수는 몇 명에서 몇 천명에 달할 수 있고 사용자들은 같은 가상 세계에서 서로의 정보를 주고받는 과정에서 여러 가지 문제들, 서버와의 연결 지연이나 끊김 현상 등이 발생 할 수 있다. 이러한 문제는 사용자들이 게임을 즐기는데 있어서 큰 방해가 되며 위와 같은 문제로 인한 명령어 전달이나 메시지 전달이 늦게 되면 사용자는 가상 세계에서 불이익을 받을 수 있다. 많은 정책들이 이와 같은 문제들을 해결하기 위해 자원 여유에 따른 등급에 따라 서버들에 사용자를 배분 하고 있지만 불행히도, 최적의 환경으로 사용자를 서버에 배분 하였다 하더라도 급변하는 서버와 네트워크의 상태 변화로 인해 시간이 지남에 따라 차선책이 되고 만다. 그로인해 MMORPG 환경에서 원활한 서버 자원 관리가 힘들어 진다. 이러한 문제들을 해결하기 위해 시간 기반의 균등 분할 방법 (TIP)를 제안한다. TIP는 게임 유저들을 게임 서버들에 특정 시간마다 균등하게 분할하여 부하 불균형으로 인한 문제점을 해결할 것이다. MMORPGs may involve a great number of concurrent players, and those servers usually have to manage hundred, or even thousands of avatars co-existing in the same virtual world. So if failing to send a command or an event message, or sending it too late may cause damages to the avatar evolution(death, injury, loss of resources), and may result in unjustified penalties for the player. Many policies could be defined to realize a ranking evaluation of available servers. Unfortunately, due to the highly dynamic characteristics of server loads and network performances, any optimal allocation would soon become sub-optimal. In order to solve those problems we propose the “time-interval based fairness partitioning method” (TIP). TIP will distribute the avatar to the game server equally with time-interval in order to avoid the problems form the unfairness of game servers load.

Seamless 가상 환경을 위한 Migration Agent 서버 개발

원동현 ( Donghyun Won ),안동언 ( Dongun An ),정성종 ( Seungjong Chung ) 한국정보처리학회 2016 정보처리학회논문지. 컴퓨터 및 통신시스템 Vol.5 No.9

최근 가상 환경의 발전은 이용자들이 현실 세계를 그대로 반영한 가상 환경을 요구하도록 변화하고 있다. 하지만 현재 서버 및 네트워크 환경은 소수의 이용자가 소수의 그룹을 이루어 함께하는 형태로, 현실 세계를 그대로 반영하지 못하고 있다. 가장 큰 이유 중 하나는 이용자간 정보 동기화에 많은 부하가 발생하기 때문이며, 이러한 부하는 정보 전달 시간을 증가시키게 된다. 본 논문에서는 이러한 문제를 최소화하기 위한 Migration Agent 서버 시스템을 제안한다. Migration Agent 서버는 Field Server 이동시 Player Character의 동기화 과정에서 DBMS의 접근을 최소화하여 응답 시간을 줄여주기 위한 서버로 Field Server간 Player Character 이동을 위한 캐시 서버 역할을 수행한다. 그에 더해 스택형태로 Field Server를 배치함으로 기존 격자 형태로 인해 특정 서버에 부하가 집중되는 것을 보완하였다. Nowadays users of Virtual Environment are want to play with thousands of players in an evolving virtual world at the same time over the internet. So, the load of this kind of Virtual Environments is heavier than that of any other precedents. One of load balancing methods is map-partition to divide the load of entire system which is vulnerable to delay message between clients and servers. In this paper, we propose a Migration Agent application server architecture using to help migration of player character between field servers and to reduce response time between clients and field servers. Migration Agent is reduce Player Character`s responds time as Cache Server, if Player Character move to another Field Server, Player Character need the synchronization process in the DBMS approach, to minimize response time by reducing the period for cross - Player Character Field Server to perform the role. Field Server by placing them in form of a stack existing form of grid, for load concentrated on a specific server.

App 게임 내 통합관리 소셜 네트워크 엔진 개발

정경진 ( Kyoungjin Jung ),안동언 ( Dongun An ) 한국정보처리학회 2014 한국정보처리학회 학술대회논문집 Vol.21 No.1

카카오톡, 페이스북 등의 소셜 네트워크 서비스(Social Network Service: SNS)가 발전함에 따라 이를 기반으로 하는 소셜 네트워크 게임(Social Network Game: SNG)이 지인과 함께 가볍게 즐길 수 있다는 장점을 내세워 유저들로부터 많은 호응을 얻고 있다. 특히 SNG가 갖는 장점은 언제 어디서나 즐길 수 있는 스마트폰 앱에 접목되면서 그 효과가 극대화되고 있다. 이에 많은 개발사들이 앞다투어 SNG 개발에 참여를 하고 있는 상황이지만 다양한 SNS 서비스 플랫폼에 비해 SNG 개발을 위한 공개 엔진은 없는 상황이다. 본 논문에서는 다양한 SNS 플랫폼을 통해 공통으로 사용할 수 있는 통합 관리 소셜 네트워크 엔진을 개발하는 과정과 구현된 엔진을 사용하여 디바이스를 통한 그래픽 출력 성능을 실험 하였으며, 실험 결과 기존의 SNG와의 속도차이가 없음을 보여 주어 게임 구현하기에 충분함을 입증하였다.

언어 모델을 이용한 유해 문서 분류

임석향(SeokHyang Lim),이원휘(WonHee Lee),안동언(DongUn An),정성종(SungJong Chung) 한국정보과학회 2009 한국정보과학회 학술발표논문집 Vol.36 No.1

오늘날 웹이 다양한 정보의 제공과 습득의 장이라는 편의성을 제공하고 있는 반면에 너무 많은 정보, 무분별한 유해 정보의 범람 등 여러 가지 문제를 내포하고 있다. 현재 유해 웹 문서를 분류하기 위한 다양한 방법이 연구되고, 사용되어 지고 있다. 그러나 각각의 방법들이 갖는 단점들로 인해 획기적인 성과를 내지 못하고 있다. 본 논문에서는 유해 문서를 분류하는 방법으로 문서의 내용을 직접적으로 반영하는 언어 모델을 이용함으로서 분류의 성능을 향상하고자 하였다. 언어 모델을 이용하여 분류시스템을 구현하고 성능을 시험 한 결과 X²와 IG 알고리즘을 이용하여 언어모델을 구축하였을 때 약 97%의 정확률을 나타냈다.

한국어 문형에 기반한 개념 그래프의 생성

박인철(Incheol Park),배우정(Woojeong Bae),안동언(Dongun An),이용석(Yongseok Lee) 한국정보과학회 1998 정보과학회논문지(B) Vol.25 No.3

격틀(case frames)에 기반하여 한국어 문장으로부터 개념 그래프(Conceptual graph)와 같은 의미 구조를 생성하는 방법은 한국어의 구문적 특성을 제대로 반영하지 못할 뿐만 아니라 격틀의 구축에 어려움을 가지고 있다. 본 논문에서는 한국어 문형(Korean sentence pattern)이 이러한 격틀의 문제들을 보완하고 개념 그래프의 생성에 이용될 수 있음을 보인다. 이를 위하여 한국어 문형을 기반으로 구문 구조와 의미 구조 사이의 사상 관계를 기술한 의미 변환 규칙(semantic transformation rules)을 설계한다. 그리고, 이러한 의미 변환 규칙과 개념 패턴에 기반한 개념 그래프의 생성 방법을 제시한다. 또한, 개념 그래프의 의미적 정확성을 나타내는 정규도(canonical value)의 계산 방법과 필요성을 기술한다. 실험 결과 의미 변환 규칙은 한국어 문장의 개념 그래프의 생성에 유용함을 알 수 있었다. Methods of generating semantic structures like conceptual graphs based on case frames have difficulty both in budding case frames and in capturing the syntactic properties of Korean. In this paper, we show that Korean sentence pattern can complement the problems of case frames and be used to generate conceptual graph. For this research, we design semantic transformation rules based on Koran sentence pattern which represent mapping relations between syntactic and semantic structures. In addition, we suggest a generating method of conceptual graph based on the semantic transformation rules and conceptual patterns. Also, we describe that the computational method and necessity of the canonical value for representing the semantic correctness of conceptual graphs. In the experimental results, we show that the proposed semantic transformation rules can be effectively used to generate conceptual graphs of Korean sentences.

온라인 게임을 위한 범용 통신 프로토콜 설계

두길수(GilSu Doo),정성종(SeongJong Chung),안동언(DongUn An) 대한전자공학회 2001 대한전자공학회 학술대회 Vol.2001 No.6

모바일 OS 크로스 플랫폼 지원을 위한 앱 게임 엔진 구축

김민호 ( Minho Kim ),정경진 ( Kyoungjin Jung ),안동언 ( Dongun An ) 한국정보처리학회 2014 한국정보처리학회 학술대회논문집 Vol.21 No.1

애플의 iOS가 처음 출시되고 앱 마켓이 공급자와 소비자 모두에게 각광을 받으며 성공하자 구글에서도 Android를 내세워 구글 마켓을 오픈하였고 결국 다양한 종류, 높은 품질의 애플리케이션들이 사용자들에게 공급되게 되었다. 언제 어디서나 스마트폰을 통해 고품질의 다양한 앱을 이용할 수 있다는 점이 부각되어 각 마켓의 다운로드 횟수가 급증하는 등 폭발적인 앱 시장을 이룩하게 되었다. 하지만 개발자의 입장에서는 같은 솔루션을 개발할 때 모든 플랫폼을 지원하기 위해 각각의 OS에 맞게 따로 개발하기 때문에 오히려 전체 개발기간이 늦어지는 요소가 되었다. 이런 비효율적인 개발 기간을 단축하기 위해 상용엔진을 구매하여 적용하는 경우가 있지만 영세한 규모의 프로젝트 팀에서 적용하기에는 무리가 있으며 엔진 자체를 배우거나 개발하려는 앱을 위한 커스터마이징하는 기간 역시 짧지 않아 좋은 선택이 될 수 없다. 이에 본 논문에서는 모바일 OS 크로스 플랫폼 지원이 가능한 게임 엔진을 구축하기 위한 방법을 설명하고 이를 활용하여 개발된 프로젝트를 테스트하여 초당 54~61frame 이라는 그래픽 출력 속도를 보임으로써 해당 엔진의 활용 가능성을 증명하였다.

유해어 필터링을 위한 자질어 추출 알고리즘에 관한 연구

정정훈(Junghoon Jeong),이원휘(Wonhee Lee),이신원(Shinwon Lee),안동언(Dongun An),정성종(Sungjong Chung) 한국정보과학회 2006 한국정보과학회 학술발표논문집 Vol.33 No.1

유해 정보란 정보의 홍수 속에서 무차별적으로 제공되는 음란, 폭력 등의 내용을 담고 있는 정보를 말한다. 이러한 유해 정보들로부터 청소년 등 사회적으로 보호를 받아야 할 인터넷 이용자들을 보호하기위한 장치가 필요하다. 현재 다양한 방법이 제안되고 연구되고 있다. 본 연구에서는 유해 문서의 필터링을 기법 중 키워드 필터링에서 사용되는 유해어 사전을 위한 자질어 추출 알고리즘에 대해서 비교/연구하였다. 키워드 필터링에서 자질어는 필터링의 성능에 많은 영향을 미친다. 따라서 필터링의 성능을 높이기 위한 자질어 추출 알고리즘 선택은 매우 중요하다. 이에 본 논문에서는 다양한 알고리즘을 비교 분석하여 정확하고 효율적인 자질어 추출 알고리즘 조합을 찾고자 하였다. 그 결과 CHI/TF-IDF 조합이 높은 성능을 보였으며 92%의 정확도를 얻을 수 있었다.

Selection of Cluster Hierarchy Depth in Hierarchical Clustering using K-Means Algorithm

이원휘(WonHee Lee),이신원(ShinWon Lee),정성종(SungJong Chung),안동언(DongUn An) 대한전자공학회 2008 電子工學會論文誌-SD (Semiconductor and devices) Vol.45 No.2

정보통신의 기술이 발달하면서 정보의 양이 많아지고 사용자의 질의에 대한 검색 결과 리스트도 많이 추출되므로 빠르고 고품질의 문서 클러스터링 알고리즘이 중요한 역할을 하고 있다. 많은 논문들이 계층적 클러스터링 방법을 이용하여 좋은 성능을 보이지만 시간이 많이 소요된다. 반면 K-means 알고리즘은 시간 복잡도를 줄일 수 있는 방법이다. 본 논문에서는 계층적 클러스터링 시스템인 콘도르(Condor) 시스템에서 K-Means 알고리즘을 이용하여 효율적으로 정보 검색을 하고 검색결과를 계층적으로 볼 수 있도록 구현하였다. 이 시스템은 K-Means Algorithm을 이용하였으며 클러스터 계층 깊이와 초기값을 조절하여 더 나은 성능을 보임을 알 수 있다. Many papers have shown that the hierarchical clustering method takes good-performance, but is limited because of its quadratic time complexity. In contrast, with a large number of variables, K-means reduces a time complexity. Think of the factor of simplify, high-quality and high-efficiency, we combine the two approaches providing a new system named CONDOR system with hierarchical structure based on document clustering using K-means algorithm. Evaluated the performance on different hierarchy depth and initial uncertain centroid number based on variational relative document amount correspond to given queries. Comparing with regular method that the initial centroids have been established in advance, our method performance has been improved a lot.