• Title/Summary/Keyword: 진화 기법

Search Result 488, Processing Time 0.026 seconds

Query rewriting using userbased capability (사용자 기반 Capability를 이용한 질의 재작성 기법)

  • Park, Seok;Ahn, Kyu-Yearn
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04b
    • /
    • pp.199-201
    • /
    • 2001
  • 데이터베이스 시스템은 웹의 발달과 함께 웹 데이터베이스라는 새로운 단계로 진화하고 있다. 웹 데이터베이스에서는 다양한 데이터 소스의 통합이 가장 큰 이슈로 미디에이터에서 각 래퍼가 가져온 스키마를 통합하는 작업을 수행한다. 미디에이터에서는 이와 같이 데이터 소수의 통합 외에 사용자에게 질의를 각 데이터 소스에 대하여 재작성 하는 기능이 중요하고 이에 대한 다양한 연구가 진행 중이다. 이때 질의를 각 소스가 처리할 수 있는 부질의로 재작성 할 때 필요한 개념이 capability이다. 본 논문에서는 capability를 기반으로 한 질의 시스템에서 사용자에게 제공되는 뷰와 질의에 대해서도 capability를 적용한 사용자 기반 capability 기법을 제안한다. 지금까지 타 연구에서는 소스에 대한 capability만을 고려하여 질의를 재작성 하였지만 본 논문에서는 사용자 기반의 capability를 함께 고려함으로써 사용자 요구사항을 충족시키면서도 비교적 간단한 분석과 매칭 과정에 의해 컴파일 시간 내에 계산이 가능하도록 하는 알고리즘을 제시한다. 또한 네트워크의 문제 등으로 인해 소스 중 일부분이 사용할 수 없는 상황인 경우 소스에 대해 active selection이 가능하도록 하여 대체 질의를 생성할 수 있게 하였다. 간단한 구현과 제시한 기법이 비용을 절감하는 실제적인 방법이며 타 연구와의 비교를 통해 좋은 성능을 가짐을 보인다.

  • PDF

Extraction Method for Video Thumbnail using Correlations of Histograms (히스토그램의 상관성을 이용한 Video Thumbnail 추출 기법)

  • Seo, Chan-Won;Han, Jong-Ki;Bae, Jinsoo
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2011.11a
    • /
    • pp.169-171
    • /
    • 2011
  • 최근 통신 환경의 진화와 고사양 모바일 단말기의 대중화로 인하여 모바일 통신 환경에서 동영상 서비스를 이용하는 사용자가 급증하고 있다. 사용자들은 제한적인 데이터 사용량을 이용하여 필요한 영상을 효율적으로 검색 및 탐색하기 위하여 미리보기 서비스 또는 Thumbnail을 이용한다. 이 중 Thumbnail은 동영상의 복호화 과정에서 제공되는 서비스이며, 이를 효과적으로 추출하는데 있어서 낮은 복잡도의 기술들이 사용되어야 한다. 본 논문에서는 영상의 히스토그램의 특징을 이용한 Thumbnail 추출 기법을 제안한다. 제안하는 추출 기법에서는 각 영상의 히스토그램을 비교 및 분석하여 하나의 video을 다수의 구간으로 분할하고, 각 구간의 대표 Thumbnail을 추출하는 방법을 사용한다. 다양한 영상을 이용한 실험 결과는 제안하는 알고리즘이 효과적으로 Thumbnail을 추출함을 보여준다.

  • PDF

Performance Improvement Strategy for TCP in Wired and Wireless Network (유ㆍ무선 혼합망에서 TCP 성능 향상 기법)

  • Jung, Jae-Kyu;Cheon, Bang-Hoon;Kim, Young-Ju;Yoo, Hyuk
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10e
    • /
    • pp.397-399
    • /
    • 2002
  • 유선망에 최적화되도록 진화해온 TCP는 무선망이 가지는 링크의 불안정함으로 인한 손실을 네트워크의 혼잡으로 인한 손실로 오해한다. 그 결과 혼잡 제어 메커니즘이 수행되어 전송율을 줄이므로 네트워크 성능이 저하되는 문제점을 초래한다. 이러한 이유로 최근 유ㆍ무선 혼합망에서 TCP의 성능을 향상시키기 위한 연구가 활발히 이루어지고 있다. 본 논문에서는 기존에 제안된 기법들 중 상대적으로 뛰어난 성능 향상을 보이는 snoop protocol이 유ㆍ무선 혼합망 특히 CDMA망에서 가지는 문제점을 분석하고 이를 보완하는 기법을 제안한다.

  • PDF

