• Title/Summary/Keyword: 유사패턴

Search Result 1,592, Processing Time 0.03 seconds

A New Memory-Based Reasoning Algorithm using the Recursive Partition Averaging (재귀 분할 평균 법을 이용한 새로운 메모리기반 추론 알고리즘)

  • Lee, Hyeong-Il;Jeong, Tae-Seon;Yun, Chung-Hwa;Gang, Gyeong-Sik
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.7
    • /
    • pp.1849-1857
    • /
    • 1999
  • We proposed the RPA (Recursive Partition Averaging) method in order to improve the storage requirement and classification rate of the Memory Based Reasoning. This algorithm recursively partitions the pattern space until each hyperrectangle contains only those patterns of the same class, then it computes the average values of patterns in each hyperrectangle to extract a representative. Also we have used the mutual information between the features and classes as weights for features to improve the classification performance. The proposed algorithm used 30~90% of memory space that is needed in the k-NN (k-Nearest Neighbors) classifier, and showed a comparable classification performance to the k-NN. Also, by reducing the number of stored patterns, it showed an excellent result in terms of classification time when we compare it to the k-NN.

  • PDF

A Study on Access Control Through SSL VPN-Based Behavioral and Sequential Patterns (SSL VPN기반의 행위.순서패턴을 활용한 접근제어에 관한 연구)

  • Jang, Eun-Gyeom;Cho, Min-Hee;Park, Young-Shin
    • Journal of the Korea Society of Computer and Information
    • /
    • v.18 no.11
    • /
    • pp.125-136
    • /
    • 2013
  • In this paper, we proposed SSL VPN-based network access control technology which can verify user authentication and integrity of user terminal. Using this technology, user can carry out a safety test to check security services such as security patch and virus vaccine for user authentication and user terminal, during the VPN-based access to an internal network. Moreover, this system protects a system from external security threats, by detecting malicious codes, based on behavioral patterns from user terminal's window API information, and comparing the similarity of sequential patterns to improve the reliability of detection.

Efficient Collecting Scheme the Crack Data via Vector based Data Augmentation and Style Transfer with Artificial Neural Networks (벡터 기반 데이터 증강과 인공신경망 기반 특징 전달을 이용한 효율적인 균열 데이터 수집 기법)

  • Yun, Ju-Young;Kim, Donghui;Kim, Jong-Hyun
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2021.07a
    • /
    • pp.667-669
    • /
    • 2021
  • 본 논문에서는 벡터 기반 데이터 증강 기법(Data augmentation)을 제안하여 학습 데이터를 구축한 뒤, 이를 합성곱 신경망(Convolutional Neural Networks, CNN)으로 실제 균열과 가까운 패턴을 표현할 수 있는 프레임워크를 제안한다. 건축물의 균열은 인명 피해를 가져오는 건물 붕괴와 낙하 사고를 비롯한 큰 사고의 원인이다. 이를 인공지능으로 해결하기 위해서는 대량의 데이터 확보가 필수적이다. 하지만, 실제 균열 이미지는 복잡한 패턴을 가지고 있을 뿐만 아니라, 위험한 상황에 노출되기 때문에 대량의 데이터를 확보하기 어렵다. 이러한 데이터베이스 구축의 문제점은 인위적으로 특정 부분에 변형을 주어 데이터양을 늘리는 탄성왜곡(Elastic distortion) 기법으로 해결할 수 있지만, 본 논문에서는 이보다 향상된 균열 패턴 결과를 CNN을 활용하여 보여준다. 탄성왜곡 기법보다 CNN을 이용했을 때, 실제 균열 패턴과 유사하게 추출된 결과를 얻을 수 있었고, 일반적으로 사용되는 픽셀 기반 데이터가 아닌 벡터 기반으로 데이터 증강을 설계함으로써 균열의 변화량 측면에서 우수함을 보였다. 본 논문에서는 적은 개수의 균열 데이터를 입력으로 사용했음에도 불구하고 균열의 방향 및 패턴을 다양하게 생성하여 쉽게 균열 데이터베이스를 구축할 수 있었다. 이는 장기적으로 구조물의 안정성 평가에 이바지하여 안전사고에 대한 불안감에서 벗어나 더욱 안전하고 쾌적한 주거 환경을 조성할 것으로 기대된다.

  • PDF

A Study on the Quantitative Rehabilitation Extent Evaluation Method Using High-Order Function Waveform Analysis of EMG Signal (근전도 신호의 고차함수분석법을 이용한 정량적 재활정도 평가에 관한 연구)

  • Moon, D.J.;Kim, J.Y.;Noh, S.C.;Choi, H.H.
    • Journal of rehabilitation welfare engineering & assistive technology
    • /
    • v.8 no.4
    • /
    • pp.305-312
    • /
    • 2014
  • In this study, in order to quantitatively confirm walking rehabilitation degree, we analyzed EMG pattern simulated abnormal gait and normal gait by applying a curve fitting. We calculated the suitable high-order function for EMG signal, and classified them into 5 groups by using cluster analysis. Depending on the distance from normal pattern group, we listed the pattern group and then the distribution of each variables were confirmed. The amplitude-decreased pattern was the most similar to the normal pattern, but the reversed pattern showed the lowest similarity. Due to the smaller overlapping range, the distribution of the groups were possible to classify using the value of variable. The standard deviation of each term coefficient was compared to indicate the quantitative rehabilitation extent, and the higher value was confirmed as the pattern is close to the normal pattern. Consequently, the representation of quantitative rehabilitation extent is expected to contribute to the more effective rehabilitation method study.

  • PDF

