소식지 4호

 

 

차례

 

 

 

1. 센터연구동향

디지털 워터마킹은 오렌지 즙이나 식초로 비밀글씨를 쓴 뒤 촛불에 비춰 읽어내듯 영상, 음성 등 멀티미디어 데이타 콘텐트에 각종 정보를 삽입하는 기술이다. 이러한 워터마킹 기술은 멀티미디어 데이터에 각종 공격이 가해져도 워터마크가 남아있어야 하는(견고성), 워터마크를 일반인들이 인식하지 못하게 하는(비가시성)등의 특징이외에 (보안성)(비복잡성) 등 그 응용에 따라 다양한 특성을 지니고 있어야 한다.

워터마크를 삽입하는 방법은 '공간영역' 및 '주파수영역'에 넣는 두가지 방법으로 크게 나눌 수 있다. 공간영역에 넣는 방법은 멀티미어 데이터를 일단 웨이브렛 변환, 이산코사인 변환, 고속퓨리에 변환등에 의하여 주파수 영역으로 바꾼 후 공간영역 기법과 마찬가지로 미세한 변화를 가하여 워터마크를 집어 넣는다.

그러나 워터마크를 교묘하게 데이터에 집어넣더라도 이를 해킹하고자 하는 사람들도 다양한 기법을 구사하게 되는데 크게 변환, 압축, 기하학적인 공격 및 이의 복합 공격이 있다. 공간적인 워터마크 삽입 기법의 경우는 삽입하려는 워터마크 정보를 데이터 전 공간상에 흩어지게 함으로써 쉽게 구별할 수 없게 하는 방법이나 이 경우 압축이나 필터링 등의 공격에 취약한 면이 있다. 주파수 영역에서의 워터마크 삽입은 워터마크 삭제가 어령운 점이 장점이나 계수값에 따라 원 영상에 왜곡이 가해질 수 있다는 점이 이다.

본 연구팀에서 개발한 KAIMark 소프트웨어는 인지시각 모델에 기반을 둔 것으로 사람의 눈에 잘 띄지 않게 워터마크를 강력하게 삽입함으로써 압축 공격 및 기타 다양한 공격에도 강력하게 버티면서 워터마크가 삽입된 영상의 화질도 전혀 손상되지 않는 장점이 있다. 이번에 개발한 KAIMark 1.0 소프트웨어의 기본 알고리즘은 Pattern Recognition Letter, Electronics Letters 등 세계 유명 논문지에 다수 계재되었으며 국내에서 이 분야 연구에 선두를 달리고 있다. 또한 이번에 개발된 워터마크 소프트웨어를 다운로드 받아 누구나 자유롭게 사용할 수 있도록 홈페이지를 만들어 공개하고 있다(www.digital-innotech.com 참조, 042-869-3526). 앞서도 지적했듯이 워터마크가 삽입된 데이터를 공격하는 방 방법이 압축, 각종 변환, 정밀 복사후 스캐닝, 영상데이타 일부분 제거 및 짜집기 등 매우 다양하고 이를 방어하기 위한 기술들도 매우 종류가 많아 한 두가지 워터마크 기술로 여러 다향한 공격을 막기는 어렵다.

따라서 사람의 병을 치료하는데 여러 가지 약을 복합적으로 처방하듯이 우리가 개발한 프로그램도 당야한 기법을 구비하고 불순한 의도를 가진 공격에 대비하여야 한다. 고도의 해킹기법으로 삽입된 워터마크를 무력화 시킨 후 데이터를 불법적으로 판매하는 것을 방지하기 위하여 ㄷ 데이터의 특성을 고려한 지능적 워터마크를 삽입하여 방어막을 형성함으로써 이에 대처하려고 계획하고 있다. 본 연구에서는 지속적인 연구개발과 함께 KAIMark 1.0 을 수정 보완하여 다양한 종류의 영상, 텍스트, 비디오 등의 멀티미디어 데이터에 적용할 계획이다.

 

  

2. 연구실 탐방기

한국과학기술원 최기선 교수 연구실은 1988년에 설립되어 자연언어처리 분야에 대한 연구를 꾸준히 수행하면서 한국어 정보처리 및 자연언어처리 제반 분야에 대한 연구를 활발히 수행하여 왔다.

 

초기에는 한국어 텍스트 분석에 대한 연구를 수행하며 한글 철자 및 띄어쓰기 분석에 대한 연구 및 개발을 수행하였고 이후 점차 한국어 형태소 분석, 한국어 의존구조 분석, 한국어 생성 등 한국어 정보처리에 대한 기초 연구로 분야를 넓혀 가면서 자연언어 인터페이스 개발과 이의 응용, 한일/일한/한영/영한/중한 기계번역 시스템에 대한 연구 및 개발, 한국어 정보 검색에 대한 연구를 수행하여 왔다. 산학 협력에서는 다국어 DB를 위한 키워드 및 인덱스 생성 시스템, 비정형문서 정보검색 엔진, 전자사전 제작도구 등을 연구 개발하여 ㈜오롬정보, ㈜언어기술 등 산업체에 기술 이전하기도 하였다. 최근에는 한국어 정보처리를 위한 기반 연구인 대용량 국어정보지식 구축 연구에 주력하여왔고 최근 1,2 년에는 한국어 심층 정보지식 구축, 전문용어 인식 및 지식 구축, 분산환경에서의 다국어 정보검색, 기계번역 평가 기준 마련 및 평가 셋 구축에 대한 연구를 수행하고 있다.

