• Journal of KIISE:Software and Applications
• /
• v.29 no.11
• /
• pp.775-784
• /
• 2002

Microarray data, obtained from DNA chip technologies, is the measurement of the expression level of thousands of genes in cells or tissues. It is used for gene function prediction or cancer diagnosis based on gene expression patterns. Among diverse methods for data analysis, the Bayesian network represents the relationships among data attributes in the form of a graph structure. This property enables us to discover various relations among genes and the characteristics of the tissue (e.g., the cancer type) through microarray data analysis. However, most of the present microarray data sets are so sparse that it is difficult to apply general analysis methods, including Bayesian networks, directly. In this paper, we harness an efficient structural learning algorithm and data dimensionality reduction in order to analyze microarray data using Bayesian networks. The proposed method was applied to the analysis of real microarray data, i.e., the NC160 data set. And its usefulness was evaluated based on the accuracy of the teamed Bayesian networks on representing the known biological facts.

• Journal of KIISE:Databases
• /
• v.37 no.1
• /
• pp.44-49
• /
• 2010

In this paper, we first address the problems associated with indexing and searching for reduced-dimensional vectors, which are reduced by using a combination of angle approximation and dimension grouping. Then, we propose a novel method to solve the problems. We also show the superiority of the proposed method by performing extensive experiments with synthetic and real-life data sets.

• Journal of the Korea Computer Graphics Society
• /
• v.1 no.2
• /
• pp.279-283
• /
• 1995

21세기 정보화 시대에 효과적으로 대비하기 위해 세계 여러나라에서 추진하고 있는 정보화 사회를 구축하는데 필수적인 요소로 lnfrastructure인 초고속 정보 통신망을 구축하고 있다. 이에 따라 국내에서도 정부주도로 초고속망을 이용한 대국민 서비스 사업을 추진하고 있고, 이 사업의 일환으로 문화체육부에서도 국립중앙박물관을 중심으로 대국민 서비스용 문화정보망 구축을 추진하고 있다. 이러한 문화정보망 사업의 최종 목표는 종래의 개념을 넘어선 인간에게 가장 현실감을 줄 수 있는 "가상박물관"과 같이 문화재를 글, 그림 이외에 3차원 업체형상을 가진 문화재를 3차원적으로 표현하여 보이지 않는 부분을 볼 수 있도록 문화재를 이동, 회전 및 확대, 축소 표현이 가능한 3차원 형상정보 데이타베이스를 구축하여야 한다. 본 과제에서는 이러한 3차원 형상정보 데이타베이스 구축을 위해, 컴퓨터 그래픽스 기술과 인공지능 기술이 복합적으로 구현된 3차원 입체형상 자동 입력 시스템 및 모델링 시스템과 지원 도구 개발을 목표로 진행되고 있다. 이 시스템이 완성되면 문화재 형상의 영구보존, 문화재의 특성(크기,색,무늬,질감) 보존, 문화재 형상 복원 및 문화재의 시대적 상대평가를 용이하게 하는 효과를 얻을 뿐아니라, 컴퓨터 그래픽스 기술 및 정보처리 기술을 문화재 연구와 전시에 적용하여 문화정보망 사업의 구체적 효과를 가시화 할 수 있다.

• Journal of KIISE:Software and Applications
• /
• v.36 no.2
• /
• pp.169-177
• /
• 2009

In this paper, we propose a new shot boundary detection method which is optimized for news video story parsing. This new news shot boundary detection method was designed to satisfy all the following requirements: 1) minimizing the incorrect data in data set for anchor shot detection by improving the recall ratio 2) detecting abrupt cuts and gradual transitions with one single algorithm so as to divide news video into shots with one scan of data set; 3) classifying shots into static or dynamic, therefore, reducing the search space for the subsequent stage of anchor shot detection. The proposed method, based on singular value decomposition with incremental clustering and mercer kernel, has additional desirable features. Applying singular value decomposition, the noise or trivial variations in the video sequence are removed. Therefore, the separability is improved. Mercer kernel improves the possibility of detection of shots which is not separable in input space by mapping data to high dimensional feature space. The experimental results illustrated the superiority of the proposed method with respect to recall criteria and search space reduction for anchor shot detection.

• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 1995.04a
• /
• pp.34-39
• /
• 1995

최근 승용차의 급격한 수요증가와 더불어 차량의 승차감 개선에 많은 관심이 집중되면서, 저진동 저소음 차량에 대한 연구가 활발히 이루어지고 있다. 이러한 연구의 일부로서, 수치해석법 및 진동실험에 의하여 복잡한 전체 구조물을 해석할 경우, 계산기의 기억용량, 계산시간, 비용이 많이 들게 되고, 한번 해석을 행한 구조물을 부분적으로 변경할지라도 전체의 계산을 다시 수행해야만 한다. 그래서, 복잡한 전체 구조물을 몇 개의 부분구조물로 나누어, 분계의 특성에 맞게 각기 수치해석법이나 모달실험을 적용한 후, 다시 합성하는 방법이 제시되었는데, 이것이 부분구조합성법이다. 이 방법을 사용하면, 유한요소 모델링이 쉬운 분계와 실험이 쉬운 분계를 서로 구분하여 각기 해석한 후 합성함으로써, 각 분계의 특성에 맞는 효율적인 해석을 수행할 수가 있다. 지금까지의 연구를 살펴보면, 유한요소해석에 의한 모드합성법에서는 Hurty가 구속모드법을 제안한 이래, 불구속모드법, 주종계법 등 많은 연구가 있었으나, 실험모달해석을 병행할 경우에는 결합부에서의 회전자유도의 처리문제, 특성 행렬의 동정문제, 많은 절점으로부터 데이타를 얻어야 하는 등의 어려움이 있었다. 이러한 문제를 개선시켜서 Hermanski등은 회전자유도가 보간된 모드합성법(interpolated mode synthesis, IMS)을 연구하여, 적은 실험데이타만을 사용하면서 단순지지 보에 적용함으로써 타당성을 입증하였다. 한편, 차체는 복잡한 부분구조물들로 이루어져 있으므로, 본 연구에서는 유한요소모델링의 용이함, 실험의 간편성, 계산의 효율성등을 추구하며, 실험과 유한요소해석을 병행한 부분구조합성법을 차량의 BIW(body in white)에 적용하는 방법을 연구하게 되었다. 그 기본연구로서 실험과 유한요소해석을 병행하여 회전자유도를 보간하는 방법을 먼저 단순한 판구조물에 적용을 하고, 나아가 실제 BIW를 축소하여 자체 제작한 모형차에 적용시켜 보았다.물은 분계 A(16개의 사각요소)와 분계 B(8개의 사각요소)로 이루어져 있으며 두개의 스프링으로 결합되어 있다. 설계변수는 강성에 국한하였으며 결합부의 결합형태는 탄성결합과 강결합으로 하였다. 감도해석과 축소임피던스 합성법에 의해 구해진 고유진동수와 FRF를 상용 유한 요소 해석 패키지인 MSC/NASTRAN을 통하여 검증하여 이 연구의 타당성을 검토하였다.인풋기어에서의 회전수 변동을 측정하고, 이 실험 데이타를 기초로 하여 엔진 토크 및 변속기에서의 드래그 토크를 계산하여 엔진-변속기 인풋기어의 반한정계 2자유도 진동모델과 비틀림 특성을 가진 클러치 디스크의 프리댐퍼 영역에 대해 시뮬레이션을 수행하여 클러치 비틀림 기구의 설계인자인 비틀림 강성, 히스테리시스 토크에 따른 비틀림 진동 저감 효과를 연구하고자 한다.성을 확인하였다. 여기서는 실험실 수준의 평 판모델을 제작하고 실제 현장에서 이루어질 수 있는 진동제어 구조물에 대 한 동적실험 및 FRS를 수행하는 과정과 동일하게 따름으로써 실제 발생할 수 있는 오차나 error를 실험실내의 차원에서 파악하여 진동원을 있는 구조 물에 대한 진동제어기술을 보유하고자 한다. 이용한 해마의 부피측정은 해마경화증 환자의 진단에 있어 육안적인 MR 진단이 어려운 제한된 경우에만 실제적 도움을 줄 수 있는 보조적인 방법으로 생각된다.ofile whereas relaxivity at high field is not affected by τS. On the other hand, the change in τV does not affect low field profile but strongly in fluences on both inflection fie이 and the maximum relaxivity value. The results shows a fluences on both inflection field and the maximum relaxivity value. Th

