• Title/Summary/Keyword: 사전기반 후처리

Search Result 151, Processing Time 0.027 seconds

Compiler triggered C level error check (컴파일러에 의한 C레벨 에러 체크)

  • Zheng, Zhiwen;Youn, Jong-Hee M.;Lee, Jong-Won;Paek, Yun-Heung
    • The KIPS Transactions:PartA
    • /
    • v.18A no.3
    • /
    • pp.109-114
    • /
    • 2011
  • We describe a technique for automatically proving compiler optimizations sound, meaning that their transformations are always semantics-preserving. As is well known, IR (Intermediate Representation) optimization is an important step in a compiler backend. But unfortunately, it is difficult to detect and debug the IR optimization errors for compiler developers. So, we introduce a C level error check system for detecting the correctness of these IR transformation techniques. In our system, we first create an IR-to-C converter to translate IR to C code before and after each compiler optimization phase, respectively, since our technique is based on the Memory Comparison-based Clone(MeCC) detector which is a tool of detecting semantic equivalency in C level. MeCC accepts only C codes as its input and it uses a path-sensitive semantic-based static analyzer to estimate the memory states at exit point of each procedure, and compares memory states to determine whether the procedures are equal or not. But MeCC cannot guarantee two semantic-equivalency codes always have 100% similarity or two codes with different semantics does not get the result of 100% similarity. To increase the reliability of the results, we describe a technique which comprises how to generate C codes in IR-to-C transformation phase and how to send the optimization information to MeCC to avoid the occurrence of these unexpected problems. Our methodology is illustrated by three familiar optimizations, dead code elimination, instruction scheduling and common sub-expression elimination and our experimental results show that the C level error check system is highly reliable.

Impulse Based TOA Estimation Method Using Non-Periodic Transmission Pattern in LR-WPAN (LR-WPAN에서 비주기적 전송 패턴을 갖는 임펄스 기반의 TOA 추정 기법)

  • Park, Woon-Yong;Park, Cheol-Ung;Hong, Yun-Gi;Choi, Sung-Soo;Lee, Won-Cheol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.4A
    • /
    • pp.352-360
    • /
    • 2008
  • Recently Task Group (TG) 4 of the Institute of Electrical and Electronics Engineers (IEEE) 802.15a has been recommended a system with ranging capability in existence of multiple Simultaneous operating piconets (SOPs) as well as low-cost, low-power. According to the ranging service, coherent and non-coherent based ranging schemes using ternary code have been adopted as a standard. However it is hard to estimate an accurate time of arrival (TOA) in case of using direct sequence based TOA estimation method because pulse repetition interval (PRI) offered by TG is more limited than the maximum excess delay (MED) of channel. To mitigate inter pulse interference (IPI) problem, this paper proposes a non-coherent TOA estimation scheme using non-periodic transmission (NPT) pattern. The proposed receiver is based on a non-coherent energy detection considering with motivation of low rate wireless personal area network (LR-WPAN). TOA information is estimated via proper comparison with a prescribed threshold after the sliding correlation and search back window (SBW) process for reducing TOA error. To verify the performance of proposed ranging scheme, two distinct channel models approved by IEEE 802.15.4a TG are considered. According to the simulation results, we could conclude that the proposed scheme have performed better performance than the conventional method on the existence of multiple SOPs.

