• Title/Summary/Keyword: 규칙형

Search Result 830, Processing Time 0.027 seconds

A Design of Graph Structured Fuzzy Systems using Grammatic Coding (문법 코딩을 이용한 그래프 구조 퍼지 시스템의 설계)

  • 길준민;황종선
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10c
    • /
    • pp.24-26
    • /
    • 1998
  • 본 논문에서는 그래프 구조 퍼지 시스템을 유전자 알고리즘을 이용하여 최적화할 때, 해개체를 직접 코딩함으로써 발생되는 해개체 길이의 폭발적 증가 문제를 해결하기 위하여 문법 코딩 기법을 이용한 그래프 구조 퍼지 시스템을 제안한다. 문법적 코딩 기법은 퍼지 소속 함수와 퍼지 규칙의 상호 연관적인 규칙을 유전형으로 표현하여 퍼지 규칙의 반복적 패턴 혹은 재귀적 특성을 문법 규칙에 반영시킴으로써 유전자 알고리즘의 탐색공간을 효율적으로 줄인다.

  • PDF

Rule-based Adaptive Device Control in UPnP Architecture (UPnP 구조에서 규칙 기반 적응형 디바이스 컨트롤)

  • Park, Dong-Hun;Jung, Woo-Sung;Kim, Hee-Chern;Wu, Chi-Su
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06b
    • /
    • pp.68-73
    • /
    • 2007
  • 홈 네트워크 기술의 발전과 더불어 관련 미들웨어 기술의 중요성이 높아지고 있다. 미들웨어 기술 중 하나인 UPnP로 네트워크를 구성할 때 유사한 서비스를 제공하는 디바이스들이 여럿 존재하는 경우라면 사용자의 의도에 적합한 선택이 가능해야 한다. 본 연구에서는 규칙 언어에 기반을 둔 적응형 아키텍처를 통해 이러한 문제를 해결한다. 제안하는 적응형 디바이스 컨트롤은 기존의 UPnP 구조를 변형 시키지 않고 새로운 규칙 관리자를 도입하여 호환성을 유지하였다. 프린터기를 이용한 가상 시나리오를 구상하고, 이에 맞춰 UPnP 네트워크를 구현함으로써 아키텍처의 타당성을 검증해 본다.

  • PDF

Ontology - Based Intelligent Rule Components Extraction (온톨로지 기반 지능형 규칙 구성요소 추출에 관한 연구)

  • Kim U-Ju;Chae Sang-Yong;Park Sang-Eon
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2006.06a
    • /
    • pp.237-244
    • /
    • 2006
  • 시맨틱 웹 관련연구가 증가함에 따라 하나의 관련분야로 규칙기반 시스템 동의 지능적인 웹 환경에 대한 기대 역시 커지고 있다. 하지만 규칙기반 시스템을 활용하기에는 아직도 규칙습득이 많은 제약이 되고 있다. 규칙습득은 웹으로부터 필요한 규칙을 습득하는 일련의 방법인데, 이러한 규칙을 습득하기 위해서는 규칙구성요소를 먼저 식별해야만 한다. 그러나 이러한 규칙을 식별하는 작업은 대부분 지식관리자의 수작업에 의해 이루어지고 있다. 본 연구의 목적은 웹으로부터 규칙구성요소 식별을 최대한 자동화하고 지식관리자의 수작업을 최소화함으로써 그 부담을 줄여 주는 데 있다. 이러한 방법으로는 온톨로지를 근간으로 하여 웹 페이지와의 문자열 비교, 이러한 비교의 한계를 극복하기 위한 확장등의 방법이 있다. 첫 번째 방법은 온툴로지 기반으로 규칙식별 할 웹 페이지와 비교를 통해 지식관리자의 규칙식별 과정을 최대한 자동화하여 주는 것이다. 여기서 만약 현재 규칙을 식별하고자 하는 웹 사이트와 유사한 시스템의 규칙들을 활용하여 일반화 된 온툴로지가 구축되었다면, 이 온톨로지를 기반으로 규칙을 식별하고자 하는 웹사이트와의 비교를 통해 규칙구성요소를 자동화하여 추출 할 수 있다. 이러한 온툴로지를 기반으로 규칙을 식별하기 위해서는 문자열 비교 기법을 사용하게 된다. 하지만 단순한 문자열 비교 기법만으로는 규칙을 식별하는 데에 자연어 처리에 대한 한계가 있다. 이를 극복하기 위해 다음의 두 번째 방법을 사용하고자 한다. 두 번째 방법은 정형화되지 않은 정보들을 확장하여 사용하는 것이다. 우선 찾고자 하는 단어들의 원형을 찾기 위한 스테밍 알고리즘 기법, WordNet을 이용하여 동의어 유의어등으로 확장을 하는 WordNet Expansion 기법, 의미 유사도를 측정하기 위한 방법인 Semantic Similarity Measure 등을 단계적으로 수행하여 자동화되고 정확한 규칙식별을 하고자 한다. 이러한 방법들의 조합으로 인하여 규칙구성요소 추출이 되지 않을 후보 단어들의 수를 줄여서 보다 더 정확하고, 지능적인 규칙구성요소 추출 방법론을 제시하고 구현하여 지식관리자의 규칙습득에 대한 부담을 줄여 주고자 한다.

  • PDF

