• Title/Summary/Keyword: PARSE

Search Result 132, Processing Time 0.029 seconds

The Tracing Method of Program for Plagiarism Detection (표절검사를 위한 프로그램 추적기법)

  • Ji, Jung-Hoon;Woo, Gyun;Cho, Hwan-Gyu
    • Annual Conference of KIPS
    • /
    • 2006.11a
    • /
    • pp.709-712
    • /
    • 2006
  • 표절을 검사하는 방법으로는 문서 내의 특정 정보들을 추출하여 비교하는 지문법(fingerprint)과 파스트리(parse tree)와 같이 프로그램의 특정한 구조를 이용하여 문서의 구조적 유사성을 검사하는 구조적(structure metrics) 검사방법들이 있다. 본 논문에서는 표절검사를 위한 프로그램 추적 기법을 제안한다. 프로그램 추적 기법은 프로그램을 구문단계에서 정적으로 수행을 하여 그 수행되는 함수들의 순서에 따라 주요 키워드를 추출하여 새롭게 정렬하는 방법이다. 실험결과 사용하지 않는 코드 삽입, 함수 위치 변경 및 합성 등과 같은 표절 스펙트럼에서 정의한 표절 방법에 대하여 효과적으로 검출할 수 있었다.

  • PDF

Completion of Incomplete XML Document Using Parse Tree (파스 트리를 이용한 불완전 XML 문서의 완성)

  • 조용윤;박용관;유재우
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04b
    • /
    • pp.868-870
    • /
    • 2004
  • 프로그래머는 프로그램 작성 중 문법적으로 올바르지 않은 문장을 입력할 수 있다. 문법적으로 불완전한 문장 입력은 사용자의 계속적인 편집 상태를 종료하고, 정상적인 파싱을 보장하지 않는 원인이 된다. 따라서, 사용자는 편집기가 제공하는 적절한 오류 처리 루틴을 통해 문법적으로 잘못된 문장에 대해 수정 작업을 실행해야 한다. 에디터 환경에서의 사용자 입력은 입력 부분의 왼쪽, 오른쪽에서 완전하지 못한 형태로 입력될 수 있다. 따라서, 에디터가 문법적으로 빠져있는 부분의 심볼이 무엇인지 정확히 인식 가능하고, 주어진 문법에 따라 부분적인 파스트리를 완성한다면, 사용자의 프로그래밍 편집 상태를 종료하지 않고 계속적인 편집과 성공적인 파싱을 보장할 수 있을 것이다. 본 논문은 파서가 문법적으로 올바르지 않은 문장의 입력에 대해 해당 문법에 따라 빠진 부분을 올바로 인식하고, 누락된 문법 심벌을 찾아 부족한 부분 파스 트리를 완성함으로써 성공적인 편집을 보장할 수 있는 파싱 방법을 제안하고 실험한다. 제안된 파싱 방법을 통해 사용자는 프로그래밍 편집 중 문법 오류에 대한 부담을 줄일 수 있으며, 불완전 입력에 대해 계속적인 파싱을 보장받아 편집 효율을 높일 수 있다.

  • PDF

Protein-Protein Interaction Recognition based on Semantic Parse Tree Kernel (시맨틱 구문 트리 커널 기반의 단백질 간 상호작용 식별)

  • Jeong, Chang-Hoo;Chun, Hong-Woo;Choi, Yun-Soo;Choi, Sung-Pil
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2010.06c
    • /
    • pp.240-244
    • /
    • 2010
  • 본 논문에서는 단백질 간 상호작용 자동 식별을 위해서 구문 트리 커널을 확장한 시맨틱 구문 트리 커널을 제안한다. 기존의 구문 트리 커널은 구문 트리의 단말 노드를 구성하는 개별 어휘에 대해서 단순하게 외형적 비교를 수행하기 때문에 실제 의미적으로는 유사한 두 구문 트리의 커널 수치가 상대적으로 낮아져서 단백질 간 상호작용 식별의 성능이 떨어지는 문제점이 발생한다. 이를 극복하기 위해서 두 구문 트리의 구문적 유사도(syntactic similarity)와 어휘 의미적 유사도(lexical semantic similarity)를 동시에 효과적으로 계산하여 이를 결합하는 새로운 커널을 고안하였다. 그리고 제안된 시맨틱 구문 트리 커널을 활용하여 단백질 간 상호작용 식별 성능을 향상시킬 수 있음을 실험을 통하여 보여주었다.

  • PDF

