• Title/Summary/Keyword: Grammatical information

Search Result 118, Processing Time 0.027 seconds

Automatic Error Correction System for Erroneous SMS Strings (SMS 변형된 문자열의 자동 오류 교정 시스템)

  • Kang, Seung-Shik;Chang, Du-Seong
    • Journal of KIISE:Software and Applications
    • /
    • v.35 no.6
    • /
    • pp.386-391
    • /
    • 2008
  • Some spoken word errors that violate grammatical or writing rules occurs frequently in communication environments like mobile phone and messenger. These unexpected errors cause a problem in a language processing system for many applications like speech recognition, text-to-speech translation, and so on. In this paper, we proposed and implemented an automatic correction system of ill-formed words and word spacing errors in SMS sentences that has been the major errors of poor accuracy. We experimented three methods of constructing the word correction dictionary and evaluated the results of those methods. They are (1) manual construction of error words from the vocabulary list of ill-formed communication languages, (2) automatic construction of error dictionary from the manually constructed corpus, and (3) context-dependent method of automatic construction of error dictionary.

Implementation of Iconic Language for the Language Support System of the Language Disorders (언어 장애인의 언어보조 시스템을 위한 아이콘 언어의 구현)

  • Choo Kyo-Nam;Woo Yo-Seob;Min Hong-Ki
    • The KIPS Transactions:PartB
    • /
    • v.13B no.4 s.107
    • /
    • pp.479-488
    • /
    • 2006
  • The iconic language interlace is designed to provide more convenient environments for communication to the target system than the keyboard-based interface. For this work, tendencies and features of vocabulary are analyzed in conversation corpora constructed from the corresponding domains with high degree of utilization, and the meaning and vocabulary system of iconic language are constructed through application of natural language processing methodologies such as morphological, syntactic and semantic analyses. The part of speech and grammatical rules of iconic language are defined in order to make the situation corresponding the icon to the vocabulary and meaning of the Korean language and to communicate through icon sequence. For linguistic ambiguity resolution which may occur in the iconic language and for effective semantic processing, semantic data focused on situation of the iconic language are constructed from the general purpose Korean semantic dictionary and subcategorization dictionary. Based on them, the Korean language generation from the iconic interface in semantic domain is suggested.

Accuracy Improvement of an Automated Scoring System through Removing Duplicately Reported Errors (영작문 자동 채점 시스템에서의 중복 보고 오류 제거를 통한 성능 향상)

  • Lee, Hyun-Ah;Kim, Jee-Eun;Lee, Kong-Joo
    • The KIPS Transactions:PartB
    • /
    • v.16B no.2
    • /
    • pp.173-180
    • /
    • 2009
  • The purpose of developing an automated scoring system for English composition is to score English writing tests and to give diagnostic feedback to the test-takers without human's efforts. The system developed through our research detects grammatical errors of a single sentence on morphological, syntactic and semantic stages, respectively, and those errors are calculated into the final score. The error detecting stages are independent from one another, which causes duplicating the identical errors with different labels at different stages. These duplicated errors become a hindering factor to calculating an accurate score. This paper presents a solution to detecting the duplicated errors and improving an accuracy in calculating the final score by eliminating one of the errors.

The error character Revision System of the Korean using Semantic relationship of sentence component (문장 성분의 의미 관계를 이용한 한국어 오류 문자 교정 시스템)

  • Park, Hyun-Jae;Park, Hae-Sun;Kang, One-Il;Sohn, Young-Sun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.1
    • /
    • pp.28-32
    • /
    • 2004
  • Till now, Korean spelling proofreading system has corrected words of a sentence from the relationship of a collocation or the grammatical information of the sentence. In this paper, we propose a system that corrects a word using the relationship among the sememes in a single sentence and substitutes an apt word for a word of the sentence that has the meaningful mistake by a mistyping. The proposed system makes several sentences that are able to communicate with each sememe. The substantives forms meaning tree according to the meaning of the word and the predicate of a sentence defines the meaningful relationship between a substantives of the subject and the object. After this system compares and analyzes the relationship of meaning, it corrects the mistyping of a word in a single sentence that includes an error. If the system finds out the semantic error by the mistyping, it applies the spelling proofreading method that proposed in this paper.