최기선 교수 연구실은 현재까지 자연언어처리 제반 분야에 대한 연구를 폭 넓게 수행하면서 특히 국어정보처리 기반 지식 구축에 대한 연구를 수행하고 자원의 공유에 힘써 옴으로 한국 자연언어처리 분야의 장기적 발전의 기반을 마련하는데 기여하였다. 이외에도 전문용어에 대한 연구를 진행함으로 한국에서의 전문용어 표준화에 이바지 하고있다.

현재 첨단정보기술 연구센터(Advanced Information Technology Research Center: AITrc)소속으로 다국어 정보검색에 대한 연구를 수행하고 있으며 이와 더불어 질의어 및 본문 번역, 키워드 추출, 문서 분류, 문서 요약 등 다국어 정보검색 전반에 대한 연구를 진행하고 있다. 일본 NTT, 싱가폴 KRDL 등과 함께 분산환경에서의 한-영-일-중 다국어 정보검색에 대한 연구를 집중적으로 수행하고 있다 (첨단정보기술연구센터와 관련된 자세한 연구내용은 “3총괄 1세부 과제 소개” 부분을 참조).

한국과학기술원 최기선 교수 연구실은 현재까지 최기선 교수의 지도 하에 박사 11명, 석사 27명을 배출하여 우리나라의 자연언어처리 연구분야에 많은 기여를 해왔으며 현재는 박사과정 13명, 석사과정 4명의 대학원생이 연구실의 연구를 수행하고 있다.

인터넷과 월드와이드웹의 급속한 보급과 컴퓨터통신 기술의 발전으로 바야흐로 온 세계의 디지털 정보가 하나의 거대한 가상 도서관을 이루게 되었다. 이렇게 정보 접근에 대한 지리적인 장애는 극복되었지만 언어의 장벽은 아직 자유로운 정보의 접근을 제한하는 거대한 장벽으로 남아있다. 실제로 웹에서 접근 가능한 문서들의 대부분이 영어를 비롯한 선진국의 언어로 되어 있어 일반인들 뿐만 아니라 전문가들도 이들 문서들에서 정보의 획득이 용이하지 않다. 하지만 최근 국경을 초월하는 정보화의 진전으로 여러 나라 언어로 된 문서에서 원하는 정보를 획득하는 것이 점차 중요해지고 있다.

다국어 정보검색은 사용자가 자신의 모국어를 사용하여 어떻게 효과적으로 여러 나라 언어로 된 문서들에 대한 정보검색의 목적을 달성할 수 있을 것인가에 대한 문제를 다룬다. 하지만 다국어 정보검색은 기존의 정보검색의 틀에서 탈피하여 자연언어처리 전반에 걸친 보다 광범위한 언어처리기술을 요구한다. 다국어 정보검색에 대한 연구가 중요한 이유는 이렇게 기존의 정보검색 연구와 자연언어처리 연구를 하나의 틀 안에서 상호보완적으로 수행할 수 있는 장을 제공해 줄 수 있다는 데 있다. 다국어 정보검색을 위하여 분산환경에서의 다국어 정보검색에 대한 연구, 질의어 및 본문 번역을 위한 기계번역, 문서분류, 문서요약 등에 대한 연구가 필요하며 정보검색 기술과 자연언어처리 기술의 접목이 필요하다.

구 분

     

1단계

           다국어 정보탐색을 위한 상호프로토콜의 확립 및 다자간 연계 기술

            다국어(한중일영) 기계번역 서비스의 실현

           사용자 적용형 정보 제공 서비스의 실현

2단계

           다국어 사실정보 인식에 대한 연구

           다국어 온톨로지 및 개념망에 의한 지식 융합 기술

           분산 지식 기반 다국어 정보검색

3단계

           다국어에 의한 사용자 정보 개인화 기술

           다국어에 의한 정보분야 적응기술

           정보필터 및 패키지화 기술

 

 

3. 기술동향

 

4. 학술 및 연구활동

 

 

4.1 최근 연구 논문 List

      게재 승인 및 심사중인 논문

 

1 총괄과제

 

1세부과제

국제 논문지

[1]         Victor B.Lortz, Kang G.Shin, and Jinho Kim, "MDARTS : A Multiprocessor Database Architecture for Hard Real-Time Systems," IEEE Transactions on Knowledge and Data Engineering, Vol. 12, No. 4, pp.621-644, July/August 2000.

[2]         W.Kim, K-C.Kim, E.K.Hong, and D.Lee, "A Component-Based Architecture for Preparing Data in Data Warehousing," Journal of Object-Oriented Programming, Vol.13, No.1, pp.43-47. March/April 2000.

[3]         W.Kim, J-Y.Hong, D.Lee, E.K.Hong, and K-C.Kim, "Embedded Web Servers: Status and Issues," Journal of Object-Oriented Programming, Vol 13, No..5, pp.44-47, and 54. Sept/Oct 2000.

국제 학술대회

[4]          Ki-Seok Chung, Taewhan Kim, and C. L. Liu, "A Complete Model for Glitch Analysis in Logic Circuits," IEEE International ASIC/SOC Conference (ASIC), Sept. 2000.

[5]          Young-Tae Kim and Taewhan Kim, "An Accurate Exploration of Timing and Area Trade-Offs in Arithmetic Optimization using Carry-Save Adder Cells,'' IEEE MidWest Symposium on Circuits and Systems (MWSCAS), Aug. 2000.

