• Title/Summary/Keyword: Extracting Patterns

Search Result 211, Processing Time 0.023 seconds

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

  • Roh, Sung-Hwan;Jeon, Tae-Woong
    • Journal of KIISE:Software and Applications
    • /
    • v.32 no.7
    • /
    • pp.592-600
    • /
    • 2005
  • Systematically extracting the test patterns of hot spots in an object-oriented software framework is a prerequisite for thoroughly testing the framework's functionality in a variety of contexts in which the framework is extended for reuse. This paper proposes a method for analyzing the design patterns and extracting the test patterns from the interaction test patterns of hot spots in an object-oriented framework. Based on the design pattern of the framework's hot spot, our method captures the object behavior allowed in that hot spot by means of statecharts, which are then used to generate the interaction test patterns and test cases. The generated test patterns and test cases can be applied repeatedly to applications which are built from extending the framework.

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

  • 서용수;이건일
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.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
    • /
    • v.21 no.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 (매트릭스 프로파일을 이용한 제조 시계열 데이터 패턴 추출)

  • Kim, Tae-hyun;Jin, Kyo-hong
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2022.10a
    • /
    • pp.210-212
    • /
    • 2022
  • In the manufacturing industry, various sensors are attached to monitor the status of production facility. In many cases, the data obtained through these sensors is time series data. In order to determine whether the status of the production facility is abnormal, the process of extracting patterns from time series data must be preceded. Also various methods for extracting patterns from time series data are studied. In this paper, we use matrix profile algorithm to extract patterns from the collected multivariate time series data. Through this, the pattern of multi sensor data currently being collected from the CNC machine is extracted.

  • PDF

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

  • Jang, Eun-Gyeom
    • Journal of the Korea Society of Computer and Information
    • /
    • v.23 no.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 (기계가독형사전에서 상위어 판별을 위한 규칙 학습)

  • Choi Seon-Hwa;Park Hyuk-Ro
    • The KIPS Transactions:PartB
    • /
    • v.13B no.2 s.105
    • /
    • pp.171-178
    • /
    • 2006
  • Most approaches for extracting hypernyms of a noun from its definitions in an MRD rely on lexical patterns compiled by human experts. Not only these approaches require high cost for compiling lexical patterns but also it is very difficult for human experts to compile a set of lexical patterns with a broad-coverage because in natural languages there are various expressions which represent same concept. To alleviate these problems, this paper proposes a new method for extracting hypernyms of a noun from its definitions in an MRD. In proposed approach, we use only syntactic (part-of-speech) patterns instead of lexical patterns in identifying hypernyms to reduce the number of patterns with keeping their coverage broad. Our experiment has shown that the classification accuracy of the proposed method is 92.37% which is significantly much better than that of previous approaches.

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

  • Kim, Young Tae;Kim, Chi Su
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.7 no.8
    • /
    • pp.281-286
    • /
    • 2018
  • With recent increase in complexity and variety of information and massively available information, interest in and necessity of ontology has been on the rise as a method of extracting a meaningful search result from massive data. Although there have been proposed many methods of extracting the ontology from a given text of a natural language, the extraction based on most of the current methods is not consistent with the structure of the ontology. In this paper, we propose a method of automatically creating ontology by distinguishing a term needed for establishing the ontology from a text given in a specific domain and extracting various relationships between the terms based on the pattern-based method. To extract the relationship between the terms, there is proposed a method of reducing the size of a searching space by taking a matching set of patterns into account and connecting a join-set concept and a pattern array. The result is that this method reduces the size of the search space by 50-95% without removing any useful patterns from the search space.

An Effective Retinal Vessel and Landmark Detection Algorithm in RGB images

  • Jung Eun-Hwa
    • International Journal of Contents
    • /
    • v.2 no.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.
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.39 no.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 (사회경제발전구조의 유형분석을 위한 계량적 접근)

  • 권철신
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.8 no.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