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

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

Cellular Automata 기초로 형성된 Stream Cipher - Cellular Automata rule 30을 중심으로 - (Completed Stream Cipher by Cellular Automata - About Cellular Automata rule 30 -)

  • 남태희
    • 한국컴퓨터산업학회논문지
    • /
    • 제9권2호
    • /
    • pp.93-98
    • /
    • 2008
  • 본 논문은 Cellular Automata 기초로 형성된 stream cipher에 대해 원리를 분석하였다. 원래 Cellular Automata는 State, Neighborhood, Transition Rules이라는 단순한 특징을 가지고 복잡하고 다양한 원리를 구현할 수 있다. 즉 Cellular Automata는 transition nile를 이용하여 암호화를 원활하게 처리할 수 있다는 것을 암시하고 있다. 따라서 본 논문에서는 Cellular Automata의 transition rule 30 적용으로 binary pad(key stream)을 생성하고, 암호 분류 중 symmetric key encryption 방식의 stream cipher를 이용하여 encryption 및 decryption의 능력을 실험하였다.

  • PDF

소비자 구매행동 예측을 위한 이질적인 모형들의 통합

  • 배재권;김진화
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2007년도 추계학술대회
    • /
    • pp.489-498
    • /
    • 2007
  • For better predictions and classifications in customer recommendation, this study proposes an integrative model that efficiently combines the currently-in-use statistical and artificial intelligence models. In particular, by integrating the models such as Association Rule, Frequency Matrix, and Rule Induction, this study suggests an integrative prediction model. The data set for the tests is collected from a convenience store G, which is the number one in its brand in S. Korea. This data set contains sales information on customer transactions from September 1, 2005 to December 7, 2005. About 1,000 transactions are selected for a specific item. Using this data set, it suggests an integrated model predicting whether a customer buys or not buys a specific product for target marketing strategy. The performance of integrated model is compared with that of other models. The results from the experiments show that the performance of integrated model is superior to that of all other models such as Association Rule, Frequency Matrix, and Rule Induction.

  • PDF

法治监督体系中的监察监督及其实现机制研究 (Research on Supervision and its Realization Mechanism in Legal Supervision System)

  • Wang, Jianglian
    • 분석과 대안
    • /
    • 제4권1호
    • /
    • pp.89-103
    • /
    • 2020
  • The "rule of law" decision of the Fourth Plenary Session of the 18th Central Committee of the Communist Party of China proposes to build a strict supervision system of the rule of law. The reform of the national supervision system launched in 2016 can be described as an important measure to build such a system. The supervision and supervision system has gradually become the core system of the rule of law supervision system. Its full coverage of supervision of public officials is conducive to preventing corruption of public power and achieving the ultimate goal of supervision by the rule of law. The supervision mechanism in the supervision system under the rule of law requires systemic thinking to realize the effective supervision of public officials of the state power organs, as well as the constraints and supervision of other supervision systems, including the supervision of the People's Congress; Supervision is a full-coverage supervision, and other rules of law supervision systems are also full-coverage supervision systems within their scope of competence. Therefore, gradually exploring and constructing an external supervision system for supervision will be conducive to the optimization and eventual completion of the rule of law supervision system.

  • PDF

Lexical Homogeneity of A Rule Base

  • Lee, Ook
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -3
    • /
    • pp.1642-1645
    • /
    • 2002
  • In this paper, I propose a measure of the status of a rule base that can be used to predict the degree of difficulty in the maintenace of a rule base.

  • PDF

