• 제목/요약/키워드: parallel structure analysis

검색결과 432건 처리시간 0.022초

FCA 기반 계층적 구조를 이용한 문서 통합 기법 (Methods for Integration of Documents using Hierarchical Structure based on the Formal Concept Analysis)

  • 김태환;전호철;최종민
    • 지능정보연구
    • /
    • 제17권3호
    • /
    • pp.63-77
    • /
    • 2011
  • 월드와이드웹(World Wide Web)은 인터넷에 연결된 컴퓨터를 통해 사람들이 정보를 공유할 수 있는 매우 큰 분산된 정보 공간이다. 웹은 1991년에 시작되어 개인 홈페이지, 온라인 도서관, 가상 박물관 등 다양한 정보 자원들을 웹으로 표현하면서 성장하였다. 이러한 웹은 현재 5천억 페이지 이상 존재할 것이라고 추정한다. 대용량 정보에서 정보를 효과적이며 효율적으로 검색하는 기술을 적용할 수 있다. 현재 존재하는 몇몇 검색 도구들은 초 단위로 gigabyte 크기의 웹을 검사하여 사용자에게 검색 정보를 제공한다. 그러나 검색의 효율성은 검색 시간과는 다른 문제이다. 현재 검색 도구들은 사용자의 질의에 적합한 정보가 적음에도 불구하고 많은 문서들을 사용자에게 검색해준다. 그러므로 대부분의 적합한 문서들은 검색 상위에 존재하지 않는다. 또한 현재 검색 도구들은 사용자가 찾은 문서와 관련된 문서를 찾을 수 없다. 현재 많은 검색 시스템들의 가장 중요한 문제는 검색의 질을 증가 시키는 것이다. 그것은 검색된 결과로 관련 있는 문서를 증가시키고, 관련 없는 문서를 감소시켜 사용자에게 제공하는 것이다. 이러한 문제를 해결하기 위해 CiteSeer는 월드와이드웹에 존재하는 논문에 대해 한정하여 ACI(Autonomous Citation Indexing)기법을 제안하였다. "Citaion Index"는 연구자가 자신의 논문에 다른 논문을 인용한 정보를 기술하는데 이렇게 기술된 논문과 자신의 논문을 연결하여 색인한다. "Citation Index"는 논문 검색이나 논문 분석 등에 매우 유용하다. 그러나 "Citation Index"는 논문의 저자가 다른 논문을 인용한 논문에 대해서만 자신의 논문을 연결하여 색인했기 때문에 논문의 저자가 다른 논문을 인용하지 않은 논문에 대해서는 관련 있는 논문이라 할지 라도 저자의 논문과 연결하여 색인할 수 없다. 또한 인용되지 않은 다른 논문과 연결하여 색인할 수 없기 때문에 확장성이 용이하지 못하다. 이러한 문제를 해결하기 위해 본 논문에서는 검색된 문서에서 단락별 명사와 동사 및 목적어를 추출하여 해당 동사가 명사 및 목적어를 취할 수 있는 가능한 값을 고려하여 하나의 문서를 formal context 형태로 변환한다. 이 표를 이용하여 문서의 계층적 그래프를 구성하고, 문서의 그래프를 이용하여 문서 간 그래프를 통합한다. 이렇게 만들어진 문서의 그래프들은 그래프의 구조를 보고 각각의 문서의 영역을 구하고 그 영역에 포함관계를 계산하여 문서와 문서간의 관계를 표시할 수 있다. 또한 검색된 문서를 트리 형식으로 보여주어 사용자가 원하는 정보를 보다 쉽게 검색할 수 있는 문서의 구조적 통합 방법에 대해 제안한다. 제안한 방법은 루씬 검색엔진이 가지고 있는 순위 계산 공식을 이용하여 문서가 가지는 중요한 단어를 문서의 참조 관계에 적용하여 비교하였다. 제안한 방법이 루씬 검색엔진보다15% 정도 높은 성능을 나타내었다.

