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

검색결과 8,606건 처리시간 0.258초

A Study for Statistical Criterion in Negative Association Rules Using Boolean Analyzer

  • 신상진;이근우
    • 한국데이터정보과학회:학술대회논문집
    • /
    • 한국데이터정보과학회 2006년도 추계 학술발표회 논문집
    • /
    • pp.145-151
    • /
    • 2006
  • Association rule mining searches for interesting relationships among items in a given database. Association rules are frequently used by retail stores to assist in marketing, advertising, floor placement, and inventory control. There are three primary quality measures for association rule support and confidence and lift. Association rule is an interesting rule among purchased items in transaction, but the negative association rule is an interesting rule that includes items which are not purchased. Boolean Analyzer is the method to produce the negative association rule using PIM. But PIM is subjective. In this paper, we present statistical objective criterion in negative association rules using Boolean Analyzer.

  • PDF

An Algorithm Solving SAT Problem Based on Splitting Rule and Extension Rule

  • Xu, Youjun
    • Journal of Information Processing Systems
    • /
    • 제13권5호
    • /
    • pp.1149-1157
    • /
    • 2017
  • The satisfiability problem is always a core problem in artificial intelligence (AI). And how to improve the efficiency of algorithms solving the satisfiability problem is widely concerned. Algorithm IER (Improved Extension Rule) is based on extension rule. The number of atoms and the number of clauses affect the efficiency of the algorithm IER. DPLL rules are helpful to reduce these numbers. Then a complete algorithm CIER based on splitting rule and extension rule is proposed in this paper in order to improve the efficiency. At first, the algorithm CIER (Complete Improved Extension Rule) reduces the scale of a clause set with DPLL rules. Then, the clause set is split into a group of small clause sets. In the end, the satisfiability of the clause set is got from these small clause sets'. A strategy MOAMD (maximum occurrences and maximum difference) for the algorithm CIER is given. With this strategy, a better arrangement of atoms could be got. This arrangement could make the number of small clause sets fewer and the scale of these sets smaller. So, the algorithm CIER will be more efficient.

미국 Common Rule의 주요 개정 내용과 시사점 (Implementation of the Revised Common Rule in the United States and its implications for Human Research in Korea)

  • 최병인
    • 대한기관윤리심의기구협의회지
    • /
    • 제2권1호
    • /
    • pp.1-5
    • /
    • 2020
  • The U.S. Department of Health and Human Services and fifteen other Federal Departments and Agencies have issued final revisions to the Federal Policy for the Protection of Human Subjects (the Common Rule, 45 CFR 46, Subpart A). The Common Rule was initially promulgated in 1991 and amended in 2005. The Final Rule to update the current regulations was published in the Federal Register on 19 January 2017. The final compliance date of the revised Common Rule including the cooperative research requirement is effective on 20 January 2020 after twice to delay. The revised Common Rule aims to make more effective conduct of minimal risk research reflecting modern research activities and recognize evolving technologies, including mobile technologies, internet, and the growth in computing power. The revisions to the Common Rule were based on a variety of sources of public, stakeholder, and expert comments. The author summarized the key changes and the implications to Korean human research regulations.

  • PDF

유비쿼터스 환경 지원을 위한 서비스 Rule 자동 생성기: HCI의 최소화 (Automatic Rule Generation for Supporting Ubiquitous Environment: Minimization of HCI)

  • 유성훈;허길;김진혁;조위덕
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2006년도 학술대회 1부
    • /
    • pp.175-181
    • /
    • 2006
  • 컴퓨팅 디바이스의 존재를 의식 하지 않고 원하는 서비스를 제공 받을 수 있는 유비쿼터스 환경하에서는 최소한의 HCI 또는 배제된 HCI 가 요구된다. 이러한 요구를 충족시키기 위해 효율적인 서비스를 제공하는 시스템들은 추론을 통해 사용자의 의도 파악 및 그에 따른 서비스를 제공 할 수 있으나 그것에 대한 정확한 판단은 실질적으로 달성하기 어렵다. 또 다른 접근 방법으로는 Event-Condition-Action (ECA) Rule 형태 기반으로써 명확한 Event Trigger 와 Event 발생시의 상황 조건을 기반으로 이미 기술된 서비스를 제공하는 것이다. ECA에 의한 서비스의 제공은 확률 기반의 추론을 통한 서비스 제공보다 더욱 명확한 서비스 제공의 판단이 가능하나 복잡한 환경에서 방대한 양의 발생 가능한 모든 Rule에 대한 기술은 많은 노력이 필요하거나 심지어는 그것이 불가능하다는 단점을 갖고 있다. 이에 본 논문은 이러한 문제를 해결하고자 효과적인 서비스 제공을 위한 ECA Rule 자동 생성 기법을 소개하고자 한다. 본 논고에서 제안하는 시스템은 사용자의 행동과 상황을 추적 및 저장하여 그 정보를 바탕으로XML 형태의 ECA Rule을 자동 생성하여 그를 바탕으로 동일한 조건 및 상황 발생시 이미 기술된 서비스를 제공한다. 이러한 과정은 ECA Rule 기반의 서비스 제공 운용에 있어 가장 취약점인 ECA Rule 작성에 대한 사용자의 노력을 Rule의 양에 상관없이 손쉽게 해결 할 뿐만 아니라 각 사용자 별 Rule을 생성함으로써 유비쿼터스 환경하에서의 개인화된 서비스를 효율적으로 제공할 것이다.

  • PDF