모바일 ID를 저장하여 관리 및 이용하고 있는 스마트폰의 사용자 인증 동향

  • Na, Sa-Rang;Shin, Soo-Yeon;Kwon, Tae-Kyoung
    • Review of KIISC
    • /
    • v.21 no.4
    • /
    • pp.22-31
    • /
    • 2011
  • 스마트폰의 성능 향상과 다양한 기능 추가에 따라 스마트폰 사용자의 수는 급증하고 있으며, 모바일 인터넷 활용도가 높아짐에 따라 스마트폰을 통해 PC를 이용한 업무를 대체하는 것이 가능해졌다. 이러한 스마트폰의 성능 진화와 다양한 추가 서비스 제공은 사용자에게 편리함을 주고 있지만, 개인정보 노출, 모바일 악성 코드 등 다양한 위협에 노출될 가능성이 있다. 스마트폰에서의 사용자 인증은 스마트폰 기기를 안전하게 사용하기 위해서 필요한 기본적인 보안 기능이다. 본 논문에서는 스마트폰의 보안 위협 요소와 스마트폰의 사용자 인증 기법에 대해 알아본다. 스마트폰의 전자 지갑 애플리케이션과 해당 애플리케이션을 위해 개발된 사용자 인증 기법에 대해 알아본 후 전자 지갑 애플리케이션을 포함한 스마트폰 사용자 인증 기법의 특정, 장점, 단점 등을 비교 분석한다.

An Approach for DoS Detection with Support Vector Machine (Support Vector Machine을 이용한 DoS 탐지에 관한 연구)

  • 김종호;서정택;문종섭
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.442-444
    • /
    • 2004
  • 서비스 거부 공격은 그 피해의 규모에 비해 방어하기가 무척 어려우며 충분히 대비를 한다 해도 알려지지 않은 새로운 서비스 거부 공격 기법에 피해를 입을 위험성이 항상 존재한다. 또한 최근 나타나고 있는 서비스 거부 공격 기법은 시스템 자원을 고갈시키는 분산 서비스 거부 공격(DDoS)에서 네트워크의 대역폭을 고갈시킴으로서 주요 네트워크 장비를 다운시키는 분산 반사 서비스 거부 공격(DRDoS)으로 진화하고 있다 이러한 공격 기법은 네트워크 트래픽의 이상 징후로서만 탐지될 뿐 개별 패킷으로는 탐지가 불가능하여 공격 징후는 알 수 있으되 자동화된 대응이 어려운 특징이 있다. 본 논문에서는 이미 알려진 공격뿐 아니라 새로운 서비스 거부 공격 패킷을 탐지하기 위하여, 패턴 분류 문제에 있어서 우수한 성능을 보이는 것으로 알려져 있는 Support Vector Machine(SVM)을 사용한 실험을 진행하였다. 테스트 결과. 학습된 공격 패킷에 대해서는 정확한 구분이 가능했으며 학습되지 않은 새로운 공격에 대해서도 탐지가 가능함을 보여주었다.

  • PDF

Relay Selection Scheme based on Vehicle Mobility in Vehicular Communication (차량간 통신에서 차량의 이동성을 고려한 릴레이 선택 기법)

  • kyeong-Sik PARK;Jun-Hyeok Kim;Gi-Ryeol Kim;Jae-Wan Kim
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2023.05a
    • /
    • pp.70-71
    • /
    • 2023
  • 최근 자동차는 다양한 서비스를 제공하는 플랫폼으로 진화하고 있다. 이러한 서비스를 제공하기 위한 기본 인프라는 차량간 통신이다. 하지만, 자동차의 높은 이동성은 무선 통신 링크의 단절을 빈번하게 일으키는 요인이 된다. 따라서 링크의 단절에 대처하기 위한 효율적인 대책이 필요하다. 본 논문은 통신 링크 단절로 인한 성능 저하를 줄이기 위한 릴레이 노드 선택 기법을 제안한다. 시뮬레이션을 통한 성능 분석에서 제안하는 기법을 통해 네트워크 성능이 향상되는 것을 보여준다.