Development and Application of An Adaptive Web Site Construction Algorithm (적응형 웹 사이트 구축을 위한 연관규칙 알고리즘 개발과 적용)

  • Choi, Yun-Hee;Jun, Woo-Chun
    • The KIPS Transactions:PartD
    • /
    • v.16D no.3
    • /
    • pp.423-432
    • /
    • 2009
  • Advances in information and communication technologies are changing our society greatly. In knowledge-based society, information can be obtained easily via communication tools such as web and e-mail. However, obtaining right and up-to-date information is difficult in spite of overflowing information. The concept of adaptive web site has been initiated recently. The purpose of the site is to provide information only users want out of tons of data gathered. In this paper, an algorithm is developed for adaptive web site construction. The proposed algorithm is based on association rules that are major principle in adaptive web site construction. The algorithm is constructed by analysing log data in web server and extracting meaning documents through finding behavior patterns of users. The proposed algorithm has the following characteristics. First, it is superior to existing algorithms using association rules in time complexity. Its superiority is proved theoretically. Second, the proposed algorithm is effective in space complexity. This is due to that it does not need any intermediate products except a linked list that is essential for finding frequent item sets.

Intelligent Distributed Platform using Mobile Agent based on Dynamic Group Binding (동적 그룹 바인딩 기반의 모바일 에이전트를 이용한 인텔리전트 분산 플랫폼)

  • Mateo, Romeo Mark A.;Lee, Jae-Wan
    • Journal of Internet Computing and Services
    • /
    • v.8 no.3
    • /
    • pp.131-143
    • /
    • 2007
  • The current trends in information technology and intelligent systems use data mining techniques to discover patterns and extract rules from distributed databases. In distributed environment, the extracted rules from data mining techniques can be used in dynamic replications, adaptive load balancing and other schemes. However, transmission of large data through the system can cause errors and unreliable results. This paper proposes the intelligent distributed platform based on dynamic group binding using mobile agents which addresses the use of intelligence in distributed environment. The proposed grouping service implements classification scheme of objects. Data compressor agent and data miner agent extracts rules and compresses data, respectively, from the service node databases. The proposed algorithm performs preprocessing where it merges the less frequent dataset using neuro-fuzzy classifier before sending the data. Object group classification, data mining the service node database, data compression method, and rule extraction were simulated. Result of experiments in efficient data compression and reliable rule extraction shows that the proposed algorithm has better performance compared to other methods.

  • PDF

Base Noun Phrase Recognition in Korean using Rule-based Learning (규칙 기반 학습에 의한 한국어의 기반 명사구 인식)

  • Yang, Jae-Hyeong
    • Journal of KIISE:Software and Applications
    • /
    • v.27 no.10
    • /
    • pp.1062-1071
    • /
    • 2000
  • 한국어의 기반 명사구, 즉 비재귀적인 단순 명사구를 인식하는 비통계적인 규칙 기반 학습 기법을 제안한다. 학습 말뭉치에 기반 명사구에 대한 초기 예측이 표시되어 있고 목표 말뭉치에는 올바른 기반 명사구가 태그(tag)의 형식으로 표시되어 있다면, 규칙 기반 학습은 먼저 인접한 주위 형태소들의 다양한 문법적 정보를 나타내는 규칙 템플릿을 이용하여 기반 명사구 태그를 수정하는 규칙 후보들을 생성해 내고, 이 후보들 가운데 학습 말뭉치를 목표 말뭉치에 가장 가깝게 변환하는 일련의 규칙들을 차례로 얻어낸다. 국어정보베이스의 15만 단어 규모의 트리 태그 부착 말뭉치를 이용한 실험 결과 386개의 변환 규칙을 얻었으며, 이를 이용하여 90% 이상의 높은 기반 명사구 인식 정확도를 얻을 수 있다.

  • PDF

