• 제목/요약/키워드: Graph Pattern

검색결과 204건 처리시간 0.024초

그래프 데이터베이스 환경에서 이상징후 탐지를 위한 연관 관계 분석 기법 (Association Analysis for Detecting Abnormal in Graph Database Environment)

  • 정우철;전문석;최도현
    • 융합정보논문지
    • /
    • 제10권8호
    • /
    • pp.15-22
    • /
    • 2020
  • 4차 산업 혁명과 데이터 환경의 급격한 변화는 기존 관계형 데이터베이스(RDB)는 기술적 한계를 드러내고 있다. IDC/금융/보험 등 전 분야에서 비정형 데이터에 대한 새로운 분석방안으로 그래프 데이터베이스(GDB) 기술에 관심이 높아지고 있다. 그래프 데이터베이스는 상호 연동된 데이터를 표현하고 광범위한 네트워크에서 연관 관계 분석에 효율적인 기술이다. 본 연구는 기존 RDB를 GDB 모델로 확장하고, 새로운 이상징후 탐지를 위해 기계학습 알고리즘(패턴인식, 클러스터링, 경로거리, 핵심추출)을 적용하였다. 성능분석 결과 이상 행위 성능(약 180배 이상)이 크게 향상되었고, RDB로 분석 불가능한 5단계 이후 이상징후 패턴을 추출할 수 있음을 확인하였다.

모델 그래프를 이용한 빠른 필기 인식 방법 (Fast Handwriting Recognition Using Model Graph)

  • 오세창
    • 한국정보통신학회논문지
    • /
    • 제16권5호
    • /
    • pp.892-898
    • /
    • 2012
  • 많은 문자인식 문제에서 인식 속도를 높이기 위하여 대분류 방법이 사용된다. 이 경우 처음에 부류를 잘못 선택하면 대분류에 의해 돌이킬 수 없는 오류가 발생한다. 이러한 위험을 줄이기 위하여 각 모델을 여러 부류에 중복시키는 방법이 사용되지만, 이 또한 대분류 오류를 완전히 배제할 수는 없다. 본 논문에서는 오류를 증가시키지 않으면서도 전체 모델 중 일부를 선택적으로 정합함으로써 인식 속도를 높이기 위한 방법을 제안한다. 이 방법은 모델간의 유사도를 이용하여 그래프를 구성하고, 이 그래프 상에서 특정 모델을 시점으로 그래프 탐색을 진행함으로써, 입력 패턴과 유사도가 떨어지는 모델들과의 불필요한 정합을 줄인다. 본 논문에서는 이 방법을 숫자와 영어 대소문자를 대상으로 하는 온라인 필기 문자 인식 문제에 적용하였다. 실험에서 입력 패턴을 모든 모델과 정합하는 기본적인 방법과 제안하는 방법을 비교해 보았다. 그 결과 모델 그래프의 진출 차수와 탐색 과정에서 유지하는 후보의 개수를 적절히 조절함으로써 기본적인 방법과 동일한 인식률을 얻었으며, 인식 속도는 2.45배의 증가를 보였다.

관계상관식을 이용한 QRS 패턴분류 (Pattern Classification of the QRS-complexes Using Relational Correlation)

  • 황선철;정희교;신건수;이병채;이명호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1990년도 추계학술대회 논문집 학회본부
    • /
    • pp.428-431
    • /
    • 1990
  • This paper describes a pattern classification algorithm of QRS-complexes using significant point detection for extracting features of signals. Significant point extraction was processed by zero-crossing method, and decision function based on relational spectrum was used for pattern classification of the QRS-complexes. The hierarchical AND/OR graph was obtained by decomposing the signal, and by use of this graph, QRS's patterns were classified. By using the proposed algorithm, the accuracy of pattern classification and the processing speed were improved.

  • PDF