Optimizing Coagulation Conditions of Magnetic based Ballast Using Response Surface Methodology (반응표면분석법을 이용한 자성기반 가중응집제의 응집조건 최적화)

  • Lee, Jinsil;Park, Seongjun;Kim, Jong-Oh
    • Journal of Korean Society of Environmental Engineers
    • /
    • v.39 no.12
    • /
    • pp.689-697
    • /
    • 2017
  • As a fundamental study to apply the new flocculation method using ballast in water treatment process, the optimal conditions for general and ballast coagulant dosage, and pH, which are known to have a significant influence, were derived by response surface methodology. Poly aluminum chloride (PAC) and magnetite ballast were used as a general coagulant and ballast, respectively. Coagulation experiments were performed by jar-tester using the kaolin based synthetic water. The effects of three independent variables (pH, PAC, and ballast) on response variables (turbidity removal rate and average settling velocity of flocs) and the optimum condition of independent variables to induce the optimum flocculation were obtained by 17 experimental conditions designed by Box-Behnken procedure. After performing experiments, the quadratic regression model was derived for each of response variables, and the response surface analysis was conducted to explore the correlation between independent variables and response variables. The $R^2$ values for the turbidity removal rate and the average settling velocity were 0.9909 and 0.8295, respectively. The optimal conditions of independent variables were 7.4 of pH, 38 mg/L of PAC and 1,000 mg/L of ballast. Under these conditions, the turbidity removal rate was more than 97% and the average settling velocity exceeded 35 m/h.

Real-Time Vehicle License Plate Recognition System Using Adaptive Heuristic Segmentation Algorithm (적응 휴리스틱 분할 알고리즘을 이용한 실시간 차량 번호판 인식 시스템)

  • Jin, Moon Yong;Park, Jong Bin;Lee, Dong Suk;Park, Dong Sun
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.3 no.9
    • /
    • pp.361-368
    • /
    • 2014
  • The LPR(License plate recognition) system has been developed to efficient control for complex traffic environment and currently be used in many places. However, because of light, noise, background changes, environmental changes, damaged plate, it only works limited environment, so it is difficult to use in real-time. This paper presents a heuristic segmentation algorithm for robust to noise and illumination changes and introduce a real-time license plate recognition system using it. In first step, We detect the plate utilized Haar-like feature and Adaboost. This method is possible to rapid detection used integral image and cascade structure. Second step, we determine the type of license plate with adaptive histogram equalization, bilateral filtering for denoise and segment accurate character based on adaptive threshold, pixel projection and associated with the prior knowledge. The last step is character recognition that used histogram of oriented gradients (HOG) and multi-layer perceptron(MLP) for number recognition and support vector machine(SVM) for number and Korean character classifier respectively. The experimental results show license plate detection rate of 94.29%, license plate false alarm rate of 2.94%. In character segmentation method, character hit rate is 97.23% and character false alarm rate is 1.37%. And in character recognition, the average character recognition rate is 98.38%. Total average running time in our proposed method is 140ms. It is possible to be real-time system with efficiency and robustness.

A Study on the Design of Sustainable App Services for Medication Management and Disposal of Waste Drugs (약 복용 관리와 폐의약품 처리를 위한 지속 가능한 앱 서비스 디자인 연구)

  • Lee, Ri-Na;Hwang, Jeong-Un;Shin, Ji-Yoon;Hwang, Jin-Do
    • Journal of Service Research and Studies
    • /
    • v.14 no.2
    • /
    • pp.48-68
    • /
    • 2024
  • Due to the global pandemic aftermath of the coronavirus, the importance of health care is being emphasized more socially. Due to the influence of these changes, domestic pharmaceutical companies have introduced regular drug delivery services, that is, drug and health functional food subscription services. Currently, this market is continuously growing. However, these regular services are causing new environmental problems in which the number of waste drugs increases due to the presence of unused drugs. Therefore, this study proposes a service that not only promotes health management through regular medication adherence to reduce the amount of pharmaceutical waste but also aims to improve awareness and practices regarding proper medication disposal. As a preliminary survey for service design, a preliminary survey was conducted on 51 adults to confirm their perception of drug use habits and waste drug collection. Based on the Honey Comb model, a guideline for service design was created, and a prototype was produced by specifying the service using the preliminary survey results and service design methodology. In order to verify the effectiveness of the prototype, a first user task survey was conducted to identify the problems of the prototype, and after improving this, a second usability test was conducted on 49 adults to confirm the versatility of the service. Usability verification was conducted using SPSS Mac version 29.0. For the evaluation results of the questionnaire, Spearmann Correlation Analysis was conducted to confirm the relationship between frequency analysis and evaluation items. This study presents specific solutions to the problem of waste drugs due to the spread of drug subscription services.