• Journal of KIISE:Databases
• /
• v.31 no.5
• /
• pp.468-478
• /
• 2004

It is essential in various application areas of data mining and bioinformatics to effectively retrieve the occurrences of interesting patterns from sequence databases. For example, let's consider a network event management system that records the types and timestamp values of events occurred in a specific network component(ex. router). The typical query to find out the temporal casual relationships among the network events is as fellows: 'Find all occurrences of CiscoDCDLinkUp that are fellowed by MLMStatusUP that are subsequently followed by TCPConnectionClose, under the constraint that the interval between the first two events is not larger than 20 seconds, and the interval between the first and third events is not larger than 40 secondsTCPConnectionClose. This paper proposes an indexing method that enables to efficiently answer such a query. Unlike the previous methods that rely on inefficient sequential scan methods or data structures not easily supported by DBMSs, the proposed method uses a multi-dimensional spatial index, which is proven to be efficient both in storage and search, to find the answers quickly without false dismissals. Given a sliding window W, the input to a multi-dimensional spatial index is a n-dimensional vector whose i-th element is the interval between the first event of W and the first occurrence of the event type Ei in W. Here, n is the number of event types that can be occurred in the system of interest. The problem of‘dimensionality curse’may happen when n is large. Therefore, we use the dimension selection or event type grouping to avoid this problem. The experimental results reveal that our proposed technique can be a few orders of magnitude faster than the sequential scan and ISO-Depth index methods.hods.

• Journal of KIISE:Software and Applications
• /
• v.31 no.10
• /
• pp.1386-1399
• /
• 2004

This paper presents correlation-based automatic image captioning. Given a training set of annotated images, we want to discover correlations between visual features and textual features, so that we can automatically generate descriptive textual features for a new unseen image. We develop models with multiple design alternatives such as 1) adaptively clustering visual features, 2) weighting visual features and textual features, and 3) reducing dimensionality for noise sup-Pression. We experiment thoroughly on 10 data sets of various content styles from the Corel image database, about 680MB. The major contributions of this work are: (a) we show that careful weighting visual and textual features, as well as clustering visual features adaptively leads to consistent performance improvements, and (b) our proposed methods achieve a relative improvement of up to 45% on annotation accuracy over the state-of-the-art, EM approach.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2006.05a
• /
• pp.1121-1125
• /
• 2006