[6]          Sungpack Hong, Unni Narayanan, Ki-Seok Chung, and Taewhan Kim, "Bus-Invert Coding for Low-Power I/O - A Decomposition Approach," IEEE MidWest Symposium on Circuits and Systems (MWSCAS) , Aug. 2000.

[7]          Ki-Seok Chung, Taewhan Kim, and C. L. Liu, "A Non-Zero Delay Model for Glitch Analysis in Logic Circuits,'' IEEE MidWest Symposium on Circuits and Systems (MWSCAS), Aug. 2000.

[8]          Gernot Koch, Taewhan Kim, and Reiner Genevriere, "A Verification of Memory Access Protocols in Behavioral Synthesis,'' IEEE MidWest Symposium on Circuits and Systems (MWSCAS), Aug. 2000.

[9]          Woo-Key Lee and Jin-Ho Kim, "Visualization of Web Site Information with Semantic Weights," Proc. of International Conference on Internet Computing, pp.63-70, Las Vegas, USA, June 26-29. 2000.

[10]          Woong-Kyo Chung, Woo-Key Lee, Han-Yang You, and  Jin-Ho Kim, "Self-maintenanable Complex Views for Data Warehouse," Proc. of Informs-Korms Seoul 2000 Conference, pp.1927-1934, Seoul, Korea, June 18-21, 2000.

[11]          Yun-Ho Kim, Woo-Key Lee, Jin-Ho Kim, and Sang-Wook Kim, "Efficient View Maintenance with Consistency at Data Warehouse Environment," Proc. of Informs-Korms Seoul 2000 Conference, pp.1935-1941, Seoul, Korea, June 18-21, 2000.

국내 논문지

[12]         이석균, "VOQL : 귀납적으로 정의된 형식 시맨틱을 지닌 시각 객체 질의어," 정보과학회논문지:데이터베이스, Vol.27, No. 2, pp. 151-164, 2000 6.

 

2세부 과제

국제 논문지

[1]          Rajeev  Rastogi and Kyuseok Shim, "PUBLIC: A Decision Tree Classifier that Integrates Building and Pruning," Data Mining And Knowledge Discovery Journal 4:(4), Oct. 2000.

[2]          Sudipto Guha, Rajeev Rastogi and Kyuseok Shim, "ROCK: A Clustering Algorithm for Categorical Attributes," Information Systems Journal25:(5), 2000.

 

국제 학술대회

[3]          Kaushik Chakrabarti, Minos Garofalakis, Rajeev Rastogi, and Kyuseok Shim, "Approximate Query Processing Using Wavelets," the 26 th International Conference on VLDB, Cairo, Egypt, 2000.

[4]          Minos Garofalakis, Dongjoon Hyun, Rajeev Rastogi and Kyuseok Shim, "Efficient Algorithms for Constructing Decision Trees with Constraints," ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, Boston, MA, USA, 2000.

 

3세부 과제

국외 논문지

[1]          Sungwoo Park and Taisook Han, "Iterative Inversion of Fuzzified Neural Networks," IEEE transactions on Fuzzy Systems, Vol. 8 , No. 3, June 2000.

 

국내 논문지

[2]          우균, 한태숙, "ZG-machine에서 기억장소 재활용 체계의 영향," 한국정보과학회 논문지, 2000년 7월.

[3]          안준선, 한태숙, "오퍼레이셔널 의미에 기반한 일차 함수형언어의 정적 분할," 한국정보과학회 논문지, 2000년 8월.

 

2 총괄과제

 

 

1세부 과제

 

국내 논문지

[1]          김대원, 신준범, 정성원, 이광형, "소속함수에 사용자의 선호도를 반영한 퍼지 집합의 비교 알고리즘," 한국 퍼지 및 지능 시스템학회 논문지, Vol. 10, No. 1, pp. 12-15, 2000월 2월.

[2]          김대원, 이광형, "사용자의 선호도를 반영한 확장 퍼지 정보 검색 시스템의 설계," 2000년 한국 퍼지 및 지능 시스템 학회 논문지, Vol. 10, No. 4, pp. 299-303, 2000년 8월.

 

국내 학술대회

[3]          김대원, 신준범, 정성원, 이광형, "소속함수에 사용자의 선호도를 반영한 퍼지 집합의 비교 알고리즘," 1999년 한국 퍼지 및 지능시스템 학회 추계학술대회 학술발표논문집, Vol. 9, No. 2, pp. 23-26, Nov. 1999.

 

3세부 과제

 

국제 학술대회

[1]          K.-M. Lee, H.R. Lee, and K.M. Lee,  "A Comparative Study of Genetic Algorithms for SOP and JSP," Prof. of Asian Fuzzy Systems Society Symposium, Tsukuba, Japan,  pp.617-622, May, 2000. 

 

국내 학술대회

[2]          손봉기, 한상훈, 이건명, "퍼지 개념 계층을 이용한 다중 수준 연관 규칙 마이닝의 상향식 접근," 한국정보처리학회 추계학술대회, 2000년 10월.

 

3 총괄과제

 

 

1세부 과제

국제 학술대회

[1]          Kim, Jung-jae, Young-soog Chae, and Key-Sun Choi, "Phrase-Pattern-based Korean to English Machine Translation using Two level Translation Pattern Selection," ACL2000, pp. 31-36, Hong Kong, Oct. 1-8, 2000.

[2]          Jin-Xia Huang, and Key-Sun Choi, "Chinese-Korean Word Alignment Based on Linguistic Comparison," ACL2000, pp.392-399, Hong Kong, Oct. 1-8, 2000.

