• Title/Summary/Keyword: 유사패턴

Search Result 1,598, Processing Time 0.026 seconds

A New Incremental Instance-Based Learning Using Recursive Partitioning (재귀분할을 이용한 새로운 점진적 인스턴스 기반 학습기법)

  • Han Jin-Chul;Kim Sang-Kwi;Yoon Chung-Hwa
    • The KIPS Transactions:PartB
    • /
    • v.13B no.2 s.105
    • /
    • pp.127-132
    • /
    • 2006
  • K-NN (k-Nearest Neighbors), which is a well-known instance-based learning algorithm, simply stores entire training patterns in memory, and uses a distance function to classify a test pattern. K-NN is proven to show satisfactory performance, but it is notorious formemory usage and lengthy computation. Various studies have been found in the literature in order to minimize memory usage and computation time, and NGE (Nested Generalized Exemplar) theory is one of them. In this paper, we propose RPA (Recursive Partition Averaging) and IRPA (Incremental RPA) which is an incremental version of RPA. RPA partitions the entire pattern space recursively, and generates representatives from each partition. Also, due to the fact that RPA is prone to produce excessive number of partitions as the number of features in a pattern increases, we present IRPA which reduces the number of representative patterns by processing the training set in an incremental manner. Our proposed methods have been successfully shown to exhibit comparable performance to k-NN with a lot less number of patterns and better result than EACH system which implements the NGE theory.

Vocabulary Recognition Post-Processing System using Phoneme Similarity Error Correction (음소 유사율 오류 보정을 이용한 어휘 인식 후처리 시스템)

  • Ahn, Chan-Shik;Oh, Sang-Yeob
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.7
    • /
    • pp.83-90
    • /
    • 2010
  • In vocabulary recognition system has reduce recognition rate unrecognized error cause of similar phoneme recognition and due to provided inaccurate vocabulary. Input of inaccurate vocabulary by feature extraction case of recognition by appear result of unrecognized or similar phoneme recognized. Also can't feature extraction properly when phoneme recognition is similar phoneme recognition. In this paper propose vocabulary recognition post-process error correction system using phoneme likelihood based on phoneme feature. Phoneme likelihood is monophone training phoneme data by find out using MFCC and LPC feature extraction method. Similar phoneme is induced able to recognition of accurate phoneme due to inaccurate vocabulary provided unrecognized reduced error rate. Find out error correction using phoneme likelihood and confidence when vocabulary recognition perform error correction for error proved vocabulary. System performance comparison as a result of recognition improve represent MFCC 7.5%, LPC 5.3% by system using error pattern and system using semantic.

A Scheme for NPC search in 3D FPS Games Using Object Grouping (객체별 그룹핑을 이용한 3D FPS 게임의 NPC 탐색 방안)

  • Choi, Won-Tae;Choi, Sung-Ho;Yang, Jun-Ho;Park, Chang-Min
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.05a
    • /
    • pp.143-146
    • /
    • 2008
  • In this paper, It presents the method the player will be able to confront when the NPC approach to the player, the NPC which have the property which is similar form grouping. The property of the NPC follows in quality of Game and it decides with separate way. To attribute of the NPC it is composed of conduct pattern, an attack pattern and the weapon pattern back. It considers a priority on the group wild middle which is formed and it judges the attack yes or no of the player. The method that proposed will play an important role in development of a 3D FPS games.

  • PDF

