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.

하둡과 순차패턴 마이닝 기술을 통한 교통카드 빅데이터 분석

김우생,김용훈,박희성,박진규 한국데이터전략학회 2017 Journal of information technology applications & m Vol.24 No.4

It is urgent to prepare countermeasures for traffic congestion problems of Korea's metropolitan area where central functions such as economic, social, cultural, and education are excessively concentrated. Most users of public transportation in metropolitan areas including Seoul use the traffic cards. If various information is extracted from traffic big data produced by the traffic cards, they can provide basic data for transport policies, land usages, or facility plans. Therefore, in this study, we extract valuable information such as the subway passengers' frequent travel patterns from the big traffic data provided by the Seoul Metropolitan Government Big Data Campus. For this, we use a Hadoop (High-Availability Distributed Object- Oriented Platform) to preprocess the big data and store it into a Mongo database in order to analyze it by a sequential pattern data mining technique. Since we analysis the actual big data, that is, the traffic cards' data provided by the Seoul Metropolitan Government Big Data Campus, the analyzed results can be used as an important referenced data when the Seoul government makes a plan about the metropolitan traffic policies.

주성분 분석과 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.

MPEG-7 표준화 및 내용기반 정보 검색

김우생,김진웅,임문철,Kim, U-Saeng,Kim, Jin-Ung,Im, Mun-Cheol 대한전자공학회 1998 전자공학회지 Vol.25 No.8

의원급 영상저장 전성 시스템 DrWIN PACS 설계 및 개발

김우생 광운대학교 기초과학연구소 1998 기초과학연구소논문집 Vol.27 No.-

정보기술의 발전은 의료부분에도 많은 혜택을 주고 있다. 필름을 대체 시키고자 PACS라는 디지털 영상 관리 시스템이 개발되었지만 초기 도입비용이 크고 투자효과에 대해서도 장담하기 힘든실정이다. 본 논문의 목적은 기존의 병원 정보 시스템을 수용하면서도 저렴한 도입비용으로 최대의 효과를 볼 수 있는 의원급 PACS를 개발하는데 있다. 개발된 시스템은 비교적 규모가 작은 의원급 병원에 적합하도록 설계하였으면서도 대형 PACS시스템이 가지는 중요한 기능들, 예를 들면 영상 처리, 진료와 고객 정보 관리, 통신을 통한 영상 파일 전송과 다양한 프린터 출력을 위한 소견서와 서식 만들기 기능들을 가지고 있다. 또한 개발된 시스템은 미래의 확장성과 다른 의료 정보 소프트웨어와의 연동을 염두에 두고 개발되었다.

주성분 분석의 K 평균 알고리즘을 통한 XML 문서 군집화 기법

김우생,Kim, Woo-Saeng 한국정보처리학회 2011 정보처리학회논문지D Vol.18 No.5

최근 들어 인터넷에서 많이 사용되는 XML 문서들을 효율적으로 접근, 질의, 저장하는 방법들이 연구된다. 본 논문은 XML 문서들을 효율적으로 군집화 하는 새로운 기법을 제안한다. XML 문서를 대응하는 트리 구조의 원소들의 이름과 레벨로 표현하여 특징 벡터 공간상의 벡터로 나타내고 주성분 분석을 통한 k 평균 알고리즘 기법을 사용하여 군집화를 시도한다. 실험 결과를 통하여 제안하는 기법이 좋은 결과를 얻을 수 있음을 보였다. Recently, researches are studied in developing efficient techniques for accessing, querying, and storing XML documents which are frequently used in the Internet. In this paper, we propose a new method to cluster XML documents efficiently. We use a K-means algorithm with a Principal Component Analysis(PCA) to cluster XML documents after they are represented by vectors in the feature vector space by transferring them as names and levels of the elements of the corresponding trees. The experiment shows that our proposed method has a good result.

객체지향 뷰기법

김우생 光云大學校 1994 論文集 Vol.23 No.-

