• Title/Summary/Keyword: 패턴 개수

Search Result 263, Processing Time 0.034 seconds

An Improved Memory Based Reasoning using the Fixed Partition Averaging Algorithm (고정 분할 평균 알고리즘을 사용하는 향상된 메모리 기반 추론)

  • Jeong, Tae-Seon;Lee, Hyeong-Il;Yun, Chung-Hwa
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.6
    • /
    • pp.1563-1570
    • /
    • 1999
  • In this paper, we proposed the FPA(Fixed Partition Averaging) algorithm in order to improve the storage requirement and classification time of Memory Based Reasoning method. The proposed method enables us to use the storage more efficiently by extracting representatives out of training patterns. After partitioning the pattern space into a fixed number of equally-sized hyperrectangles, it averages 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.

  • PDF

An Incremental Updating Algorithm of Sequential Patterns (점진적인 순차 패턴 갱신 알고리즘)

  • Kim Hak-Ja;Whang Whan-Kyu
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.43 no.5 s.311
    • /
    • pp.17-28
    • /
    • 2006
  • In this paper, we investigate a problem of updating sequential patterns when new transactions are added to a database. We present an efficient updating algorithm for sequential pattern mining that incrementally updates added transactions by reusing frequent patterns found previously. Our performance study shows that this method outperforms both AprioriAll and PrefixSpan algorithm which updates from scratch, since our method can efficiently utilize reduced candidate sets which result from the incremental updating technique.

Multi-pattern Classification Using Kernel Bagging-based Import Vector Machine (커널 Bagging기반의 Import Vector Machine을 이용한 다중 패턴 분류)

  • 최준혁;김대수;임기욱
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2002.12a
    • /
    • pp.275-278
    • /
    • 2002
  • Vapnik이 제안한 Support Vector Machine은 두 개의 부류를 갖는 데이터에 대한 분류에는 매우 좋은 성능을 보인다는 점은 이미 잘 알려져 있다. 하지만 부류의 개수가 3개 이상인 다중 패턴을 갖는 데이터에 대한 분류에는 SVM을 적용하기가 쉽지 않다. Support Vector Machine의 이러한 문제점을 해결하기 위하여 Zhu는 3개 이상의 부류를 갖는 데이터의 패턴 분류를 위하여 Import Vector Machine을 제안하였다. 이 모형은 Support Vector Machine을 이용하여 해결하기 어려운 다중 패턴 분류를 가능케 한다. Import Vector Machine은 커널 로지스틱 기반의 함수만을 사용하지만 본 논문에서는 다수의 커널 함수를 적용하여 가장 성능이 우수한 커널 함수를 찾아내어 최종 분류를 수행하게되는 bagging 기법을 적용하였다 제안하는 방법이 기존의 방법에 비해, 더욱 정확한 분류를 수행함을 실험 결과를 통해 확인한다.

Open-Fault Detection of a Sparse Matrix Converter using Current Patterns (전류패턴을 이용한 스파스 매트릭스 컨버터의 개방사고 진단)

  • Lee, Eunsil;Lee, Kyo-Beum
    • Proceedings of the KIPE Conference
    • /
    • 2011.07a
    • /
    • pp.419-420
    • /
    • 2011
  • 본 논문은 스파스 매트릭스 컨버터(Sparse matrix converter)의 단일 스위치 또는 두 개의 스위치의 개방 사고에 대한 진단 방법을 제안한다. 스파스 매트릭스 컨버터는 단방향 전력용 스위치의 개수를 줄이면서 기존의 매트릭스 컨버터와 동일한 성능을 갖는 새로운 토폴로지이다. 제안된 기법은 입력과 출력의 전류를 이용하여 만든 패턴을 비교하여 고장 진단뿐 아니라 고장 난 스위치의 위치까지 식별할 수 있다. 시뮬레이션 결과를 통해 제안한 기법의 타당성을 검증한다.

  • PDF