옥천변성대 북동부(충주-황강리 지역)내 앰피볼라이트의 암석 화학적 고찰

  • 유영복;김형식
    • Proceedings of the Mineralogical Society of Korea Conference
    • /
    • 2001.06a
    • /
    • pp.132-132
    • /
    • 2001
  • 옥천변성대의 충주-황강리 지역내 앰피볼라이트의 기원암은 염기성 화성암으로 쏠레이아이트 계열의 변이질암에 속한다. Fe $O^{*}$/MgO값의 변화에 대하여 분별작용에 의해 영향을 받는 주성분 원소와 미량원소들의 변화를 보게되면 Ti $O_2$, Fe $O^{*}$와 불호정성 원소(incompatible element)인 Zr, Nb, Hf, Ta, Th 등은 분별작용동안 증가하는 반면 호정성 원소(compatible element)인 MgO, $Al_2$ $O_3$, Ni, Cr 등은 감소하는 경향을 보여주고 있다. Fe $O^{*}$/MgO, Ti $O_2$ 그리고 Fe $O^{*}$는 심해성 쏠레이아이트 영역으로부터 분화된 경향을 나타내 주고 있다. Ni, Cr은 Fe $O^{*}$/MgO값의 증가에 따라 급속히 감소하며 안정한 대륙과 해저화산의 영역에 도시되고 있으며 칼크-알칼리(CA)와는 관계가 없고 쏠레이아이트의 영역에서 변화 패턴을 보여주어 앰피볼라이트가 활동적인 대륙연변부의 지구조 환경보다는 안정한 대륙이나 해저화산과 관계가 더 있음을 시사한다. 경휘토류 원소(LREE)는 중휘토류 원소(HREE)에 비해 더욱 부화된 특성을 띠고 원자번호가 증가하면서 표준화된 휘토류 원소패턴의 경사가 점차 감소하는 경향을 보여주고 있다. 대부분의 시료들은 큰 Eu이상치를 갖고 있지 않아 마그마 정출 과정동안 사장석의 분별작용이 거의 수반되지 않았음을 지시하고 전체적인 휘토류 원소의 패턴은 거의 평행하게 나타나므로 기원 마그마가 유사함을 의미하고 있다. 비유동성 원소를 이용한 여러 판별도표들을 통해서 본암은 대륙성 현무암질암으로서 판내부 환경에서 유래되었으며 대륙내부 열곡의 알칼리 현무암과 대륙성 현무암 영역에 속하는 것으로 보아서 대륙지각내 열곡작용과 같은 장력운동에 수반되어 생성된 것임을 시사해 주고 있다. 앰피볼라이트의 지각혼성화를 평가하기 위해 이에 필요한 몇 개의 지화학적 매개변수를 계산한 결과 La/Ta, La/Nb, Nb/Th들의 값이 오염 안된 마그마의 값을 지시해 주어 본암이 지각혼성화 작용을 받지 않은 것으로 나타났다. 대부분의 시료들은 P-타입 MORB의 영역에 속하며 소수의 시료가 T-타입 MORB의 영역에 도시되고 있어 본 앰피볼라이트의 생성에는 양적으로 다른 두 가지의 유사한 마그마가 수반된 것으로 추정된다. 것으로 추정된다.

  • PDF

A Study on Prediction the Movement Pattern of Time Series Data using Information Criterion and Effective Data Length (정보기준과 효율적 자료길이를 활용한 시계열자료 운동패턴 예측 연구)

  • Jeon, Jin-Ho;Kim, Min-Soo
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.13 no.1
    • /
    • pp.101-107
    • /
    • 2013
  • Is generated in real time in the real world, a large amount of time series data from a wide range of business areas. But it is not easy to determine the optimal model for the description and understanding of the time series data is represented as a dynamic feature. In this study, through the HMM suitable for estimating the short and long-term forecasting model of time-series data to estimate a model that can explain the characteristics of these time series data, it was estimated to predict future patterns of movement. The actual stock market through various materials, information criterion and optimal model estimation for the length of the most efficient data was found to accurately estimate the state of the model. Similar movement patterns predictive than the long-term prediction is more similar to the short-term prediction of the experimental result were found to be.

Automatic Construction of Syntactic Relation in Lexical Network(U-WIN) (어휘망(U-WIN)의 구문관계 자동구축)

  • Im, Ji-Hui;Choe, Ho-Seop;Ock, Cheol-Young
    • Journal of KIISE:Software and Applications
    • /
    • v.35 no.10
    • /
    • pp.627-635
    • /
    • 2008
  • An extended form of lexical network is explored by presenting U-WIN, which applies lexical relations that include not only semantic relations but also conceptual relations, morphological relations and syntactic relations, in a way different with existing lexical networks that have been centered around linking structures with semantic relations. So, This study introduces the new methodology for constructing a syntactic relation automatically. First of all, we extract probable nouns which related to verb based on verb's sentence type. However we should decided the extracted noun's meaning because extracted noun has many meanings. So in this study, we propose that noun's meaning is decided by the example matching rule/syntactic pattern/semantic similarity, frequency information. In addition, syntactic pattern is expanded using nouns which have high frequency in corpora.