A LALR(1) Parse-Table Construction Combinator (LALR(1) 파스테이블 생성 콤비네이터)

  • Choi, Min-Yong;Doh, Kyung-Goo
    • Annual Conference of KIPS
    • /
    • 2015.10a
    • /
    • pp.21-23
    • /
    • 2015
  • Scala의 파서 콤비네이터를 사용하면 프로그래밍 언어의 파서를 비교적 손쉽게 구현할 수 있다. 그런데 Scala의 파서 콤비네이터는 몇 가지 문제점이 있다. 첫째, 파싱을 할 때마다 파서를 생성해야 하는 온라인 방식이라 처리속도가 늦을 수밖에 없다. 둘째, 하향식 파서라 좌 재귀 문법을 처리하지 못하는 문제가 있다. 따라서 좌 재귀가 없도록 문법을 작성해야한다. 본 논문에서는 위의 문제들을 해결하기 위해 파서 콤비네이터의 장점인 직관적인 문법정의와 LALR(1)의 문법 표현력을 결합한 LALR(1) 파스테이블 생성 콤비네이터를 정의한다.

Service Discovery Using Broadcasting Data Channel

  • Hasan, Md. Kamrul;Rubaiyeat, Husne Ara;Lee, Sungyoung;Lee, Young-Koo
    • Annual Conference of KIPS
    • /
    • 2010.04a
    • /
    • pp.312-313
    • /
    • 2010
  • Traditional service discovery mechanisms so far necessitate centralized registry containing all the service descriptions. Though centralized service registration is intuitive, it does not facilitate users in their usual ways of doing things. Moreover, centralized repository is not scalable for high query rate. We propose that service description be broadcast through the advertising data channels so that computers can parse and queue the service descriptions interesting to the users. The current technologies such as Digital Media Broadcast (DMB), Car Navigation Systems and Wireless Broadband can bring our idea to reality.

Implementation of Automatic Coin Sorting Smart Piggy Bank using Deep Learning based Image Recognition Technology (딥러닝 기반 이미지 인식 기술을 활용한 동전 자동분류 스마트 저금통)

  • Yu, Yeon Seung;Jang, Young Jin;Sim, Hyeon Jeong;Lee, Seul Bi;Kim, Cheong Ghil
    • Annual Conference of KIPS
    • /
    • 2020.05a
    • /
    • pp.320-322
    • /
    • 2020
  • 기계학습은 인공지능의 한 클래스로 최근 이미지 및 음성인식, 지능적 웹 검색, 자율 주행 자동차 등의 영역에서 성공적 발전을 바탕으로 우리의 일상에 폭넓게 이용되고 있다. 본 논문에서는 Keras 오픈소스 라이브러리를 이용해 딥러닝을 이용한 기계학습 기반의 동전 인식 소프트웨어를 구현하였고, 이를 이용해 동전 자동분류 스마트 저금통을 설계하였다. 동작 검증을 위하여 스마트 저금통의 모든 발생 이벤트는 Parse-server와 mongoDB를 이용하여 시각화 및 어플리케이션 및 웹사이트를 연결하였다.

Love : A Concept Analysis for Nursing Theory Development (간호이론 개발을 위한 개념분석 : 사랑)

  • 이옥자
    • Journal of Korean Academy of Nursing
    • /
    • v.23 no.3
    • /
    • pp.369-376
    • /
    • 1993
  • Since nursing has come of age both as a profession and as a scholarly discipline, there has been increasing concern with delineating its theory base. In 1978 Chinn and Jacobs asserted that “the development of theory is the most crucial task facing nursing today.” The basic building blocks of theories are concepts. Concept formation begins in infancy, for concepts help us to categorize and organize our environmental stimuli. Concepts help us to identify how our experiences are similar or equivalent by categorizing all the things that are alike about them. concepts can be primitive, concrete, or abstract. Concept Analysis is a strategy that examines the attributes or characteristics of a concept. It is a formal, linguistic exercise to determine those defining attributes. It encourages communication. Its basic purpose is to distinguish between the defining and irrelevant attributes of a concept similarities. It is a process of determining the differences between concepts and it is useful for several reasons. It is an excellent way to begin examining information in preparation for research or theory construction and results in an operational definition and a list of defining attributes and antecedents. It provides the scientist with an excellent beginning for a new tool, is an excellent way of evaluating an old one and is useful in evaluating existing instruments. The steps of concept analysis are : 1. Select a concept, 2. Determine the aims or purposes of the analysis, 3. Identify all uses of the concept that you can discover, 4. Determine the defining attributes, 5. Construct a model case, 6. Construct borderline, re-lated, contrary, invented, and illegitimate cases, 7. Identify antecedents and consequences, 8. Define empirical referents. In this paper, the concept selected for analysis was Love. The concept of love is of great interest to nursing because loving care is considered vital to the nursing care of patients. The aims of the concept analysis of love were to clarify the meaning of love, to develop an operational definition for it and to contribute to existing nursing theory. Love influences the quality of life which is the goal of nursing according to Parse in her Human Becoming Theory. Lived experiences are the entities for study in Parse's Research Methodology. Human caring, human understanding, and human becoming are the most important issues in lived experiences. In this research, dictionaries and literature from nursing philosophy and other human disciplines were used to identify the concept of love. As many different instances of the concept as could be found were examinned. The model case was a real life example of the use of the concept. Next borderline, related, invented, and contrary cases were constructed for the purpose of providing examples of “not the concept” and for promoting further understanding of the concept being discussed. The defining attributes of the concept of love were concern, responsibility, respect, understanding and dedication. Love was defined as showing concern and understanding. relating with mutual respect and dedicating oneself responsibly to others. Concept analysis is a highly creative activity and may add significant new information to a given area of interest. It is a strategy for developing a concept based on observation or other forms of empirical evidence. The purpose of concept analysis is to generate new ideas. It provides a method of examining data for new insights that contribute to theoretical development. This concept analysis suggests that a nurse’s love for patients is shown in the process of giving oneself in mutual relationships of responsibility and respect and in continuously providing understanding and quality human care for them.

  • PDF