The Consolidation and Comparison Processes in Visual Working Memory Tested under Pattern-Backward Masking (역행 차폐를 통해 본 시각작업기억의 공고화 및 비교처리 과정)

  • Han, Ji-Eun;Hyun, Joo-Seok
    • Korean Journal of Cognitive Science
    • /
    • v.22 no.4
    • /
    • pp.365-384
    • /
    • 2011
  • A recent study of visual working memory(VWM) under a change detection paradigm proposed an idea that the comparison process of VWM representations against incoming perceptual inputs can be performed more rapidly than the process of forming durable memory representations into VWM. To test this hypothesis, we compared the size of interference effect caused by pattern-backward masks following after either the sample(sample-mask condition) or test items (test-mask condition). In Experiment 1, subjects performed a color change detection task for four colored-boxes, and pattern masks with mask-onset asynchronies(MSOA) of either 64ms or 150ms followed each item location either after the sample or after the test items. The change detection accuracy was both comparable in the sample-mask condition regardless of the MSOAs, whereas the accuracy in the trials with a MSOA of 150ms was substantially higher than the MSOA of 65ms in the test-masking condition. In Experiment 2, we manipulated setsizes to 1, 2, 3, 4 items and also MSOAs to 117ms, 234ms, 350ms, 484ms and compared the pattern of interference across a variety of setsize and MSOA conditions. The sample-mask condition yielded a pattern of masking interference which became more evident as the setsize increases and as the MSOA was shorter. However, this pattern of interference was less apparent in the test-mask condition. These results indicate that the comparison process between remembered items in VWM and perceptual inputs is less vulnerable to interference from pattern-backward masking than VWM consolidation is, and thus support for the recent idea that the comparison process in VWM can be performed very fast and accurately.

  • PDF

A design of fuzzy pattern matching classifier using genetic algorithms and its applications (유전 알고리즘을 이용한 퍼지 패턴 매칭 분류기의 설계와 응용)

  • Jung, Soon-Won;Park, Gwi-Tae
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.33B no.1
    • /
    • pp.87-95
    • /
    • 1996
  • A new design scheme for the fuzzy pattern matching classifier (FPMC) is proposed. in conventional design of FPMC, there are no exact information about the membership function of which shape and number critically affect the performance of classifier. So far, a trial and error or heuristic method is used to find membership functions for the input patterns. But each of them have limits in its application to the various types of pattern recognition problem. In this paper, a new method to find the appropriate shape and number of membership functions for the input patterns which minimize classification error is proposed using genetic algorithms(GAs). Genetic algorithms belong to a class of stochastic algorithms based on biological models of evolution. They have been applied to many function optimization problems and shown to find optimal or near optimal solutions. In this paper, GAs are used to find the appropriate shape and number of membership functions based on fitness function which is inversely proportional to classification error. The strings in GAs determine the membership functions and recognition results using these membership functions affect reproduction of next generation in GAs. The proposed design scheme is applied to the several patterns such as tire tread patterns and handwritten alphabetic characters. Experimental results show the usefulness of the proposed scheme.

  • PDF

Pattern Noise Prediction for Passenger Car Tire (승용차용 타이어 패턴에 따른 소음 예측 기법)

  • 이승훈
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1987.11a
    • /
    • pp.39-39
    • /
    • 1987
  • 자동차에서 발생되는 소음은 여러 가지 발생원으로부터의 복합적인 것으로서 차량의 속도가 고속화하면서 타이어 소음의 기여도가 매우 커지는 것으로 알려져 있다. 타이어 소음은 근본적으로 노면과 타이어의 상호작용에 의하여 발생되는 데 타이어/노면의 상호작용에 영향을 미치는 인자로는 마모상태, 차량속도, 하중, 공기압, carcass 구조, 타이어 온도등 여러 가지가 있으나 tread 모양과 노면의 상태에 가장 크게 영향을 받는다. 본 연구에서는 승용차용 155SR13 radial 타이어를 대상으로 하여 실내에 설치된 dynamometer를 이용하여 groove 의 개수, groove 길이, groove 폭, groove 깊이, groove 방향 등 트레드 패턴 인자가 발생소음에 미치는 기여도를 실험적으로 측정하고 트레드 패턴형상에 따른 소음도를 예측할 수 있는 실험식을 구했다. 또한 단일 groove 내에서 발생되는 소음의 시간신호를 측정하여 모델화하고 차량속도와 groove 사이의 간격에 따른 시간신호를 합성하고 이 신호로부터 FFT 알고리듬을 통해 소음 spectrum을 구하는 소음 예측 프로그램을 개발하였다. 비교적 단순한 tread 패턴에 대해 이를 적용한 결과 실험적으로 구한 spectrum과 상당히 유사함을 볼 수 있었다.

  • PDF

