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

검색결과 377건 처리시간 0.027초

DISCOVERY TEMPORAL FREQUENT PATTERNS USING TFP-TREE

  • Jin Long;Lee Yongmi;Seo Sungbo;Ryu Keun Ho
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2005년도 Proceedings of ISRS 2005
    • /
    • pp.454-457
    • /
    • 2005
  • Mining frequent patterns in transaction databases, time-series databases, and many other kinds of databases has been studied popularly in data mining research. Most of the previous studies adopt an Apriori-like candidate set generation-and-test approach. However, candidate set generation is still costly, especially when there exist prolific patterns and/or long patterns. And calendar based on temporal association rules proposes the discovery of association rules along with their temporal patterns in terms of calendar schemas, but this approach is also adopt an Apriori-like candidate set generation. In this paper, we propose an efficient temporal frequent pattern mining using TFP-tree (Temporal Frequent Pattern tree). This approach has three advantages: (1) this method separates many partitions by according to maximum size domain and only scans the transaction once for reducing the I/O cost. (2) This method maintains all of transactions using FP-trees. (3) We only have the FP-trees of I-star pattern and other star pattern nodes only link them step by step for efficient mining and the saving memory. Our performance study shows that the TFP-tree is efficient and scalable for mining, and is about an order of magnitude faster than the Apriori algorithm and also faster than calendar based on temporal frequent pattern mining methods.

  • PDF

Multi-Agent 기반의 분산형 정전복구 시스템 (Distributed Restoration System based on Multi-Agent)

  • 임일형;최면송;이승재;하복남;권성철
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 제37회 하계학술대회 논문집 A
    • /
    • pp.52-53
    • /
    • 2006
  • 현재 국내 배전자동화 시스템의 고장구간을 최소한으로 하는 불필요 정전구간 복구시스템은 고장발생 시 중앙에서 고장구간을 판단하고 Fuzzy Rule을 이용한 복구해를 통하여 계통의 Device들을 운영자가 직접 제어하는 방식이다. 이러한 방식은 원격으로 제어가 가능하며 운영자가 직접 상황에 따라 적절한 판단을 하여 신뢰성이 크다는 장점이 있지만, 운영자의 실수에 의해서 계통에 문제가 발생할 가능성도 있고, 정전복구시간 면에서 볼 때 오퍼레이터의 실수에 의해 생기는 복구지연시간은 소비자들에게는 경제적 손실 및 불편을 초래할 수 있다. 따라서 이러한 운영자의 실수를 미연에 방지하고 정전복구 시간 또한 가급적 줄일 수 있는 방안을 마련하는 것이 필요하다. 본 연구에서 제안하는 Multi-Agent 기반의 분산형 정전복구 시스템은 중앙의 제어를 통하지 않고 계통 내의 Device들이 Agent 개념의 지능을 가지고 상호 정보교환을 통하여 고장구간을 판단하고 정전을 복구하는 시스템으로 현재 배전자동화 시스템의 복구시간을 1분 이내로 단축시킬 수 있는 시스템을 제안하였다. 간단한 배전계통을 구성하고 전력계통의 현재 통신망중 유/무선의 대표적인 LAN 및 CDMA 통신을 이용한 사례연구를 통해 제안한 시스템에서의 정전구간 1분 이내의 복구시간을 입증하였다.

  • PDF

분산 분할 방식의 퍼지 규칙 생성 및 추론 시스템 (Fuzzy Rules Generation and Inference System of Scatter Partition Method)

  • 박건준;장태수;김성훈;김용갑
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 추계학술대회
    • /
    • pp.35-36
    • /
    • 2012
  • 퍼지 모델링을 하기 위해서는 퍼지 규칙의 생성이 필연적이며, 일반적으로 차원이 증가할수록 규칙의 수가 지수적으로 증가하는 문제를 가지고 있다. 이를 해결하기 위해, 시스템 데이터를 이용하여 입력 공간을 분산 형태로 분할하는 FCM 클러스터링 알고리즘을 기반으로 하여 퍼지 규칙을 생성하고 추론하는 시스템을 소개한다. 퍼지 규칙의 전반부 파라미터는 FCM 클러스터링 알고리즘에 의한 소속행렬로 결정되며 퍼지 규칙의 후반부는 다항식 함수의 형태로 표현된다. 제안된 모델은 수치 데이터를 이용하여 평가한다.

  • PDF

