• 제목/요약/키워드: binary rules

검색결과 68건 처리시간 0.025초

문장성분의 다양한 자질을 이용한 한국어 구문분석 모델 (Korean Parsing Model using Various Features of a Syntactic Object)

  • 박소영;김수홍;임해창
    • 정보처리학회논문지B
    • /
    • 제11B권6호
    • /
    • pp.743-748
    • /
    • 2004
  • 본 논문에서는 효과적인 구문 중의성 해결을 위해 문장성분의 구문자질, 기능자질, 내용자질, 크기자질을 활용하는 확률적 한국어 구문분석 모델을 제안한다. 그리고, 제안하는 구문분석 모델은 한국어의 부분자유어순과 생략현상을 잘 처리할 수 있도록 문법규칙을 이진형식으로 제한한다. 실험을 통해 제안하는 구문분석 모델의 성능을 각 자질조합별로 분석한다. 분석결과는 서로 다른 특징을 갖는 자질의 조합이 서로 유사한 특징을 갖는 자질의 조합보다 구문중의성 해결에 더 유용하다는 것을 보여준다. 또한, 단일자질인 기능자질이 내용자질과 크기자질의 조합보다 성능이 더 우수함을 알 수 있다.

XML 기반 EDI 문서 처리 시스템 (XML-Based EDI Document Processing System)

  • 조휘경;진성근;정회경
    • 한국정보통신학회논문지
    • /
    • 제16권4호
    • /
    • pp.829-834
    • /
    • 2012
  • 본 논문에서는 XML에 기반한 EDI 전자문서를 처리하기 위한 시스템에 관한 것이다. XML에 기반한 EDI 전자문서로 변환 시에 스크립트 파일을 사용하지 않고, 문서를 읽고 쓸 때 바이너리 형식의 전자문서 처리기인 문서 스캐너와 매퍼를 설계 및 구현 하였다. 또한, 그래픽적으로 전자문서간의 변환 룰을 정의하는 매핑 툴을 설계 및 구현하였다. 따라서, 본 논문에서 제안하고 있는 XML에 기반한 EDI 전자문서 처리 시스템은 XML 특성이 갖는 장점을 가지며 기존 EDI 전자문서 처리 시스템에 비해 속도 개선 및 사용의 편의성, 시스템에 대한 이식성 등이 뛰어나 B2B 게이트웨이 시스템으로 널리 활용될 것이다.

의미웹 환경에서 조건부함축 제약 지식표현을 위한 SWCL의 확장 (An Extension of SWCL to Represent Logical Implication Knowledge under Semantic Web Environment)

  • 김학진
    • 한국경영과학회지
    • /
    • 제39권3호
    • /
    • pp.7-22
    • /
    • 2014
  • By the publications of RDF and OWL, the Semantic Web is confirmed as a technology through which information in the Internet can be processed by machines. The focus of the Semantic Web study after then has moved to how to provide more useful information to users for their decision making beyond simple use of the structured data in ontologies. SWRL that makes logical inference possible by rules, and SWCL that formulates constraints under the Semantic Web environment are some of many efforts toward the achievement of that goal. Constraint represents a connection or a relationship between individual data in ontology. Based on SWCL, this paper tries to extend the language by adding one more type of constraint, implication constaint, in its repertoire. When users use binary variables to represent logical relationships in mathematical models, it requires and knowledge on the solver to solve the models. The use of implication constraint ease this difficulty. Its need, definition and relevant technical description is presented by the use of the optimal common attribute selection problem in product design.

부울함수의 간소화를 위한 새 방법 (A New Algorithm for Boolean Function Minimization)

  • 이우이
    • 대한전자공학회논문지
    • /
    • 제21권4호
    • /
    • pp.43-51
    • /
    • 1984
  • 부울함수의 간소화법에서 Quine Mcclustey법은 최소항들의 2진수 표현의 구조를 조사하는 방법을 쓰고 있다. 이 논문에서는 10진수로 표현한 최소항을 가지고 그들간의 큐브관계와 간소화에 따르는 제규칙을 정리로 간추려 표현하고 증명하였으며, 이들을 바탕으로 새로운 알고리즘의 부울함수 간소화법을 제안하였다. 예제를 들어 손작업의 방법을 보였고 아울러 이 과정을 FORTRAN 프로그램으로 작성하였다. 프로그램은 여분항을 포함하여 100개까지의 최소항을 가진 부울함수에 대하여 진성주항을 찾아 인쇄하도록 작성하였는데(배열을 크게 잡으면 그 이상도 가능함), 모든 경우에 손작업과 일치하는 결과를 얻었다.

  • PDF