Self-Similarity in Worm Attacks on Web Sowers (웹 서버를 공격하는 웜 바이러스의 자기 유사성)

  • 정기훈;송하윤;노삼혁
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04d
    • /
    • pp.127-129
    • /
    • 2003
  • 최근 인터넷의 폭발적인 확장에 따라서 웹 서버의 절대 개수가 증가하였으며 웹 바이러스에 의만 웹 서버의 공격도 빈번해졌다. 바이러스의 무제한 자기 증식이라는 특성에 따라 인터넷상의 공격 패킷의 증가로 인하여 네트워크가 마비되고, 특히 IIS가 DoS공격으로 인하여 많은 피해를 입었다. 이에 따라 웜 바이러스의 공격을 방어하기 위한 많은 방법이 제시되었는데, 본 논문에서는 윙 바이러스의 공격 패턴을 분석하여 웜 바이러스의 공격 패턴의 특성이 어떠한지를 연구하였다. 대부분의 웜 바이러스 공격이 IIS에는 유효하지만 유닉스 시스템에서는 무력한 점을 이용하여 UNIX 시스템에서 구동되는 Apache 웹 서버의 로그 정보를 사용하여 웜 바이러스의 공격 패턴을 분석하였다 분석 결과 웜 바이러스의 공격 패턴은 Hurst 상수 H에 의만 자기 유사성을 나타내는 것을 알 수 있었다.

  • PDF

Electrooptic pattern recognition system by the use of line-orientation and eigenvector features (방향선소와 고유벡터 특징을 이용한 전기광학적 패턴인식 시스템)

  • 신동학;장주석
    • Korean Journal of Optics and Photonics
    • /
    • v.8 no.5
    • /
    • pp.403-409
    • /
    • 1997
  • We proposed a system that can perform pattern recognition based on parrallel optical feature extraction and performed experiments on this. The feature to be extracted are both 6 simple line orientations and two eigenvectors of the covariance matrix of the patterns that cannot be distinguished with the line orientation features alone. Our system consists of a feature-extraction part and a pattern-recognition part. The former that extracts the features in parallel with the multiplexed Vander Lugt filters was implemented optically, while the latter that performs the pattern recognition by the use of the extracted features was implemented in a computer. In the pattern recognition part, two methods are tested;one is to use an artificial neural network, which is trained to recognize the features directly, the other is to count the numbers of specific features simply and then to compare them with the stored reference feature numbers. We report the preliminary experimental results tested for 15 alpabet patterns with only straight line segments.

  • PDF

The Effects of After-school Service Use on Self-care of Children: Focusing on the Types of Service, the Number of Types, and the Patterns of Service Use (방과후 서비스 이용이 아동의 자기보호에 미치는 영향: 이용하는 방과후 서비스의 유형, 유형의 개수, 혼합이용 패턴을 중심으로)

  • Jung, Sun Young
    • Journal of Families and Better Life
    • /
    • v.33 no.6
    • /
    • pp.51-63
    • /
    • 2015
  • This study explored the effects of after-school services on whether they reduced the possibility of self-care of children. In terms of characteristics of the use of after-school services, it focused on the 1) types, 2) diversity, and 3) use patterns of the after-school services. For the analysis, it used data of the cohort of elementary-school children from the Korean Children and Youth Panel Survey. The main findings are as follows. First, private mentoring and after-school services provided by welfare centers reduced the possibility of self-care. Second, when the total amount of educational time was controlled, the diversity of participating after-school services did not explain the possibility of self-care. Third, when the total amount of educational time was controlled, the use patterns of after-school services did not explain the possibility of self-care. Based on these findings, it suggested policy implications and future research.