• Journal of KIISE
• /
• v.42 no.3
• /
• pp.367-378
• /
• 2015

This study was directed at the design of a hybrid algorithm for competition relation extraction. Previous works on relation extraction have relied on various lexical and deep parsing indicators and mostly utilize only the machine learning method. We present a new algorithm integrating machine learning with various filtering methods. Some simple but useful features for competition relation extraction are also introduced, and an optimum feature set is proposed. The goal of this paper was to increase the precision of competition relation extraction by combining supervised learning with various filtering methods. Filtering methods were employed for classifying compete relation occurrence, using distance restriction for the filtering of feature pairs, and classifying whether or not the candidate entity pair is spam. For evaluation, a test set consisting of 2,565 sentences was examined. The proposed method was compared with the rule-based method and general relation extraction method. As a result, the rule-based method achieved positive precision of 0.812 and accuracy of 0.568, while the general relation extraction method achieved 0.612 and 0.563, respectively. The proposed system obtained positive precision of 0.922 and accuracy of 0.713. These results demonstrate that the developed method is effective for competition relation extraction.

• The KIPS Transactions:PartB
• /
• v.11B no.5
• /
• pp.563-572
• /
• 2004

Sentence ion is a simplification of a sentence preserving its communicative function. It accomplishes sentence revision and concept ion simultaneously. Sentence revision is a method that resolves the discrepancy between human's thoughts and its expressed semantic in sentences. Concept ion is an expression of general ideas acquired from the common elements of concepts. Sentence ion selects the main constituents of given sentences and describes the upper concepts of them with detecting their semantic information. This enables sen fence revision and concept ion simultaneously. In this paper, a syntactic parser LGPI+ and an ontology OfN are utilized for sentence ion. Sentence abstracter SABOT makes use of LGPI+ and OfN. SABOT processes the result of parsing and selects the candidate words for sentence ion. This paper computes the sentence recall of the main sentences and the topic hit ratio of the selected sentences with the text understanding system using sentence ion. The sources are 58 paragraphs in 23 stories. As a result of it, the sentence recall is about .54 ～ 72% and the topic hit ratio is about 76 ～ 86%. This paper verified that sentence ion enables sentence revision that can select the topic sentences of a given text efficiently and concept ion that can improve the depth of text understanding.

• The Transactions of the Korea Information Processing Society
• /
• v.4 no.3
• /
• pp.831-845
• /
• 1997

In this paper,we proposed and developed a compiler and interactive programming enviroments for C++ wich is mostly worth of nitice among the object -oriented languages.To develope the compiler for C++ we took front=end/back-end model using EM virtual machine.In develpoing Front-End,we formailized C++ gram-mar with the context semsitive tokens which must be manipulated by dexical scanner and designed a AST class li-brary which is the hierarchy of AST node class and well defined interface among them,In develpoing Bacik-End,we proposed model for three major components :code oprtimizer,code generator and run-time enviroments.We emphasized the retargatable back-end which can be systrmatically reconfigured to genrate code for a variety of distinct target computers.We also developed terr pattern matching algorithm and implemented target code gen-erator which produce SPARC code.We also proposed the theroy and model for construction interative pro-gramming enviroments. To represent language features we adopt AST as internal reprsentation and propose uncremental analysis algorithm and viseal digrams.We also studied unparsing scheme, visual diagram,graphical user interface to generate interactive environments automatically Results of our resarch will be very useful for developing a complier and programming environments, and also can be used in compilers for parallel and distributed enviroments.

• Journal of the Korean Institute of Landscape Architecture
• /
• v.51 no.6
• /
• pp.61-74
• /
• 2023

The concept of "green infrastructure" emphasizes the close relationship between natural and urban social systems, thereby providing services that protect the ecological environment and improve the quality of human life. The Green View Index(GVI) is an important indicator for measuring the supply of urban green space and contains more 3D spatial elements concerning the green space ratio. This study focused on an area within the Third Ring Road in the city of Chengdu, Sichuan Province, China. The purposes of this study were three-fold. First, this study analyzed the spatial distribution characteristics of the GVI in urban streets and its correlation with the urban park green space system using Street View image data. Second to analyze the characteristics of low GVI streets were analyzed. Third, to analyze the connectivity between road traffic and street GVI using space syntax were analyzed. This study found that the Street GVI was higher in the southwestern part of the study area than in the northeastern part. The spatial distribution of the street GVI correlated with urban park green space. Second, the street areas with low GVI are mainly concentrated in areas with dense commercial facilities, areas with new construction, areas around elevated roads, roads below Class 4, and crossroads areas. Third, the high integration and low GVI areas were mainly concentrated within the First Ring Road in the city as judged by the concentration of vehicles and population. This study provides base material for future programs to improve the GVI of streets in Chengdu, Sichuan Province.

