• 제목/요약/키워드: Rule simplification

검색결과 21건 처리시간 0.029초

규칙기반 시스템에 사용되는 규칙 간소화 알고리즘 (The Rule Case Simplification Algorithm to be used in a Rule-Based System)

  • ;여정모
    • 정보처리학회논문지D
    • /
    • 제17D권6호
    • /
    • pp.405-414
    • /
    • 2010
  • 다양한 업무요소들의 값의 조합에 따라 대상 값이 결정되는 것을 규칙이라고 한다. 업무를 표현한 기업의 정보시스템은 이러한 수많은 규칙들을 포함하는데, 이러한 규칙들을 구현한 서버 시스템을 규칙기반 시스템이라고 한다. 규칙기반 시스템은 규칙 엔진 기법을 사용하거나 직접 데이터베이스를 사용하여 구현된다. 규칙 엔진 기법은 많은 단점을 가지기 때문에 대부분 관계형 데이터베이스를 사용하여 규칙기반 시스템을 구현한다. 업무의 규모가 커지고 복잡하게 될수록 수많은 다양한 경우의 규칙이 존재하게 되므로 시간과 비용이 크게 증가하고, 대량의 저장공간을 요구하게 될 뿐만 아니라 수행속도의 저하 현상도 많이 발생한다. 따라서 본 연구에서는 이러한 수많은 경우의 규칙들을 동일한 효과를 가지는 간소화된 경우의 규칙들로 변환시킬 수 있는 알고리즘을 제안한다. 본 연구의 알고리즘을 가지고 다양한 업무 규칙 데이터에 적용하여 테스트한 결과 데이터 건수를 간소화시킬 수 있음을 입증하였다. 본 연구의 알고리즘을 사용하여 업무 규칙 데이터를 간소화하게 되면 데이터 베이스를 사용하여 구현된 규칙기반 시스템의 성능을 개선할 수 있다.

건설도면의 GIS 데이터 변환을 위한 건물외곽선 단순화기법 비교 연구 (Comparative Study on the Building Outline Simplification Algorithms for the Conversion of Construction Drawings to GIS data)

  • 박우진;박승용;유기윤
    • 대한공간정보학회지
    • /
    • 제16권3호
    • /
    • pp.35-41
    • /
    • 2008
  • 본 연구에서는 건설도면 CAD 자료를 활용하여 수치지도의 건물데이터를 수정, 갱신하기 위한 과정 중 건설도면의 건물외곽선을 추출하여 수치지도의 건물데이터 수준으로 일반화하는 단계에서의 선형 단순화 알고리듬을 비교 분석하였다. 특히 단순화 결과가 수치지도 작성내규에 부합하는지 여부에 중점을 두어 비교분석을 실시하였다. 선형 단순화 알고리듬은 가장 널리 이용되고 있는 Douglas-Peucker 알고리듬, Lang 알고리듬, Reumann-Witkam 알고리듬, Opheim 알고리듬을 적용하여 비교하였으며 분석방법으로는 각 절점이 수치지도 작성내규를 만족하는 비율과 시각적 분석, 절점 수, 총길이, 면적 변화율을 이용하였다. 분석 결과 수치지도 작성내규 만족도 측면에서 Lang 알고리듬과 Douglas-Peucker 알고리듬이 다소 우수한 결과를 보여주고 있으나 전반적으로 50~60% 수준의 만족도를 보이고 있어 국내 수치지도의 건물데이터를 작성하기 위한 선형 단순화 기법으로는 한계가 있는 것으로 나타났으며 이를 만족시키기 위한 선형 단순화 알고리듬의 개발이 필요하다고 판단된다.

  • PDF

Simplification of LIDAR Data for Building Extraction Based on Quad-tree Structure

  • Du, Ruoyu;Lee, Hyo Jong
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 추계학술발표대회
    • /
    • pp.355-356
    • /
    • 2011
  • LiDAR data is very large, which contains an amount of redundant information. The information not only takes up a lot of storage space but also brings much inconvenience to the LIDAR data transmission and application. Therefore, a simplified method was proposed for LiDAR data based on quad-tree structure in this paper. The boundary contour lines of the buildings are displayed as building extraction. Experimental results show that the method is efficient for point's simplification according to the rule of mapping.