Development of Language Rehabilitation Program Using the Smart Device-based Application (스마트 기기 기반 언어재활 프로그램 개발)

  • Hwang, Yu Mi;Park, Kinam;Jung, Young Hee;Pyun, Sung-Bom
    • Journal of Digital Convergence
    • /
    • v.17 no.10
    • /
    • pp.321-327
    • /
    • 2019
  • The purpose of this study is to develop a smart device-based Language Rehabilitation Program (LRP) to improve communication ability for the patients with language disability. The content of the LRP includes a variety of semantic categories and grammatical elements and consists of 17 semantic categories, 29 tasks and 3780 items to improve comprehension/production ability at word level, semantic category level, sentence level and discourse level. We developed LRP as a Windows-base management program and an Android-base language rehabilitation application. LRP was developed into an application for smart devices, providing real-time delivery of training contents, measurement and database of training task results, and patient progress and monitoring. A follow-up study will be conducted on the verification of the language rehabilitation effect using LRP by patients with language disability.

Knowledge based Text to Facial Sequence Image System for Interaction of Lecturer and Learner in Cyber Universities (가상대학에서 교수자와 학습자간 상호작용을 위한 지식기반형 문자-얼굴동영상 변환 시스템)

  • Kim, Hyoung-Geun;Park, Chul-Ha
    • The KIPS Transactions:PartB
    • /
    • v.15B no.3
    • /
    • pp.179-188
    • /
    • 2008
  • In this paper, knowledge based text to facial sequence image system for interaction of lecturer and learner in cyber universities is studied. The system is defined by the synthesis of facial sequence image which is synchronized the lip according to the text information based on grammatical characteristic of hangul. For the implementation of the system, the transformation method that the text information is transformed into the phoneme code, the deformation rules of mouse shape which can be changed according to the code of phonemes, and the synthesis method of facial sequence image by using deformation rules of mouse shape are proposed. In the proposed method, all syllables of hangul are represented 10 principal mouse shape and 78 compound mouse shape according to the pronunciation characteristics of the basic consonants and vowels, and the characteristics of the articulation rules, respectively. To synthesize the real time facial sequence image able to realize the PC, the 88 mouth shape stored data base are used without the synthesis of mouse shape in each frame. To verify the validity of the proposed method the various synthesis of facial sequence image transformed from the text information is accomplished, and the system that can be applied the PC is implemented using the proposed method.

Presentation of Grammar Items in Korean Coursebooks for Beginner Level (초급 한국어 교재에서의 문법 항목 제시 양상)

  • Park, Eun-Ha
    • The Journal of the Korea Contents Association
    • /
    • v.17 no.6
    • /
    • pp.650-660
    • /
    • 2017
  • This study aims to research the indication way and contents description of grammar presented in Korean textbooks. Therefore we examine the common elements of grammar in four Korean textbooks and the transcription, notation methods and meaning descriptions the books use to present grammar items. After analyzing Korean textbooks for the beginner level, we found just 20 similar items among a total of 100-150 grammar items. Advanced researches required to examine the selection and classification of grammatical items in Korean education. The results show that it used as the same name "grammar" expressed in Korean textbooks compared to using different names in the past. We consider that just 20 grammar items are the same because the range of grammar items in every textbook is different including vocabulary, sentences etc. The study found that grammar items are expressed differently in the type of indication way, order of arrangement, and marks. We suggest that it is better to indicate the style of representation used in grammar items because an additional problem such as type of indication way, order of arrangement is removed by doing so. The study also found grammar items are expressed differently in the meaning description and grammar range of explanation of Korean textbooks. This study suggests that morphological information, restriction information and meaning should be described at a basic level. This study allows us to consider the indication way and contents description of grammar are presented in Korean textbooks.

