• Title/Summary/Keyword: 트리구조

Search Result 137, Processing Time 0.023 seconds

Target Object Search Algorithm under Dynamic Programming in the Tree-Type Maze (Dynamic Programming을 적용한 트리구조 미로내의 목표물 탐색 알고리즘)

  • Lee Dong-Hoon;Yoon Han-Ul;Sim Kwee-Bo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.15 no.5
    • /
    • pp.626-631
    • /
    • 2005
  • This paper presents the target object search algorithm under dynamic programming (DP) in the Tree-type maze. We organized an experimental environment with the concatenation Y-shape diverged way, small mobile robot, and a target object. By the principle of optimality, the backbone of DP, an agent recognizes that a given whole problem can be solved if the values of the best solution of certain ancillary problem can be determined according to the principle of optimality. In experiment, we used two different control algorithms: a left-handed method and DP. Finally we verified the efficiency of DP in the practical application using a real robot.

Design of a MPEG-4 Authoring Tool with Keyword Retrieval (키워드 검색이 가능한 MPEG-4 저작도구 설계)

  • 임태진;이명원;홍기천
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10b
    • /
    • pp.625-627
    • /
    • 2004
  • 최근 MPEG-4를 이용한 멀티미디어 응용이 활성화되고 있으나 아직까지는 단방향의 멀티미디어 스트리밍 전송이 대부분이다. 본 논문에서는 일반 사용자의 요구 사항을 서대 측에 전송할 수 있도록 하는 양방향의 멀티미디어 전송을 위한 시스템 설계에 대해 기술한다. 이 시스템은 서버측의 MPEG-4 컨텐츠를 클라이언트에서 키워드를 이용하여 원하는 부분의 내용을 검색하여 스트림 전송해서 받을 수 있도록 한다 검색하고자 하는 키워드를 입력하면 해당 키워드의 장면트리구조에서 검색된 위치에서부터 MPEG-4 파일을 재생할 수 있는 것이다. 본 논문에서는 이러한 키워드 입력 인터페이스를 포함하는 MPEG-4 저작 도구의 구성이 대해 소개한다.

  • PDF

Group membership service in the virtual topology for Distributed Real-time Systems (분산 실시간 시스템을 위한 가상 토폴로지에서의 그룹연산)

  • 나성국;홍영식
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10e
    • /
    • pp.322-324
    • /
    • 2002
  • 실시간 분산처리 시스템에서의 통신은 신뢰성이 높아야 한다. 신뢰성이 높은 그룹통신 프로토콜에서 그룹 멤버쉽을 위한 뷰 관리는 매우 중요하다. 이 논문에서는 실시간 요소를 가진 시스템에서 LAN환경을 위한 가상 링 구조에서의 그룹연산 프로토콜과 LAN의 확장인 intranet상에서의 네트웍의 효율적 사용을 위한 트리구조상에서의 프로토콜을 제안하고 실시간 시뮬레이션을 통해 평가하고 결과를 분석하여 실시간성을 제공하기 위해 필요한 요소를 확인한다.

  • PDF

Structural Analysis of Replying Trees of Popular Articles on Internet Discussion Board (인기 인터넷 댓글 트리의 구조적 특성 분석)

  • Tak, Hae-Sung;Cho, Hwan-Gue
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06d
    • /
    • pp.447-449
    • /
    • 2012
  • 인터넷이 보급화 됨에 따라 사용자들이 온라인 커뮤니티에 댓글을 다는 것으로 자신의 의견을 적극적으로 나타내려는 추세가 심화되고 있다. 일부 활성화 되어있는 인터넷 커뮤니티에서는 수천 수만개의 댓글이 달린 게시물도 찾아볼 수 있다. 본 논문에서는 이러한 게시물들이 나타내는 댓글이 형성하는 구조에 대해 트리구조로 정의하고 이러한 댓글 트리의 단일 성분이 어떠한 분포를 나타내는지 알아보고자 한다.

Implementation and Diversity Analysis of Tree Structure based Genetic Operators in GP (트리구조 기반 GP 연산자의 구현 및 다양성 분석)

  • Pang, Cheul-Hyuk;Seo, Ki-Sung
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2008.04a
    • /
    • pp.294-298
    • /
    • 2008
  • 이메본 논문은 GP 트리의 노드포화도를 제어함으로써 트리의 구조공간에서 효율적인 개체 분포를 유도하는 GP 진화연산자를 제안한다. 특정 영역으로의 트리 개체의 분포가 성능에 미치는 영향을 검증하고 진화과정에서 나타나는 군집내의 개체 다양성과의 관계를 분석한다. 제안된 진화연산자를 회귀다항식, 멀티플렉서, 짝수 패리티의 3가지 벤치마크 문제에 대해서 실험을 하였고, 표준 GP 연산자와 비교하였다.

  • PDF

