도메인 온톨로지에 의한 문서 군집화 기법

김우생(Woosaeng Kim),관향동(Xiang-Dong Guan) 한국데이타베이스학회 2016 Journal of information technology applications & m Vol.23 No.2

We can organize, manage, search, and process the documents efficiently by a document clustering. In general, the documents are clustered in a high dimensional feature space because the documents consist of many terms. In this paper, we propose a new method to cluster the documents efficiently in a low dimensional feature space by finding the core concepts from a domain ontology corresponding to the particular area documents. The experiment shows that our clustering method has a good performance.

표절 탐지를 위한 비트 시그니처 기법

김우생(Woosaeng Kim),강규철(Kyucheol Kang) 한국데이타베이스학회 2017 Journal of information technology applications & m Vol.24 No.1

Recently, the problem of plagiarism has emerged as a big social issue because not only literature but also thesis become the target of plagiarism. Even the government requires conformation for plagiarism of high-ranking official’s thesis as a standard of their ethical morality. Plagiarism is not just direct copy but also paraphrasing, rewording, adapting parts, missing references or wrong citations. This makes the problem more difficult to handle adequately. We propose a plagiarism detection scheme called a bit signature in which each unique word of document is represented by 0 or 1. The bit signature scheme can find the similar documents by comparing their absolute and relative bit signatures. Experiments show that a bit signature scheme produces better performance for document copy detection than existing similar schemes.

유전자 알고리즘을 통한 XML 군집화 방법

김우생(Woosaeng Kim) 大韓電子工學會 2012 電子工學會論文誌-CI (Computer and Information) Vol.49 No.3

최근 들어 인터넷에서 많이 사용되는XML 문서들을 효율적으로 접근, 질의, 관리하는 방법들이 연구되고 있다. 본 논문은 XML 문서들을 효율적으로 군집화 하는 새로운 기법을 제안한다. XML 문서의 원소는 대응하는 트리의 노드에 대응하며, 문서에서 내포 관계는 트리의 부모와 자식 노드 간의 관계에 대응한다. 따라서 유사한 XML 문서들은 대응하는 트리들에서 노드의 이름과 레벨 등이 유사하다. 이러한 성질을 유전 알고리즘의 평가 함수로 만들어 군집화를 시도하였다. 실험 결과를 통하여 제안하는 기법이 기존 방법들보다 좋은 결과를 얻을 수 있음을 보였다. Recently, researches are studied in developing efficient techniques for accessing, querying, and managing XML documents which are frequently used in the Internet. In this paper, we propose a new method to cluster XML documents efficiently. An element of a XML document corresponds to a node of the corresponding tree and an inclusion relationship of the document corresponds to a relationship between parent and child node of the tree. Therefore, similar XML documents are similar to the node's name and level of the corresponding trees. We make evaluation function with this characteristic to cluster XML documents by genetic algorithm. The experiment shows that our proposed method has better performance than other existing methods.

대표 경로에 기반한 XML 문서의 계층 군집화 기법

김우생 ( Woosaeng Kim ) 한국인터넷정보학회 2009 인터넷정보학회논문지 Vol.10 No.3

XML은 데이터 교환과 정보 관리에 점차 중요해지고 있다. 근래에 XML 문서들에 대한 접근, 질의, 저장을 위한 효율적인 기법들을 개발하기 위해 많은 노력들이 이루어지고 있다. 이 논문에서 우리는 XML 문서들을 효율적으로 군집화하는 새로운 방법을 제안한다. XML 문서의 특징을 위해 XML 문서의 구조와 내용을 대표할 수 있는 새로운 대표 경로, 즉 가상 경로가 제안된다. XML 문서들을 군집화하기 위해 잘 알려진 계층 군집화 기법들을 대표 경로들에 적용하기 위한 방법도 제안된다. 실험을 통해 XML 문서의 특징으로 가상 경로를 사용했을 때 실제적인 군집들이 촘촘한 형상으로 잘 형성됨을 알 수 있다. XML is increasingly important in data exchange and information management. A large amount of efforts have been spent in developing efficient techniques for accessing, querying, and storing XML documents. In this paper, we propose a new method to cluster XML documents efficiently. A new prepresentative path called a virtul path which can represent both the structure and the contents of a XML document is proposed for the feature of a XML document. A method to apply the well known hierarchical clustering techniques to the representative paths to cluster XML documents is also proposed. The experiment shows that the true clusters are formed in a compact shape when a virtual path is used for the feature of a XML document.

XML 문서의 구조와 내용을 고려한 유사도 측정

김우생(Woosaeng Kim) 한국멀티미디어학회 2008 멀티미디어학회논문지 Vol.11 No.8

비트벡터에 기반한 XML 문서 군집화 기법

김우생(Woosaeng Kim) 大韓電子工學會 2010 電子工學會論文誌-CI (Computer and Information) Vol.47 No.5

XML은 점점 데이터 교환과 정보 관리에서 중요하게 여겨진다. 따라서 XML 문서들을 접근, 질의, 저장하는 효율적인 방법들을 개발하기 위한 많은 노력이 진행되고 있다. 본 논문은 XML 문서들을 효율적으로 군집화 하는 새로운 기법을 제안한다. XML 문서를 군집화하기 위해 문서를 대표하는 비트 벡터를 제안한다. 두 XML 문서의 유사도는 대응하는 두 비트 벡터간의 bit-wise AND 연산에 의해서 측정된다. 실험 결과 XML 문서의 특징으로 비트 벡터가 사용되었을 때 군집화가 제대로 그리고 효율적으로 형성됨을 알 수 있다. XML is increasingly important in data exchange and information management. A large amount of efforts have been spent in developing efficient techniques for accessing, querying, and storing XML documents. In this paper, we propose a new method to cluster XML documents efficiently. A bit vector which represents a XML document is proposed to cluster the XML documents. The similarity between two XML documents is measured by a bit-wise AND operation between two corresponding bit vectors. The experiment shows that the clusters are formed well and efficiently when a bit vector is used for the feature of a XML document.