지식 기반 접근법과 Loop 검증을 이용한 부호운향그래프 자동합성에 관한 연구 (A Study on the Automatic Synthesis of Signed Directed Graph Using Knowledge-based Approach and Loop Verification)

  • 이성근;안대명;황규석
    • 한국가스학회지
    • /
    • 제2권1호
    • /
    • pp.53-58
    • /
    • 1998
  • 화학공정 변수간의 관계를 표현하는 방법으로, 지식기반 접근법을 이용하여 부호유향그래프(signed directed graph, SDG)를 자동합성하였다. SDG의 자동합성은 지식베이스를 이용한 추론과정 및 Loop 검증의 두 단계를 거쳐 수행된다. 먼저, 공정내 장치를 중심으로 장치간의 결합관계를 Topology로 표현하고, Topology 정보를 이용한 공정 변수관계 표현 및 지식베이스의 공정경향 데이타를 문자 패턴 매칭하여 Primary-SDG를 자동으로 합성한다. 생성된 Primary-SDG를 Loop 검증기의 추론을 통하여 검증, 수정하여 SDG를 자동합성하였다.

  • PDF

Characteristic Graph를 利用한 組合論理回路의 故障診斷

  • 林寅七 = In-Chil Lim;李亮熙
    • 정보과학회지
    • /
    • 제5권1호
    • /
    • pp.42-49
    • /
    • 1987
  • Digital 回路에서의 고장을 검출하기 위해서는 적당한 信號를 入力단자에 加하여 出力端子에서 그 異狀有無를 判別하게 되는데 이때 印加되는 信號 즉 test pattern의 數는 組合論理回路인 경우 入力變數가 n이라 할때 그 최대값은 2n 이 된다. 따라서 入力變數가 증가함에 따라 test pattern의 數는 급격히 증가하게 된다. 고장검출을 용이하게 하기 위해서는 가능한 한 最小의 test가 필요하게 된 다. 이 test pattern을 生成하는 방법에는 pandom test pattern生成法 등의 확율논 적인 方法[9], 一次元經路活性化法[6] Boolean Difference등과 같은 해석적인 방법 [7], D-Algorithm등과 같은 방법[4] 등이 있다. 또 Berger등은 分岐가 존재하지 않을 때, test pattern의 下限値를 정해주었으며 [6], 또 單一故障일 경우의 fault locating test를, 故障表를 사용하지 않고 그래프적인 方法으로 회로구조로 부터 직접 구하였다. [6].

7구역진단기의 Factor AA 제2, 6구역 유형과 임상지표와의 상관성 연구 (A Study on the Correlation between the Patterns of the Zone 2, 6 of Factor AA in 7-Zone-Diagnostic System and the Clinical Parameters)

  • 유정석;설현;송범용
    • Journal of Acupuncture Research
    • /
    • 제25권2호
    • /
    • pp.139-149
    • /
    • 2008
  • Objectives : The 7-zone-diagnostic system is a diagnostic device to predetermine bodily locations by measuring the energy of body. This study was to investigate the relation between the different patterns of Zone 2, 6 of Factor AA in VEGA DFM 722(VEGA, Germany), 7-zone-diagnostic system and clinical parameters. The purpose of this study was relation Korean traditional medicine and western medicine with the data from 7-zone-diagnostic system and the clinical parameters. Methods : This study was carried out with the data from some clinical parameters. We made two groups according to the Factor AA patterns of VEGA DFM 722. The Factor AA pattern of Group A is that the red bar graph of zone 2 was higher than the normal range and the red bar graph of zone 6 was lower than the normal range. The Factor AA pattern of Group B was that the red bar graph of zone 2 was lower than the normal range and the red bar graph of zone 6 was higher than the normal range. After the data from clinical parameters to correspond with conditions of each group were selected, the data from clinical parameters between each gropus analyzed statistically. Results and Conclusions : The values of Direct Bilirubin, GOT, BUN and BUN/Creatinine ratio of Group A were higher than them of Group B. The values of Sodium and Tyroxine of Group A were lower than them of Group B. These results mean that Group A has low energy but has increading tendency. To conclude, it is thought that the red bar graph of zone 2 is higher, the group is the more increasing and the red bar graph of zone 6 is lower, the group has the lower energy.

  • PDF

An Effective XML Schema Conversion Technique for Improving XML Document Reusability using Pattern List

  • Ko, Hye-Kyeong;Yang, Minho
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제9권2호
    • /
    • pp.11-19
    • /
    • 2017
  • The growing use of XML markup language has made amount of heterogeneous. XML documents are widely available in the Web. As the number of applications that utilize heterogeneous XML documents grow, the importance of XML document extraction increases greatly. In this paper, we propose a XML schema conversion technique that converts reusable XML schema from XML documents. We convert the schema graph and we use the reusability pattern list. The converted XML schema is evaluated in terms of cohesion, coupling, and reusability. The converted XML schema could be used to construct databases for various fields where XML is used as an intermediation of data exchange.