Answer Pattern for Definitional Question-Answering System (정의형 질의응답 시스템을 위한 정답 패턴)

  • Seo Young-Hoon;Shin Seung-Eun
    • The Journal of the Korea Contents Association
    • /
    • v.5 no.3
    • /
    • pp.209-215
    • /
    • 2005
  • In this paper, we describe the answer pattern for definitional question-answering system. The .answer extraction method of a definitional question-answering system is different from the general answer extraction method because it presents the descriptive answer for a definitional question. The definitional answer extraction using the definitional answer pattern can extract the definitional answer correctly without the semantic analysis. The definitional answer pattern is consist of answer pattern, conditional rule and priority to extract the correct definitional answer. We extract the answer pattern from the definitional training corpus and determine the optimum conditional rule using F-measure. Next, we determine the priority of answer patterns using precision and syntactic structure. Our experiments show that our approach results in the precision(0.8207), the recall(0.9268) and the F-measure(0.8705). It means that our approach can be used efficiently for a definitional question-answering system.

  • PDF

The Study on the FRBR Adoption into Cataloging Rule Focused on its Expression Level (표현형 계층을 중심으로 한 FRBR 모형 분석 및 목록 체계 수용에 관한 연구)

  • Cho Jane
    • Journal of Korean Library and Information Science Society
    • /
    • v.36 no.2
    • /
    • pp.221-239
    • /
    • 2005
  • FRBR, as is new conceptual model of bibliography based on entity-relation model, direct to revision of AACR 3.JSC has progressed work to adopt FRBR conceptual model into cataloging rule, especially for solving the problem of expression level, propose to overall change of uniform title & GMD. This study considers the matters about expression level of FRBR model. And examine possibility of adoption FRBR model to domestic cataloging rule and making out practice.

  • PDF

Finite Element Analyses on the Behavior of Overall Strain Range using ABAQUS Code. (ABAQUS 코드를 이용한 전체 변형률 영역의 거동에 대한 유한요소해석)

  • 오세붕;전병곤;한성수
    • Proceedings of the Korean Geotechical Society Conference
    • /
    • 2002.03a
    • /
    • pp.55-62
    • /
    • 2002
  • 미소변형에서 대변형에 이르는 전체 변형률 영역의 구성모델을 ABAQUS 코드에 구현하였다. 구성모델은 비등방경화규칙에 근거한 전응력 개념의 탄소성 모델로 연약 점토나 풍화토에 적용하는 것이 가능하다. 사용된 정식화 및 알고리즘은 (1) Jaumann 응력속도를 이용한 대변형도 조건 정식화 (2) 내재적인 응력적분 (3) 일관된 접선계수를 포함하고 있다. 이를 통하여 대변형 해석을 정확하고 효율적으로 수행할 수 있었다. 예제를 통하여 새로운 구성모델과 ABAQUS 코드를 이용한 대변형 해석을 수행할 수 있음을 확인하였다. 특히 전체변형률 영역의 거동을 모델하고 범용 해석 프로그램을 이용한 비선형 대변형 해석에 적용하는 것이 가능하였다.

  • PDF

The method of making Rule Cases to build Rule-Based System (규칙기반시스템의 구축에 필요한 규칙 발생 기법)

  • Zheng, BaoWei;Yeo, Jeongmo
    • Annual Conference of KIPS
    • /
    • 2010.04a
    • /
    • pp.852-855
    • /
    • 2010
  • Tree type of Rule Case will be processed by the method that provide practical Rule Case to Rule Engine that is made with procedural language beforehand, then the Rule Engine according to the condition of the special Rule Case to return result in current Rule-Based System. There are two disadvantages in the method; the first is according to specific business rule after construct the Rule Engine when the business rule changing the Rule Engine also must be changed. The second is when Rule have many conditions the Rule Engine will become very complex and the speed of processing Rule Case will become very slow. In this paper, we will propose a simplified algorithm that according to the theory of ID Tree to produce Rules which be used in Rule-Based System. The algorithm can not only produce Rules but also make sure of satisfying change of business rule by execute the algorithm. Because it is not necessary to make a Rule Engine, we will anticipate effect of increasing speed and reducing cost from Rule-Based System of applying the algorithm.