A Ultra-wide Band Half-wavelength Loop Antenna using Self-complementary Principle for UAV Applications (자기상보 원리를 이용한 UAV 탑재용 초광대역 반파장 루프 안테나)

  • Yoon, Myung-Han;Kim, Jun-Won;Woo, Jong-Myung
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.15 no.2
    • /
    • pp.213-219
    • /
    • 2015
  • In this paper, we present a low-profile ultra-wide band half-wavelength loop antenna for UAV (Unmanned Aerial Vehicle) applications. The proposed antenna has an ultra-wide band using self-complementary principle. Also, the ground was located between radiators for reducing height of the antenna using image theory. Dimensions of proposed antenna have $0.20{\lambda}_L{\times}0.14{\lambda}_L{\times}0.16{\lambda}_L$ (${\lambda}_L$ is the free-space wavelength at lowest frequency). Measured -10 dB bandwidth was ultra-wide band as more than 50 : 1(over 0.3 GHz ~15 GHz). The radiation patterns of the antenna was omnidirectional like monopole antennas. Moreover, we tried the antenna mounted on under a fuselage of a scaled UAV. As a result, the proposed antenna on the UAV maintained ultra-wide band and omnidirectional radiation patterns at all frequencies.

Feature Extraction and Classification of High Dimensional Biomedical Spectral Data (고차원을 갖는 생체 스펙트럼 데이터의 특징추출 및 분류기법)

  • Cho, Jae-Hoon;Park, Jin-Il;Lee, Dae-Jong;Chun, Myung-Geun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.19 no.3
    • /
    • pp.297-303
    • /
    • 2009
  • In this paper, we propose the biomedical spectral pattern classification techniques by the fusion scheme based on the SpPCA and MLP in extended feature space. A conventional PCA technique for the dimension reduction has the problem that it can't find an optimal transformation matrix if the property of input data is nonlinear. To overcome this drawback, we extract features by the SpPCA technique in extended space which use the local patterns rather than whole patterns. In the classification step, individual classifier based on MLP calculates the similarity of each class for local features. Finally, biomedical spectral patterns is classified by the fusion scheme to effectively combine the individual information. As the simulation results to verify the effectiveness, the proposed method showed more improved classification results than conventional methods.

Extended SURF Algorithm with Color Invariant Feature and Global Feature (컬러 불변 특징과 광역 특징을 갖는 확장 SURF(Speeded Up Robust Features) 알고리즘)

  • Yoon, Hyun-Sup;Han, Young-Joon;Hahn, Hern-Soo
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.46 no.6
    • /
    • pp.58-67
    • /
    • 2009
  • A correspondence matching is one of the important tasks in computer vision, and it is not easy to find corresponding points in variable environment where a scale, rotation, view point and illumination are changed. A SURF(Speeded Up Robust Features) algorithm have been widely used to solve the problem of the correspondence matching because it is faster than SIFT(Scale Invariant Feature Transform) with closely maintaining the matching performance. However, because SURF considers only gray image and local geometric information, it is difficult to match corresponding points on the image where similar local patterns are scattered. In order to solve this problem, this paper proposes an extended SURF algorithm that uses the invariant color and global geometric information. The proposed algorithm can improves the matching performance since the color information and global geometric information is used to discriminate similar patterns. In this paper, the superiority of the proposed algorithm is proved by experiments that it is compared with conventional methods on the image where an illumination and a view point are changed and similar patterns exist.

Detection method of Genetic Variation of Mulberry Dwarf Phytoplasma by PCR-SSCP Analysis (PCR-SSCP 분석법에 의한 뽕나무 오갈병 파이토플라스마의 유전변이 검출기법)

  • Han, Sangseop;Cha, Byeongjin;Seong, Gyoobyoung
    • Journal of Korean Society of Forest Science
    • /
    • v.95 no.6
    • /
    • pp.631-635
    • /
    • 2006
  • Single-strand conformation polymorphism (SSCP) analysis of MD and JWB phytopalsma isolates which amplified PCR products using the R16F2n/R2 phytoplamsa universal primer pair were compared for variations of their nucleotide sequence. The MD and JWB phytoplasmas were clearly distinct each of the band patterns from about 1.2 kb PCR products. To clearly distinct of close SSCP band patterns, the MD and JWB phytoplasma PCR products were mixed and performed to detect their polymorphism. The SSCP band patterns show all of bands of MD and JWB on single lane and easily distinct their each band patterns. The PCR-SSCP analysis was possible to detect of 1.2 kb nucleotide sequence and near close band patterns were easily distinct by mixing two samples.