7구역진단기의 Factor AA 제1, 2, 3구역 유형과 임상지표와의 상관성 연구 (A Study on the Correlation among the Patterns of the Zone 1, 2, 3 of Factor AA in 7-Zone-Diagnostic System and the Clinical Parameters)

  • 조이현;유정석;이휘용;송범용
    • Journal of Acupuncture Research
    • /
    • 제25권6호
    • /
    • pp.67-76
    • /
    • 2008
  • Objectives : The 7-zone-diagnostic system is a diagnostic device to predetermine bodily locations by measuring the energy of body. This study was to investigate the relation between the different patterns of Zone 1, 2, 3 of Factor AA in CP-6000A(VEGA, Germany), 7-zone-diagnostic system and clinical parameters. The purpose of this study was relation Korean traditional medicine and western medicine with the data from 7-zone-diagnostic system and the clinical parameters. Methods : This study was carried out with the data from some clinical parameters. We made three groups according to the Factor AA patterns of CP-6000A. The Factor AA pattern of Group A is that the red bar graph of zone 1, 2, 3 were higher than the normal range and the others were the normal range. The Factor AA pattern of Group B was that the red bar graph of zone 1, 2, 3 was the normal range and the others were the normal range. The Factor AA pattern of Group C was that the red bar graph of zone 1, 2, 3 was lower than the normal range and the others were the normal range. After the data from clinical parameters to correspond with conditions of each group were selected, the data from clinical parameters among each groups analyzed statistically. Results : The values of GOT, GPT, r-GPT, Triglyceride, BUN, Uric acid of group A was higher than group C. Gastroscope of group A and B was higher than group C. Conclusions : It is thought that the red bar graph of zone 1, 2, 3 is higher, the group has the higher energy and the energy has a character of fire(熱). Those patterns have a high risk of hyperlipermia and liver, stomach disease.

  • PDF

The allowance of idempotent of sign pattern matrices

  • Lee, Sang-Gu;Park, Se-Won
    • 대한수학회논문집
    • /
    • 제10권3호
    • /
    • pp.561-573
    • /
    • 1995
  • A matrix whose entries consist of the symbols +, - and 0 is called a sign pattern matrix. In [1], a graph theoretic characterization of sign idempotent pattern matrices was given. A question was given for the sign patterns which allow idempotence. We characterized the sign patterns which allow idempotence in the sign idempotent pattern matrices.

  • PDF

사용자 상호작용에 기반한 그래프질의 생성 및 처리 (User Interaction-based Graph Query Formulation and Processing)

  • 정성재;김태홍;이승우;이화식;정한민
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제41권4호
    • /
    • pp.242-248
    • /
    • 2014
  • RDF 데이터가 급속히 증가함에 따라 RDF데이터로부터 정보를 효율적으로 추출하는 기술의 중요성도 점차 커지고 있다. RDF데이터 질의를 위해 가장 많이 사용하는 질의언어인 SPARQL은 문법이 간단하고 그래프 패턴을 손쉽게 질의로 표현할 수 있는 장점이 있다. 그러나 사용자가 적절한 SPARQL을 작성하려면 데이터 셋에 대한 온톨로지 구조와 용어를 사전에 파악해야 한다. 이 연구에서는 데이터 셋으로부터 사전에 추출된 스키마정보를 이용한 그래프 질의 생성 및 처리방법을 제안한다. 제안된 방법에서 사용자는 RDF 데이터 셋에 대한 온톨로지 구조 사전파악 없이 화면상에서 동적으로 질의를 작성하여 정보를 조회할 수 있다. 사용자가 생성한 질의는 관계형데이터베이스에 저장된 트리플 데이터에 대해 그래프 탐색을 수행할 때 탐색공간 제약조건으로 활용된다. LUBM(10,0) 데이터 셋에 대하여 LUBM 질의 2, 8, 9번을 이용하여 질의 처리 성능과 완전성을 확인하였다.