• Title/Summary/Keyword: syntax-based

Search Result 306, Processing Time 0.029 seconds

Using Syntax and Shallow Semantic Analysis for Vietnamese Question Generation

  • Phuoc Tran;Duy Khanh Nguyen;Tram Tran;Bay Vo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.17 no.10
    • /
    • pp.2718-2731
    • /
    • 2023
  • This paper presents a method of using syntax and shallow semantic analysis for Vietnamese question generation (QG). Specifically, our proposed technique concentrates on investigating both the syntactic and shallow semantic structure of each sentence. The main goal of our method is to generate questions from a single sentence. These generated questions are known as factoid questions which require short, fact-based answers. In general, syntax-based analysis is one of the most popular approaches within the QG field, but it requires linguistic expert knowledge as well as a deep understanding of syntax rules in the Vietnamese language. It is thus considered a high-cost and inefficient solution due to the requirement of significant human effort to achieve qualified syntax rules. To deal with this problem, we collected the syntax rules in Vietnamese from a Vietnamese language textbook. Moreover, we also used different natural language processing (NLP) techniques to analyze Vietnamese shallow syntax and semantics for the QG task. These techniques include: sentence segmentation, word segmentation, part of speech, chunking, dependency parsing, and named entity recognition. We used human evaluation to assess the credibility of our model, which means we manually generated questions from the corpus, and then compared them with the generated questions. The empirical evidence demonstrates that our proposed technique has significant performance, in which the generated questions are very similar to those which are created by humans.

Mutual Verification of an Analytic Model of a Complex System and Space Syntax Using Network Analyses (네트워크 분석방식 선택에 따른 복잡계 모형과 공간구문론의 상호검증)

  • Kim, Suk-Tae;Yoon, So-hee
    • Korean Institute of Interior Design Journal
    • /
    • v.26 no.3
    • /
    • pp.45-54
    • /
    • 2017
  • A social phenomenon that occurs in a physical space is said to be a complex system. However, space syntax, which is commonly employed by researchers to identify such social phenomena, has various limitations in interpreting their complexity. On the other hand, agent-based modeling considers a variety of factors including the personality of the agent, objective-oriented work flows, estimation according to time flows and better prediction of space use through diverse parameters depending the situation, as well as the characteristics of the space. The agent-based method thus has the potentials to be developed as an alternative to space syntax techniques. In particular, discrete event driven simulation(DEVS), which is part of the agent-based modeling method, embraces the concept of networks just like space syntax, which allows a possible theoretical linkage in the future. This study suggests a procedural model of agent-based DEVS reflecting two different connection methods, i.e. connections between adjacent areas and those of the entire space, and attempts to identify the relationship between the local and regional indices of space syntax. A number of spaces were selected as examples-one for a preliminary experiment and eight modified for the main experiment-and space syntax and DEVS were applied to each of them. The comparative analysis of the results led to the conclusions as follows: 1) Adjacent connections were closely related to local indices, while the whole-space approach to regional indices. Local integration shows both characteristics. 2) Observation of the time flow model indicated a faster convergence with the range of 1 to 3-fold of the total time of one lap, with the error of less than 10%. 3) The heat map analysis showed more obvious characteristics of using the space for the entire space rather than adjacent connections. 4) Space syntax shows higher eligibility than ABM.

Syntax-based Accessibility Analysis Algorithm for Indoor Spaces (실내공간을 위한 기반 Syntax 접근성 분석 알고리즘)

  • Kim, Hye-Yeong;Jeon, Cheol-Min
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2007.10a
    • /
    • pp.247-256
    • /
    • 2007
  • Accessibility is a field of study that has primarily been applied to urban or transportation problems two dimensionally. However, in large complex buildings as shopping centers or hospitals, inter-spatial accessibility among compartments has to be taken into account such as in building layouts or evacuation planning. This study expands space syntax theory, one of accessibility-related methodologies used for computing connectivity in urban or architectural spaces, into 3D indoor spaces. Although space syntax is basically a topology-based theory that does not consider general costs such as distance or time, this study suggests modification that incorporates different types of impedances in moving between places including distances, turns and transfers between floors. The proposed method is applied to a 3D campus building model in computing and displaying the accessibility to exit doors or cohesive accessibility among similar functions.

  • PDF

Space Syntax-based Application to Recommend Paths for Female's Safe Leisure Life (Space Syntax 기반 여성의 안전한 여가활동 경로 추천 애플리케이션)

  • Lim, Won-Jun;Lee, Kang-Hee
    • Journal of the Korea Society of Computer and Information
    • /
    • v.20 no.1
    • /
    • pp.127-135
    • /
    • 2015
  • In this paper, we propose and implement an application that recommends safe paths for outdoor leisure activity of women based on Space Syntax theory. Compared to general navigation systems which focuses on the shortest time or the shortest distance, the proposed application makes safe paths the first priority. It generates path recommendation with regard to accessibility of travel time and correlation of regions and considers various risk factors for searching for the safest path. Concludingly, the employed Space Syntax algorithm enables the women users to select their own customized paths.