양액재배를 위한 배양액관리 지원시스템의 개발 I. 배양액의 배합 및 전기전도도(EC)의 예측 (Development of a Supporting System for Nutrient Solution Management in Hydroponics I. Fertilizer Combination and Electrical Conductivity(EC) Prediction)

  • 손정익;김문기
    • 생물환경조절학회지
    • /
    • 제1권1호
    • /
    • pp.52-60
    • /
    • 1992
  • The optimum management of nutrient solution needs the effective combination of fertilizers as well as the accurate control of nutrient solution. This study was attempt to make a supporting system for effective fertilizer combination by using computer and also to develop a EC predicting equation for keeping the EC of solution within the allowable range after application of combined fertilizers. The supporting system consists of three parts : (1) data bases, (2) rules for deciding the kinds and amounts of fertilizers and (3) main control. With input data, the main control automatically constructs the network connecting the related data bases and subsequently executes the operation of searching proper fertilizers through it. For more effective searching, fertilizers are classified into two levels(level 1 and level 2) in consideration of solubility, price, and frequency in use, and searched in that order. The EC prediction equation, a extended form of the Robinson and Stroke's theoretical equation only available for a binary electrolyte, is suggested for predicting the EC of the nutrient solution containing many kinds of inorganic compounds. The comparison of predicted and measured ECs showed good agreements with the high correlation between the predicted EC decrement by ion interaction and the actual one(limiting EC minus measured EC).

  • PDF

다치 논리 함수의 ESOP 최소화 알고리즘에 관한 연구 (A Study on Minimization Algorithm for ESOP of Multiple - Valued Function)

  • 송홍복
    • 한국정보처리학회논문지
    • /
    • 제4권7호
    • /
    • pp.1851-1864
    • /
    • 1997
  • 본 논문에서는 몇가지 규칙에 의해 ESOP(Exclusive-OR Sum-Of-Products) 함수를 간단화 하는 알고리즘을 제시하였다. 알고리즘은 두 개의 함수에 대한 곱항 변형 연산을 각 항의 상태에 따라 선택적으로 반복수행하여 간단화를 행하였다. 다치 입력 2치 다출력 함수를 최소화함으로써 입력 디코더를 이용하여 EXOR PLA를 입력의 최적화를 하였다. 4치 연산회로 함수에 본 알고리즘을 적용하여 EXOR형 논리회로를 설계하였고, 2bit 입력 디코더를 EXOR-PLA의 설계에 적용하였다. 컴퓨터 시뮬레이션(IBM PC 486 상에서 실행)을 통해 제시된 알고리즘을 여러가지 연산 회로에 적용한 결과, 함수의 입력 변수의 수와 관계없이 최소화가 가능하였고, 출력함수의 곱항수를 줄일 수 있음을 알 수 있었다.

  • PDF

New Cellular Neural Networks Template for Image Halftoning based on Bayesian Rough Sets

  • Elsayed Radwan;Basem Y. Alkazemi;Ahmed I. Sharaf
    • International Journal of Computer Science & Network Security
    • /
    • 제23권4호
    • /
    • pp.85-94
    • /
    • 2023
  • Image halftoning is a technique for varying grayscale images into two-tone binary images. Unfortunately, the static representation of an image-half toning, wherever each pixel intensity is combined by its local neighbors only, causes missing subjective problem. Also, the existing noise causes an instability criterion. In this paper an image half-toning is represented as a dynamical system for recognizing the global representation. Also, noise is reduced based on a probabilistic model. Since image half-toning is considered as 2-D matrix with a full connected pass, this structure is recognized by the dynamical system of Cellular Neural Networks (CNNs) which is defined by its template. Bayesian Rough Sets is used in exploiting the ideal CNNs construction that synthesis its dynamic. Also, Bayesian rough sets contribute to enhance the quality of the halftone image by removing noise and discovering the effective parameters in the CNNs template. The novelty of this method lies in finding a probabilistic based technique to discover the term of CNNs template and define new learning rules for CNNs internal work. A numerical experiment is conducted on image half-toning corrupted by Gaussian noise.

