• 제목/요약/키워드: Extracting Patterns

검색결과 211건 처리시간 0.028초

객체 지향 프레임웍의 가변부위에 대한 상호작용 패턴의 테스트 방법 (Testing of Interaction Patterns for Hot Spots in an Object-oriented Framework)

  • 노성환;전태웅
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권7호
    • /
    • pp.592-600
    • /
    • 2005
  • 프레임웍의 기능성을 철저하게 테스팅하기 위해서는 객체 지향 프레임웍의 재사용 시에 확장되는 가변 부위(hot spots)에 대한 체계적인 테스트 패턴 추출이 필수적이다. 본 논문에서는 프레임웍 가변부위의 설계 패턴을 분석하여 가변부위의 상호작용(interaction) 패턴으로부터 테스트 패턴을 추출하는 방법을 제안한다. 프레임웍 가변 부위의 설계 패턴에서 나타날 수 있는 객체들의 상호 작용은 상태도(statechart)로 표현되며, 표현된 상태도는 테스트 패턴 및 테스트 케이스를 생성하는데 사용된다. 생성된 테스트 패턴은 프레임웍을 확장하여 만들어진 어플리케이션들에 반복 적용되어 사용될 수 있다.

새로운 일반화 역행렬법에 의한 SPOT PAN 화상 데이터를 이용한 Landsat TM 화상이 공간해상도 개선 (Spatial Resolution Improvement of landsat TM Images Using a SPOT PAN Image Data Based on the New Generalized Inverse Matrix Method)

  • 서용수;이건일
    • 전자공학회논문지B
    • /
    • 제31B권8호
    • /
    • pp.147-159
    • /
    • 1994
  • The performance of the improvement method of spatial resolution for satellite images based on the generalized inverse matrix is superior to the conventional methods. But, this method calculates the coefficient values for extracting the spatial information from the relation between a small pixel and large pixels. Accordingly it has the problem of remaining the blocky patterns at the result image. In this paper, a new generalized inverse matrix method is proposed which is different in the calculation method of coefficient values for extracting the spatial information. In this proposed metod, it calculates the coefficient values for extracting the spatial information from the relation between a small pixel and small pixels. Consequently it can improve the spatial resolution more efficiently without remaining the blocky patterns at the result image. The effectiveness of the proposed method is varified by simulation experiments with real TM image data.

  • PDF

A Better Prediction for Higher Education Performance using the Decision Tree

  • Hilal, Anwar;Zamani, Abu Sarwar;Ahmad, Sultan;Rizwanullah, Mohammad
    • International Journal of Computer Science & Network Security
    • /
    • 제21권4호
    • /
    • pp.209-213
    • /
    • 2021
  • Data mining is the application of specific algorithms for extracting patterns from data and KDD is the automated or convenient extraction of patterns representing knowledge implicitly stored or captured in large databases, data warehouses, the Web, other massive information repositories or data streams. Data mining can be used for decision making in educational system. But educational institution does not use any knowledge discovery process approach on these data; this knowledge can be used to increase the quality of education. The problem was happening in the educational management system, but to make education system more flexible and discover knowledge from it huge data, we will use data mining techniques to solve problem.

매트릭스 프로파일을 이용한 제조 시계열 데이터 패턴 추출 (Pattern Extraction of Manufacturing Time Series Data Using Matrix Profile)

  • 김태현;진교홍
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2022년도 추계학술대회
    • /
    • pp.210-212
    • /
    • 2022
  • 제조업에서 생산 설비의 상태를 모니터링하기 위해 각종 센서를 부착하고 있으며, 이를 통해 획득된 데이터의 경우 시계열 데이터인 경우가 많다. 생산 설비의 이상 여부를 판단하기 위해서는시계열 데이터로부터 패턴을 추출하는 과정이 선행되어야 하며 다양한 방법이 연구되고 있다. 본 논문에서는 수집된 다변량 시계열 데이터로부터 패턴을 추출하기 위해 매트릭스 프로파일 알고리즘을 적용하였으며, 이를 통해 현재 CNC 머신으로부터 수집 중인 다중 센서 데이터의 패턴을 추출하였다.

  • PDF

