• Title/Summary/Keyword: 구조유사성

Search Result 2,630, Processing Time 0.03 seconds

Bootstrap Mining for Searching Similar Content of XML Data (XML 데이터의 유사내용 검색을 위한 Bootstrap Mining)

  • Lee Han-Su;Park Jong-Hyun;Kang Ji-Hoon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.517-519
    • /
    • 2005
  • 인터넷 상의 정보교환을 위한 국제표준인 XML은 여러 분야의 응용에 사용되며 응용의 특성에 따라 다양한 형태의 구조로 정의되어 사용된다. 이러한 XML은 응용에 따라 의미적으로 유사한 정보라 하더라도 서로 다른 구조정보를 가질 수 있으며 때로는 스키마(DTD)가 없는 XML문서 형태로 존재하기도 한다. 그 결과 특정 영역(동일 스키마 따르는)의 응용들 사이의 통합은 용이해 졌으나 서로 다른 영역 또는 영역에서 소외된 응용과의 통합은 여전히 문제로 남아있다. 본 연구에서는 대부분의 XML문서는 구조정보에 의미를 내포하고 있다는 특성을 고려하여 문서의 구조정보만을 이용하여 서로 다른 영역의 정보들 사이의 유사성을 판단하고 이를 이용하여 의미적으로 유사한 정보를 찾는다. 또한 XML 문서의 특성을 고려하여 보다 정확한 유사정보를 찾기 위하여 처리의 단위를 정의하고 이를 기반으로 프로토타입 시스템을 구현하였다.

  • PDF

Pseudodynamic testing method (유사동적 실험기법)

  • 이동근;김남식
    • Computational Structural Engineering
    • /
    • v.5 no.2
    • /
    • pp.12-17
    • /
    • 1992
  • 지진하중에 대한 내진성능을 평가하기 위하여 유사동적 실험기법은 다양한 시험체를 대상으로 응용되어 왔다. 특히 실물크기의 시험체에 대한 실험이 가능하다는 특징 때문에 substructuring기법을 도입하여 부분구조물에 대한 유사동적실험이 활발히 진행되고 있으며, substructuring기법에 사용되는 수치적분 알고리즘의 효율성 및 새로운 보완이 필요한 것으로 판단된다. 근래에 구조물의 진동제어(vibration control)를 목적으롤 개발된 rubber bearing, viscous damper 등은 두드러진 감쇠특성을 갖고 있는 장치로서 strain-rate 효과에 비교적 민감하다. 지금까지의 유사동적실험을 준정적으로 실험이 수행되었으나, 이러한 장치가 설치된 구조물의 진동제어 성능실험을 위해서는 가능한 실시간(real time)에 가까운 실험 진행속도를 갖는 것이 유리하다. 최근에 Nakashima는 digital servomechanism을 이용하여 실시간에 가까운 실험속도의 유사동적 실험을 수행하였으며, 이에 대한 지속적인 연구를 진행하고 있다.

  • PDF

A Clustering Technique using Common Structures of XML Documents (XML 문서의 공통 구조를 이용한 클러스터링 기법)

  • Hwang, Jeong-Hee;Ryu, Keun-Ho
    • Journal of KIISE:Databases
    • /
    • v.32 no.6
    • /
    • pp.650-661
    • /
    • 2005
  • As the Internet is growing, the use of XML which is a standard of semi-structured document is increasing. Therefore, there are on going works about integration and retrieval of XML documents. However, the basis of efficient integration and retrieval of documents is to cluster XML documents with similar structure. The conventional XML clustering approaches use the hierarchical clustering algorithm that produces the demanded number of clusters through repeated merge, but it have some problems that it is difficult to compute the similarity between XML documents and it costs much time to compare similarity repeatedly. In order to address this problem, we use clustering algorithm for transactional data that is scale for large size of data. In this paper we use common structures from XML documents that don't have DTD or schema. In order to use common structures of XML document, we extract representative structures by decomposing the structure from a tree model expressing the XML document, and we perform clustering with the extracted structure. Besides, we show efficiency of proposed method by comparing and analyzing with the previous method.

Similarity Measure based on XML Document's Structure and Contents (XML 문서의 구조와 내용을 고려한 유사도 측정)

  • Kim, Woo-Saeng
    • Journal of Korea Multimedia Society
    • /
    • v.11 no.8
    • /
    • pp.1043-1050
    • /
    • 2008
  • XML has become a standard for data representation and exchange on the Internet. With a large number of XML documents on the Web, there is an increasing need to automatically process those structurally rich documents for information retrieval, document management, and data mining applications. In this paper, we propose a new method to measure the similarity between XML documents by considering their structures and contents. The similarity of document's structure is found by a simple string matching technique and that of document's contents is found by weights taking into account of the names and positions of elements. The overall algorithm runs in time that is linear in the combined size of the two documents involved in comparison evaluation.

  • PDF