강원 지역에 분포하는 석회석 자원의 특성과 부존환경: 충북 가창산 지역의 갑산층을 중심으로 (Characteristics and Distribution Pattern of Carbonate Rock Resources in Kangwon Area: The Gabsan Formation around the Mt. Gachang Area, Chungbuk, Korea)

  • 박수인;이희권;이상헌
    • 한국지구과학회지
    • /
    • 제21권4호
    • /
    • pp.437-448
    • /
    • 2000
  • 강원도 영월 남부 지역의 청림 일대와 충북 가창산 일대에는 중기 석탄기의 갑산층이 북북서 방향으로 길게 분포한다. 이 연구는 갑산층 내의 석회암의 구성 입자와 조직 및 지화학적 특징, 그리고 석회암의 부존 상태를 규제하는 지질구조를 파악하기 위해 수행되었다. 갑산층의 석회암은 대체로 담회색 내지 담갈색을 띠며, 세립질의 치밀한 조직을 갖는다. 석회암의 구성 입자는 해백합, 유공충, 방추충, 개형충, 복족류 등의 파편으로 이루어졌다. 부분적으로 재결정 작용을 받아 세립의 결정질 방해석으로 이루어지기도 한다. 갑산층 석회암의 CaO, MgO, Al$_2$O$_3$, Fe$_2$O$_3$ 및 SiO$_2$의 함량을 분석한 결과 CaO 함량의 범위는 49.78 - 60.63%이며, MgO는0.74에서 4.63% 까지 변화한다. Al$_2$O$_3$와 Fe$_2$O$_3$는 각각 0.02${\sim}$0.55%, 0.02${\sim}$0.84% 까지 변화한다. 이들은 CaO의 함량이 비슷한 경우 이들의 값도 매우 비슷한 양상을 보여 준다. SiO$_2$는 대부분이 1.55${\sim}$4.80% 범위 내에서 변화하나 일부 시료에서 6% 이상의 높은 값을 나타낸다. CaO의 함량을 기준으로 할 때 석회암은 크게 49.78${\sim}$56.26%(A군)와 59.36${\sim}$60.38%(B군)의 범위 내에 분포하는 2개의 군으로 구분된다. A군의 석회암은 CaO의 함량 변화에 따라 Al$_2$O$_3$, Fe$_2$O$_3$ 및 SiO$_2$는 매우 불규칙하게 변화하며, MgO는 대체로 거의 비슷한 값을 갖는다. B군의 석회암 경우 MgO, Al$_2$O$_3$, Fe$_2$O$_3$ 및 SiO$_2$는 매우 비슷한 값을 나타내는 특징을 보여 준다. 연구 지역의 갑산층 석회석 자원의 부존 상태를 규제하는 지질구조 요소들은 적어도 다섯 번의 변형작용에 의해 형성되었다. 첫 번째 변형작용은 등사습곡구조를 형성시켰으며, 연구 지역 전역에 걸쳐 발달된 층리면과 평행한 엽리는 축면엽리로서 축을 갖는 노두규모의 습곡구조와 그와 관련된 축면엽리, 파랑습곡구조, 파랑엽리, 교차선구조 등의 지질구조 요소를 형성하였다. 세 번째 변형작용 동안에는 압축응력축의 방향이 대체로 동서 방향으로 바뀌었으며, 노두규모의 습곡구조, 파랑습곡구조, 파랑엽리, 교차선구조 등의 지질구조 요소를 형성하였다. 네 번째 변형작용은 세 번째 변형작용과 동일한 응력환경하에서 거의 연속해서 일어난 것으로 여겨지며, 지질도 규모의 향사구조 및 배사구조를 형성하였다. 다섯 번째 변형작용은 네 단계의 변형작용 중에 형성된 지질구조 요소들을 절단하는 취성 단층운동으로 특징된다. 이 중에서 갑산층 석회암의 분포는 첫 번째 변형작용 중에 형성된 등사습곡과 네 번째 변형작용 중에 형성된 지질도 규모의 향사 및 배사구조에 의해 지배되고 있다.

  • PDF