연관성규칙에서 의미 없는 규칙의 발견에 관한 연구 (A study on insignificant rules discovery in association rule mining)

  • 조광현;박희창
    • Journal of the Korean Data and Information Science Society
    • /
    • 제22권1호
    • /
    • pp.81-88
    • /
    • 2011
  • 연관성규칙은 대용량 데이터베이스에서 각 항목들 간의 관련성을 찾아내는 기법으로 둘 또는 그 이상의 품목들 사이의 지지도, 신뢰도, 향상도를 바탕으로 관련성 여부를 측정한다. 연관성규칙에서는 일반적으로 사용하는 연관성규칙 이외에 연관성규칙의 효율성을 개선하기 위하여 여러 가지 제약기반 연관성규칙의 연구가 활발하게 진행되고 있다. 연관성규칙 생성 시, 종종 많은 규칙들을 발견할 수 있다. 이는 변수들 간에 우연히 관련성이 높게 나타나는 경우가 존재할 수 있고 매개변수에 의하여 직접적인 관련성이 없는 규칙을 발견할 수도 있다. 이에 본 논문에서는 연관성규칙에서 매개변수에 의한 의미 없는 규칙의 발견에 관하여 연구하고자 한다. 본 연구 결과는 연관성 규칙에서 생성된 규칙에 대한 관련성을 보다 정확하게 이해할 수 있도록 함으로써 결과의 해석을 보다 명확하게 할 수 있다.

역 연관규칙을 이용한 타겟 마케팅 (Target Marketing using Inverse Association Rule)

  • 황준현;김재련
    • 지능정보연구
    • /
    • 제9권1호
    • /
    • pp.195-209
    • /
    • 2003
  • 데이터마이닝의 목적은 알려지지 않은 유용한 정보를 얻어 경영에 활용하려는 것이다. 데이터마이닝의 한 기법인 연관규칙도 마찬가지의 목적을 가지고 있다. 하지만 연관규칙 기법으로 생성된 결과는 모두 같기 때문에 타겟 마케팅에 적용 시 그 마케팅 전략은 같을 수밖에 없다. 본 논문에서는 연관규칙을 이용하여 타겟 마케팅에 적용 시에 데이터마이닝의 목적에 부합하는 새로운 규칙을 제안한다. 새로운 규칙이란 연관규칙과 같이 고객이 구매한 항목에 대해 관심을 가져 구매 항목간의 규칙을 생성하는 것뿐만 아니라 구매하지 않은 항목에 대해서도 관심을 가짐으로써 구매하지 않은 항목간의 규칙을 생성하여 타겟 마케팅에 필요한 정보를 생성하는 것을 말한다. 이러한 정보를 이용하면 타겟 항목을 바로 마케팅 하는 전략뿐만 아니라 타겟 항목을 판매하기 위하여 다른 항목을 마케팅 하는 전략도 가능하게 된다. 그 이유는 새로운 규칙 에 의해 생성된 다른 항목의 마케팅이 타겟 항목의 판매를 촉진시키기 때문이다. 본 논문에서는 타겟 마케팅에 적용하기 위한 새로운 규칙과 전략을 설명하고 예제를 통하여 실제 데이터베이스에서 기존 전략 외에 새로운 전략을 생성시키는 과정을 설명한다.

  • PDF

다층신경망에서 하이브리드 학습 규칙의 구현에 관한 연구 (A Study on the Implementation of Hybrid Learning Rule for Neural Network)

  • 송도선;김석동;이행세
    • 한국음향학회지
    • /
    • 제13권4호
    • /
    • pp.60-68
    • /
    • 1994
  • 본 논문에서는 다층구조 순방향 신경회로망에 적용될 수 있는 것으로 입력의 특징 추출기능(Feature Extractor)이 우수한 Hebb 학습 규칙과 패턴 분류 기능(Classifier)이 우수한 BP 알고리듬을 결합한 Hybrid학습 규칙을 제안하고자 한다. 오차역전파 학습법칙을 적용한 다층구조퍼셉트론(MLP)과는 달리, 다층구조에 오차역전파 학습법칙과 Hebb학습법칙이 동시에 적용될 수 있는 Hybrid(Hebbian+BP)학습법칙은 학습시에 출력층의 연결강도를 제외한 모든 연결강도 계산에 적용되며 출력층에는 기존의 오차역전파법칙만이 적용된다. 출력층에 Hebb 학습법칙을 제외시킨것은 다층구조학습시에 학습의 수렴성에 대한 보장이 주어져 있지 않기 때문이다. 제안된 Hybrid 학습법칙의 성능평가를 위해 몇가지의 영역구분 문제에 적용한 결과 제안된 학습법이 기존의 BP보다 우수함을 보였다. 학습속도면에서는 기존의 BP법칙에 비해 훨씬 빠른 수렴속도를 보여 주었는데, 그중 한가지 예를 보면 제안된 Hybrid법칙에 의한 학습은 기존의 BP의 학습회수의 2/10만으로도 가능함을 보여주었다. 인식률에서도 제안된 법칙에 의한 결과가 BP에 의한 결과보다 최고 약 $0.77\%$ 우수하다.

  • PDF

