• Title/Summary/Keyword: 규칙성

Search Result 3,039, Processing Time 0.044 seconds

Discovery of Association Rules Based on Data of Quantitative Attribute and Time Series (수량적 속성과 시계열 분석에 의한 연관규칙 탐사)

  • 양신모;정광호;김진수;최성용;이정현
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10a
    • /
    • pp.175-177
    • /
    • 2003
  • 연관규칙은 데이터 안에 존재하는 항목들간의 종속 관계를 찾아내는 것이다. 기존의 연구에서는 연관규칙 탐사 과정에서 발견항목 자체에만 관심을 두고 연구되어 왔다. 즉, 연관규칙 생성을 위한 후보 항목은 수량을 배제한 항목 대 수량비가 1:1인 상태에서 규칙을 발견하는 연구였다. 이것은 항목의 구매 수량에 관계없이 같은 가중치로 규칙을 발견하는 문제점을 갖고 있다. 두 번째 문제점은 연관규칙은 시간적 연장선상에서 발견되는 규칙이라 할 수 있다. 즉, 규칙을 발견하는 과정에서 모든 자료를 동일한 시간적 가중치를 두어 취급하는 것이다. 본 논문에서는 각각의 아이템을 (아이템, 수량)의 묶음 단위로 후보항목을 만들어 수량적 속성이 포함된 아이템 대 수량 비 1:n의 관계에서 규칙을 발견하는 방법을 제안한다. 또한 과거의 자료들을 이용하여 예측할 때 모든 자료를 동일하게 취급하기보다는 최근의 자료에 더 큰 비중을 주는 예측법을 사용하여 연관규칙 발견의 신뢰성을 높인다. 성능평가는 기존의 알고리즘과 비교하여 제안한 알고리즘의 성능향상 및 타당성을 보인다.

  • PDF

Fuzzy Belief Network : Approximate Reasoning System Using The Possiblity (Fuzzy Belief Network : 가능성을 이용한 근사추론 시스템)

  • 조상엽;김기태
    • Korean Journal of Cognitive Science
    • /
    • v.4 no.1
    • /
    • pp.261-294
    • /
    • 1993
  • Most of expert systems,as a rule-based system,should be convenient to modify a rule and to insert a new rule, which is called modularity of rules. When we think correlated evidences in expert systems. conventional systems are too local to recognize the common origin of the information, and they would update the belief of the hypothesis as if it were supposed by independence soureces. In this paper to overcome such drawbacks we propose Fuzzy Belief Network which is based on the Beysian Network which provide the modulartiy between rules. To build Fuzzy Belief Network, we define nodes and links and propose algorithms for data fusion in individual node and for propagation belief value obtained as a result of data fusion.

Eliminating Exceptional Subject-Verb Agreement rules in English Quantificational structure (양화사 구문에서의 예외적 주어-동사 수 일치 규칙 소거)

  • Yi, Jae Il
    • Journal of Digital Convergence
    • /
    • v.12 no.12
    • /
    • pp.529-535
    • /
    • 2014
  • This study is to establish the consistency of Subject-Verb agreement in quantifier phrase. Absence of consistency in English grammar is critical to the grammaticality. We focused on the grammar part, specifically, S-V agreement rule in quantifier phrase. We believe the existence of exceptional rules in quantifier S-V structure is not necessary as the basic grammar rule on S-V agreement is sufficient enough and adding exceptional rules just make it more difficult and confusing. We argue specific features indwelt in each quantifier are linked when quantifiers are used pronominally and the ${\pm}$feature plays an important role in quantifier S-V agreement structure. This study shows the solution to eliminate the ungrammaticality in typical English text books by simplifying quantifier S-V agreement to make it solid and systematic.

A Rule-Based Data Mining Method among the Unrelated DataBase Table (비연계 DB 테이블상에서의 데이터 추출을 위한 규칙 기반의 데이터 마이닝 기법)

  • 김찬일;조대호
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2000.11a
    • /
    • pp.220-224
    • /
    • 2000
  • 데이터 마이닝란 대량의 실제 데이터에서 묵시적이고 잠재적으로 유용한 정보를 추출하는 작업이다. 본 논문에서 서로 관계가 정의되지 않은 데이터베이스의 각 테이블간에서 필요한 정보를 추출 또는 가공하기 위해 데이터 마이닝 기법을 사용한다. 마이닝 기법인 연관 규칙은 어떤 사건이 일어나면 다른 사건이 일어나는 관련성을 의미하는 것이고, 제시된 규칙 기반의 데이터 마이닝 기법은 연관 규칙의 한 분야로서 데이터를 규칙 맞게 분류하는 기법이다. 이런 마이닝 기법을 구현하기 위해 인공지능 분야의 규칙 기반의 전문가 시스템을 사용하였고, 실 시스템인 GDS(Grating automatic Drawing System)에 적용하였다.

  • PDF

Frequent Closed Itemset Mining by Using a Space Compression and Efficient Search Technique (공간 압축 및 효율적 탐사 기법을 이용한 빈발 폐쇄 항목집합 마이닝)

  • 박귀정;한영우;이수원
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04c
    • /
    • pp.392-394
    • /
    • 2003
  • 연관 규칙 마이닝은 일반적으로 않은 빈발항목집합과 연관 규칙을 생성하며, 생성된 연관 규칙은 상호 포함관계에 있거나 중복되는 경우가 많다. 이는 효과적인 마이닝 뿐 아니라 마이닝의 활용 효용성을 떨어뜨린다. 이를 해결하기 위하여 연관 규칙 마이닝과 동일한 성능을 가지며 생성되는 규칙의 수를 줄일 수 있는 빈발 폐쇄 항목집합 마이닝이 제안되었다. 본 연구에서는 연관규칙 마이닝 방법 중 가장 우수한 성능을 가지는 ARCS 알고리즘을 개선한 빈발 폐쇄 항목집단 마이닝을 제안한다.

  • PDF