관계형 데이타 베이스에서 뷰는 테이블을 개인화(customize) 하는데 사용된다. 그러나 객체 지향 데이타 베이스에서 뷰는 클래스들뿐 아니라 클래스 스키마를 개인화하는데 사용된다. 객체 지향 클래스 스키마는 일반화와 구성 계층 구조로된 클래스들로 구성되므로 관계형 시스템에서는 존재하지 않던 새로운 문제들을 해결 해야만 한다. 우리는 이 논문에서 새로운 뷰 지원 방법인 OOView를 제안한다. OOView는 사용자가 최종적인 뷰 스키마를 만들때까지 상호 교환적으로 사용할 수 있는 두개의 단순한 서브 테스크로 구성되어 있다. 사용자는 OOView를 통하여 자기의 응용에 가장 적합하게 뷰 클래스들을 개인화시키거나 혹은 클래스 스키마 계층 구조를 재구성할 수 있다. 우리는 또한 뷰 스키마를 자동적으로 재구성 할 수 있는 알고리즘도 제안한다.

정지 화상 및 동화상 검색 시스템 설계 및 구현

김우생 광운대학교 기초과학연구소 1997 기초과학연구소논문집 Vol.26 No.-

사회가 발전함에 따라 정보가 기하급수적으로 늘고 있다. 이렇게 많은 정보를 사람의 손으로 일일이 관리한다는 것은 불가능하며 컴퓨터를 통한 정보 검색 시스템이 점차 일반화되고 있다. 기존의 텍스트 위주의 검색에서 화상이나 음성등에 대한 멀티미디어 데이터에 대한 검색이 연구되고 있다. 본 연구에서는 화상 검색 시스템 구현을 통해 효율적인 색인과 편리한 검색 방법에 대한 연구를 한다. 화상의 경우 일반적인 자동 색인 기법을 사용하는 것이 어려운 관계로, 본 시스템에서는 수동 색인 기법을 사용하였다. 또한 본 시스템은 동화상에 대한 쉽고도 효율적인 검색을 위하여 비디오 부라우징 기법을 사용하였다.

웨이블릿과 GLCM을 이용한 회전에도 강건한 질감 영상 검색 기법

김우생,도덕향 광운대학교 기초과학연구소 2000 기초과학연구소논문집 Vol.29 No.-

본 논문에서는 회전에도 강건한 질감 영상 검색을 위해 Wavelet 변환 영역에서의 보다 효율적인 질감 특징추출 방법을 제안하고, 이 방법을 이용한 영상 검색 시스템을 구현하였다. 영상 검색을 위한 특징추출은 2단계 Wavelet 변환 후 생성된 변환 영역 중 저대역 부밴드에서는 웨이블릿 계수 평균값을, 고대역 부밴드에서는 방향 성분과 같은 각도의 변위 벡터(수평-0°, 수직-90°, 대각-45°)로 구해진 GLCM(Gray Level Co-occurrence Matrix) 을 적용한 Energy 값의 합을 사용하였다. 실험을 통하여 제안하는 방법이 Recall과 Precision에서 기존의 방법들 보다 좋은 결과를 보였다.

클라이언트/서버 환경의 PACS 설계 및 구현

김우생,김택곤,황선철 광운대학교 신기술연구소 1999 신기술연구소논문집 Vol.28 No.-

정보기술의 발전은 의료분야에도 많은 영향을 미치고 있다. 필름을 대체 시키고자 PACS라는 디지털 영상관리 시스템이 개발되고 있지만 초기 도입비용이 크고 투자효과에 대해서도 장담하기 힘든 실정이다. 본 논문은 저렴한 도입비용으로도 최대의 효과를 볼 수 있는 클라이언트/서버 환경의 PACS를 개발하는데 있다 개발된 시스템은 중형급 병원에 적합하도록 설계하였으나 대형 PACS가 가지는 중요한 기능들, 예를 들면 영상처리, 진료와 고객 정보관리, 네트워크를 통한 영상전송과 다양한 프린터 출력을 위한 소견서와 서식 만들기 기능 등을 가지고 있다. 또한 개발된 시스템은 미래의 확장성과 HIS등 다른 의료정보 소프트웨어와의 연동을 염두에 두고 개발되었다. The development of information technology affects the medical field a lot. Even though the PACS is developed for filmless hospital, the initial cost is very high and the investment effect is not clear yet. The purpose of this paper is to develop a cost-effective client/server PACS. Even though the PACS is developed for medium-sized hospitals, it has all the important functions of the large-staled PACS system can provide such as image processing, clinic and patient information management, image file transfer through network, and report generator functions for various types of hard output. Also, the developed system is designed for future expansion and compatibility with other hospital information systems such as HIS.