http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
센서 네트워크 스트림 데이터의 처리를 위한 다중 질의 색인 기법
김연정(Yearn Jeong Kim),이민수(Minsoo Lee) 한국멀티미디어학회 2006 한국멀티미디어학회 학술발표논문집 Vol.2006 No.2
센서 네트워크는 온도, 습도, 빛 등을 센싱하고 계산하며 무선으로 통신할 수 있는 센서들로 이루어진 네트워크이다. 센서 네트워크에서 사용자는 질의를 보내어 원하는 결과를 센서들로부터 얻게 된다. 하지만 사용자가 많거나 한 사용자가 여러 질의를 보내게 되면 센서 네트워크에서는 여러 질의를 처리해야 하며 많은 양의 연속적인 데이터와 질의는 처리하는 방법에 따라 에너지의 효율성이 달라질 수 있다. 본 논문에서는 모니터링 목적의 미리 정의된 질의들에 대해 센서 네트워크 스트림 데이터를 다중 질의 색인 기업을 통해 효율적으로 처리하는 방법을 제안하고 있다.
개미 집단 시스템 알고리즘을 이용한 바이오칩 데이터의 분류화 기법
김연정(Yearn Jeong Kim),김윤미(Yun-mi Kim),이민수(Minsoo Lee) 한국멀티미디어학회 2006 한국멀티미디어학회 학술발표논문집 Vol.2006 No.2
바이오칩은 유전자(gene)와 실험(sample)의 두 축으로 이루어져 있으며 실제 실험에 비해 적은 비용과 시간으로 실험이 가능하여 오늘날 널리 사용되어지고 있다. 바이오 칩 분석 시스템은 다양한 종류의 바이오칩에서 자료를 추출하고 유용한 정보를 얻기 위해 데이터를 분석하는 시스템이다. 데이터를 분석하는 다양한 기법 중 대표적인 것이 분류화(classification)이다. 분류화는 미리 정해진 클래스에 데이터를 해당하는 클래스로 분류하는 기법이다. 다양한 알고리즘을 통해서 데이터를 분류할 수 있는데 바이오칩과 같이 데이터의 양이 방대한 경우는 생태계를 모방한 알고리즘을 적용하여 분류를 하는 것이 효율적이다. 본 논문에서는 생태계 모방 알고리즘 중 하나인 개미 집단 알고리즘을 사용하여 바이오칩 데이터로부터 분류 규칙을 발견하고 이를 바이오데이터에 적용하여 분류해 주는 시스템을 기술하고 있다.
AdaDoc - X : Ada 프로그램을 위한 자동 문서 생성 시스템의 구현
김연정(Yearn Jeong Kim),이민수(Minsoo Lee) 한국정보과학회 2005 한국정보과학회 학술발표논문집 Vol.32 No.1
국제적으로 표준화 된 객체지향 언어 중 하나인 ada는 동시수행제어(concurrent) 프로그래밍 언어로 임베디드 시스템에서 가장 널리 사용되고 있다. 하지만 현재 ada 프로그램의 주석을 처리하거나 프로그램의 명세를 나타내는 툴은 거의 없다. 이에 기존에 존재하는 javadoc과 비슷한 역할을 하는 AdaDoc을 단순히 주석들만 출력하는 것이 아닌 몇 가지 특정 tag를 지원하게 하고 명세들을 보기 좋게 출력할 수 있는 자동 문서 생성 시스템으로 확장하였다.
센서 네트워크에서 스트림 데이터 질의의 효율적인 처리를 위한 다중 질의 색인 기법
이민수(Lee Minsoo),김연정(Kim Yearn Jeong),윤혜정(Yoon Hyejung) 한국멀티미디어학회 2007 멀티미디어학회논문지 Vol.10 No.11
센서 네트워크는 스스로 감지하고 계산하고 무선으로 서로 통신할 수 있는 기능을 갖춘 센서들로 이루어진 네트워크이다. 센서 네트워크의 특정들로는 네트워크가 자체적으로 관리가 되어야 한다는 것과 배터리 전원이여서 전력의 효율성을 크게 고려해야 한다는 것이 있다. 센서 네트워크에서 생성되는 많은 양의 연속적인 데이터에 대하여 여러 개의 질의들을 동시에 처리해야 하는 경우에 전력의 효율성을 극대화시켜야 한다. 본 연구에서는 센서 네트워크에서 감시 목적의 미리 정의된 다중 질의들에 대해 색인을 두어 다중 질의 처리 성능을 높이고 메모리와 전력을 효율적으로 사용할 수 있는 기법을 제안한다. 공간 색인 기법 중에서 이진 탐색트리에 기반한 데이터 구조로서 각 레벨별로 차원이 반복되어 각 차원을 분할시키는 k-d 트리와, 공간을 계층적 구조로 자르며 겹침 관계를 줄인 R-트리의 변형인 R+-트리를 기반으로 하여 이들의 응용 및 융합을 통해 다중 질의를 색인하는 새로운 트리인 SMILE 트리를 제안한다. 질의들에 대한 SMILE 트리를 구성하여 센서 네트워크에서 생성되는 스트림 데이터에 대하여 관련된 질의를 탐색하도록 하면 질의를 순차 탐색하는 것과 비교하여 경우에 따라서는 평균 탐색시간을 약 50% 정도로 줄일 수 있다. A sensor network consists of a network of sensors that can perform computation and also communicate with each other through wireless communication. Some important characteristics of sensor networks are that the network should be self administered and the power efficiency should be greatly considered due to the fact that it uses battery power. In sensor networks, when large amounts of various stream data is produced and multiple queries need to be processed simultaneously, the power efficiency should be maximized. This work proposes a technique to create an index on multiple monitoring queries so that the multi-query processing performance could be increased and the memory and power could be efficiently used. The proposed SMILE tree modifies and combines the ideas of spatial indexing techniques such as k-d trees and R+-trees. The k-d tree can divide the dimensions at each level, while the R+-tree improves the R-tree by dividing the space into a hierarchical manner and reduces the overlapping areas. By applying the SMILE tree on multiple queries and using it on stream data in sensor networks, the response time for finding an indexed query takes in some cases 50% of the time taken for a Linear search to find the query.
개미 군집 알고리즘을 적용한 DNA 칩 분석 데이터 클러스터링 시스템 구축
김윤미(Yun-mi Kim),김연정(Yearn Jeong Kim),윤경오(KyongOh Yoon),조혜진(HyeJin Cho),김대현(DaeHyun Kim),이근일(Keunil Lee),최혜연(Hyeyeon Choi),이민수(Minsoo Lee) 한국멀티미디어학회 2006 한국멀티미디어학회 학술발표논문집 Vol.2006 No.2
다양한 생물 정보에 대한 편리하면서도 빠르고 정확한 분석 기술이 중요해짐에 따라 실험 정보를 담은 바이오 칩에 대한 통합 분석의 필요성이 크게 대두되고 있다. DNA 칩 분석은 실험, 품질 관리와 정규화, 분류화, 클러스터링 그리고 생물 정보 데이터웨어하우스 구축의 분석 과정을 거치는데 본 논문에서는 이 클러스터링 과정에 초점을 맞추어 연구를 진행한다. 바이오 데이터의 복잡하고, 사이즈가 크며, 계속적으로 변화하는 성질을 잘 반영하기 위해 시스템에는 생태계 모방 알고리즘을 이용한 클러스터링 기법을 사용한다. 이러한 생태계 모방 알고리즘으로는 개미 군집, 유전자, 신경망 알고리즘 등이 있으며 여기에서는 이 중 개미 군집 기반의 클러스터링 시스템을 구축하였다. 개미 군집 알고리즘은 먹이를 찾아 이동하는 개미의 행동을 모방한 에이전트를 이용하여 가장 최적인 경로를 탐색하는 경로 최적화 방법으로 이를 기반으로 하여 구축된 시스템은 데이터 입력, 토픽 맵 형성, 클러스터 할당, 결과 표출 과정을 통해 클러스터링을 수행한다.
송수경(Sookyung Song),김연정(Yearn Jeong Kim),김윤미(Yun-mi Kim),정수정(Sujeong Cheong),이민수(Minsoo Lee) 한국멀티미디어학회 2006 한국멀티미디어학회 학술발표논문집 Vol.2006 No.2
오늘날 산업에서는 제품을 생산하는 것도 중요하지만, 그 제품에 대한 정보를 관리하는 것 또한 매우 중요한 부분이다. 그러므로 생산된 제품에 대한 정보를 관리하는 소프트웨어 프로그램에 대한 수요가 점점 증가하고 있다. 그리고 이러한 프로그램에는 디지털 이미지나 3차원 자료와 같은 생산된 제품에 대한 정보가 불법 복제, 불법 위조, 불법 배포되는 것을 막는 기능이 꼭 포함되어야 한다. 그러한 기능을 구현하는 방법의 하나로 디지털 이미지나 3차원 자료에 디지털 워터마크를 삽입하고, 그에 따른 여러 가지 보안 정책을 수행하는 3D 보호 시스템 서비스가 있다. 이 시스템 중에서 특히 디지털 워터마크를 등록하는 주요 메인 시스템인 워터마크 등록 서비스를 위한 보안 서버 개발에 대하여 본 논문에서 제안하겠다.
대용량 교통 정보의 GIS 기반 분석을 위한 교통정보 분석 시스템의 설계
정수정(Sujeong Cjeong),김연정(Yearn Jeong Kim),김윤미(Yun-mi Kim),송수경(Sookying Song),이민수(Minsoo Lee) 한국멀티미디어학회 2006 한국멀티미디어학회 학술발표논문집 Vol.2006 No.2
교통정보의 효율적인 분석을 지원하기 위하여 본 과업은 고속도로 교통관리시스템 (FTMS) 및 고속도로우회도로 교통관리시스템 (ARTIS)에서 수집되는 교통정보 이력자료를 활용하여 고속도로 소통진단, 운영효율, 안전성 향상 등에 관한 신뢰성 있는 교통분석 결과를 제공할 수 있는 이력자료관리시스템 (ADDS) 프로토타입을 개발한다. 본 과업에서 구축하는 OASIS시스템은 관련 교통정책 수립 시 의사결정을 지원하고 고속도로 훈영관리의 효율성을 제고할 수 있다.