Pattern Synthesis of Rotated-type Conformal Array Antenna Using Enhanced Adaptive Genetic Algorithm (향상된 적응형 유전 알고리즘을 이용한 회전체형 컨포멀 배열 안테나의 패턴 합성)

  • Seong, Cheol-Min;Kwon, Oh-Hyeok;Park, Dong-Chul
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.26 no.8
    • /
    • pp.758-764
    • /
    • 2015
  • This paper describes the pattern synthesis of array antenna which conforms to a metallic curved surface formed by the rotation of a quadratic function by using EAGA(Enhanced Adaptive Genetic Algorithm). Three rotated-type conformal surfaces are realized by changing the coefficient of the quadratic function and the pattern of each conformal array antenna is synthesized. In order to reduce the overall time of pattern synthesis, the transformed active element pattern obtained by the active element pattern of the 2-dimensional planar array using Euler angles rotation is utilized instead of the active element pattern of the 3-dimensional conformal array antenna itself. To verify validity of the proposed synthesis procedure, the synthesized patterns using EAGA are compared with those obtained by MWS.

A Study on the Musical Theme Clustering for Searching Note Sequences (음렬 탐색을 위한 주제소절 자동분류에 관한 연구)

  • 심지영;김태수
    • Journal of the Korean Society for information Management
    • /
    • v.19 no.3
    • /
    • pp.5-30
    • /
    • 2002
  • In this paper, classification feature is selected with focus of musical content, note sequences pattern, and measures similarity between note sequences followed by constructing clusters by similar note sequences, which is easier for users to search by showing the similar note sequences with the search result in the CBMR system. Experimental document was $\ulcorner$A Dictionary of Musical Themes$\lrcorner$, the index of theme bar focused on classical music and obtained kern-type file. Humdrum Toolkit version 1.0 was used as note sequences treat tool. The hierarchical clustering method is by stages focused on four-type similarity matrices by whether the note sequences segmentation or not and where the starting point is. For the measurement of the result, WACS standard is used in the case of being manual classification and in the case of the note sequences starling from any point in the note sequences, there is used common feature pattern distribution in the cluster obtained from the clustering result. According to the result, clustering with segmented feature unconnected with the starting point Is higher with distinct difference compared with clustering with non-segmented feature.

Similar Trajectory Store Scheme for Efficient Store of Vehicle Historical Data (효율적인 차량 이력 데이터 저장을 위한 유사 궤적 저장 기법)

  • Kwak Ho-Young;Han Kyoung-Bok
    • The Journal of the Korea Contents Association
    • /
    • v.6 no.1
    • /
    • pp.114-125
    • /
    • 2006
  • Since wireless Internet services and small mobile communication devices come into wide use as well as the use of GPS is rapidly growing, researches on moving object, whose location information shifts sequently in accordance with time interval, are being carried out actively. Especially, the researches on vehicle moving object are applied to Advanced traveler information system, vehicle tracking system, and distribution transport system. These systems are very useful in searching previous positions, predicted future positions, the optimum course, and the shortest course of a vehicle by managing historical data of the vehicle movement. In addition, vehicle historical data are used for distribution transport plan and vehicle allocation. Vehicle historical data are stored at regular intervals, which can have a pattern. For example, a vehicle going repeatedly around a specific section follows a route very similar to another. If historical data of the vehicle with a repeated route course are stored at regular intervals, many redundant data occur, which result in much waste of storage. Therefore this thesis suggest a vehicle historical data store scheme for vehicles with a repeated route course using similar trajectory which efficiently store vehicle historical data.

  • PDF