FTA 원산지검증행정의 효율화 방안에 대한 연구 (A Study on FTA-related Administrative Efficiency Measures for Verifying the Origin)

  • 정재완
    • 무역상무연구
    • /
    • 제55권
    • /
    • pp.243-264
    • /
    • 2012
  • This study is aimed to analyze problems related to FTA country of origin of goods verification which is increasing from 2006 and thereby to grope for solution of such problems and seek adequate FTA performance administration. It is found, through comparative analysis and statistics of last 8 FTAs so far Korea has concluded that there are major problems such as excessive verification processing due to complicated country of origin regulation etc. This paper suggests following policies of country of origin administration ; (1) Simplification of FTA country of origin rules (2) reciprocal cooperation between each country's Customs Authorities based on trust (3) rational measurement against corresponding country's Customs Authorities' misbehavior (4) enhancement of transparency in relation to processing rule of country of origin verification (5) securing FTA country of origin verification experts. For these improvements, upcoming FTA shall rule country of origin reasonably, simplification and transparency of rule is needed for established FTAs in relation to FTA performance administration with corresponding countries. Also it is necessary to revise FTA preferential tariff law and its related laws, and carry forward policies in accordance with medium and long term plan.

  • PDF

PWM DC-AC Converter Regulation using a Multi-Loop Single Input Fuzzy PI Controller

  • Ayob, Shahrin Md.;Azli, Naziha Ahmad;Salam, Zainal
    • Journal of Power Electronics
    • /
    • 제9권1호
    • /
    • pp.124-131
    • /
    • 2009
  • This paper presents a PWM dc-ac converter regulation using a Single Input Fuzzy PI Controller (SIFPIC). The SIFPIC is derived from the signed distanced method, which is a simplification of a conventional fuzzy controller. The simplification results in a one-dimensional rule table, that allows its control surface to be approximated by a piecewise linear relationship. The controller multi-loop structure is comprised of an outer voltage and an inner current feedback loop. To verify the performance of the SIFPIC, a low power PWM dc-ac converter prototype is constructed and the proposed control algorithm is implemented. The experimental results show that the SIFPIC performance is comparable to a conventional Fuzzy PI controller, but with a much reduced computation time.

LL 문법으로의 커버링 변환의 단순화 (Simplification of Covering Transformation into LL Grammars)

  • 이경옥
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제37권6호
    • /
    • pp.319-322
    • /
    • 2010
  • 확장된 PLR 문법은 LR 문법의 부분 클래스로서 LL 문법에 대한 커버링 성질을 만족하는 변환이 존재하는 현재까지의 가장 큰 문법 클래스이다. 본 논문에서는 확장된 PLR 문법에 대한 기존 커버링 문법 변환을 단순화시키는 커버링 문법 변환을 제시한다. 본 논문에서 제시하는 커버링 문법 변환은 기존의 4개의 규칙 유형을 3개의 규칙 유형으로 축소시킨다.

티셔츠 디자인에 대한 분석 (An Analysis on T-shirts Design)

  • 최정화
    • 한국의류학회지
    • /
    • 제29권11호
    • /
    • pp.1410-1420
    • /
    • 2005
  • The purpose of this study was to analyze characteristics of effective expression on T-shirts pattern by peirce's semiotic theory. The methods of this study was to analyze 721 T-shirts patterns in designer's collection from 2000 to 2004. The results of this study were as follows: First of all, iconic expression showed high frequency after 2000. Characteristics of effective expression were as follows: In geometric expression, repetition was presented as a symbolic sign by regular proportion and rule of dot, line, plane, irregularity, mixture of irregular dot, line, plane. Mixed expression was presented as a iconic and symbolic sign by collage, mixture of dot, line, plane, icon and letter. In iconic expression, simplification of iconic sigrl was presented as a iconic sign by simplification of form, color, texture, realistic expression using digital as a iconic sign, and symbolic face, body as a symbolic sign. Pop art's expression was presented as a iconic sign by a cartoon and commercial character and illusion was presented as a iconic sign. In letter's expression, brand logo was presented as a symbolic sign by transformation of letter's design, a symbolic sign of numeral by transformation of size, thickness, form, color. Symbolic message phrase was presented by slogan, fashion trend, brand image, descriptive indication message as a index sign by using icon or singleness. In conclusion, characteristics of effective expression on T-shirts pattern will present not only the theoretical foundation to raise the value added, but also the information about beauty sense of times, political and social value.