[3]          Jong-Hoon Oh, Kyung-Soon Lee, and Key-Sun Choi, "Term Recognition Using Dictionary Hierarchy," ACL2000, pp. 496-503, Hong Kong, Oct. 1-8, 2000.

[4]          Kilyoun Kim, and Key-Sun Choi, "Dimension-Reduced Estimation of Word Co-occurrence Probability," ACL2000, pp. 571-578, Hong Kong, Oct. 1-8, 2000.

[5]          Byung-Ju Kang, and Key-Sun Choi, "Two Approaches for the Resolution of Word Mismatch Problem Caused by English Words and Foreign Words in Korean Information Retrieval," IRAL2000, pp.    , Sept. 30-Oct. 1, 2000.

[6]          Shi, Chung-Kon, and Sook-Hee Choi (2000) "Two Types of Genitive Markers in Korean from a Historical Perspective," The 12th International Conference on Korean Linguistics , pp.1-11, Praha, Czech Republic, July 13-15, 2000.

[7]          Jae-Hoon Kim, Jun-Hong Kim, and Ho-Jin Park, "Korean noun extraction with Filtering and Segmentation," Proceedings of the 1st International Conference on East-Asian Language Processing and Internet Information Technology (EALPIIT2000), pp. 107-112, Northeastern University, Shenyang, Chain, 2000.

[8]          Jae-Hoon Kim, Joon-Hong Kim, and Dosam Hwang, "Korean Text Summarization Using an Aggregate Similarity," 5 th International Workshop on Information Retrieval with Asian Languages (IRAL 2000), pp. 111-118, Hong Kong, Sept. 2000.

 

국내 학술대회

[9]          장두성, 최기선, "내부 및 외부 확률을 이용한 의존문법의 비통제 학습," 한글 및 한국어 정보처리 학술대회, pp. 133-137, 2000년 10월.

[10]          이경순, 김도완, 최기선, "합성명사 의미해석용 사전 구축을 위한 워크벤치," 한글 및 한국어 정보처리 학술대회, pp. 149-155, 2000년 10월.

[11]          최용석, 최기선, "말모둠에서 동사 분포 연구," 한글 및 한국어 정보처리 학술대회, pp.169-175, 2000년 10월.

[12]          이경순, 김재호, 최기선, "한국어 질의응답시스템에서 개체인식에 기반한 대답 추출," 한글 및 한국어 정보처리 학술대회, pp.184-189, 2000년 10월.

[13]          이경순, 김재호, 최기선, "질의응답시스템의 성능 평가를 위한 테스트컬렉션 구축," 한글 및 한국어 정보처리 학술대회, pp.190-197, 2000년 10월.

[14]          송영빈, 최기선, "동사의 애매성 해소를 위한 시소러스 이용과 한계," 한글 및 한국어 정보처리 학술대회, pp.255-261, 2000년 10월.

[15]          이주호, 최기선, "자동 정렬을 통한 영한 복합어의 역어 추출," 한글 및 한국어 정보처리 학술대회, pp.309-314, 2000년 10월.

[16]          강원석, 최기선, "중한기계번역시스템을 위한 형태소 분석기, " 한글 및 한국어 정보처리 학술대회, pp.331-336, 2000년 10월.

[17]          송영미, 강원석, 김지현, 송희정, 황금하, 최기선, "MATES/ CK 중한기계번역시스템의 구문분석규칙," 한글 및 한국어 정보처리 학술대회, pp.336-343, 2000년 10월.

[18]          황금하, 송희정, 김지현, 송영미, 강원석, 서충원, 채영숙, 최기선, "뉴스 타이틀 번역을 위한 중한 기계번역 시스템," 한글 및 한국어 정보처리 학술대회, pp.350-357, 2000년 10월.

[19]          김재훈, 김주홍, 박호진, "여과 분리 기법을 이용한 한국어 기준명사 추출," 제12회 한글 및 한국어 정보처리 학술대회, pp.3-10, 2000년 10월.

[20]          김재훈, 김준홍, "도합유사도를 이용한 한국어 추출문서 요약," 제12회 한글 및 한국어 정보처리 학술대회, pp.238-244, 2000년 10월.

 

2세부 과제

국내 학술대회

[1]          남동수, 최용준, 황도삼, "Graph Editor형식의 통합정보사전 개발 시스템," 2000년도 한국정보처리학회 추계학술발표논문집, pp.341-344, 2000년 10월.

 

3세부 과제

국제 학술대회

[1]          Jong C. Park and Hyung Joon Cho, "Informed Parsing for Coordination with Combinatory Categorial Grammar," Proceedings of the 18th International Conference on Computational Linguistics, pp.593-599, Saarbruecken, Germany, July-August 2000.

 

국내 학술대회

[2]          이화진, 박종철, "결합범주문법을 이용한 한국어 문장의 자연스러운 억양 생성에 대한 연구," 제 15회 한글 및 한국어 정보처리 학술대회, pp.68-75, 2000년 10월.

 

게재 승인 및 심사중인 논문

 

1 총괄과제

 

1세부 과제

국제 논문지

[1]          Yang-Sae Moon, Kyu-Young Whang, and Woong-Kee Loh, "Efficient Time-Series Subsequence Matching using Duality in Constructing Windows," Information Systems (submitted), 2000.

[2]          Chong-Mok Park, Kyu-Young Whang, Jeong-Joon Lee, and Il-Yeol Song, "A Cost-Based Buffer Replacement Algorithm for Object-Oriented Database Systems," Information Sciences (accepted), 2000.

