• 제목/요약/키워드: PARSE

검색결과 132건 처리시간 0.044초

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

  • 지정훈;우균;조환규
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 추계학술발표대회
    • /
    • pp.709-712
    • /
    • 2006
  • 표절을 검사하는 방법으로는 문서 내의 특정 정보들을 추출하여 비교하는 지문법(fingerprint)과 파스트리(parse tree)와 같이 프로그램의 특정한 구조를 이용하여 문서의 구조적 유사성을 검사하는 구조적(structure metrics) 검사방법들이 있다. 본 논문에서는 표절검사를 위한 프로그램 추적 기법을 제안한다. 프로그램 추적 기법은 프로그램을 구문단계에서 정적으로 수행을 하여 그 수행되는 함수들의 순서에 따라 주요 키워드를 추출하여 새롭게 정렬하는 방법이다. 실험결과 사용하지 않는 코드 삽입, 함수 위치 변경 및 합성 등과 같은 표절 스펙트럼에서 정의한 표절 방법에 대하여 효과적으로 검출할 수 있었다.

  • PDF

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

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

  • PDF

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

  • 정창후;전홍우;최윤수;최성필
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(C)
    • /
    • pp.240-244
    • /
    • 2010
  • 본 논문에서는 단백질 간 상호작용 자동 식별을 위해서 구문 트리 커널을 확장한 시맨틱 구문 트리 커널을 제안한다. 기존의 구문 트리 커널은 구문 트리의 단말 노드를 구성하는 개별 어휘에 대해서 단순하게 외형적 비교를 수행하기 때문에 실제 의미적으로는 유사한 두 구문 트리의 커널 수치가 상대적으로 낮아져서 단백질 간 상호작용 식별의 성능이 떨어지는 문제점이 발생한다. 이를 극복하기 위해서 두 구문 트리의 구문적 유사도(syntactic similarity)와 어휘 의미적 유사도(lexical semantic similarity)를 동시에 효과적으로 계산하여 이를 결합하는 새로운 커널을 고안하였다. 그리고 제안된 시맨틱 구문 트리 커널을 활용하여 단백질 간 상호작용 식별 성능을 향상시킬 수 있음을 실험을 통하여 보여주었다.

  • PDF

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

  • 최민영;도경구
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • 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
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • 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)

  • 유연승;장영진;심현정;이슬비;김정길
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2020년도 춘계학술발표대회
    • /
    • pp.320-322
    • /
    • 2020
  • 기계학습은 인공지능의 한 클래스로 최근 이미지 및 음성인식, 지능적 웹 검색, 자율 주행 자동차 등의 영역에서 성공적 발전을 바탕으로 우리의 일상에 폭넓게 이용되고 있다. 본 논문에서는 Keras 오픈소스 라이브러리를 이용해 딥러닝을 이용한 기계학습 기반의 동전 인식 소프트웨어를 구현하였고, 이를 이용해 동전 자동분류 스마트 저금통을 설계하였다. 동작 검증을 위하여 스마트 저금통의 모든 발생 이벤트는 Parse-server와 mongoDB를 이용하여 시각화 및 어플리케이션 및 웹사이트를 연결하였다.

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

  • 이옥자
    • 대한간호학회지
    • /
    • 제23권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)

  • 지효상;김재성;김리원;김정준;한익주;박정민
    • 예술인문사회 융합 멀티미디어 논문지
    • /
    • 제7권8호
    • /
    • pp.327-342
    • /
    • 2017
  • 본 논문은 센서 데이터를 수집하고 효과적으로 처리하는 IoT 서비스를 위한 스마트 센서 데이터 통합 처리 시스템을 소개한다. IoT 분야의 발전으로 센서 데이터를 수집하고 이를 네트워크로 송·수신하는 기술을 바탕으로 하는 스마트 홈, 자율주행 자동차 등의 다양한 프로젝트가 진행됨에 따라 센서 데이터를 처리하고 효과적으로 활용하기 위한 자율제어 시스템이 이슈가 되고 있다. 그러나 자율제어 시스템의 모니터링을 위한 센서 데이터 형식은 도메인에 따라 다르기 때문에 각기 다른 다양한 도메인에 자율제어 시스템을 적용하는 스마트 센서 데이터 통합 처리 시스템이 필요하다. 따라서 본 논문은 스마트 센서 데이터 통합 처리 시스템을 소개하고, 이를 적용시켜 창문을 기준으로 내부와 외부의 센서 데이터를 처리하기 위해 1) receiveData, 2) parseData, 3) addToDatabase의 3단계 프로세스를 가지고, 자율제어 시스템에 의하여 쾌적한 실내 환경을 조성하기 위해 환기를 하는 자동 창문 개폐 시스템 'Smart Window'를 제안하고 구현한다. 이를 통해 대기 정보를 수집해 모니터링하며, 저장된 데이터를 토대로 통계 분석 및 더 나은 자율제어 수행을 위한 기계학습을 가능하게 한다.

A Distance Approach for Open Information Extraction Based on Word Vector

  • Liu, Peiqian;Wang, Xiaojie
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권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.

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

  • 여상화;김영길;최승권;김태완;박동인;서정연
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1997년도 제9회 한글 및 한국어 정보처리 학술대회
    • /
    • 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