Tree-Structured Fuzzy System (트리구조 퍼지시스템)

  • 정창호;강성훈;박주영;박대희
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1996.10a
    • /
    • pp.154-157
    • /
    • 1996
  • Conventional fuzzy systems have serious problems in dealing with the nonlinear approximations on high-dimensional spaces due to the explosive increase of the number of fuzzy IF-THEN rules. In order to avoid such problems, this paper proposes a tree-structured fuzzy system in which semi-local basis functions form its basic elements, and develops a training algorithm for the proposed system based on the evolution program and LMS rule. The experimental studies demonstrate the effectiveness of the developed methodology.

  • PDF

Digital Watermark Algorithm Based on Energy Distribution of Subband Tree Structure in Wavelet Domain (웨이블릿 영역에서 부대역간 트리구조의 에너지 분포에 의한 디지털 워터마크 삽입 알고리즘)

  • 서영호;최순영;박진영;김동욱
    • Proceedings of the IEEK Conference
    • /
    • 2002.06d
    • /
    • pp.85-88
    • /
    • 2002
  • In this paper, the proposed watermark algorithm is based on energy distribution of the subband coefficients in the frequency domain and edge of the original image in the spacial domain. Out of these information, the KeyMap which decides the embedded position of watermark is produced. And then the binary watermark is embedded into the wavelet coefficient of LL3 subband using KeyMap and LFSR(Linear Feedback Shift Register).

  • PDF

XML Document Structure Search based on XQL (XQL 기반의 XML문서 구조 검색)

  • 박종훈
    • Proceedings of the Korea Database Society Conference
    • /
    • 2000.11a
    • /
    • pp.95-100
    • /
    • 2000
  • 사실 표준 XQL(XML Query Language) 기반의 문서 질의를 이용하여 XML 문서에 대한 구조 검색과 내용 검색을 위한 문서검색 시스템을 구성하였다. 즉 XML 문서를 파징하여 내용 및 구조 정보를 트리구조로 구성하고, 표준 XQL을 이용하여 트리 구조 정보에 질의함으로서 구조 및 내용 검색을 하도록 구현하였다. 이를 이용한 응용분야로는 향후 방대한 크기의 XML문서 검색과 문서 관리, 전자 상거래 등 다양한 분야에 활용될 수 있는 요소기술로서 기대된다.

  • PDF

A study on improvement of SPIHT algorithm for progressive image transmission (프로그레시브 영상 전송에 적합한 SPIHT알고리즘의 개선에 관한 연구)

  • 설경호;조상현;주동현;김태형;김두영
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2003.06a
    • /
    • pp.130-133
    • /
    • 2003
  • 본 논문에서는 웨이블렛 압축 기반인 SPIHT 알고리즘의 압축효율을 개선시킬 수 있는 방법을 제안한다. 특히 초기치에서 발생될 수 있는 비트소비를 줄임으로써, 낮은 비트율에서 더욱 빠른 점진적인 전송을 구현하였다. 트리구조에 따르는 최적화 된 임계값 설정과 웨이블렛 변환된 계수들의 계수값을 통해 비트율 향상을 얻을 수 있었다.

  • PDF

A Design of Improved Test-Framework for TDD (TDD를 위한 개선된 테스트 프레임워크 설계)

  • 손병길;류호연;박재흥
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04b
    • /
    • pp.469-471
    • /
    • 2004
  • TDD는 테스트를 기반으로 하는 점진적인 소프트웨어 개발 방법으로, 리팩토링 과정을 통해 정제된 디자인을 얻을 수 있다. TDD에서는 개발에 사용되는 프로그램 언어를 지원하는 테스트 프레임워크를 사용하며 리팩토링 브라우저, 테스트 테스터, 테스트 커버리지 등의 도구들이 개발에 사용된다 본 논문에서 제안하는 pytodo는 Too의 to-do list틀 트리구조인 to-do tree로 작성하고, 이를 테스트 코드 관리 테스트 코드에 대한 테스트에 활용하는 것을 목적으로 한다.

  • PDF