[3]          Jong-Hak Lee, Wook-Shin Han, Kyu-Young Whang, Wan-Sup Cho, and Il-Yeol Song, "A Tunable Class Hierarchy Index for Object-Oriented Databases Using a Multidimensional Index Structure," Information & Software Technology (submitted), 2000.

[4]          Woong-Kee Loh, Sang-Wook Kim, and Kyu-Young Whang, "Index Interpolation: A Subsequence Matching Algorithm Supporting Moving Average Transform of Arbitrary Order in Time-Series Databases," IEICE Trans. on Information and Systems (accepted), 2000.

[5]          Ji-Woong Chang,Young-Koo Lee, and Kyu-Young Whang, "Global Lock Escalation in Database Management Systems," Information Processing Letters (submitted), 2000.

[6]          Moon Jeung Joe, Kyu-Young Whang, and Sang-Wook Kim, "Wavelet Transformation Based Management of  Integrated Summary Data for Efficient Query Processing in Internet Environments," Data & Knowledge Engineering (submitted), 2000.

[7]          Sang-Ho Lee, Yang-Sae Moon, Kyu-Young Whang, and Il-Yeol Song, "DyBASe: A Buffer Allocation Scheme for Reducing Average Initial Latency in Video-on-Demand Systems," Information Sciences (submitted), 2000.

[8]          Wook-Shin Han, Yang-Sae Moon, Kyu-Young Whang, and Il-Yeol Song, "Prefetch Guide:Capturing Navigational Access Patterns for Prefetching in Client/Server Object-Relational DBMSs,"Information Processing Letters (submitted), 2000.

[9]          Ki-Seok Chung, Taewhan Kim, and C. L. Liu, "G-vector: A New Model for Glitch Analysis in Logic Circuits," Journal of VLSI Signal Processing (accepted).

[10]          Sungpack Hong, Unni Narayanan, Ki-Seok Chung, and Taewhan Kim, "Decomposition of Bus-Invert Coding for Low-Power I/O," Journal of Circuits, Systems and Computers (accepted).

[11]          Chaeryung Park, Taewhan Kim, and C. L. Liu, "An Integrated Approach to Data Path Synthesis for Behavioral-level Power Optimization,'' VLSI Design (accepted).

[12]          Keun-Hyung Kim and Seog Park, "A Storage System Supporting More Video Streams in Video Server," Multimedia Tools and Applications (accepted).

 

국제 학술대회

[13]          Loh, W., Kim, S., and Whang, K., "Index Interpolation: An Approach to Subsequence Matching Supporting Normalization Transform in Time-Series Databases," 9th International Conference on Information and Knowledge Management (CIKM) (accepted), Washington, DC, Nov. 2000.

[14]          Wan-Sup Cho, Wook-Shin Han, Kyu-Young Whang, and Ki-Hyung Hong, "Estimating Nested Selectivity in Object-Oriented databases," 9th International Conference on Information and Knowledge Management (CIKM) (accepted), Washington, DC, Nov. 2000.

[15]          Chong-Mok Park, Kyu-Young Whang, Jeong-Joon Lee, and Il-Yeol Song, "A Cost-Based Replacement Algorithm for Object Buffers," In Proc. IEEE Int'l Computer Software and Application Conference (COMPSAC) (accepted), Taipei, Oct. 2000.

[16]          Jong-Hak Lee, Wook-Shin Han, Kyu-Young Whang, Wan-Sub Cho, and Il-Yeol Song, "2D-CHI: A Tunable Two-Dimensional Class Hierarchy Index for Object-Oriented Databases," In Proc. IEEE Int'l Computer Software and Application Conference (COMPSAC) (accepted), Taipei, Oct. 2000.

[17]          unpack Hong and Taewhan Kim, "Bus Optimization for Low-Power Data Path Synthesis Based on Network Flow Method,'' IEEE International Conference on Computer-Aided Design (ICCAD) (accepted), Nov. 2000.

[18]          Gernot Koch, Taewhan Kim, and Reiner Genevriere, "A Methodology for Verifying Memory Access Protocols in Behavioral Synthesis," IEEE International Conference on Computer-Aided Design (ICCAD) (accepted), Nov. 2000.

 국내 논문지

[19]          이상호, 문양세, 황규영, 조완섭, "주문형 비디오 시스템에서의 동적 버퍼 할당기법," 정보과학회논문지:시스템 및 이론 (submitted), 2000년.

[20]          문양세, 노웅기, 황규영, "윈도우를 구성하는 방법의 이원성을 이용한 효율적인 시계열 서브시퀀스매칭," 정보과학회논문지:데이터베이스 (accepted), 2000년.

[21]          노웅기, 김상욱, 황규영, 심규석, "시계열 데이타베이스에서 임의 계수의 이동평균 변환을 지원하는 서브시퀀스 매칭 알고리즘," 정보과학회논문지:데이터베이스 (accepted), 2000년.

[22]          노웅기, 김상욱, 황규영, "시계열 데이타베이스에서 인덱스 보간법을 기반으로 정규화 변환을 지원하는 서브시퀀스 매칭 알고리즘, " 정보과학회논문지 (submitted), 2000년.

[23]          김원영, 이영구 황규영, "객체지향 데이터베이스 관리 시스템에서의 부분철회," 정보과학회논문지(B) (submitted), 2000년.