VLSI 게이트 레벨 논리설계 최적화를 위한 Rule-Based 시스템 (A Rule-Based System for VLSI Gate-Level Logic Optimization)

  • 이성봉;정정화
    • 대한전자공학회논문지
    • /
    • 제26권1호
    • /
    • pp.98-103
    • /
    • 1989
  • 본 논문에서는 게이트 레벨에서 논리 최적화를 하기 위한, 새로운 시스템을 제안한다. 본 시스템은 회로의 일부분을 간략화된 등가회로로 대치하는 local transformation을 rule로 표현한 rule-based 시스템이다. 본 시스템에서는 효율적인 패턴매칭을 위해, 'rule의 일반화'와 '국소최적화'를 제안한다. Rule의 일반화는 패턴매칭시 회로탐색을 줄이기 위해 사용되며, 국소최적화는 불필요한 회로탐색을 배제하기 위해 사용된다. 또한, 불필요한 패턴매칭 시도를 줄이기 위해, 회로 패턴의 매칭순서를 rule 기술에 포함시킨다. 또한, 본 시스템을 하드웨어 컴파일러에 의해 생성된 논리회로 최적화에 적용하여, 그 효용성을 보인다.

  • PDF

저류량을 고려한 병렬저수지 연계운영 (A Study of Parallel Reservoir Integrated Operation considering Storage)

  • 박기범;이순탁
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2006년도 학술발표회 논문집
    • /
    • pp.1176-1181
    • /
    • 2006
  • 본 연구에서는 병렬구조를 가진 안동댐과 임하댐에 대하여 할당법칙(Allocation rule, AR)을 이용하여 용수공급해석과 신뢰도지표를 산정하였다. 할당계수의 분석결과로는 안동댐이 용수공급의 기여도가 임하댐과 비교해서 Rule(A), Rule(B)에서는 66%이상으로 분석되었으며, Rule(C)의 경우 거의 대등한 기여를 하는 것으로 분석되었다. Rule(C)의 경우는 안동댐과 임하댐의 각각의 저류상태와 공급능력 상태에 따라 저류량과 유입량의 합을 댐의 평균저류량으로 나눈 비에 의해 공급량이 할당되어서 우수한 결과를 나타내었다. 병렬저수지 시스템의 용수공급의 분석기준에 있어 월별로 일정한 양을 기준으로 분석하는 것보다는 월별 용수변화량을 고려한 경우가 용수공급분석에 있어 우수한 결과를 나타나는 것으로 분석되었다. 본 연구를 기초로 하여 용수공급해석을 위한 새로운 기법이 개발되어 병렬저수지에 적용되었으며, 이 운영규칙은 여러 종류의 병렬저수지 시스템의 적용에 있어 효율적인 운영방안을 수립할 수 있을 것이다.

  • PDF

연속음성인식 후처리를 위한 음절 복원 rule-based 시스템과 형태소분석기법의 적용 (The syllable recovrey rule-based system and the application of a morphological analysis method for the post-processing of a continuous speech recognition)

  • 박미성;김미진;김계성;최재혁;이상조
    • 전자공학회논문지C
    • /
    • 제36C권3호
    • /
    • pp.47-56
    • /
    • 1999
  • 한국어를 연속적으로 발음할 때 여러 가지 음은변동이 일어난다. 이러한 음운변동은 한국어 연속 음성 인식을 어렵게 하는 주요 요인 중의 한가지이다. 본 논문에서는 음운변동이 반영된 음성 인식 문자열을 규칙에 의하여 text 기반 문자열로 다시 복원시키는 rule-based 시스템을 제안한다. 그리고 복원 결과들은 형태소 분석되어 올바른 문자열만 생성된다. 복원은 4가지 rule 즉, 음절 경계 종성 초성 복원 rule, 모음처리 복원 rule,끝음절 종성 복원 rule, 한 음절 처리 rule에 의거하여 이루어진다. 규칙 적용 과정 중에 효과적인 복원을 위해 x-clustering정보를 정의하여 사용하고, 형태소 분석기에 입력될 복원 후보수를 제안하기 위해 postfix음절 빈도정보를 구하여 사용한다. 본 시스템은 규칙기반 시스템이므로 대용량의 발음열 사전이나 음소열 사전을 필요로 하지 않고 문서 기반 형태소 분석기를 그대로 이용할 수 있다는 이점이 있다.

  • PDF