급속한 산업화와 도시화로 인하여 이상기후의 발생빈도가 높아지고 기후가 불안정해져서 예전보다 많은 집중호우가 발생되고 있다. 그리고 최근 홍수의 규모와 발생빈도가 증가하면서 홍수로 인한 인명과 재산상의 손실이 반복되고 있다. 이에 따른 홍수피해의 위험을 줄이기 위한 홍수방지시스템의 구축이 절실히 요구되고 있으며 홍수범람구역의 정확한 추정을 위해서는 홍수범람도 작성이 필요하다. 또한 정보통신산업이 급속도로 발전하면서 인터넷 사용의 증가로 많은 사용자들이 웹(Web)을 통해 다양한 데이터를 공유할 수 있고 정보를 검색할 수 있게 되면서 수자원 분야에도 정보의 공유와 자료의 통합을 위하여 Open GIS(The Open Geodata Interoperability Specification) 개념이 도입되고 있다. 따라서 본 연구에서는 Web기반으로 홍수범람모의 시스템을 구축하기 위한 기초연구로서 홍수 발생시 침수피해지역을 대상으로 실시간 3차원 홍수범람모의해석이 가능하도록 함으로써 연안지역 피해주민들의 피해를 줄일 수 있도록 하였다. 먼저, 본 연구에서는 이전의 시스템 상에서 정적인 지도로서 표현만 가능하던 것을 시공간적으로 유동성 있는 자료의 분석을 시각화하는 GIS 공간정보기술과 접목시켜 Web상에 동적인 지도형태로 표현함으로써 피해주민들이 쉽게 접할 수 있도록 하여 다양한 정보의 제공이 가능하게 될 것이다. 둘째, Web을 이용함으로써 실시간 홍수재해 정보를 수집하고 분석할 수 있어 인명과 재산의 피해를 줄일 수 있을 것으로 판단된다. 본 논문은 홍수범람시스템을 구축하기 위한 기초연구로서 현재는 GIS DB를 구축하는 단계에 있으며, 향후 다양한 유역을 대상으로 홍수범람모의시스템을 구축하여 분석결과를 피해지역주민 및 관련기관 실무자들에게 제공함으로써 시간과 공간에 구애받지 않는 재해관리와 신속한 재해 상황 대처가 가능해 질 것으로 사료된다.는 또 다른 형태의 주제도라고 볼 수 있으며, 이를 구축하기 위해서는 자료변환 및 가공이 필요하다. 즉, 각 상습침수지구에 필요한 지형도는 국립지리원에서 제작된 1:5,000 수치지형도가 있으나 이는 자료가 방대하고 상습침수지구에 필요하지 않은 자료들을 많이 포함하고 있으므로 상습침수지구의 데이터를 인터넷을 통해 서비스하기 위해서는 많은 불필요한 레이어의 삭제, 서비스 속도를 고려한 데이터의 일반화작업, 지도의 축소.확대 등 자료제공 방식에 따른 작업 그리고 가시성을 고려한 심볼 및 색채 디자인 등의 작업이 수반되어야 하며, 이들을 고려한 인터넷용 GIS기본도를 신규 제작한다. 상습침수지구와 관련된 각종 GIS데이타와 각 기관이 보유하고 있는 공공정보 가운데 공간정보와 연계되어야 하는 자료를 인터넷 GIS를 이용하여 효율적으로 관리하기 위해서는 단계별 구축전략이 필요하다. 따라서 본 논문에서는 인터넷 GIS를 이용하여 상습침수구역관련 정보를 검색, 처리 및 분석할 수 있는 상습침수 구역 종합정보화 시스템을 구축토록 하였다.N, 항목에서 보 상류가 높게 나타났으나, 철거되지 않은 검전보나 안양대교보에 비해 그 차이가 크지 않은 것으로 나타났다.의 기상변화가 자발성 기흉 발생에 영향을 미친다고 추론할 수 있었다. 향후 본 연구에서 추론된 기상변화와 기흉 발생과의 인과관계를 확인하고 좀 더 구체화하기 위한 연구가 필요할 것이다.게 이루어질 수 있을 것으로 기대된다.는 초과수익률이 상승하지만, 이후로는 감소하므로, 반전거래전략을 활용하는 경우 주식투자기간은 24개월이하의 중단기가 적합함을 발견하였다. 이상의 행태적 측면과 투자성과측면의 실증결과를 통하여 한국주식시장에 있어서 시장수익률을 평균적으로 초과할 수 있는 거래전략은 존재하므로 이러한 전략을 개발 및 활용할 수 있으며, 특히, 한국주식시장에 적합한 거래전략은 반전거래전략이고, 이 전략의 유용성은 투자자가