무인지상차량의 안전주행을 고려한 최적경로 생성 방법 (An Optimal Path Generation Method considering the Safe Maneuvering of UGV)

  • 곽경운;정해관;최덕선;박용운;곽윤근;김수현
    • 한국군사과학기술학회지
    • /
    • 제13권6호
    • /
    • pp.951-957
    • /
    • 2010
  • An optimal path generation method considering the safety of UGV(Unmanned Ground Vehicle) is proposed and demonstrated through examples. Among various functions of UGV, real-time obstacle avoidance is a key issue to realize realistic scenario in FCS(Future Combat Systems). A two-dimensional narrow corridor environment is considered as a test field. For each step of UGV movement, two objectives are considered: One is to minimize the distance to the target and the other to maximize the distance to the nearest point of an obstacle. A weighted objective function is used in the optimization problem. Equality and inequality constraints are taken to secure the UGV's dynamics and safety. The weighting factors are controlled by a fuzzy controller which is constructed by a fuzzy rule set and membership functions. Simulations are performed for two cases. First the weighting factors are considered as constant values to understand the characteristics of the corresponding solutions and then as variables that are adjusted by the fuzzy controller. The results are satisfactory for realistic situations considered. The proposed optimal path generation with the fuzzy control is expected to be well applicable to real environment.

Automatic Payload Signature Update System for the Classification of Dynamically Changing Internet Applications

  • Shim, Kyu-Seok;Goo, Young-Hoon;Lee, Dongcheul;Kim, Myung-Sup
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권3호
    • /
    • pp.1284-1297
    • /
    • 2019
  • The network environment is presently becoming very increased. Accordingly, the study of traffic classification for network management is becoming difficult. Automatic signature extraction system is a hot topic in the field of traffic classification research. However, existing automatic payload signature generation systems suffer problems such as semi-automatic system, generating of disposable signatures, generating of false-positive signatures and signatures are not kept up to date. Therefore, we provide a fully automatic signature update system that automatically performs all the processes, such as traffic collection, signature generation, signature management and signature verification. The step of traffic collection automatically collects ground-truth traffic through the traffic measurement agent (TMA) and traffic management server (TMS). The step of signature management removes unnecessary signatures. The step of signature generation generates new signatures. Finally, the step of signature verification removes the false-positive signatures. The proposed system can solve the problems of existing systems. The result of this system to a campus network showed that, in the case of four applications, high recall values and low false-positive rates can be maintained.

저수지 수위 구간별 운영률의 구간 경계 도출을 위한 집합체 혼합진화 알고리즘의 적용 (Application of the SCE-UA to Derive Zone Boundaries of a Zone Based Operation Rule for a Dam)

  • 강신욱;강태욱;이상호
    • 한국수자원학회논문집
    • /
    • 제47권10호
    • /
    • pp.921-934
    • /
    • 2014
  • 본 연구의 목적은 댐 관리자가 쉽게 이해할 수 있고, 실제 댐 운영 업무에 적용하기 쉬운 저수지 운영률을 도출하는 것이다. 수위구간별 저수지 운영률은 현재의 저수지 수위가 위치하는 영역의 운영기준에 따라 저수지를 운영하는 간단한 방법이지만, 구체적인 수위 구간의 설정이 필요한 방법이다. 이에 연구에서는 수위 구간별 운영률을 포함한 저수지 운영모형을 개발하였고, 수위 구간별 운영률의 적절한 수위 구간을 결정하기 위해 집합체 혼합진화 알고리즘을 이용하였다. 개발된 저수지 운영모형을 물수급 불균형으로 인해 물공급에 어려움을 겪고 있는 필리핀의 Angat 댐에 대하여 적용하여 수위 구간별 운영률을 도출하고, 그에 따라 기록 유입량 자료를 이용하여 Angat 댐을 모의 운영하였다. 그 결과, 모의운영을 통해 결정된 계획공급량 대비 용수공급 부족량과 발전량은 실제 운영기록에 비해 각각 34.5%와 21.2% 개선되었다. 본 연구의 결과는 댐의 장기 운영률 유도에 활용되어질 수 있을 것이다.

헬스 케어를 위한 RDMS 설계 (Design of Rough Set Theory Based Disease Monitoring System for Healthcare)

  • 이병관;정은희
    • 한국통신학회논문지
    • /
    • 제38C권12호
    • /
    • pp.1095-1105
    • /
    • 2013
  • 본 논문에서는 헬스 케어 시스템에서 효율적으로 질병을 관리할 수 있는 RDMS(Rough Set Theory based Disease Monitoring System)을 제안한다. RDMS는 DCM(Data Collection Module), RDRGM(RST based Disease Rule Generation Module), HMM(Healthcare Monitoring Module)로 구성된다. DCM은 바이오센서로부터 환자의 생체 정보를 수집하고, 데이터 처리 절차에 따라 RDMS DB에 저장한다. RDRGM은 RST의 코어와 속성의 지지율을 이용하여 질병 규칙을 생성한다. HMM은 DCM에 의해 수집된 환자 정보를 이용하여 환자의 질병에 대한 위험지수뿐만 아니라 질병에 대한 합병증에 관한 위험지수까지 분석함으로써 환자의 질병을 예측하고, 환자의 위험지수에 따라 환자, 주치의 등에 시각화된 환자의 정보를 전달한다. 또한, RDRGM에 의해 생성된 규칙들에 따라 환자의 의료정보, 현재의 환자건강상태, 환자 가족력 등을 비교분석하여 환자의 질병을 예측하고, 예측결과에 따라 환자 맞춤형 의료 서비스와 의료 정보를 신속하고 신뢰성 있게 제공할 수 있다.