효율적인 서비스 시스템 개발을 위한 룰 기반의 관점 지향 기법 (Rule-based Aspect Oriented Approach for Efficient Service System Development)

  • 이우진;최일우
    • 한국산학기술학회논문지
    • /
    • 제16권1호
    • /
    • pp.735-743
    • /
    • 2015
  • 서비스 지향 아키텍처(Service Oriented Architecture)는 엔터프라이즈 애플리케이션 개발 시 유연성을 보장하여, 비즈니스 변화에 최대한 민첩하게 대응하도록 지원한다. 그럼에도 불구하고 비즈니스와 제약조건을 하나의 서비스로 코딩하는 일반적 접근법은 비즈니스 룰의 변경을 위하여 전체 결합로직을 변경하는 등 많은 자원을 소모하게 된다. 본 논문에서는 이러한 문제점을 개선하기 위하여 서비스 시스템 개발에 관점 지향 기법(Aspect Oriented Approach)을 확장하여 적용한다. 관점 지향 기법의 기존 핵심관심(Core Concern), 횡단관심(Cross Cutting Concern)이외에 비즈니스 프로세스와 서비스에 포함된 비즈니스 룰을 룰관심(Rule Concern)이라는 새로운 관심사로 분리한다. 룰관심은 수준에 따라 프로세스 룰관심(PRA: Process Rule Aspect)과 서비스 룰관심(SRA: Service Rule Aspect)으로 구분된다. 시스템은 이러한 관심사의 분리를 통하여 핵심관심, 횡단관심 및 룰관심으로 각각 모듈화 되고 독립적으로 유지보수 되어 서비스 시스템의 적용성, 재사용성 및 유지보수성을 높일 수 있다.

An Improved Dempster-Shafer Algorithm Using a Partial Conflict Measurement

  • Odgerel, Bayanmunkh;Lee, Chang-Hoon
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제16권4호
    • /
    • pp.308-317
    • /
    • 2016
  • Multiple evidences based decision making is an important functionality for computers and robots. To combine multiple evidences, mathematical theory of evidence has been developed, and it involves the most vital part called Dempster's rule of combination. The rule is used for combining multiple evidences. However, the combined result gives a counterintuitive conclusion when highly conflicting evidences exist. In particular, when we obtain two different sources of evidence for a single hypothesis, only one of the sources may contain evidence. In this paper, we introduce a modified combination rule based on the partial conflict measurement by using an absolute difference between two evidences' basic probability numbers. The basic probability number is described in details in Section 2 "Mathematical Theory of Evidence". As a result, the proposed combination rule outperforms Dempster's rule of combination. More precisely, the modified combination rule provides a reasonable conclusion when combining highly conflicting evidences and shows similar results with Dempster's rule of combination in the case of the both sources of evidence are not conflicting. In addition, when obtained evidences contain multiple hypotheses, our proposed combination rule shows more logically acceptable results in compared with the results of Dempster's rule.

저수량 배분규칙을 적용한 병렬저수지 용수공급능력 해석 (The Capability Analysis of Water Supply for the Parallel Reservoir System by Allocation Rules)

  • 박기범;지홍기;이순탁
    • 상하수도학회지
    • /
    • 제21권2호
    • /
    • pp.215-224
    • /
    • 2007
  • The purpose of this study was to estimates water supply reliability indices of the water supply by Allocation Rules(AR) for parallel reservoirs. Rule (A) can be considered it as only current storage, Rule(B) can be considered it as current storage and inflow and Rule(C) can be considered it as current storage, inflow and water supply capacity. First, conditions of water supply are divided by Condition I for the monthly constant water supply and Condition II for the monthly varied water supply. Second, results of allocation coefficients are revealed the smallest different at Rule(C). The analysis of water supply showed that the capability of water supply is superior to the Rule(B), it is superior to the Rule(C) on the base of the balance of water supply. The reliability analysis was highly showed at the Rule(B) and Rule(C). A methodology for the analysis of water supply was developed and applied to the parallel reservoir system from this research, The operation rule for the parallel reservoir can be slightly modified and successfully applied to the different kinds of the parallel reservoir system.