[24]          장지웅, 이영구, 황규영, 양재헌, "데이타베이스 관리시스템에서 적응형 로크 상승 기법," 정보과학회논문지:데이터베이스 (submitted), 2000년.

[25]          서홍석, 문양세, 황규영, 홍의경, "탐색항해 안정성: 객체관계형 데이타베이스 시스템에서의 새로운 고립화 수준," 정보과학회논문지:데이터베이스 (submitted), 2000년.

[26]          조문증, 황규영, 김상욱, 심규석, "인터넷 환경에서 효과적인 질의 처리를 위한 웨이블릿 변환에 기반한 통합 요약정보의 관리," 정보과학회논문지:데이터베이스 (submitted), 2000년.

[27]          이정준, 문양세, 황규영, 홍의경, "웹캐쉬에서 만기시간의 영향을 고려한  유효참조확률," 정보과학회논문지:데이터베이스 (submitted), 2000년.

[28]          한욱신, 문양세, 황규영, "객체관계형 DBMS에서 타입수준 액세스 패턴을 이용한 선인출 전략," 정보과학회논문지:데이터베이스 (submitted), 2000년.

[29]          김태환, 홍성백, "데이터 경로 합성에서의 연결선 최적화를 위한 다중포트 메모리 할당 알고리즘," 정보 과학회 논문지: 시스템 이론 (accepted).

 

2세부 과제

국제 논문지

[1]          Rajeev Rastogi and Kyuseok Shim, "Mining Optimized Association Rules with Categorical and Numeric Attributes," IEEE Transactions on Knowledge and Data Engineering Journal (accepted), 2000.

[2]          Rakesh Agrawal, Kyuseok Shim and Ramakrishnan Srikant, "High-Dimensional Proximity Joins," IEEE Transactions on Knowledge and Data Engineering Journal (accepted), 2000.

[3]          Kaushik Chakrabarti, Minos Garofalakis, Rajeev Rastogi and Kyuseok Shim, "Approximate Query Processing Using Wavelets," The VLDB Journal (submitted), 2001.

 

국내 논문지

[4]          노웅기, 김상욱, 황규영, 심규석, "시계열 데이타베이스에서 임의 계수의 이동평균 변환을 지원하는 서브시퀀스 매칭 알고리즘," 정보과학회논문지:데이터베이스 (accepted), 2000.

[5]          조문증, 황규영, 김상욱, 심규석, "인터넷 환경에서 효과적인 질의 처리를 위한 웨이블릿 변환에 기반한 통합 요약정보의 관리, " 정보과학회논문지:데이터베이스 (submitted), 2000.

 

3세부 과제

국외 논문지

[1]          Joonseon Ahn and Taisook Han, "An Analytical Method for Parallelization of Recursive Functions," Parallel Processing Letters (accepted).

 

국내 논문지

[2]          박희완, 한태숙, "선택적 레덱스 트레일 기반의 디버거," 한국정보과학회 논문지 (accepted), 2000년 9월.

 

2 총괄과제

 

1세부 과제

국내 논문지

[1]          이지형, 이광형, "퍼지집합을 이용한 퍼지숫자의 순위 결정 방법, " 한국정보과학회논문지 (accepted), 2000년.

[2]          이지형, 이광형, "퍼지만족함수를 이용한 퍼지숫자의 퍼지정렬, " 한국정보과학회논문지 (submitted), 2000년.

[3]          신준범, 이광형, "mPay : 초소액 지불시스템," 한국정보과학회논문지 (accepted), 2000년.

 

2세부 과제

국외 논문지

[1]          Ae-Kyung Yang, and Hyung-Il Choi, "Hierarchical Framework for Facial Expression Recognition," ICMI (accepted), 2000.

[2]          Seok-Woo Jang, and Hyung-Il Choi, "Accurate Estimation of Motion Vectors using Active Block Matching," RSCTC (accepted), 2000.

 

국내 논문지

[3]          전영민, 양선옥, 최형일, "웹 기반 교육에서 다중 에이전트를 활용한 교수-학습활동지원시스템의 설계 및 구현," 한국정보과학회 논문지 (submitted), 2000년.

 

●제3세부 과제

국제 학술대회

[1]          K.-M. Lee, "Bipolar fuzzy sets and their basic operations,"  Prof. of Int. Conf. on Intelligent Technologies(accepted), Bangkok, Thailand, 2000.

 

3 총괄과제

 

1세부 과제

국제 학술대회

[1]          Jong-Hoon Oh, Kyung-Soon Lee, and Key-Sun Choi, "Term Recognition Using Dictionary Hierarchy," ACL2000 (accepted), Oct. 2000.

[2]          Jin-Xia Huang, and Key-Sun Choi, "Chinese-Korean Word Alignment Based on Linguistic Comparison," ACL2000 (accepted), Oct. 2000.

[3]          Kilyoun Kim, and Key-Sun Choi, "Dimension-Reduced Estimation of Word Co-occurrence Probability," ACL2000 (accepted), Oct. 2000.

[4]          Kim, Jung-jae, Young-soog Chae, and Key-Sun Choi, "Phrase-Pattern-based Korean to English Machine Translation using Two level Translation Pattern Selection," ACL2000 (accepted), Oct. 2000.

[5]          Byung-Ju Kang, and Key-Sun Choi, "Two Approaches for the Resolution of Word Mismatch Problem Caused by English Words and Foreign Words in Korean Information Retrieval," IRAL2000 (accepted), Sept. 2000.

