• Title/Summary/Keyword: 탐색적 특징

Search Result 863, Processing Time 0.033 seconds

Efficient Learning of Neural Network Using an Improved Genetic Algorithm (개선된 유전 알고리즘을 사용한 효율적 신경망 학습)

  • 김형래;김성주;최우경;하상형;조현찬;전홍태
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2004.04a
    • /
    • pp.315-318
    • /
    • 2004
  • 최적해 탐색 도구로 널리 알려진 유전 알고리즘을 이용하여 신경망의 학습을 위한 가중치를 탐색하는 방법은 신경망의 학습 방법의 하나로 사용되고 있다. 신경망의 가중치는 일정 시간의 유전자 연산을 수행하게 되면 최적화된 가중치의 값과 유사하게 되는 특징을 지닌다. 이는 유전자 연산 방법에 의해 가중치가 수렴되고 있음을 의미하며, 그 때의 가중치는 일정한 패턴을 지니는 특징을 발견할 수 있다. 이에, 본 논문에서는 탐색된 가중치의 패턴을 보존하기 위한 방법으로 유전자의 일정 부분을 고정한 후 유전자 연산을 수행하는 개선된 학습 방법을 제안하고자 한다. 이를 이용할 경우에 유전자 탐색의 문제점으로 제시되고 있는 탐색 시간을 효율적으로 감소시킬 수 있는 장점이 있다.

  • PDF

The search of the Othello game strategies using the immune algorithm (면역알고리즘을 이용한 오델로 게임전략 탐색)

  • 이근혜;강태원
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04b
    • /
    • pp.598-600
    • /
    • 2004
  • 기존의 연구 논문 중 비결정론적인 알고리즘인 유전자 알고리즘이나 인공신경망 등을 오델로 게임에 적용하여 자동학습을 시킨 예는 많으나 면역알고리즘을 모델로 게임에 적용한 예는 찾기가 어렵다 본 논문에서는 생리학의 면역시스템의 특징을 그대로 적용한 면역알고리즘을 모델로 게임에 적용하여 게임전략 생성에 관하여 연구한다. 생리학의 면역시스템은 자기조절능력이 있다는 외과 재 감염시 빠르게 대응할 수 있다는 특징이 있다. 면역알고리즘을 이용하여 탐색된 전략을 유전자알고리즘 그리고 기존에 연구되어진 게임전략 등과 실험하여 그 결과를 비교.연구한 결과 면역알고리즘을 적용하여 탐색된 모델로 게임전략이 가장 높은 승률을 보인다.

  • PDF

Text Detection in Scene Images using spatial frequency (공간주파수를 이용한 장면영상에서 텍스트 검출)

  • Sin, Bong-Kee;Kim, Seon-Kyu
    • Journal of KIISE:Software and Applications
    • /
    • v.30 no.1_2
    • /
    • pp.31-39
    • /
    • 2003
  • It is often assumed that text regions in images are characterized by some distinctive or characteristic spatial frequencies. This feature is highly intuitive, and thus appealing as much. We propose a method of detecting horizontal texts in natural scene images. It is based on the use of two features that can be employed separately or in succession: the frequency of edge pixels across vertical and horizontal scan lines, and the fundamental frequency in the Fourier domain. We confirmed that the frequency features are language independent. Also addressed is the detection of quadrilaterals or approximate rectangles using Hough transform. Since texts that is meaningful to many viewers usually appear within rectangles with colors in high contrast to the background. Hence it is natural to assume the detection rectangles may be helpful for locating desired texts correctly in natural outdoor scene images.

A Real-time Virtual Model Synchronization Algorithm Using Object Feature Detection (객체 특징 탐색을 이용한 실시간 가상 모델 동기화 알고리즘)

  • Lee, Ki-Hyeok;Kim, Mu-In;Kim, Min-Jae;Choi, Myung-Ryul
    • Journal of Digital Convergence
    • /
    • v.17 no.1
    • /
    • pp.203-208
    • /
    • 2019
  • In this paper, we propose a real-time virtual model synchronization algorithm using object feature detection. The proposed algorithm may be useful to synchronize between real objects and their corresponding virtual models through object feature search in two-dimensional images. It consists of an algorithm to classify objects with colors individually, and an algorithm to analyze the orientation of objects with angles. We can synchronize the motion of the real object with the virtual model by providing the environment of moving the virtual object through the hand without specific controllers. The future research will include the algorithm to synchronize real object with unspecified shapes, colors, and directions to the corresponding virtual object.

Graph Classification using Co-occurrent Frequent Subgraphs (동시 발생 빈발 부분그래프를 이용한 그래프 분류)

  • Park, Ki-Sung;Han, Yong-Koo;Lee, Young-Koo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06c
    • /
    • pp.109-111
    • /
    • 2011
  • 대부분의 빈발 부분그래프를 이용한 그래프 분류 알고리즘들은 빈발 부분그래프를 마이닝하여 개별적인 빈발 부분그래프의 포함 여부를 특징 벡터로 구성하는 단계와 기계학습 알고리즘들을 훈련시켜 분류 모델을 수립하는 단계로 구성된다. 이와 같은 그래프 분류 알고리즘들은 부분그래프의 개별적인 존재 여부만을 이용하여 특징을 구성하기 때문에 변별력이 떨어지는 문제점이 있다. 본 논문에서는 빈발 부분그래프들이 동시 발생하는 특징 벡터의 변별력을 반영할 수 있는 특징선택 기법을 적용한 모델 기반 탐색트리 기법을 제안한다. 동시 발생 부분그래프를 특징으로 사용하여 변별력을 향상시킬 수 있으며, 모델기반 탐색 트리를 사용하여 제안하는 기법이 기존의 방법보다 더 높은 그래프 분류 성능을 보이는 것을 입증하였다.