Reduction effects of N-acetyl-L-cysteine, L-glutathione, and indole-3-acetic acid on phytotoxicity generated by methyl bromide fumigation- in a model plant Arabidopsis thaliana (모델식물 애기장대에 대한 훈증제 메틸브로마이드의 약해발생 및 N-acetyl-L-cysteine, L-glutathione, indole-3-acetic acid의 약해억제 효과)

  • Kim, Kyeongnam;Kim, Chaeeun;Park, Jungeun;Yoo, Jinsung;Kim, Woosung;Jeon, Hwang-Ju;Kim, Jun-Ran;Lee, Sung-Eun
    • Korean Journal of Environmental Biology
    • /
    • v.39 no.3
    • /
    • pp.354-361
    • /
    • 2021
  • Understanding the phytotoxic mechanism of methyl bromide (MB), an essential fumigant during the quarantine and pre-shipment process, is urgently needed to ensure its proper use and reduce international economic losses. In a previous study, two main MB-induced toxic mechanisms such as reactive oxygen species (ROS) and auxin distribution were selected by analyzing transcriptomic analysis. In the study, a 3-week-old A. thaliana was supplied with 1 mM ROS scavengers [N-acetyl-L-cysteine (NAC) or L-glutathione (GSH)] and 1µM indole-3-acetic acid(IAA) three times every 12 h, and visual and gene expression assessments were performed to evaluate the reduction in phytotoxicity by supplements. Phytotoxic effects on the MB-4h exposed group were decreased with GSH application compared to the other single supplements and a combination of supplements at 7 days post fumigation. Among these supplements, GSH at a concentration of 1, 2, and 5mM was suppled to A. thaliana with MB-fumigation. During a long-term observation of 2 weeks after the fumigation, 5 mM GSH application was the most effective in minimizing MB-induced phytotoxic effects with up-regulation of HSP70 expression and increase in main stem length. These results indicated that ROS was a main key factor of MB-induced phytotoxicity and that GSH can be used as a supplement to reduce the phytotoxicity of MB.

Real-time Interactive Animation System for Low-Priced Motion Capture Sensors (저가형 모션 캡처 장비를 이용한 실시간 상호작용 애니메이션 시스템)

  • Kim, Jeongho;Kang, Daeun;Lee, Yoonsang;Kwon, Taesoo
    • Journal of the Korea Computer Graphics Society
    • /
    • v.28 no.2
    • /
    • pp.29-41
    • /
    • 2022
  • In this paper, we introduce a novel real-time, interactive animation system which uses real-time motion inputs from a low-cost motion-sensing device Kinect. Our system generates interaction motions between the user character and the counterpart character in real-time. While the motion of the user character is generated mimicking the user's input motion, the other character's motion is decided to react to the user avatar's motion. During a pre-processing step, our system analyzes the reference motion data and generates mapping model in advance. At run-time, our system first generates initial poses of two characters and then modifies them so that it could provide plausible interacting behavior. Our experimental results show plausible interacting animations in that the user character performs a modified motion of user input and the counterpart character properly reacts against the user character. The proposed method will be useful for developing real-time interactive animation systems which provide a better immersive experience for users.