[6]          Jae-Hoon Kim, Joon-Hong Kim, and Dosam Hwang, "Korean Text Summarization Using an Aggregate Similarity," 5th International Workshop on Information Retrieval with Asian Languages (IRAL2000) (accepted), Hong Kong, Sept. 2000.

 

2세부 과제

국내 논문지

[1]          황도삼, 최기선, "한국어 통합정보사전 개발시스템," 한국정보처리학회 (accepted).

 

3세부 과제

국제 학술대회

[1]          J.C, Park, H.S, Kim, and J.J, Kim, "Bidirectional Incremental Parsing for Automatic Pathway Identification with Combinatory Categorial Grammar," Pacific Symposium on Biocomputing 2001 (accepted), Hawaii, USA, Jan. 2001.

 

4 총괄과제

 

1세부 과제

국제 논문지

[1]          Hwang-Seok Oh  and Heung-Kyu Lee ,"Block-matching algorithm based on an adaptive reduction of the search area for motion estimation," Real time imaging (accepted)

 

국제 학술대회

[2]          Hae-Yeoun Lee, Wonkyu Park, Taejung Kim, Seungbum Kim, Heung-Kyu Lee, and Tag-Gon Kim, "The development of an accurate DEM extraction strategy for satellite image pairs using epipolarity of linear pushbroom sensors and intelligent interpolation scheme," International Society for Photogrammetry and Remote Sensing(ISPRS) (accepted), Amsterdam, Netherland, July 2000.

 

2세부 과제

국제 논문지

[1]          Sangyeop Oh and Hyunsoo Yoon, "Punctuated Equilibria in Simple Genetic Algorithms for Functions of Unitation," Complex Systems (accepted).

 

국제 학술대회

[2]          Hosang Yun, Minhee Cho, and Hyunsoo Yoon, "Dynamic Delay Bounded Path Rerouting Handoff Scheme in Wireless ATM," IEEE Inforcom 2001 (submitted).

 

5. 학술회의 참관기

    -ACM KDD2000 학회 참관기 (KAIST 전산학과 박사과정 현동준)

 

8월 20일 첫날일정은 Workshop들과 Tutorial들이었다. Workshop Distributed and Parallel Knowledge, Multimedia Data Mining, Post Processing in Machine Learning and Data Mining, Text Mining 그리고 Web Mining for E-Commerce라는 다양한 주제들로 개최되었다.   또한TutorialData Mining for Hypertext, Multidimensional Visualization for High Dimensional Datasets and Multivariate Relations, Knowledge Discovery in Biological Domains, Data Mining for Successful Customer Management, Time Series Similarity Measures 그리고 High Performance Data Mining의 다양한 주제들을 다루었다. 시간상 두 개만 들을 수 있었기 때문에 이 중에 Knowledge Discovery in Biological Domains Data Mining for Successful Customer Management 개의 Tutorial 들었다.

8 21일은 Poster Paper 발표가 있는 날이었다. 이날은 JunkBusters 사장인 Jason Catlett 박사의 Research Track Keynote Talk “Among Those Dark Electronic Mills: Privacy and Data Mining”으로 시작되어 Best Research Paper “Hancock: A Language for Extracting Signatures from Data Streams” 발표가 있었고, 오후 5 전까지 Research Track Industrial Track으로 나누어서 5개의 세션이 열렸다. 5시부터는 간략한 Poster Paper Preview 후에, Reception과 함께 Poster Paper 발표가 있었다. Preview는 먼저 논문에 대해 관심을 가지도록 간략히 소개하는 것이었는데, 나도 이번에 실린 “Efficient Algorithms for Constructing Decision Trees with Constraints”에 대해 소개하게 되었다. 그렇게 많은 사람들 앞에서 영어로 발표를 하는 것이 처음이라 많은 어려움을 느꼈다. Reception동안에는 많은 사람들이 열심히 돌아다니면서 질문하고 토론하는 것이 매우 인상 깊었다. 심 교수님과 나도 많은 사람들에게 설명하고 질문들에 대답을 하다 보니 어느새 8시가 훨씬 넘어서 정리할 시간이 되어 있었다. 첫날에 Data Mining for Hypertext” 대한 Tutorial 했던 Dr. Soumen Chakrabarti UCR(University of California, Riverside) 교수인 Dr. Dimitrios Gunopulos 그리고 IBM AlmadenQuest Data Mining Group에서 일하고 이번 SIGKDD Proceedings Chair Dr. Roberto Bayard도 우리 논문에 관심을 가지고 와서 우리의 설명을 듣고 함께 토론하는 시간을 가졌었다. 또한 Data Mining Software 회사에서 온 사람들도 우리 논문에 대하여 아주 많은 관심을 보였다.

8월 22일에는 MicroStrategy 사장인 Michael J. Saylor 박사의 “One to One Relationships via Web, Wireless and Voice” SAS 사장인 James H. Goodnight “Decision Support in the Booming E-World” 2개의 Industrial Track Keynote Talk가 있었다. 그리고 Mining the Web, Targeting Prospects, Interactive Knowledge Exploration, E-Commerce and Temporal Data, Telephony/ISP Applications 5개의 Session KDD Process Standards, Personalization and Data Mining 3개의 Panel 열렸다.

이날 점심에는 이번Conference에 관한 여러가지 자료발표가 있었는데, 이화여대에서 김원 박사님을 비롯하여 11명이나 참가해서 가장 많은 사람들이 참가한 연구 그룹으로 발표된 것이 가장 인상적이었다.