A personalized recommender system using genetic algorithms (유전자 알고리즘을 활용한 개인화된 상품추천시스템 개발)

  • 김병국;김경재
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.657-660
    • /
    • 2004
  • 규칙기반의 상품추천시스템은 많은 인터넷 쇼핑몰에서 활용되고 있지만 규칙을 추출할 수 있는 마케팅 전문가 확보와 방대한 양의 고객 데이터 처리의 어려움으로 유용한 규칙을 찾는 것이 매우 어렵다. 본 연구에서는 이러한 규칙기반 상품추천시스템의 단점을 보완할 수 있는 방법으로 전역 최적화 기법의 하나인 유전자 알고리즘을 활용하여 고객정보를 토대로 추천 규칙을 도출할 수 있는 방안을 제시한다. 또한 본 연구에서 제안한 유전자 알고리즘에 기반한 추천 규칙들이 장착된 웹 기반의 개인화된 상품추천시스템의 프로토타입을 개발하고 이에 대한 실제 사용자들의 이용 만족도를 확인함으로써 본 연구에서 제안한 방법론의 유용성을 확인하고자 한다.

  • PDF

Mining Generalized Association Rules Using Fuzzy Concept Hierarchy (퍼지 개념 계층을 도입한 일반화된 연관 규칙 마이닝)

  • 손봉기;김동호;이건명
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10b
    • /
    • pp.84-86
    • /
    • 2000
  • 연관 규칙 마이닝 과정에 참조되는 일반 개념 계층은 개념간의 명확한 관계만을 표현한다. 실제로는 개념 사이의 관계가 애매한 경우가 많다. 이 논문에서는 개념간의 애매한 관계까지 반영할 수 있는 퍼지 개념 계층을 이용하여 일반화된 연관 규칙을 마이닝하는 방법을 제안한다. 퍼지 개념 계층에서의 하위 개념을 상위 개념으로 적절하게 반영하는 방법과 마이닝된 연관 규칙에서 중복되는 규칙의 가지치기(pruning)에 사용되는 측도를 소개한다. 또한 퍼지 개념 계층을 이용한 일반화된 연관 규칙 마이닝 방법의 응용성을 보이기 위해 실험 과정과 결과를 보인다.

  • PDF

A Study on the Directions of Authorized Access Points in KCR4 (한국목록규칙에서 전거형 접근점의 방향성에 관한 연구)

  • Lee, Mihwa;Rho, Jee-Hyun
    • Journal of Korean Library and Information Science Society
    • /
    • v.47 no.1
    • /
    • pp.47-69
    • /
    • 2016
  • This study was to suggest the directions of and the choice of the authorized access points for Korean Cataloging Rules, based on the trends of the international cataloging and the need of rules for the authorized access points in KCR. The Literature review, the case study, and the interviewing were used as the research methods. In the literature review, the Authorized access points were reviewed in FRBR conceptual model, International cataloging Principle 2009, and Resource Description and Access. VIAF authorized access points were analyzed as case study. Last interview was executed with the representative librarians in 4 University libraries. Through these surveys, new directions and rules of the authorized access points for KCR were suggested. This study could contributed to construct work and expression authorized access points of FRBR, and to set up the selection rules of the authorized access points for KCR.

A Study on Termination Analysis for Rule Compiler (규칙 컴파일러를 위한 종료 분석 연구)

  • Gang, Byeong-Geuk;Hwang, Jeong-Hui;Sin, Ye-Ho;Ryu, Geun-Ho
    • The KIPS Transactions:PartD
    • /
    • v.8D no.6
    • /
    • pp.823-834
    • /
    • 2001
  • In the active databases, whenever an event occurs, active rules with the matching event specifications are triggered automatically, its action will be executed. Because these rules may in turn trigger other rules including themselves, the set of rules may be executing each other indefinitely. These problem can be solved by rule termination analysis, and it is efficient for the rule termination to execute in compile time of rule. In this paper we not only design rule compiler with rule termination analyzer, but also propose its execution model and algorithm. The completeness of proposed model is verified by algorithm formalization of rule termination analysis.

  • PDF

Allocation Methods for Port Incentives at Gwangyang Port (항만 인센티브 배분방법 설계 - 광양항을 중심으로)

  • Sung, Souk-Kyung;Park, Byung-In
    • Journal of Korea Port Economic Association
    • /
    • v.29 no.2
    • /
    • pp.1-17
    • /
    • 2013
  • This paper aims to review the fairness of carriers' incentive schemes at Gwangyang port in 2010 and to show the desirable incentive allocation rules using the proportional and egalitarian rules under cooperative game theory. The carriers' incentive schemes at Gwangyang port in 2010 did not meet the no-envy and the efficiency, and satisfy the symmetry axiom. According to the research findings, the equal surplus method satisfies the axioms of equity, efficiency, symmetry, and progressivity. However, the uniform losses method meets the axioms of equity, efficiency, symmetry, and regressivity. We use a single allocation criterion of the total throughput to show the regressivity and the symmetry principles into the incentive scheme instead of using multiple criteria such as total throughput, increased volume, and coastal volume. The uniform losses method based on the total throughput can distribute the incentive amount according to the intent of the incentive schemes. Hence, we need to establish a rationing system to allocate reasonably the total amount of different types of incentives, avoiding the temptation to adjust the volume shipped between the ports of carriers considering the efficiency of allocation.