Analysis of Vegetation Change coming from Rainfall Variation (강우 패턴 변화가 식생 발생에 미치는 영향)

  • Kim, Won;Kim, Jongphil;Kim, Sinae
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2016.05a
    • /
    • pp.22-22
    • /
    • 2016
  • 우리나라 하천에서 식생의 변화가 매우 빠르게 진행되고 있다. 최근들어 하천내에서 식생이 차지하는 면적이 증가하는 경향이 뚜렷하게 확인되고 있기 때문이다. 댐 등 하천구조물로 인한 유황변화에 의해 봄철 발아기 유량 및 수위 저하가 발생하고 이로 인해 식생의 유입된다는 것은 이미 많은 연구에서 증명되고 논의된 바 있다. 그러나 댐과 같은 구조물이 없는 자연하천이나 소하천의 경우에도 식생 유입이 빠르게 진행되고 있는 것은 전국적인 경향이라고 할 수 있다. 우리나라 뿐만아니라 일본의 경우에도 대부분의 하천에서 식생이 과도하게 유입되는 현상이 발생하고 있다. 식생의 발생, 발달, 번무 등에 대한 원인은 다양하다고 할 수 있다. 산지지역의 산림 변화로 인한 유사유출 저감, 농업으로 인한 영양염류 증대, 하천정비로 인한 고수부지 확대 등이 주요원인으로 추정되고 있지만 아직까지 정확한 식생 발생 메카니즘에 대한 분석은 이루어지지 않은 상황이다. 일본의 경우 식생의 발생과 진행에 대한 모형을 구축하고 여러 하천에 적용하여 검증하는 연구가 다양하게 진행되고 있지만 지역에 따라 다르게 발생하는 식생의 원인을 단정적으로 결론내리지는 못하고 있는 실정이다. 본 연구에서는 하천내 식생 유입 현황을 분석하고 발생 원인에 대해 검토하였다. 먼저 우리나라 하천에서 식생 발생은 전국적인 현상으로 확인되었다. 과거와 달리 하천의 특정지점에서 식생이 발생하는 것이 아니라 하천의 규모나 지역 등에 관계없이 전국적으로 식생이 발생하고 있는 것이 식생면적 분석으로 확인되었다. 또한 식생 면적이 최근 들어 더 증가하고 있음도 확인되었다. 본 연구에서는 강우의 연도별 변화가 식생발생에 미치는 영향을 분석하였다. 봄철(4월, 5월, 6월)의 연도별 강우량 변화가 식생 발생에 미치는 영향을 분석하였는데 이 기간 동안의 강우가 줄어듦에 따라 식생 발생이 더 활발하게 진행될 수 있는 것으로 나타났다. 또한 봄철의 가뭄과 여름철 홍수 미발생이 이어지는 경우 식생이 더 활발하게 발생할 수 있는 것으로 나타났다. 하천 구조물에 의한 하천유황 변화가 식생 발생에 큰 영향을 미치듯이 강우 발생 양상의 변화로 인한 유황 변화가 식생 발생에 영향을 미칠 수 있는 것으로 나타난 것이다. 또한 일본의 경우에도 이와 같은 경향이 유사하게 나타나는 것으로 분석되었다. 일본의 식생조사 결과와 강우 패턴을 비교한 결과 우리나라와 같이 일본에서도 유사한 경향이 나타났다. 본 연구 결과로 추정해 볼 때 강우 패터의 변화가 식생의 유입에 큰 영향을 미치며, 특히 기후변화로 인해 발생하는 봄철 강우의 감소가 주요원인중 하나로 추정될 수 있다고 할 수 있다.

  • PDF

Emotion-Based Dynamic Crowd Simulation (인간의 감정에 기반한 동적 군중 시뮬레이션)

  • Moon Chan-Il;Han Sang-Hoon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.9 no.3
    • /
    • pp.87-93
    • /
    • 2004
  • In this paper we present a hybrid model that enables dynamic regrouping based on emotion in determining the behavioral pattern of crowds in order to enhance the reality of crowd simulation in virtual environments such as games. Emotion determination rules are defined and they are used for dynamic human regrouping to simulate the movement of characters through crowds realistically. Our experiments show more natural simulation of crowd behaviors as results of this research.

  • PDF

Indexing Mechanism for Efficient Semantic Query Processing (효율적인 시멘틱 질의 처리를 위한 인덱싱 기법)

  • Kim Hak-Soo;Cha Hyun-Seok;Son Jin-Hyun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2006.05a
    • /
    • pp.97-100
    • /
    • 2006
  • RDF 는 트리플의 집합으로서 그래프 데이터 모델로 표현되며, 사용자는 RDF 그래프 모델로부터 정보를 검색하기 위해 시멘틱 질의 언어를 사용한다. 그러나 이러한 접근 방식은 최악의 경우 전체 그래프 데이터 모델을 검색해야 되는 문제점이 발생한다. 이에 따라 최근의 연구에서는 시멘틱 질의를 효율적으로 처리하기 위해서 인덱스를 사용한다. 시멘틱 질의 언어(RDQL, SPARQL)의 핵심은 RDF 트리플에 대한 패턴을 기술함으로써 원하는 트리플 정보를 검색할 수 있게 하는 것이다. 따라서, 기존의 인덱스는 단일 트리플을 효율적으로 검색하는 데 초점을 둔다. 거라나 트리플 패턴의 집합으로 질의가 표현될 경우에는 트리플 패턴 사이의 상관관계 때문에 조인비용이 많이 발생하는 문제점이 있다. 본 논문에서는 조인 비용이 발생되는 문제점을 해결하기 위한 인덱싱 기법을 제안한다. RDF 그래프 모델에서 유지해야 할 정보를 줄이기 위해서 RDF 그래프 모델에 존재하는 유사한 서브 그래프를 하나의 서브 그래프로 병합한다. 병합절차를 마친 여러 서브 그래프에 존재하는 모든 경로를 인덱스에 유지 함으로써 조인 비용을 제거한다.

  • PDF