마지막 날인 8월 23일에는 오전동안 Pittsburgh대학의 Bruce Buchanan 교수의 Research Track Keynote Talk “Informed Knowledge Discovery: Using Prior Knowledge in Discovery Programs” Best Application Paper (“Mining IC Test Data to Optimize VLSI Testing”) 발표 그리고 Visualization 세션이 있었다.

Conference는 많은 기대를 하고 갔는데도 기대 이상이었다. 이번 Conference는 개인참가자만 920명이 넘는 성황리에 진행되었는데, 첫날부터 마지막 날까지 그 분위기에 적지 않게 놀랐다. 발표자의 열띤 설명은 물론 많은 참가자들과 발표자 사이에 오가는 적극적인 질문과 답변을 보면서 Conference에서의 진정한 의사소통을 본 것 같았다. 또한, 심 교수님께서 Data Mining 분야의 많은 유명한 사람들과 바쁘게 새로운 연구주제 및 연구방향에 대해 이야기 나누시는 모습은 무척 감명 깊었다. 이번 Conference 참가로 영어를 더 잘해야 되겠다고 결심했고, 앞으로의 연구 수행에 많은 도움이 되길 기대하며 돌아오는 비행기를 탔다.

 

6. 협력기업 소개

  - (주) 마이씨크

 

7. 센터 동정

 

7.1 연구원 동정

황도삼 교수

l   한국 신호처리·시스템학회 편집위원, 학술위원, 이사, 평의원으로 위촉되었다.

l   멀티미디어학회 2000년도 춘계 학술발표대회(526-27) 조직위원으로 활동.

l   KAIST KORTERM 1차언어자원분과 워크숍(41) 2차언어자원분과 워크숍 (520)에서 언어 자원 표준화 분과위원장으로 활동.

이광형 교수

l        8 21 International Workshop on Advanced Intelligent Systems에서 General Chair 담당.

l        6 21 - 8 19 이기영(1) 미국 University of Washington. 여름 학기 수강.

l        7 2 - 8 27 서성렬(1) 미국 University of Boston. 여름 학기 수강.

 

최형일 교수

l        Wright State University 방문하여 논문 1편을 발표.

 

최기선 교수

l        이주호, 서충원 연구원 일본 UNU 방문.

l        최기선 교수 연구실의 이주호, 서충원 연구원은 지난 8 20~26 일주일 동안 일본 UNU 방문하여 기계번역에 대한 교육을 받고 관련 워크숍에 참석하였다

l        1세부과제 : 재외 한국인 2 하계 국내연수자 방문.

l        최기선 교수 연구실에서는 한국과학재단에서 마련한 재외 한국인 2 과학도 연수프로그램 프로그램을 통해 호주 Wien Univ.에서 Human Medicine 전공하고 있는 서한스 학생을 연구원으로 맞아 6.19~8.18 동안 Bioinformatics 지식사전에 관한 연구를 함께 수행하였다.

l        ISO/TC 37 회의 한국대표로 참석.

l        최기선 교수는 8 14일부터 16일까지 런던에서 개최된 ISO/TC 37 전문용어 회의에 한국대표 패널로 참석하여 전문용어 표준화에 관한 논의를 하였고, 아울러 새로운 분과 SC4 제안하였다.

l        최기선 교수 2000 8 18~19 중국 심양에서 개최된 동아시아 인터넷 언어처리 학술대회참석.

 

시정곤 교수

l        신지영, 시정곤(2000.10예정) "음성학 전문용어에 대하여." [전문용어연구] 2. 한국문화사.

l        책출판 : [논항구조란 무엇인가] (공저) 도서출판 월인. 2000.6.

l        학술동정 : 21 한국어학회 전국학술대회(8/14-16)에서 좌장 패널리스트로 활동.

 

이건명 교수

ll        5 31 ~ 6 3 Asian Fuzzy Systems Symposium (일본, Tsukuba) 참가 논문 발표.

ll        8 21 International Workshop on Advanced Intelligent Systems에서 committee member 활동.

ll        8 24 한국정보과학회 정보통신연구회 하계컴퓨터통신워크샵에서  "무선 Web 기술과 전망" 대해 초청 세미나.

박   교수

l        박석 교수(서강대) 지난 5 14-19일에 미국 달라스에서 개최되었던 ACM SIGMOD 2000학술대회의 프로그램 위원회 위원으로 활동하였다. 또한 8 5-8일에 체코의 프라하에서 개최되었던 ADBIS-DASFAA 2000학술대회의 프로그램 위원회 위원으로도 활동하였다.

 

김재훈 교수

l        8 16 8 21 : 중국 심양 동북대학교에서 개최된 EALPIIT2000 학술대회에 참가하여 논문을 발표하였다.

 

8. 공지사항

제안서 마감일 : 2000년 12월 9일 (토요일)

선정결과 발표 : 2001년 1월 15일 (월요일)

지원 대상 : IT분야의 연구를 수행하고 있는 대학전임강사 이상의 교원

지원 분야

    센터에서 수행중인 연구와 밀접한 관계가 있는 IT분야의 핵심기술에 대한 연구

    - 데이터베이스 및 지식관리 분야

    - 지능형 정보 에이전트 분야

    - 자연언어 정보 처리 분야

    - 네트워크 및 멀티미디어 텔레프레젠스 분야

과제 결과물 요구사항(필수)

    센터 홈페이지(http://aitrc.kaist.ac.kr)참조

제안서 작성

    본 센터의 연구제안서 양식(센터 홈페이지 http://aitrc.kaist.ac.kr에서 다운로드)에 따름