원자력발전소의 물리적방호를 위한 핵심구역파악 규칙 개발 및 적용 (Vital Area Identification Rule Development and Its Application for the Physical Protection of Nuclear Power Plants)

  • 정우식;황미정;강민호
    • 한국안전학회지
    • /
    • 제32권3호
    • /
    • pp.160-171
    • /
    • 2017
  • US national research laboratories developed the first Vital Area Identification (VAI) method for the physical protection of nuclear power plants that is based on Event Tree Analysis (ETA) and Fault Tree Analysis (FTA) techniques in 1970s. Then, Korea Atomic Energy Research Institute proposed advanced VAI method that takes advantage of fire and flooding Probabilistic Safety Assessment (PSA) results. In this study, in order to minimize the burden and difficulty of VAI, (1) a set of streamlined VAI rules were developed, and (2) this set of rules was applied to PSA fault tree and event tree at the initial stage of VAI process. This new rule-based VAI method is explained, and its efficiency and correctness are demonstrated throughout this paper. This new rule-based VAI method drastically reduces problem size by (1) performing PSA event tree simplification by applying VAI rules to the PSA event tree, (2) calculating preliminary prevention sets with event tree headings, (3) converting the shortest preliminary prevention set into a sabotage fault tree, and (4) performing usual VAI procedure. Since this new rule-based VAI method drastically reduces VAI problem size, it provides very quick and economical VAI procedure. In spite of an extremely reduced sabotage fault tree, this method generates identical vital areas to those by traditional VAI method. It is strongly recommended that this new rule-based VAI method be applied to the physical protection of nuclear power plants and other complex safety-critical systems such as chemical and military systems.

지도 일반화에 따른 단순화 알고리즘의 평가에 관한 연구 (A Study on the Evaluation of Simplification Algorithms Based on Map Generalization)

  • 김감래;이호남;박인해
    • 한국측량학회지
    • /
    • 제10권2호
    • /
    • pp.63-71
    • /
    • 1992
  • 디지탈 지도 데이타베이스는 다중 축적의 개념을 포함하여 여러 가지 목적을 두고 제작되며 단일 축적으로만 사용하기 위해 Base Map을 구축하는 사례는 극히 보기 드믄 현상이라고 할 수 있다. 따라서 지도의 일반화와 다중표현에 대한 Line의 단순화 처리에 있어서 가장 중요한 문제는 일반화된 그래픽 데이타의 정확도와 인식도를 모두 부여하기 위해 Base Map 상의 정보를 단순화하기 위해 설정하는 허용범위를 디지틸 화일내에서 Feature의 형태에 따라 수정이 가능하도록 하는 것이다. 본 연구에서는 하나의 디지털 화일내에서 다양한 축척상으로 수행되는 Line의 단순화에 대한 여러가지 알고리즘을 고찰하였으며, 지도의 표현상에 변화를 줄 수 있는 선형성 Feature 별로 축척에 따른 규칙을 설정하였다. 수치화된 line 데이타 사이의 상관성을 분석하기 위하여 2가지 변형량을 측정하여 5가지 알고리즘에 대한 평가를 시도하였다. 데이타의 분석결과 Douglas-Peucker 알고리즘이 단순화 후의 변형량에 있어 가장 작은 영향을 받음을 알 수 있었다. 이러한 연구 결과로부터 디지탈 화일을 소축척으로 표현하기 위해 단순화를 실시할 경우 내부적으로 지니고 있어야 하는 기하학적인 항목으로서 그 크기와 변동량에 대한 수치적인 안을 제시함에 따라 지도의 단순화에 대한 가능성을 입증하였다.

  • PDF

A similarity measure of fuzzy sets

  • Kwon, Soon H.
    • 한국지능시스템학회논문지
    • /
    • 제11권3호
    • /
    • pp.270-274
    • /
    • 2001
  • 지금까지 제안된 유사도 척도는 첫째, 기하학적 유사도 척도, 둘째, 집합론적 유사도 척도, 그리고 마지막으로 일치 함수를 이용한 유사도 척도와 같이 세 종류로 분류될 수 있다. 본 논문에서는 이러한 기존의 유사도 척도가 갖는 여러 가지 성질에 근거하여 퍼지 집합에 관한 새로운 유사도 척도를 제안하고 이의 성질을 알아본다. 마지막으로, 예제를 통하여 제안된 유사도 척도와 기존의 유사도 척도의 특성을 비교한다.

  • PDF