CHART PARSER FOR ILL-FORMED INPUT SENTENCES (잘못 형성된 입력문장에 대한 CHART PARSER)

  • KyonghoMin
    • Korean Journal of Cognitive Science
    • /
    • v.4 no.1
    • /
    • pp.177-212
    • /
    • 1993
  • My research is based on the parser for ill-formed input by Mellish in a paper in ACL 27th meeting Proceedings. 1989. My system is composed of two parsers:WFCP and IFCP. When WFCP fails to give the parse tree for the input sentence, the sentence is identified as ill-formed and is parsed by IFCP for error detection and recovery at the syntactic level. My system is indendent of grammatical rules. It does not take into account semantic ill-formedness. My system uses a grammar composed of 25 context-free rules. My system consistes of two major parsing strategies:top-down expection and bottem-up satisfaction. With top-down expectation. rules are retrieved under the inference condition and expaned by inactive arcs. When doing bottom-up parsing. my parser used two modes:Left-Right parsing and Right-to-Left parsing. My system repairs errors sucessfully when the input contains an omitted word or an unknown word substitued for a valid word. Left- corner and right-corner errors are more easily detected and repaired than ill-formed senteces where the error is in teh middle. The deviance note. with repair details, is kept in new inactive arcs which are generated by the error correction procedure. The implementation of my system is quite different from Mellish's. When rules are invoked. my system invokes all rules with minimal inference. My bottom up parsing strategy uses Left-to-Right mode and Right-to-Left mode. My system is bottom-up-parsing-oriented like the chart parser. Errors are repaired in two ways:using top-down hypothesis, and using Need-Chart which keeps the information of expectation and complection of expanded goals by rules. To reduce the number of top-down cycles. all rules are invoked simultaneously and this invocation information is kept in Need-Chart. This idea will be extended for the implementation of multiple error recovery system.

Improved Method for Learning Context-Free Grammar using Tabular representation

  • Jung, Soon-Ho
    • Journal of the Korea Society of Computer and Information
    • /
    • v.27 no.2
    • /
    • pp.43-51
    • /
    • 2022
  • In this paper, we suggest the method to improve the existing method leaning context-free grammar(CFG) using tabular representation(TBL) as a chromosome of genetic algorithm in grammatical inference and show the more efficient experimental result. We have two improvements. The first is to improve the formula to reflect the learning evaluation of positive and negative examples at the same time for the fitness function. The second is to classify partitions corresponding to TBLs generated from positive learning examples according to the size of the learning string, proceed with the evolution process by class, and adjust the composition ratio according to the success rate to apply the learning method linked to survival in the next generation. These improvements provide better efficiency than the existing method by solving the complexity and difficulty in the crossover and generalization steps between several individuals according to the size of the learning examples. We experiment with the languages proposed in the existing method, and the results show a rather fast generation rate that takes fewer generations to complete learning with the same success rate than the existing method. In the future, this method can be tried for extended CYK, and furthermore, it suggests the possibility of being applied to more complex parsing tables.

The Strategic Thinking of Mathematically Gifted Elementary Students in LOGO Project Learning (LOGO를 이용한 프로젝트 학습에서 나타난 초등 수학영재 학생들의 전략적 사고)

  • Lew, Hee-Chan;Jang, In-Ok
    • Journal of Educational Research in Mathematics
    • /
    • v.20 no.4
    • /
    • pp.459-476
    • /
    • 2010
  • The purpose of this study is to suggest a new direction in using LOGO as a gifted education program and to seek an effective approach for LOGO teaching and learning, by analyzing the strategic thinking of mathematically gifted elementary students. This research is exploratory and inquisitive qualitative inquiry, involving observations and analyses of the LOGO Project learning process. Four elementary students were selected and over 12 periods utilizing LOGO programming, data were collected, including screen captures from real learning situations, audio recordings, observation data from lessons involving experiments, and interviews with students. The findings from this research are as follows: First, in LOGO Project Learning, the mathematically gifted elementary students were found to utilize such strategic ways of thinking as inferential thinking in use of prior knowledge and thinking procedures, generalization in use of variables, integrated thinking in use of the integration of various commands, critical thinking involving evaluation of prior commands for problem-solving, progressive thinking involving understanding, and applying the current situation with new viewpoints, and flexible thinking involving the devising of various problem solving skills. Second, the students' debugging in LOGO programming included comparing and constrasting grammatical information of commands, graphic and procedures according to programming types and students' abilities, analytical thinking by breaking down procedures, geometry-analysis reasoning involving analyzing diagrams with errors, visualizing diagrams drawn following procedures, and the empirical reasoning on the relationships between the whole and specifics. In conclusion, the LOGO Project Learning was found to be a program for gifted students set apart from other programs, and an effective way to promote gifted students' higher-level thinking abilities.

  • PDF