Query-based Answer Extraction using Korean Dependency Parsing (의존 구문 분석을 이용한 질의 기반 정답 추출)

  • Lee, Dokyoung;Kim, Mintae;Kim, Wooju
    • Journal of Intelligence and Information Systems
    • /
    • v.25 no.3
    • /
    • pp.161-177
    • /
    • 2019
  • In this paper, we study the performance improvement of the answer extraction in Question-Answering system by using sentence dependency parsing result. The Question-Answering (QA) system consists of query analysis, which is a method of analyzing the user's query, and answer extraction, which is a method to extract appropriate answers in the document. And various studies have been conducted on two methods. In order to improve the performance of answer extraction, it is necessary to accurately reflect the grammatical information of sentences. In Korean, because word order structure is free and omission of sentence components is frequent, dependency parsing is a good way to analyze Korean syntax. Therefore, in this study, we improved the performance of the answer extraction by adding the features generated by dependency parsing analysis to the inputs of the answer extraction model (Bidirectional LSTM-CRF). The process of generating the dependency graph embedding consists of the steps of generating the dependency graph from the dependency parsing result and learning the embedding of the graph. In this study, we compared the performance of the answer extraction model when inputting basic word features generated without the dependency parsing and the performance of the model when inputting the addition of the Eojeol tag feature and dependency graph embedding feature. Since dependency parsing is performed on a basic unit of an Eojeol, which is a component of sentences separated by a space, the tag information of the Eojeol can be obtained as a result of the dependency parsing. The Eojeol tag feature means the tag information of the Eojeol. The process of generating the dependency graph embedding consists of the steps of generating the dependency graph from the dependency parsing result and learning the embedding of the graph. From the dependency parsing result, a graph is generated from the Eojeol to the node, the dependency between the Eojeol to the edge, and the Eojeol tag to the node label. In this process, an undirected graph is generated or a directed graph is generated according to whether or not the dependency relation direction is considered. To obtain the embedding of the graph, we used Graph2Vec, which is a method of finding the embedding of the graph by the subgraphs constituting a graph. We can specify the maximum path length between nodes in the process of finding subgraphs of a graph. If the maximum path length between nodes is 1, graph embedding is generated only by direct dependency between Eojeol, and graph embedding is generated including indirect dependencies as the maximum path length between nodes becomes larger. In the experiment, the maximum path length between nodes is adjusted differently from 1 to 3 depending on whether direction of dependency is considered or not, and the performance of answer extraction is measured. Experimental results show that both Eojeol tag feature and dependency graph embedding feature improve the performance of answer extraction. In particular, considering the direction of the dependency relation and extracting the dependency graph generated with the maximum path length of 1 in the subgraph extraction process in Graph2Vec as the input of the model, the highest answer extraction performance was shown. As a result of these experiments, we concluded that it is better to take into account the direction of dependence and to consider only the direct connection rather than the indirect dependence between the words. The significance of this study is as follows. First, we improved the performance of answer extraction by adding features using dependency parsing results, taking into account the characteristics of Korean, which is free of word order structure and omission of sentence components. Second, we generated feature of dependency parsing result by learning - based graph embedding method without defining the pattern of dependency between Eojeol. Future research directions are as follows. In this study, the features generated as a result of the dependency parsing are applied only to the answer extraction model in order to grasp the meaning. However, in the future, if the performance is confirmed by applying the features to various natural language processing models such as sentiment analysis or name entity recognition, the validity of the features can be verified more accurately.