멀티 비트 트리 비트맵 기반 패킷 분류 (A Multibit Tree Bitmap based Packet Classification)

  • 최병철;이정태
    • 한국통신학회논문지
    • /
    • 제29권3B호
    • /
    • pp.339-348
    • /
    • 2004
  • 패킷 분류근 인터넷 망에서 QoS(Quality of Service)보장, VPN(Virtual Private Network)등과 같은 사용자들의 다양한 서비스를 수용하기 위한 중요한 요소이다. 패킷 헤더는 기본적으로 IP(Internet Protocol) 패킷 헤더 내의 목적지 주소뿐만 아니라 발신지 주소, 프로토콜, TCP(Transmission Control Protocol)포트 번호 등 여러 필드들을 조합하여 룰 테이블로부터 best matching 룰을 찾는 것이다. 본 논문에서는 멀티 비트 트라이 구조의 트리 비트맵을 이용하여 하드웨어적인 룰 검색이 가능한 패킷 분류 기법을 제안한다. 검색 대상 필드 및 패킷 분류 룰을 구성하는 프레픽스를 비교 단위가 되는 일정한 비트 크기의 멀티 비트로 나누고, 이와 같이 구분된 멀티 비트 단위로 트리 비트맵 기반의 룰 검색 기능을 수행한다. 제안한 기법은 프레픽스의 일정한 상위 비트들에 대해서는 인덱싱 키로 사용하여 룰 검색을 위한 메모리 액세스 횟수를 줄이도록 하였다. 또한 룰 검색시 성능 저하를 초래하는 백트랙킹이 발생하지 않도록 하기 위하여 룰 테이블 구축시 마커 프레픽스에 대한 처리 기법을 제안하였다 그리고 본 논문에서는 IPMA(Internet Performance Measurement Analysis) 프로젝트에서 제공하는 라우팅 테이블의 프레픽스들을 이용하여 2차원 즉, 목적지 주소와 발신지 주소의 2필드로 구성되는 랜덤 룰 셋을 생성하고 제안한 기법에 대한 메모리 소요량 및 성능 비교를 하였다.

Maximizing the Selection Response by Optimal Quantitative Trait Loci Selection and Control of Inbreeding in a Population with Different Lifetimes between Sires and Dams

  • Tang, G.Q.;Li, X.W.;Zhu, L.;Shuai, S.R.;Bai, L.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제21권11호
    • /
    • pp.1559-1571
    • /
    • 2008
  • A rule was developed to constrain the annual rate of inbreeding to a predefined value in a population with different lifetimes between sires and dams, and to maximize the selection response over generations. This rule considers that the animals in a population should be divided into sex-age classes based on the theory of gene flow, and restricts the increase of average inbreeding coefficient for new offspring by limiting the increase of the mean additive genetic relationship for parents selected. The optimization problem of this rule was formulated as a quadratic programming problem. Inputs for the rule were the BLUP estimated breeding values, the additive genetic relationship matrix of all animals, and the long-term contributions of sex-age classes. Outputs were optimal number and contributions of selected animals. In addition, this rule was combined with the optimization of emphasis given to QTL, and further increased the genetic gain over the planning horizon. Stochastic simulations of closed nucleus schemes for pigs were used to investigate the potential advantages obtained from this rule by combining the standard QTL selection, optimal QTL selection and conventional BLUP selection. Results showed that the predefined rates of inbreeding were actually achieved by this rule in three selection strategies. The rule obtained up to 9.23% extra genetic gain over truncation selection at the same rates of inbreeding. The combination of the extended rule and the optimization of emphasis given to QTL allowed substantial increases in selection response at a fixed annual rate of inbreeding, and solved substantially the conflict between short-term and long-term selection response in QTL-assisted selection schemes.