• Title/Summary/Keyword: parallel structure analysis

Search Result 432, Processing Time 0.018 seconds

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

  • Kim, Tae-Hwan;Jeon, Ho-Cheol;Choi, Joong-Min
    • Journal of Intelligence and Information Systems
    • /
    • v.17 no.3
    • /
    • pp.63-77
    • /
    • 2011
  • The World Wide Web is a very large distributed digital information space. From its origins in 1991, the web has grown to encompass diverse information resources as personal home pasges, online digital libraries and virtual museums. Some estimates suggest that the web currently includes over 500 billion pages in the deep web. The ability to search and retrieve information from the web efficiently and effectively is an enabling technology for realizing its full potential. With powerful workstations and parallel processing technology, efficiency is not a bottleneck. In fact, some existing search tools sift through gigabyte.syze precompiled web indexes in a fraction of a second. But retrieval effectiveness is a different matter. Current search tools retrieve too many documents, of which only a small fraction are relevant to the user query. Furthermore, the most relevant documents do not nessarily appear at the top of the query output order. Also, current search tools can not retrieve the documents related with retrieved document from gigantic amount of documents. The most important problem for lots of current searching systems is to increase the quality of search. It means to provide related documents or decrease the number of unrelated documents as low as possible in the results of search. For this problem, CiteSeer proposed the ACI (Autonomous Citation Indexing) of the articles on the World Wide Web. A "citation index" indexes the links between articles that researchers make when they cite other articles. Citation indexes are very useful for a number of purposes, including literature search and analysis of the academic literature. For details of this work, references contained in academic articles are used to give credit to previous work in the literature and provide a link between the "citing" and "cited" articles. A citation index indexes the citations that an article makes, linking the articleswith the cited works. Citation indexes were originally designed mainly for information retrieval. The citation links allow navigating the literature in unique ways. Papers can be located independent of language, and words in thetitle, keywords or document. A citation index allows navigation backward in time (the list of cited articles) and forwardin time (which subsequent articles cite the current article?) But CiteSeer can not indexes the links between articles that researchers doesn't make. Because it indexes the links between articles that only researchers make when they cite other articles. Also, CiteSeer is not easy to scalability. Because CiteSeer can not indexes the links between articles that researchers doesn't make. All these problems make us orient for designing more effective search system. This paper shows a method that extracts subject and predicate per each sentence in documents. A document will be changed into the tabular form that extracted predicate checked value of possible subject and object. We make a hierarchical graph of a document using the table and then integrate graphs of documents. The graph of entire documents calculates the area of document as compared with integrated documents. We mark relation among the documents as compared with the area of documents. Also it proposes a method for structural integration of documents that retrieves documents from the graph. It makes that the user can find information easier. We compared the performance of the proposed approaches with lucene search engine using the formulas for ranking. As a result, the F.measure is about 60% and it is better as about 15%.

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

  • Park, Soo-In;Lee, Hee-Kwon;Lee, Sang-Hun
    • Journal of the Korean earth science society
    • /
    • v.21 no.4
    • /
    • pp.437-448
    • /
    • 2000
  • The Middle Carboniferous Gabsan Formation is distributed in the Cheongrim area of southern Yeongwol and the Mt. Gachang area of Chungbuk Province. This study was carried out to investigate the lithological characters and geochemical composition of the limestones and to find out controlling structures of the limestones of the formation. The limestones of the Gabsan Formation are characterized by the light gray to light brown in color and fine and dense textures. The limestone grains are composed of crinoid fragments, small foraminfers, fusulinids, gastropods, ostracods, etc. Due to the recrystallization, some limestones consist of fine crystalline calcites. The chemical analysis of limestones of the formation was conducted to find out the contents of CaO, MgO, Al$_2$O$_3$, Fe$_2$O$_3$ and SiO$_2$. The content of CaO ranges from 49.78-60.63% and the content of MgO ranges from 0.74 to 4.63% The contents of Al$_2$O$_3$ and Fe$_2$O$_3$ are 0.02-0.55% and 0.02${\sim}$0.84% , respectively. The content of SiO$_2$ varies from 1.55 to 4.80%, but some samples contain more than 6.0%. The limestones of the formation can be grouped into two according to the CaO content: One is a group of which CaO content ranges from 49.78 to 56.26% and the other is a group of which CaO content varies from 59.36 to 60.38%. In the first group, the contents of Al$_2$O$_3$, Fe$_2$O$_3$ and SiO$_2$ range very irregularly according to the CaO content. In the second group, the values of MgO, Al$_2$O$_3$, Fe$_2$O$_3$ and SiO$_2$ are nearly same. Detailed structural analysis of mesoscopic structures and microstructures indicates the five phase of deformation in the study area. The first phase of deformation(D$_1$) is characterized by regional scale isoclinal folds, and bedding parallel S$_1$ axial plane foliation which is locally developed in the mudstone and sandstone. Based on the observations of microstructures, S$_1$ foliations appear to be developed by grain preferred orientation accompanying pressure-solution. During second phase of deformation, outcrop scale E-W trending folds with associated foliations and lineations are developed. Microstructural observations indicate that crenulation foliations were formed by pressure-solution, grain boundary sliding and grain rotation. NNW and SSE trending outcrop scale folds, axial plane foliations, crenulation foliations, crenulation lineations, intersection lineations are developed during the third phase of deformation. On the microscale F$_3$ fold, axial plane foliations which are formed by pressure solution are well developed. Fourth phase of deformation is characterized by map scale NNW trending folds. The pre-existing planar and linear structures are reoriented by F$_4$ folds. Fifth phase of deformation developed joints and faults. The distribution pattern of the limestones is mostly controlled by F$_1$ and F$_4$ folds.

  • PDF