A Study on Extracting Car License Plate Numbers Using Image Segmentation Patterns

  • Jang, Eun-Gyeom
    • 한국컴퓨터정보학회논문지
    • /
    • 제23권10호
    • /
    • pp.87-94
    • /
    • 2018
  • This paper proposes a method of detecting the license plates of vehicles. The proposed technology applicable to different formats of license plates detects the numbers by standardizing the images at edge points. Specifically, in accordance with the format of each license plate, the technology captures the image in the character segment, and compares it against the sample model to derive their similarity and identify the numbers. Characters with high similarities are used to form a group of candidates and to extract the final characters. Analyzing the experimental results found the similarity of the extracted characters exceeded 90%, whereas that of less identifiable numbers was markedly lower. Still, the accuracy of the extracted characters with the highest similarity was over 80%. The proposed technology is applicable to extracting the character patterns of certain formats in diverse and useful ways.

기계가독형사전에서 상위어 판별을 위한 규칙 학습 (Learning Rules for Identifying Hypernyms in Machine Readable Dictionaries)

  • 최선화;박혁로
    • 정보처리학회논문지B
    • /
    • 제13B권2호
    • /
    • pp.171-178
    • /
    • 2006
  • 기계가독형사전(Machine Readable Dictionary)에서 단어의 정의문에 나타나는 항목 단어의 상위개념을 추출하는 대부분의 연구들은 전문가에 의해 작성된 어휘패턴을 사용하였다. 이 방법은 사람이 직접 패턴을 수집하므로 시간과 비용이 많이 소모될 뿐만 아니라, 자연언어에는 같은 의미를 가진 다앙한 표현들이 존재하므로 넓은 커버리지를 갖는 어휘패턴들을 수집하는 것이 매우 어렵다는 단점이 있다. 이런 문제점들을 해결하기 위하여, 본 논문에서는 구문적 특징만을 이용한 상위어 판별 규칙을 기계학습함으로써 기존에 사용되었던 어휘패턴의 지나친 어휘 의존성으로 인한 낮은 커버리지 및 패턴 수집의 문제를 해결하는 방법을 제안한다. 제안한 방법으로 기계학습된 규칙들을 상위어 자동추출과정에적용한 결과 정확도 92.37% 성능을 보였다. 이는 기존 연구들보다 향상된 성능으로 기계학습에 의해 수집된 판별규칙이 상위어 판별에 있어서 어휘패턴의 문제를 해결할 수 있다는 것을 입증하였다.

패턴 기반 기법을 사용한 용어 간 관계 추출 방법 (A Method for Extracting Relationships Between Terms Using Pattern-Based Technique)

  • 김영태;김치수
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제7권8호
    • /
    • pp.281-286
    • /
    • 2018
  • 최근 정보의 복잡성과 다양성 및 방대한 양의 가용 정보가 증가함에 따라 대규모 데이터로부터 의미 있는 검색 결과를 추출하는 방법으로서 온톨로지에 대한 관심과 필요성이 증가하고 있다. 주어진 자연어 텍스트로부터 온톨로지를 추출하는 많은 방법이 제안되었지만, 현재 대부분의 방법은 온톨로지의 구조에 일치되도록 추출하지 못하는 실정이다. 본 논문에서는 온톨로지를 구축하기 위해 필요한 용어를 특정 도메인에서 주어진 텍스트와 구별하고 패턴 기반 방법을 기반으로 용어 사이의 다양한 관계를 추출하는 방법을 제안한다. 용어들 간의 관계를 추출하기 위해 일치 패턴 집합을 고려하고 조인 집합 개념과 패턴의 정렬을 연결하여 검색 공간의 크기를 줄이는 방법을 제안한다. 그 결과 이 방법이 검색 공간으로부터 유용한 어떤 패턴도 제거하지 않고 50-95% 정도로 검색 공간의 크기를 줄이는 결과를 보였다.