Korean Sentence Generation Using Phoneme-Level LSTM Language Model (한국어 음소 단위 LSTM 언어모델을 이용한 문장 생성)

  • Ahn, SungMahn;Chung, Yeojin;Lee, Jaejoon;Yang, Jiheon
    • Journal of Intelligence and Information Systems
    • /
    • v.23 no.2
    • /
    • pp.71-88
    • /
    • 2017
  • Language models were originally developed for speech recognition and language processing. Using a set of example sentences, a language model predicts the next word or character based on sequential input data. N-gram models have been widely used but this model cannot model the correlation between the input units efficiently since it is a probabilistic model which are based on the frequency of each unit in the training set. Recently, as the deep learning algorithm has been developed, a recurrent neural network (RNN) model and a long short-term memory (LSTM) model have been widely used for the neural language model (Ahn, 2016; Kim et al., 2016; Lee et al., 2016). These models can reflect dependency between the objects that are entered sequentially into the model (Gers and Schmidhuber, 2001; Mikolov et al., 2010; Sundermeyer et al., 2012). In order to learning the neural language model, texts need to be decomposed into words or morphemes. Since, however, a training set of sentences includes a huge number of words or morphemes in general, the size of dictionary is very large and so it increases model complexity. In addition, word-level or morpheme-level models are able to generate vocabularies only which are contained in the training set. Furthermore, with highly morphological languages such as Turkish, Hungarian, Russian, Finnish or Korean, morpheme analyzers have more chance to cause errors in decomposition process (Lankinen et al., 2016). Therefore, this paper proposes a phoneme-level language model for Korean language based on LSTM models. A phoneme such as a vowel or a consonant is the smallest unit that comprises Korean texts. We construct the language model using three or four LSTM layers. Each model was trained using Stochastic Gradient Algorithm and more advanced optimization algorithms such as Adagrad, RMSprop, Adadelta, Adam, Adamax, and Nadam. Simulation study was done with Old Testament texts using a deep learning package Keras based the Theano. After pre-processing the texts, the dataset included 74 of unique characters including vowels, consonants, and punctuation marks. Then we constructed an input vector with 20 consecutive characters and an output with a following 21st character. Finally, total 1,023,411 sets of input-output vectors were included in the dataset and we divided them into training, validation, testsets with proportion 70:15:15. All the simulation were conducted on a system equipped with an Intel Xeon CPU (16 cores) and a NVIDIA GeForce GTX 1080 GPU. We compared the loss function evaluated for the validation set, the perplexity evaluated for the test set, and the time to be taken for training each model. As a result, all the optimization algorithms but the stochastic gradient algorithm showed similar validation loss and perplexity, which are clearly superior to those of the stochastic gradient algorithm. The stochastic gradient algorithm took the longest time to be trained for both 3- and 4-LSTM models. On average, the 4-LSTM layer model took 69% longer training time than the 3-LSTM layer model. However, the validation loss and perplexity were not improved significantly or became even worse for specific conditions. On the other hand, when comparing the automatically generated sentences, the 4-LSTM layer model tended to generate the sentences which are closer to the natural language than the 3-LSTM model. Although there were slight differences in the completeness of the generated sentences between the models, the sentence generation performance was quite satisfactory in any simulation conditions: they generated only legitimate Korean letters and the use of postposition and the conjugation of verbs were almost perfect in the sense of grammar. The results of this study are expected to be widely used for the processing of Korean language in the field of language processing and speech recognition, which are the basis of artificial intelligence systems.

Sensory Integration and Occupational Therapy for Elementary Students Collaborative Group Program : Implementing School AMPS (초등학생집단 다전문가 협업프로그램에서의 School AMPS 분석을 통한 작업치료와 감각통합접근의 의미)

  • Ji, Seok-Yeon;Lee, Seong-A;Park, So-Yeon;Hong, Min-Kyung
    • The Journal of Korean Academy of Sensory Integration
    • /
    • v.11 no.1
    • /
    • pp.11-27
    • /
    • 2013
  • Objective : This is a descriptive study using a program review collaborative group program by special educator and occupational therapist for supporting children's school tasks, and it is designed to explore how changed school performance skills and to analyze how applied intervention methods including sensory integrative approach. Methods : Participants were 6 male elementary students(5 = 1st grade, 1 = 2nd grade). Pilot program had reviewed and its results used as base for planning main program. Main program was implemented by collaborative process with teacher and occupational therapist for 1 year. School AMPS was used to assess school task participants, and informal motor and process skill observation was used to assess self-help activities. Description of records by professions about intervention strategies through assessments was described as qualitative way. Japanese sensory inventory was used by parents. Results : Through the collaborative process, assessing children, planning and modifying program, establishing intervention strategies were implemented. Self-help abilities in group program were increased much more independently. School task abilities were increased slightly but skills changed irregularly and unexpectedly and their reasons became considered more complex from sensory processing reasons to social and emotional reasons. Conclusion : Sensory integration had benefits for primary group program and more complex intervention strategies became to emerge demands for person- environment-task challenges. Collaborative practice with teacher and occupational therapist was supplement and synergic effect for children and group dynamics. More objective and comprehensive methods for measure collaboration and group effect would be needed in further study.

  • PDF