• Title/Summary/Keyword: Rule-

Search Result 8,594, Processing Time 0.041 seconds

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

  • Shin, Sang-Jin;Lee, Keun-Woo
    • 한국데이터정보과학회:학술대회논문집
    • /
    • 2006.11a
    • /
    • 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
    • /
    • v.13 no.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.

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

  • Choe, Byung In
    • The Journal of KAIRB
    • /
    • v.2 no.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

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

  • You, Soung-Hun;Heo, Gil;Kim, Jin-Hyuk;Cho, We-Duke
    • 한국HCI학회:학술대회논문집
    • /
    • 2006.02a
    • /
    • 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

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

  • Lee, Seong-Bong;Chong, Jong-Wha
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.1
    • /
    • pp.98-103
    • /
    • 1989
  • A new system for logic optimization at gate-level is proposed in this paper. Ths system is rule-based, i which the rules represent the local trnsformation replacing a portion of circuits with the simplified equivalent circuits. In this system, 'rule generalization' and 'local optimization' are proposed for effective pattern matching. Rule generalization is used to reduce the circuit-search for pattern matching, and local optimization, to exclude unnecessary circuit-search. In additionk, in order to reduce unnecessary trial of pattern matching, the matching order of circuit patern is included in the rule descriptions. The effectiveness of this system is shown by its application ot the circuits which are generated by a hardware compiler.

  • PDF

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

  • Park, Ki-Bum;Lee, Soon-Tak
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2006.05a
    • /
    • pp.1176-1181
    • /
    • 2006
  • The purpose of this study was to estimate water supply analysis and reliability indicators by using allocation rule(AR) about Andong Dam and Imha Dam which have parallel reservoirs system. According to the analysis results of allocation rule, for Rule(A) and Rule(B), the contribution of water supply in Andong Dam was 60% more than in Imha Dam, and for Rule(C), the contributions in Andong Dam and Imha Dam were almost equal. In Rule(C), supply is allocated by the ratio which divides the sum of storage and inflow by the mean storage according to the storage state and supply capability state of Andong Dam and Imha Dam. This Rule(C) showed good results in the water supply capability analysis and reliability analysis of parallel reservoirs. In the analysis criteria of water supply in parallel reservoirs system, monthly water change quantity showed better results than monthly constant water quantity in water supply analysis. On the basis of this study, the new technique for water supply analysis was developed to be applied to parallel reservoirs, and this operation rule will establish the efficient operation measures in the application to several kinds of parallel reservoirs system.

  • PDF

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

  • 박미성;김미진;김계성;최재혁;이상조
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.36C no.3
    • /
    • pp.47-56
    • /
    • 1999
  • Various phonological alteration occurs when we pronounce continuously in korean. This phonological alteration is one of the major reasons which make the speech recognition of korean difficult. This paper presents a rule-based system which converts a speech recognition character string to a text-based character string. The recovery results are morphologically analyzed and only a correct text string is generated. Recovery is executed according to four kinds of rules, i.e., a syllable boundary final-consonant initial-consonant recovery rule, a vowel-process recovery rule, a last syllable final-consonant recovery rule and a monosyllable process rule. We use a x-clustering information for an efficient recovery and use a postfix-syllable frequency information for restricting recovery candidates to enter morphological analyzer. Because this system is a rule-based system, it doesn't necessitate a large pronouncing dictionary or a phoneme dictionary and the advantage of this system is that we can use the being text based morphological analyzer.

  • PDF

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

  • Lee, Woo-Jin;Choi, Il-Woo
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.16 no.1
    • /
    • pp.735-743
    • /
    • 2015
  • The service oriented architecture assures flexibility of enterprise application development, so it supports agile reaction to business change. On the other hand, considerable effort is needed to develop a service by combining business and constraint consumes because the entire combination logic should be changed according to the change in business rule. To improve the current method, this paper applied an aspect oriented approach to service system development. In this paper, the rule concern is proposed in addition to the core concern and cross cutting concern of aspect oriented approach. The rule concern is extracted from business rules included in the business processes and services. The rule concern is classified into the process rule aspect and service rule aspect according to the level of the rule. In the proposed approach, system is modularized into the core concern, cross cutting concern and rule concern through separation of concern, and they are maintained independently. Therefore, the adaptability, reusability, and maintainability of a service system will be enhanced.

An Improved Dempster-Shafer Algorithm Using a Partial Conflict Measurement

  • Odgerel, Bayanmunkh;Lee, Chang-Hoon
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.16 no.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 (저수량 배분규칙을 적용한 병렬저수지 용수공급능력 해석)

  • Park, Ki-Bum;Jee, Hong-Kee;Lee, Soon-Tak
    • Journal of Korean Society of Water and Wastewater
    • /
    • v.21 no.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.