An Effective Retinal Vessel and Landmark Detection Algorithm in RGB images

  • Jung Eun-Hwa
    • International Journal of Contents
    • /
    • 제2권3호
    • /
    • pp.27-32
    • /
    • 2006
  • We present an effective algorithm for automatic tracing of retinal vessel structure and vascular landmark extraction of bifurcations and ending points. In this paper we deal with vascular patterns from RGB images for personal identification. Vessel tracing algorithms are of interest in a variety of biometric and medical application such as personal identification, biometrics, and ophthalmic disorders like vessel change detection. However eye surface vasculature tracing in RGB images has many problems which are subject to improper illumination, glare, fade-out, shadow and artifacts arising from reflection, refraction, and dispersion. The proposed algorithm on vascular tracing employs multi-stage processing of ten-layers as followings: Image Acquisition, Image Enhancement by gray scale retinal image enhancement, reducing background artifact and illuminations and removing interlacing minute characteristics of vessels, Vascular Structure Extraction by connecting broken vessels, extracting vascular structure using eight directional information, and extracting retinal vascular structure, and Vascular Landmark Extraction by extracting bifurcations and ending points. The results of automatic retinal vessel extraction using jive different thresholds applied 34 eye images are presented. The results of vasculature tracing algorithm shows that the suggested algorithm can obtain not only robust and accurate vessel tracing but also vascular landmarks according to thresholds.

  • PDF

Binary Nature Revealed in Circumstellar Spiral-Shell Patterns

  • Kim, Hyosun;Hsieh, I-Ta;Liu, Sheng-Yuan;Taam, Ronald E.
    • 천문학회보
    • /
    • 제39권1호
    • /
    • pp.56.1-56.1
    • /
    • 2014
  • With the advent of high-resolution high-sensitivity observations, spiral patterns have been revealed around several asymptotic giant branch (AGB) stars. Such patterns can provide possible evidence for the existence of central binary stars embedded in outflowing circumstellar envelopes. It is, however, not generally recognized that the binary induced pattern, vertically extended from the orbital plane, exhibits a ring-like pattern with an inclined viewing angle. I will first review the binary-induced spiral-shell patterns on the AGB circumstellar envelopes with the effect of inclination angle with respect to the orbital plane, of which large inclination cases reveal incomplete ring-like patterns. I will describe a method of extracting such spiral-shell from the gas kinematics of an incomplete ring-like pattern to place constraints on the characteristics of the (unknown) central binary stars. This first success may open the possibility of connecting the ring-like patterns commonly found in the AGB circumstellar envelopes and in the outer parts of (pre-)planetary nebulae and pointing to the conceivable presence of central binary systems, which may give a clue for the onset of asymmetrical planetary nebulae.

  • PDF

사회경제발전구조의 유형분석을 위한 계량적 접근 (A Quantitative Approach for analysis on the Patterns of Socio-Economic Development Structure)

  • 권철신
    • 한국경영과학회지
    • /
    • 제8권2호
    • /
    • pp.27-43
    • /
    • 1983
  • The purpose of this paper is to analyze the structure and properties of the patterns by extracting the general patterns on socio-economic development from huge data by statistical analysis. We collected data concerning socio-logical, economical and technological aspects. Indicators used for this study amounted to a total of 136, and among them 39 were on science & technology. What is more, these indicators were set up with the resent data for the first half of the 1970's mainly, and 141 nations were selected as the sample. Some rinkage patterns to the total indicators were abstracted by cluster analysis based on the correlation matrix. And some rinkage patterns to the total countries were educed by applying cluster analysis of centroid method to the respective indicators.

  • PDF