Fake News Detector using Machine Learning Algorithms

  • Diaa Salama;yomna Ibrahim;Radwa Mostafa;Abdelrahman Tolba;Mariam Khaled;John Gerges;Diaa Salama
    • International Journal of Computer Science & Network Security
    • /
    • 제24권7호
    • /
    • pp.195-201
    • /
    • 2024
  • With the Covid-19(Corona Virus) spread all around the world, people are using this propaganda and the desperate need of the citizens to know the news about this mysterious virus by spreading fake news. Some Countries arrested people who spread fake news about this, and others made them pay a fine. And since Social Media has become a significant source of news, .there is a profound need to detect these fake news. The main aim of this research is to develop a web-based model using a combination of machine learning algorithms to detect fake news. The proposed model includes an advanced framework to identify tweets with fake news using Context Analysis; We assumed that Natural Language Processing(NLP) wouldn't be enough alone to make context analysis as Tweets are usually short and do not follow even the most straightforward syntactic rules, so we used Tweets Features as several retweets, several likes and tweet-length we also added statistical credibility analysis for Twitter users. The proposed algorithms are tested on four different benchmark datasets. And Finally, to get the best accuracy, we combined two of the best algorithms used SVM ( which is widely accepted as baseline classifier, especially with binary classification problems ) and Naive Base.

Seismic vulnerability of reinforced concrete structures using machine learning

  • Ioannis Karampinis;Lazaros Iliadis
    • Earthquakes and Structures
    • /
    • 제27권2호
    • /
    • pp.83-95
    • /
    • 2024
  • The prediction of seismic behavior of the existing building stock is one of the most impactful and complex problems faced by countries with frequent and intense seismic activities. Human lives can be threatened or lost, the economic life is disrupted and large amounts of monetary reparations can be potentially required. However, authorities at a regional or national level have limited resources at their disposal in order to allocate to preventative measures. Thus, in order to do so, it is essential for them to be able to rank a given population of structures according to their expected degree of damage in an earthquake. In this paper, the authors present a ranking approach, based on Machine Learning (ML) algorithms for pairwise comparisons, coupled with ad hoc ranking rules. The case study employed data from 404 reinforced concrete structures with various degrees of damage from the Athens 1999 earthquake. The two main components of our experiments pertain to the performance of the ML models and the success of the overall ranking process. The former was evaluated using the well-known respective metrics of Precision, Recall, F1-score, Accuracy and Area Under Curve (AUC). The performance of the overall ranking was evaluated using Kendall's tau distance and by viewing the problem as a classification into bins. The obtained results were promising, and were shown to outperform currently employed engineering practices. This demonstrated the capabilities and potential of these models in identifying the most vulnerable structures and, thus, mitigating the effects of earthquakes on society.

항만물류관리를 위한 XML기반 EDI시스템 (XML-based EDI system for port logistics)

  • 유걸;박종일;진성근;조휘경;정회경
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 춘계학술대회
    • /
    • pp.518-520
    • /
    • 2012
  • 본 논문에서는 항만물류관리를 위한 XML기반의 EDI 시스템에 대해 소개하였다. XML기반의 EDI 시스템은 전자문서로 변환 시 스크립트 파일을 사용하지 않고, 바이너리 형식의 전자문서를 읽고 기록할 때 문서 스캐너와 매퍼를 사용하도록 설계 및 구현하였다. 또한 전자문서간의 변환 룰을 그래픽적으로 표현하기 위해 매핑 툴을 설계 및 구현하였다. 따라서, 본 논문에서 제안하는 항만물류를 위한 XML기반의 EDI 시스템은 XML의 특정의 정점을 가지고 있으며 기존의 EDI 전자문서 처리시스템에 비해 사용자의 편의와 속도의 개선, 타 시스템간의 이식성이 우수해 B2B Gateway 시스템으로 널리 활용될 것이다.

  • PDF