A study on the searching of images via clustering and sequential I/O (클러스터링 및 연속적 I/O를 이용한 이미지 데이터 검색 연구)

  • 김진옥
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04b
    • /
    • pp.106-108
    • /
    • 2002
  • 본 연구에서는 멀티미디어 데이터 검색에 클러스터링과 인덱싱 기법을 같이 적용하여 유사할 이미지끼리는 인접 디스크에 클러스터하고 이 클러스터에 접근하는 인덱스를 구축하여 검색이 빠르게 이루어지는 유사 검색방법을 제시한다. 이 연구에서는 트리 유사 구조의 인덱스 대신 해싱 방법을 이용하며 검색시 I/O시간을 줄이기 위해 오브젝트를 가진 클러스터 위치를 찾는데 한번의 I/O를 사용하고 이 클러스터를 읽기 위해 연속주인 파일 I/O를 사용하여 클러스터를 찾는 데용을 최소화한다 클러스터인덱싱 접근은 트리 유사 구조와 임의 I/O를 사용한 내용기반의 이미지 검색보다 효율적인 검색 적합성을 보이며 연속적 I/O를 통해 검색 미용을 낮춘다.

  • PDF

A case study on inquiry activities of synthetic division through analogies (유추를 통한 조립제법 탐구활동 사례 연구)

  • Jung, Milin;Whang, Woo Hyung
    • Communications of Mathematical Education
    • /
    • v.28 no.1
    • /
    • pp.97-130
    • /
    • 2014
  • The purpose of the study was to investigate the aspects of analogy of high school student's thinking process revealed in the inquiry activity with synthetic division. The case study method of qualitative research was conducted with two high school 10th grade students. Structure-mapping model(SMM) of Gentner and similarity frames which were proposed by other researchers were utilized to analyze the data. Two students used analogy as a tool and they could discover synthetic division of more than 2 degrees, but they revealed different levels of mathematics discovery depending on the different degree of analogical thinking. Surface similarity in the process of inquiry activity played a vital role in analogical thinking. We asked students to explore and discover analogy based on structure similarity. Analogy based on the systematic approach made it possible to predict upper domain. Analogy based on the procedure similarity induced internalization. We could conclude that analogy has instrumental, heuristic and reflective characteristics.

The study of integration techniques for storing XML documents efficiently based on structures and semantics (구조 및 의미적 유사성에 기반한 XML 문서들의 효율적인 저장을 위한 통합 기법)

  • 김연희;김병곤;이재호;임해철
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04a
    • /
    • pp.590-592
    • /
    • 2003
  • 최근 XML이 웹 상의 데이터의 표현, 교환, 중재의 표준으로 각광받으면서 이러한 XML 문서를 효과적으로 저장, 접근 및 검색하기 위한 기법에 대한 연구가 많았으나, 기존의 연구들은 하나의 XML 문서를 저장 및 검색의 대상으로 하는 경우가 대부분이였다. 그러나 XML 문서를 데이터의 표현과 교환의 표준으로 이용하는 애플리케이션의 개발이 점차 활성화됨에 따라 저장해야하는 XML 문서의 수가 크게 증가하면서 의미나 구조적으로 많은 유사성을 지니는 XML 문서들을 함께 효율적으로 저장하고 검색하기 위한 기법의 연구가 요구된다. 따라서 본 논문에서는 의미 및 구조적으로 유사성을 가지는 여러 XML 문서들을 통합하는 기법을 제안한다. 제안된 통합 기법은 같은 DTD나 XML Schema를 가지는 경우와 다른 DTD나 XML Schema를 가지는 경우를 모두 고려한다. 또한 특별한 구조적 정보를 가지지 않는 XML 문서의 경우도 다른 DTD나 XML Schema를 가지는 경우와 마찬가지로 처리함으로써 다양한 XML 문서들에 대한 통합이 가능하도록 한다. 이러한 통합 기법은 중복되는 엘리먼트나 애트리뷰트에 대한 저장 공간의 낭비를 최소화한다. 또한 의미적으로 또는 구조적으로 관련성있는 여러 XML 문서의 부분들을 디스크 상의 페이지내에 서로 가까이 저장할 수 있기 때문에 사용자의 일반적인 질의에 대해 효율적이고 빠른 검색 결과를 유도할 수 있고, I/O 횟수를 줄임으로써 그에 따른 오버헤드를 줄일 수 있는 장점이 있다.

  • PDF

Experimental Techniques for Evaluating Seismic Performance of Base-Isolated Structure (기초격리된 구조물의 내진성능평가를 위한 실험기법)

  • 윤정방;정우정;김남식;김두훈
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.1 no.4
    • /
    • pp.45-58
    • /
    • 1997
  • This paper describes a series of shaking table and pseudodynamic tests for evaluation of seismic performance of base-isolated structures subjected to various seismic earthquake inputs. The main objectives of this study are : (1) evaluation of the effectiveness of base-isolation systems for low-rise structures against severe seismic loads through shaking table tests, (2) verification of the substructuring pseudodynamic test method for the base-isolated structures in comparison with the shaking table test results. In the shaking table test, a quarter scaled three-story structure base-isolated by laminated rubber bearings is tested. In the pseudodynamic test, only the laminated rubber bearing s are tested using the substructuring technique, while the concurrent seismic responses of the superstructure are computed using on-line numerical integration. Comparison with the shaking table test results indicates that the substructuring pseudodynamic test method is very effective for determining the dynamic responses of the base-isolated structure.

  • PDF