Aerial Triangulation with 3D Linear Features and Arc-Length Parameterization

  • Lee, Won-Hee
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.17 no.3
    • /
    • pp.115-120
    • /
    • 2009
  • Point-based methods with experienced human operators are processed well in traditional photogrammetric activities but not the autonomous environment of digital photogrammetry. To develop more robust and accurate techniques, higher level objects of straight linear features accommodating element other than points are adopted instead of points in aerial triangulation. Even though recent advanced algorithms provide accurate and reliable linear feature extraction, extracting linear features is more difficult than extracting a discrete set of points which can consist of any form of curves. Control points which are the initial input data and break points which are end points of piecewise curves are easily obtained with manual digitizing, edge operators or interest operators. Employing high level features increase the feasibility of geometric information and provide the analytical and suitable solution for the advanced computer technology.

  • PDF

Bit-mapping Schemes of LDPC Codes for Partial Chase Combining (부분 체이스 결합을 위한 LDPC 부호의 비트 매핑 기법)

  • Joo, Hyeong-Gun;Shin, Dong-Joon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.5A
    • /
    • pp.311-316
    • /
    • 2012
  • In this paper, a bit-mapping scheme is proposed for partial Chase combining in LDPC-coded systems. Contrary to the previously known bit mapping that assigns the information bits to more reliable channels, the proposed mapping assigns the codeword bits of irregular LDPC codes to distinct Gaussian channels by considering the characteristics of LDPC codes and channels. The recursion equation for partial Chase combining is derived by using the density evolution technique, based on it, the best bit mapping among the various bit-mapping schemes is derived, and the validity of them is confirmed through simulation.

Gray Image Generation Methods Using Genetic Algorithm (유전자 알고리즘을 이용한 흑백 이미지 생성 기법)

  • Cha, Joo Hyoung;Kang, Dong Sung;Song, Moo Sang;Kweon, Tae Hyeon;Woo, Young Woon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2019.05a
    • /
    • pp.265-267
    • /
    • 2019
  • In this paper, we propose a method to automatically generate gray images similar to existing images using genetic algorithms. We have proposed two techniques for gene modeling, which is the most important design element to apply genetic algorithm to real field problems. Experiments were performed on two different sizes of gray images using each of the proposed techniques. Experimental results show that there is a large difference in the evolutionary performance of each technique in gene modeling for image generation. Therefore, it can be understood that gene modeling should be carefully decided in order to generate an image similar to the existing image in the future, or to learn quickly and naturally to generate an image synthesized from different images.

  • PDF

Implementation of Real Time Automatic Running System using Fuzzy Analytic Hierachy Process (퍼지AHP를 이용한 실시간 자율주행 시스템의 구현)

  • Jin, Hyeon-Su
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2007.11a
    • /
    • pp.328-332
    • /
    • 2007
  • 본연구에서는 센서의 융합을 통하여 환경을 인식하며, 주변환경에 대한 지식을 갱신, 학습할수 있는 방법론을 연구하며, 동적인 장애물의 감지및 움직임 예측에 기반한 지능적 회피 알고리즘과 AHP를 이용한 Navigation Strategy수정과 이동 로봇 스스로 최적의 결과를 낼수 있게 개선 시키는 알고리즘을 구현한다. 그와 더불어 AHP를 이용하여 Navigation Performance를 최대로 높일 수 있는 방향을로 진화시키는 알고리즘을 구현한다. 또한 부여된 임무수행을 위한 목표물 추적을 위한 비전 시스템에서의 대상체 추출및 인식 알고리즘을 개발하며 인간뇌의 환경인식 체계와 유사한 방식의 Map building기법을 연구한다.

  • PDF