A Probabilistic Search Method for Optimal Combination of Multiple Genetic Programs (다수 유전자 프로그램의 최적 결합을 위한 확률적 탐색 방법)

  • 정제균;장병탁
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04b
    • /
    • pp.244-246
    • /
    • 2000
  • 유전자 프로그래밍은 고정적인 구조가 아닌 가변 길이의 트리 구조를 가지고 있어서 여러 세대를 통하여 다양한 개체들을 만들어 낸다. 이러한 특징은 위원회 머신(committee machines)을 구축하는데 있어서 자연스럽고 또한 효과적인 알고리즘일 수 있다.하지만 해결해야 할 요소 중 하나는 다수의 개체들에서 결합할 개체의 선택과 개체의 수를 결정하기 위한 방법이다. 본 논문에서는 효과적인 개체들의 결합이 되기 위한 새로운 탐색방법을 소개한다. 이 방법은 확률적인 진화 탐색을 바탕으로 하고 있다. 제안된 방법을 여러 가지 분류 문제에 적용하였으며 실험을 통하여 탐색의 특성과 일반화 성능을 분석하였다.

  • PDF

Harris Corner Points Based Disparity Search Range Estimation (해리스 코너 포인트 기반의 변이 탐색 범위 추정 방법)

  • Kim, Dong Hyun;Ham, Bumseop;Sohn, Kwanghoon
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2011.07a
    • /
    • pp.42-45
    • /
    • 2011
  • 3차원 영상과 더불어 스테레오 영상의 관심이 늘어남에 따라 좌, 우 영상의 매칭을 통해 변이를 추정하는 연구가 활발하게 진행되고 있다. 본 논문에서는 변이 추정을 위해 많이 사용되는 영역 기반(Block-based)의 전체 탐색 알고리즘보다 효율적이고 계산량이 적은 변이 추정을 할 수 있도록 변이 탐색 범위를 제공해주는 방법을 제안한다. 제안되는 알고리즘은 해리스 코너 포인트 검출기를 이용하여 좌, 우 영상 각각의 특징 점을 추출한 후, 특징 점의 정보를 이용하여 스테레오 매칭을 한다. 스테레오 매칭 시 이를 히스토그램화 하여 좌, 우 영상의 변이 추정을 위한 탐색 범위를 제공한다.

  • PDF

현대시 구조의 사영탐색

  • An, Ju-Seon
    • Proceedings of the Korean Statistical Society Conference
    • /
    • 2005.05a
    • /
    • pp.271-275
    • /
    • 2005
  • 현대시로부터 $C^d-$분할표를 생성하여 그의 구조적 특징을 사영탐색-플롯(Projection Pursuit-plot)을 이용하여 조사하는 방법을 소개하고, 여러 시집에서 자주 인용된 김소월 시와 서정주 시들에 적용하여 유사성을 비교한다.

  • PDF

Characteristics of Middle School Students' Exploration of Art Materials Including Astronomical Phenomena (천문 현상을 포함하는 예술 작품에 대한 중학생의 탐색 분석)

  • Choi, Haneul;Shin, Donghee
    • Journal of the Korean earth science society
    • /
    • v.42 no.6
    • /
    • pp.700-716
    • /
    • 2021
  • This study is based on the importance of observation or exploration in contemporary scientific inquiry and the need to expand the learning materials of science inquiry. It aims to analyze students' characteristics of exploration in abduction by developing and applying an educational program using art materials. For this study, a program named "Scientist going to the museum" utilizing artistic materials such as Oriental and Western paintings, mythology, orchestral suite, and traditional houses, was developed and five middle school students participated. Students who found and explored interesting phenomena in the work were divided into three main groups depending on the characteristics of the exploration activity. Some students observed and described elements that could be connected to scientific concepts, while others mainly explored everyday elements that were relatively unrelated to such concepts. Moreover, another type of students explored the works based on their subjective evaluations. This study shows that learning materials that cannot be visually explored are not suitable for abductive activities that students' prior knowledge has a significant impact on their exploration, and that educational materials for earth science inquiry could be expanded. This study also provides an example of learning materials and methods, and that abduction may be utilized for learning astronomy.

A Research Trends on Robustness in ViT-based Models (ViT 기반 모델의 강건성 연구동향)

  • Shin, Yeong-Jae;Hong, Yoon-Young;Kim, Ho-Won
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2022.11a
    • /
    • pp.510-512
    • /
    • 2022
  • 컴퓨터 비전 분야에서 오랫동안 사용되었던 CNN(Convolution Neural Network)은 오분류를 일으키기 위해 악의적으로 추가된 섭동에 매우 취약하다. ViT(Vision Transformer)는 입력 이미지의 전체적인 특징을 탐색하는 어텐션 구조를 적용함으로 CNN의 국소적 특징 탐색보다 특성 픽셀에 섭동을 추가하는 적대적 공격에 강건한 특성을 보이지만 최근 어텐션 구조에 대한 강건성 분석과 다양한 공격 기법의 발달로 보안 취약성 문제가 제기되고 있다. 본 논문은 ViT가 CNN 대비 강건성을 가지는 구조적인 특징을 분석하는 연구와 어텐션 구조에 대한 최신 공격기법을 소개함으로 향후 등장할 ViT 파생 모델의 강건성을 유지하기 위해 중점적으로 다루어야 할 부분이 무엇인지 소개한다.