Designing of Surface Comparison Method on Active Site of Enzyme (Enzyme의 활성 사이트 표면 비교기법 설계)

  • Nam Hee Yu;Kwang Su Jung;Keun Ho Ryu;Yong Je Chung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.11a
    • /
    • pp.279-282
    • /
    • 2008
  • 단백질의 구조는 그 기능과 밀접히 연관되어 있기 때문에 구조에 조금이라도 변화가 생기면 바로 생체기능에 이상이 생긴다. 그래서 단백질 구조연구는 필수적이고 구조의 유사성 검색을 이용하여 단백질 기능을 예측한다. 그러나 전체적인 구조가 유사한 단백질이라도 기능에 중요한 특정구조가 다르게 되면 다른 기능을 수행 할 수 있고 구조가 다른 단백질이라도 핵심 영역의 구조가 유사하다면 유사한 기능을 수행할 수 있다. 이는 단백질의 기능이 특정 하위구조의 잘 보존된 활성 사이트에 따라 결정되기 때문이다. 이 논문은 단백질의 3차원 공간정보를 matrix로 표현 할 수 있는 가장 작은 평면도형인 삼각형을 이용하여 단백질 표면에 대한 상세한 형태비교를 제공한다. 단백질 표면에서 활성 사이트 아미노산 잔기의 side chain은 일반적으로 바깥을 향하여 표면의 형태를 결정짓기 때문에 단백질 표면을 비교하기 위해 side chain 정보가 필수적이다. 우리는 아미노산 잔기의 Cα원자에 side chain을 포함하여 Cα삼각형과 side chain 삼각형 2개를 하나의 특정하위구조 set으로 정의하고 이 하위구조로 distance matrix를 구축한다. 만들어진 distance matrix에 RMSD를 이용하여 활성 사이트의 표면을 비교한다. 제시한 기법은 단백질의 전체적인 서열과 구조 정보를 이용하지 않고, 활성 사이트의 특정하위 영역만을 고려함으로써 더욱 효과적이고 빠른 시간 내에 상세한 비교를 수행할 수 있다.

Numerical simulation on sediment passage of modified labyrinth weir using FLOW-3D (FLOW-3D를 이용한 유사배제 래버린스위어의 수치모의)

  • Im, Jang-Hyuk;Kim, Soo-Young;Lee, Seung-Oh
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2012.05a
    • /
    • pp.709-709
    • /
    • 2012
  • 보는 하천을 횡단하는 대표적인 수공구조물로써 수위를 유지하여 각종 용수의 취수 기능 및 주운 기능을 가지고 있다. 그러나 보를 설치할 경우 상류부의 유속이 점차 감소하여 유사 퇴적이 일어나며, 흐름 정체에 따른 수질 저하 및 수위 상승의 원인을 제공한다. 이러한 보의 단점을 개선하기 위해 래버린스 보에 대한 다양한 연구가 진행되고 있다. Hay 등(1970) 연구에 따르면 래버린스 보의 월류능력은 동일 수두 조건에서 선형 보보다 높은 특성을 가진다. 또한 Tsang(2000) 연구에 따르면 큰 유량 및 낮은 월류고 조건에서 폭기 효율이 뛰어난 것으로 나타났다. 박호상(2009) 연구에 따르면 경사형 마루 래버린스 보가 일반형 래버린스 보의 수심유지 범위보다 더 크며, 산소전달효율도 더 높은 것으로 나타났다. 그러나 기존 보에서 발생되는 유사퇴적 및 흐름정체 등의 문제는 여전히 존재하였다. 이와 관련하여 본 연구에서는 유사의 연속성을 유지하고 흐름의 정체를 해소하는 퇴적방지 구조를 구비한 래버린스 보(현대건설, 2011)를 제안하였다(그림 1, 2 참조). 본 연구에서는 퇴적방지 구조를 구비한 래버린스 보의 홍수안정성 및 유사연속성에 대한 효과를 3차원 수치모형(FLOW-3D)을 통해 분석하였다. 수치모의에 사용된 수로 연장은 9.25 m이고 폭은 0.82 m이며, 상류의 수심변화에 따라 수치모의를 수행하였다. 수치모의 결과 에너지 감세 효과와 상류의 수심을 유지하는 효과가 나타났다. 또한 이격된 벽체로 흐르는 유속에 의해 래버린스 보 내의 마찰속도가 증가하였다. 이러한 결과, 퇴적방지 구조를 구비한 래버린스 보가 홍수 안정성 및 유사배제에 효과가 있는 기술로써 가능성이 있는 것으로 판단된다. 향후, 수리모형실험을 통한 연구가 수행된다면 수리특성에 관한 기초자료를 통해 설계 인자가 도출될 수 있을 것이며 나아가 기술의 상용화에도 크게 기여할 수 있을 것이다.

  • PDF