HCM 클러스터링 알고리즘 기반 비퍼지 추론 시스템의 비선형 특성 (Nonlinear Characteristics of Non-Fuzzy Inference Systems Based on HCM Clustering Algorithm)

  • 박건준;이동윤
    • 한국산학기술학회논문지
    • /
    • 제13권11호
    • /
    • pp.5379-5388
    • /
    • 2012
  • 비선형 공정에 대한 퍼지 모델링에서, 퍼지 규칙은 일반적으로 입력 변수 선택, 공간 분할 수 및 소속 함수에 의해 형성된다. 비선형 공정에 대한 퍼지 규칙의 생성은 차원이 증가할수록 규칙의 수가 지수적으로 증가하는 문제를 가지고 있다. 이를 해결하기 위해, 입력 공간의 퍼지 분할에 의한 퍼지 규칙을 생성함으로써 복잡한 비선형 공정을 모델링 할 수 있다. 따라서 본 논문에서는 HCM 클러스터링 알고리즘을 이용하여 입력 공간을 분산 형태로 분할함으로써 비퍼지 추론 시스템의 규칙을 생성한다. 규칙의 전반부 파라미터는 HCM 클러스터링 알고리즘에 의한 소속행렬로 결정된다. 규칙의 후반부는 다항식 함수의 형태로 표현되며, 각 규칙의 후반부 파라미터들은 표준 최소자승법에 의해 동정된다. 마지막으로, 비선형 공정으로는 널리 이용되는 데이터를 이용하여 비선형 특성 및 성능을 평가한다. 본 실험을 통해 고차원의 비선형 시스템은 매우 적은 수의 규칙을 가지고 모델링할 수 있었다.

비선형 공정을 위한 FCM 클러스터링 알고리즘 기반 퍼지 추론 시스템 (Fuzzy Inference Systems Based on FCM Clustering Algorithm for Nonlinear Process)

  • 박건준;강형길;김용갑
    • 한국정보전자통신기술학회논문지
    • /
    • 제5권4호
    • /
    • pp.224-231
    • /
    • 2012
  • 본 논문에서는 비선형 공정을 퍼지 모델링하기 위해 FCM 클러스터링 알고리즘을 기반으로 하는 퍼지 추론 시스템을 소개한다. 비선형 공정에 대한 퍼지 규칙의 생성은 일반적으로 차원이 증가할수록 규칙의 수가 지수적으로 증가하는 문제를 가지고 있다. 이를 해결하기 위해, FCM 클러스터링 알고리즘을 이용하여 입력 공간을 분산 형태로 분할함으로써 퍼지 모델의 규칙을 생성한다. 퍼지 규칙의 전반부 파라미터는 FCM 클러스터링 알고리즘에 의한 소속행렬로 결정된다. 퍼지 규칙의 후반부는 다항식 함수의 형태로 표현되며, 각 규칙의 후반부 파라미터들은 표준 최소자승법에 의해 동정된다. 마지막으로, 비선형 공정의 특성 및 성능을 평가하기 위하여 비선형 공정으로는 널리 이용되는 데이터를 이용한다.

Rough Set Theory와 Support Vector Machine 알고리즘을 이용한 RSIDS 설계 (A Design of RSIDS using Rough Set Theory and Support Vector Machine Algorithm)

  • 이병관;정은희
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권12호
    • /
    • pp.179-185
    • /
    • 2012
  • 본 논문에서는 RST(Rough Set Theory)과 SVM(Support Vector Machine) 알고리즘을 이용한 RSIDS (RST and SVM based Intrusion Detection System)를 설계하였다. RSIDS는 PrePro(Preprocessing) 모듈, RRG(RST based Rule Generation) 모듈, 그리고 SAD(SVM based Attack Detection) 모듈로 구성된다. PrePro 모듈은 수집한 정보를 RSIDS의 데이터 형식에 맞게 변경한다. RRG 모듈은 공격 자료를 분석하여 공격 규칙을 생성하고, 그 규칙을 이용하여 대량화된 데이터에서 공격정보를 추출하고, 그리고 추출한 공격정보를 SAD 모듈에 전달한다. SAD 모듈은 추출된 공격 정보를 이용하여 공격을 탐지하여 관리자에게 통보한다. 그 결과, 기존의 SVM과 비교해볼 때, RSIDS는 평균 공격 탐지율 77.71%에서 85.28%로 향상되었으며, 평균 FPR은 13.25%에서 9.87%로 감소하였다. 따라서 RSIDS는 기존의 SVM을 이용한 공격 탐지 기법보다 향상되었다고 할 수 있다.