Implementation of Meta Data-based Clinical Decision Support System for the Portability (이식성을 위한 메타데이터 기반의 CDSS 구축)

  • Lee, Sang Young;Lee, Yoon Hyeon;Lee, Yoon Seok
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.8 no.1
    • /
    • pp.221-229
    • /
    • 2012
  • A model for expressing meta data syntax in the eXtensible Markup Language(XML) was developed to increase the portability of the Arden Syntax in medical treatment. In this model that is Arden syntax uses two syntax checking mechanisms, first an XML validation process, and second, a syntax check using an XSL style sheet. Two hundred seventy-seven examples of MLMs were transformed into MLMs in ArdenML and validated against the schema and style sheet. Both the original MLMs and reverse-parsed MLMs in ArdenML were checked using a Arden Syntax checker. The textual versions of MLMs were successfully transformed into XML documents using the model, and the reverse-parse yielded the original text version of MLMs.

A Study on Space Syntax Mathematical Model and Software Development for Analyzing (공간통사론의 수학모델과 분석도구의 개발에 관한 연구)

  • Lee, Jong-Ruyl
    • Journal of The Korean Digital Architecture Interior Association
    • /
    • v.6 no.2
    • /
    • pp.1-8
    • /
    • 2006
  • This study is investigates space syntax theory, developed by Bill Hiller, used for physical analysis and visual access of space and role of spatial configuration based on social logic. it mean computer program analyze physical structure of space and represent by mathematical logic. it used for predict space use and Descriptive of spatial configuration. This method and theory is incompletion for design, but it enough useful tool for architecture and urban design and will be improved. And development of a simple computer program - SSA(Sspace Syntax Analysis) for space syntax analysis and study. SSA is based on convex map analysis and using VISIO software for easily using and development.

  • PDF

A Syntax-Directed XML Document Editor using Abstract Syntax Tree (추상구문트리를 이용한 구문지향 XML 문서 편집기)

  • Kim Young-Chul;You Do Kyu
    • Journal of Internet Computing and Services
    • /
    • v.6 no.2
    • /
    • pp.117-126
    • /
    • 2005
  • The current text based XML document systems are editing text and don't perform syntax check. As a result, the validity of an edited XML document can't be decided it is well-formed or valid until it is parsed. This paper describes a design and implementation of the syntax-directed editing system for XML documents. Because this is tree-based system, it is easy to extend XML document. And this system is designed to validate XML documents in real-time, It is expected that this paper contributes XML related application developments.

  • PDF

Overview of Bitstream Syntax and Parser Description Languages for Media Codecs

  • Kim, Hyungyu;Jang, Euee S.
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.2 no.3
    • /
    • pp.103-116
    • /
    • 2013
  • This paper reviews various bitstream syntax and parser description (BSPD) languages used in MPEG multimedia standards. Traditionally, the bitstream syntax and semantics have been described in human-readable form. Several languages have been developed to describe the bitstream syntax using a computer-readable language and allow the automatic generation of bitstream parsing function from the description. The languages were designed for different objectives and applications but have a range of commonalities in functionality. The aim of this paper is to provide a historical overview of BSPD languages. The background and target application of the BSPD languages are reviewed. In addition, the technical features of each languages, including the linguistic basis (e.g., XML-based) and parser generation method, are discussed and evaluated. In addition, previous studies based on each language are introduced and categorized according to their objectives. Finally, the relevant technical issues that suggest the direction of the future researches are reported.

  • PDF

A Vine-Based Stochastic Loading Technique in Pedestrian Networks Considering Space Syntax Theory (Space Syntax Theory를 반영한 덩굴망기반 확률적 보행네트워크 배정기법)

  • Kim, Jong Hyung;Lee, Mee Young;Nam, Doo Hee
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.15 no.6
    • /
    • pp.71-79
    • /
    • 2016
  • Evaluation of the walkability of the urban pedestrian network requires construction of a pedestrian network model that reflects Space Syntax Theory. Space Syntax Theory deduces an integration value through which materials for evaluation of the pedestrian network's connectivity can be produced; and can aid in illustrating the ease of walkability through the model's calculation of pedestrian indices such as movability, comfort, and safety. But the representation of space syntax theory in the pedestrian network requires that turn delay be added by means of a network-type construction method. While tree-based Dial Algorithm proposed for the logit-based probability walkability distribution model may be effective for link-based pedestrian volume distribution, it requires further network expansion to reflect turn delays. In this research, Vine-based Dial Algorithm is executed in order to obtain a measure reflecting the integration value for Space Syntax Theory. The Vine-based Dial Algorithm of two adjacent links, which forms the minimum unit of the Vine network, has the advantage of encompassing turn delay, and thus eliminates the need for network expansion. Usage of the model to evaluation of complicated pedestrian spheres such as urban roads is left to further research. Especially the progression of the proposed method is deduced through case study.

Applying the Space Syntax Technique to the Network of Public Transportation (Space Syntax 기법의 대중교통망 적용 방안에 관한 연구)

  • Jun, Chul-Min
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.12 no.2 s.29
    • /
    • pp.73-77
    • /
    • 2004
  • Due to the traffic congestion of the city and public transportation-oriented policies in large cities, public transportation is receiving attention and being used increasingly. However, relatively less research on the design and distribution of public transportation network and limitations in quantitative approaches have made implementation and operation practically difficult. Over- or under-supply of transportation routes caused unbalanced connectivity among areas and, thus, differences in time, expenses and metal burden of users traveling the same distances. On the other hand, the Space Syntax theory, originally designed to calculate the connectivity of urban or architectural spaces, helps generate quantitative connectivity of whole space simply based on the spacial structure. This study modified the original Space Syntax algorithm to fit the public transportation problem and showed how it is applied to a transportation network by creating an artificial GIS network.

  • PDF