Study of Smart Integration processing Systems for Sensor Data (센서 데이터를 위한 스마트 통합 처리 시스템 연구)

  • Ji, Hyo-Sang;Kim, Jae-Sung;Kim, Ri-Won;Kim, Jeong-Joon;Han, Ik-Joo;Park, Jeong-Min
    • Asia-pacific Journal of Multimedia Services Convergent with Art, Humanities, and Sociology
    • /
    • v.7 no.8
    • /
    • pp.327-342
    • /
    • 2017
  • In this paper, we introduce an integrated processing system of smart sensor data for IoT service which collects sensor data and efficiently processes it. Based on the technology of collecting sensor data to the development of the IoT field and sending it to the network · Based on the receiving technology, as various projects such as smart homes, autonomous running vehicles progress, the sensor data is processed and effectively An autonomous control system to utilize has been a problem. However, since the data type of the sensor for monitoring the autonomous control system varies according to the domain, a sensor data integration processing system applying the autonomous control system to various different domains is necessary. Therefore, in this paper, we introduce the Smart Sensor Data Integrated Processing System, apply it and use the window as a reference to process internal and external sensor data 1) receiveData, 2) parseData, 3) addToDatabase 3 With the process of the stage, we provide and implement the automatic window opening / closing system "Smart Window" which ventilates to create a comfortable indoor environment by autonomous control system. As a result, standby information is collected and monitored, and machine learning for performing statistical analysis and better autonomous control based on the stored data is made possible.

A Distance Approach for Open Information Extraction Based on Word Vector

  • Liu, Peiqian;Wang, Xiaojie
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.6
    • /
    • pp.2470-2491
    • /
    • 2018
  • Web-scale open information extraction (Open IE) plays an important role in NLP tasks like acquiring common-sense knowledge, learning selectional preferences and automatic text understanding. A large number of Open IE approaches have been proposed in the last decade, and the majority of these approaches are based on supervised learning or dependency parsing. In this paper, we present a novel method for web scale open information extraction, which employs cosine distance based on Google word vector as the confidence score of the extraction. The proposed method is a purely unsupervised learning algorithm without requiring any hand-labeled training data or dependency parse features. We also present the mathematically rigorous proof for the new method with Bayes Inference and Artificial Neural Network theory. It turns out that the proposed algorithm is equivalent to Maximum Likelihood Estimation of the joint probability distribution over the elements of the candidate extraction. The proof itself also theoretically suggests a typical usage of word vector for other NLP tasks. Experiments show that the distance-based method leads to further improvements over the newly presented Open IE systems on three benchmark datasets, in terms of effectiveness and efficiency.

FromTo/KE: A Korean-English Machine Translation (에서로/KE:한영 기계 번역 시스템)

  • Yuh, Sang-Hwa;Kim, Young-Kil;Choi, Sung-Kwon;Kim, Tae-Wan;Park, Dong-In;Seo, Jung-Yun
    • Annual Conference on Human and Language Technology
    • /
    • 1997.10a
    • /
    • pp.283-287
    • /
    • 1997
  • 본 논문에서는 당 연구소 주관으로 연구개발정보센터(KORDIC), 서울대와 공동으로 개발중인 한영 기계번역 시스템, '에서로/KE'의 prototype system을 설명한다. 에서로/KE는 KORDIC에서 한국어 형태소 분석기와 Tagger를 개발하고, 서울대에서 한국어 구문해석기와 한영 변환기를 개발하고, SERI에서 영어 구문 생성기와 영어 형태소 생성기를 개발한다. 한국어 Tagger는 HMM에 기반하여 제작되었으며 sample 200문장에 대해 98.9%의 정확률을 보인다. 한국어 구문 해석기는 의존 문법에 기반하여 CYK 알고리즘을 사용하여 제작되었으며 중의성 해결을 위해 29개의 최적 parse 선택 규칙이 구현되어 있다. 한영 변환기는 collocation과 idiom에 기반하여 한영 변환을 수행한다. 영어 구문 생성기는 Tree 변환 언어인 GWL(Grammar Writing Language)를 사용하여 작성되었으며, 영어 형태소 생성기는 최종적으로 자연스러운 영어 표층문을 생성한다. 에서로/KE는 현재 1차년도 Prototype system이 Unix 환경에서 구현되어 있으며, 현재 각 모듈별 성능 개선과 대량 사전 구축을 통해 상용화될 예정이다.

  • PDF