• The KIPS Transactions:PartC
• /
• v.16C no.6
• /
• pp.725-730
• /
• 2009

Recently, there has been increasing interest to web access through mobile host due to the explosion of internet mobile terminal such as smart phone. However, small displays of mobile hosts make it difficult to browse the full content of a web page at a time. In order to overcome these limitation, we have designed and implemented Web-based text summarization system. The proposed system can summarize the text for the Web page in which abundant text exist in a page. This can reduce the amount of data transmission and minimize the unnecessary data output during browsing at mobile host. Through implementation, we have confirmed the functions of the proposed system.

• Journal of the Korea Society of Computer and Information
• /
• v.3 no.1
• /
• pp.25-34
• /
• 1998

There are two major method for expressing parallelim in functional languages. The one is the strictness analysis and the other the annotation. The strictness analysis is a method that a compiler detects parallelism and expresses the detected information in the object program. The annotation is a method that a programmer detects parallelism and expresses in the source program. This study is on the annotation and is aimed at construction of a translator for a functional language which has an annotation syntax. The translator translates a source program to enriched lambda-calculus graphs. The translator is implemented in C using compiler development tools such as YACC and Lex, under UNIX environments. In this paper we present the design and implementation techniques for developing the front-end of the translator.

• Journal of the Korean housing association
• /
• v.21 no.2
• /
• pp.49-58
• /
• 2010

This study aims to examine how residents' perception of Neighborhood in the surrounding area changes to the spatial configuration changes due to co-residential area development in old urban area, and find out the characteristics of the perception changes. The research findings are as follows: First, the results of the spatial configuration changes analyzed by Space Syntax Model show that the integration value is between 0.5 and 0.7, which implies that the development in the old urban area does not contribute to the establishment of hierarchy. When the development takes place with the renewal of streets with consideration of the urban context, however, the integration improves relatively. Second, the actual distance and accessibility due to the street network appear to influence the residents' perception of Neighborhood. After the development, the residents' scope of perception increases on average. Third, the changes in the integration value of the streets after the development appear to influence the residents' scope of perception of Neighborhood. It turns out that there are frequent changes in the residents' scope of perception in the surrounding area around the streets with large increase in integration value, and the perception scope also moves to the center.

• Korean Institute of Interior Design Journal
• /
• no.25
• /
• pp.245-252
• /
• 2000

Since the twentieth century, common exhibitions have experienced display replacements and apace alterations. As a result, not only the visual space background of the spectators but the structure systems and positions of the construction space have also been changed. With regards to common zones of the exhibition space, appropriate harmonization of spectators space, aisle space, and media space are closely related the effectiveness and propriety of display arrangement. A number of preceeding researches suggest exhibition first, construction next, regarding the order of the construction and exhibition of the museums and art galleries. However, a majority of the exhibition hall constructions in Korea have not been carried away based on these models. Thus, disharmony of constructions and exhibition space structures have caused numerous problems. The purpose of this research is to seek the countermeasures that can be used in the stage of planning for the museum constructions and exhibition space by suggesting, based on the above mentioned points, the development of the indicators and analyzing methods to understand the structural attributes of the common exhibition space through space syntax method and multivariate analysis.

• The Transactions of the Korea Information Processing Society
• /
• v.7 no.9
• /
• pp.2885-2893
• /
• 2000

Dictionaries are indispensable for NLP(natural language processing) systems. Sophisticated algorithms in the NLP systems can be fully appreciated only with matching dictionaries that are built systematically based on computational linguistics. Only few dictionaries are developed for natural language processing. Available dictionaries are far from complete specifications for practical uses. So, it is necessary to develop an integrated information dictionary that includes useful lexical information for processing and understanding natural languages such as morphology and syntactic and semantic information. In this paper, we propose a method to build an integrated dictionary, and introduce a dictionary developing system.

• Journal of KIISE
• /
• v.42 no.3
• /
• pp.361-366
• /
• 2015

Gap parsing is an algorithm for parsing incomplete input strings which include some gaps. Gap parsing is different from conventional parsing, and as known results, one-gap parsing algorithms for arbitrary context-free grammar and LL(1) grammar have $O(n^3)$ and $O(n^2)$ time complexity, respectively. This paper presents a one-gap parsing algorithm for extended PLR(1) grammars. Extended PLR(1) grammars are the class of grammars smaller than LR(1) but much larger than LL(1). The one-gap parsing algorithm of the grammar class is shown to have the time complexity of $O(n^2)$, which is equal to the complexity of one-gap parsing algorithms for LL(1) grammars.