IE20WL

김우생(Woosaeng Kim) 대한전자공학회 2015 대한전자공학회 학술대회 Vol.2015 No.6

계승된 특징 차이를 이용한 효율적인 대표키 프레임과 관련 키 프레임 추출 기법

김우생(Woosaeng Kim) 한국정보과학회 1999 정보과학회논문지(B) Vol.26 No.5

비디오가 급격히 대중 매체로 부상함에 따라 비디오 자원 관리의 중요성이 부각되고 있다. 비디오를 색인하고 구조화하기 위해 샷이나 에피소드 등 여러 단위로 비디오를 분할하기 위한 기법들이 소개되었다. 각 기법은 나름대로의 장점이 있으나 대부분의 경우 비디오 전체를 조사하기 때문에 시간이 무척 소요된다는 단점이 있다. 따라서, 본 논문에서는 비디오 분할 과정에서 프레임들간의 특징 차이를 계승하여 비디오의 주요 프레임들을 짧은 시간 안에 검출할 수 있는 새로운 기법을 제안한다. 이 기법은 비디오의 에피소드들을 대표하는 프레임들뿐만 아니라 에피소드가 포함하는 샷들을 대표하는 프레임들도 동시에 추출해준다. 실험을 통하여 제안한 기법이 기존의 기법보다 정확성과 신속성 모든 면에서 우수함을 보였다. As video is rapidly becoming the most popular media, managing video sources becomes increasingly important. Automatic video partitioning is the first step to indexing and organizing video sources. Several methods have been introduced to segment the video into several levels of granularities such as shots and episodes. Each has advantages, but all are slow because they entail inspection of entire video. In this paper, we propose a new method to find important frames of a video within a short period time with the inherited feature difference between frames during a video segmentation process. Our method extracts not only representative key frames of episodes but also related key frames of shots at the same time. Through the test, we show that our algorithm is better than existing methods both in accuracy and time.

주성분 분석과 k 평균 알고리즘을 이용한 문서군집 방법

김우생,김수영,Kim, Woosaeng,Kim, Sooyoung 한국정보통신학회 2014 한국정보통신학회논문지 Vol.18 No.3

컴퓨터의 발전과 인터넷의 급속한 발전으로 정보의 양이 폭발적으로 증가하게 되었고 이러한 방대한 양의 정보들은 대부분 문서 형태로 관리되기 때문에, 이들을 효과적으로 검색하고 처리하는 방법의 연구가 필요하다. 문서 군집은 문서간의 유사도를 바탕으로 서로 연관된 문서들을 군집화하여 대용량의 문서들을 자동으로 분류하고 검색하고 처리하는데 효율과 정확성을 증대시킨다. 본 논문은 특징 벡터 공간 상의 벡터들로 표현되는 문서들을 K 평균 알고리즘으로 군집화할 때, 주성분 분석을 사용하여 초기 시드점들을 선정함으로써 군집의 효율을 높이는 방법을 제안한다. 실험 결과를 통하여 제안하는 기법이 기존의 K 평균 알고리즘보다 좋은 결과를 얻을 수 있음을 보였다. The amount of information is increasing rapidly with the development of the internet and the computer. Since these enormous information is managed by the document forms, it is necessary to search and process them efficiently. The document clustering technique which clusters the related documents through the similarity between the documents help to classify, search, and process the large amount of documents automatically. This paper proposes a method to find the initial seed points through principal component analysis when the documents represented by vectors in the feature vector space are clustered by K-means algorithm in order to increase clustering performance. The experiment shows that our method has a better performance than the traditional K-means algorithm.

XML 트리의 노드와 레벨을 사용한 군집화 방법

김우생,Kim, Woosaeng 한국정보통신학회 2013 한국정보통신학회논문지 Vol.17 No.3

최근 들어 인터넷에서 많이 사용되는 XML 문서들을 효율적으로 접근, 질의, 관리하는 방법들이 연구되고 있다. 본 논문은 XML 문서들을 효율적으로 군집화 하는 새로운 기법을 제안한다. XML 문서의 원소는 대응하는 트리의 노드에 대응하며, 문서에서의 내포 관계는 대응하는 트리의 레벨 관계에 대응한다. 따라서 유사한 XML 문서들은 대응하는 트리들에서 노드의 이름과 레벨이 유사하다. 본 논문에서는 XML 문서의 특징으로 대응하는 트리의 노드 이름과 레벨을 사용하여 군집화를 수행하였다. 제안하는 기법이 좋은 결과를 얻을 수 있음을 실험을 통하여 보였다. Recently, researches are studied in developing efficient techniques for accessing, querying, and managing XML documents which are frequently used in the Internet. In this paper, we propose a new method to cluster XML documents efficiently. An element and an inclusion relationship of a XML document corresponds to a node and a level of the corresponding tree, respectively. Therefore, when two XML documents are similar then their nodes' names and levels of the corresponding trees are also similar. In this paper, we cluster XML documents by using nodes' names and levels of the corresponding tree as a feature of a document. The experiment shows that our proposed method has a good performance.