• Title/Summary/Keyword: 이진탐색

Search Result 258, Processing Time 0.03 seconds

하이브리드 유전자 접근방법을 이용한 네트워크 확장을 위한 경제적 설계 (Economic Design for Expanding Networks Using Hybrid Genetic Approach)

  • 염창선;배상욱
    • 산업경영시스템학회지
    • /
    • 제28권1호
    • /
    • pp.8-15
    • /
    • 2005
  • 이 논문에서는 백본 네트워크의 경제적 확장 방법을 제시한다. 기존 연구에서의 네트워크 확장은 기 설치된 네트워크에 새로운 노드를 추가하는 데 그치고 있다. 이 논문에서는 새로운 노드의 추가 외에 기 설치된 링크의 용량확장 까지를 고려하는 경제적 확장 설계 방법을 제시한다. 경제적 네트워크 확장은 기 설치된 네트워크와 perform-ability를 제약조건으로 하면서 비용을 최소화하는 문제로 표현된다. 효율적인 해의 탐색을 위해 이진과 K진이 혼용된 하이브리드 유전자 접근 방법을 사용한다.

데이타마이닝 기법을 이용한 문서 자동 분류 모델 (An Automatic Text Classification Model using Association Rules)

  • 김영인;이진용;문현정;우용태
    • 한국데이타베이스학회:학술대회논문집
    • /
    • 한국데이타베이스학회 2000년도 추계학술대회 E-Business와 정보보안
    • /
    • pp.101-108
    • /
    • 2000
  • 기업에서 보유한 전문 지식 정보가 급속도로 증가함에 따라 대량의 문서에 저장된 지식 정보를 효과적으로 탐색하여 기업 경영에 활용하기 위한 지식경영시스템 도입이 확산되고 있다. 이러한 지식경영시스템에서 핵심적인 구성 요소는 전문 분야의 지식 정보를 체계적으로 분류하고 효율적으로 검색하기 위한 지식 탐사 기법이다. 본 논문에서는 데이타마이닝 기법을 이용하여 문서를 자동적으로 분류하기 위한 새로운 모델을 제안하였다. 연관 규칙 탐사 알고리즘을 이용하여 학습용 문서 집합으로부터 세부 분야를 대표하는 색인어 집합을 구성하였다. 세부 분야별 색인어 집합에 대하여 전체 문서에 대한 비중에 따라 가중치 배열을 구성하여 문서를 자동으로 분류하기 위한 기준으로 삼았다. 임의의 문서를 자동적으로 분류하는 실험을 통하여 제안된 방법의 효율성을 검정하였다.

  • PDF

국내 정보화 계획수립 두 노력의 아키텍처 묘사 충실도 차이에 대한 탐색적 연구:제안요청서 분석을 중심으로 (Studying the richness of architectural description required in RFPs for IT Planning)

  • 김성근;구준회;이진실
    • Journal of Information Technology Applications and Management
    • /
    • 제12권2호
    • /
    • pp.107-128
    • /
    • 2005
  • Recently a new IT planning effort, Enterprise Architecture (EA), is being carried out by a number of organizations. According to many previous studies, this EA effort intrinsically differs from information systems planning (ISP). In practice, however, it is often performed just like ISP, pursuing identical objectives with just a few more modeling methods. It might lead to a misunderstanding that EA is no different from ISP. In an effort to clarify the difference, we investigate how these two planning efforts differ one from another in richness of architectural description. 19 RFP(request for proposal)s were empirically analyzed to see the difference between EA and ISP in terms of the richness of architectural description.

  • PDF

개선된 패턴매칭을 사용한 이동물체 추적 (Tracking of a moving object using improved pattern matching)

  • 신성환;이진한;이주일;최한고
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 춘계학술대회
    • /
    • pp.180-183
    • /
    • 2010
  • 본 연구에서는 개선된 영역기반의 패턴매칭 기법을 사용하여 이동물체의 탐색과 검출을 수행하였다. 시간에 따라 변화하는 이동물체의 안정된 추적을 위해 매 영상 프레임마다 이동물체의 윤곽선을 탐지하여 다음 영상에서의 템플릿으로 사용하기 위해 갱신하였으며, 패턴매칭의 연산속도 향상을 위해 패턴 정합률에 따라 영상을 다른 비율로 압축하여 추적하는 방법을 제안하였다. 기존의 영상파일을 사용하여 시뮬레이션 한 결과 이동물체의 검출과 추적에 양호한 동작을 보여주었으며 제안된 방법의 실시간 동작 가능성을 조사하였다.

  • PDF

보행안내 시스템의 효율적인 모니터링 및 제어 관리를 위한 애플리케이션 (Application for Efficient Monitoring and Controlling of Guidance System)

  • 이진희;이은석;신병석
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.1748-1751
    • /
    • 2015
  • 이전 연구에서 우리는 목적지까지 안전하게 보행할 수 있도록 하는 시각장애인용 보행안내 시스템을 개발하였다. 보행안내 시스템은 실내외 POI(Point of Interest)와 특정 위치마다 표식을 설치하고 보행 경로 탐색 알고리즘을 개발하여 사용자의 보행 위치를 추정할 수 있다. 실제 테스트베드에서는 시각장애인을 대상으로 실험을 수행하므로 실험 대상자가 위험 상황에 노출될 수 있기 때문에 모니터링이 필요하고 대용량의 실내외 지도 데이터를 저장하고 관리하는 것도 중요하다. 본 논문에서는 실험 대상자를 원격으로 모니터링 하고 대용량의 지도 데이터를 효과적으로 처리하는 제어 관리용 애플리케이션을 소개한다.

대표 직선 탐색법을 이용한 물체 윤곽선에서의 직선 검출 (Straight Line Extraction in Object Contour using Key-Line Searching)

  • 오승택;전병환;오현옥
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 추계학술발표대회
    • /
    • pp.535-536
    • /
    • 2012
  • 본 논문에서는 물체가 가지고 있는 다양한 형태의 직선 외형을 검출하기 위한 효율적인 알고리즘을 제안한다. 직선 외형의 검출은 물체를 인식하거나 물체에 대한 필요 정보를 취득하고자 할 때 기본적으로 활용될 수 있는 핵심적인 알고리즘이다. 제안하는 알고리즘에서는 이진화된 입력 영상에 대하여 수직 프로젝션을 수행하여 관심영역을 추정한다. 이후 관심 영역 내 주요 경계점 들 간의 적합한 변위를 계산하고 이를 통하여 효율적인 직선 외형을 검출하고자 하였다.

비대칭적 성능의 고용량 비휘발성 메모리를 위한 계층적 구조의 이진 탐색 트리 (A Hierarchical Binary-search Tree for the High-Capacity and Asymmetric Performance of NVM)

  • 정민성;이미정;이은지
    • 대한임베디드공학회논문지
    • /
    • 제14권2호
    • /
    • pp.79-86
    • /
    • 2019
  • For decades, in-memory data structures have been designed for DRAM-based main memory that provides symmetric read/write performances and has no limited write endurance. However, such data structures provide sub-optimal performance for NVM as it has different characteristics to DRAM. With this motivation, we rethink a conventional red-black tree in terms of its efficacy under NVM settings. The original red-black tree constantly rebalances sub-trees so as to export fast access time over dataset, but it inevitably increases the write traffic, adversely affecting the performance for NVM with a long write latency and limited endurance. To resolve this problem, we present a variant of the red-black tree called a hierarchical balanced binary search tree. The proposed structure maintains multiple keys in a single node so as to amortize the rebalancing cost. The performance study reveals that the proposed hierarchical binary search tree effectively reduces the write traffic by effectively reaping the high capacity of NVM.

융·복합 교육과정 개발에 대한 탐색적 연구: 건국대학교 힐링바이오공유대학 중심으로 (An Exploratory Study on the Development of the Convergence Curriculm : Konkuk University College of Healing Bio Sciences Consortium Focus)

  • 권혁;송덕근;이진홍
    • 공학교육연구
    • /
    • 제21권6호
    • /
    • pp.25-34
    • /
    • 2018
  • The low growth rate and the high youth unemployment rate that our society faces have already come to our country core problem. Today, as we enter the era of the Fourth Industrial Revolution, the social atmosphere that urgently needs to solve the problem of youth employment has become imminent, and the importance of university-industry cooperation is increasingly emphasized. In this paper, in this paper, we explore the process of how to develop fusion multifaceted curriculum centered on the Konkuk University College of Healing Bio Sciences Consortium Focus, which is developed and operated through literature review and Delphi questionnaire, The purpose of this study is to propose the conditions for enhancing educational suitability and the expansion of interdisciplinary convergence education.

급성복통 진단을 위한 퍼지조건연산자의 비교 (Comparison of Fuzzy Implication Operators by means of Diagnosis for Diseases associated with Acute Abdominal Pain)

  • 현우석
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.389-392
    • /
    • 2004
  • 본 논문에서는 급성복통(acute abdominal pain)의 진단을 위하여 퍼지관계곱에서 이용하는 퍼지조건연산자와 알파절단(alpha-cut)의 적합한 선택에 관하여 논의한다. 퍼지관계곱은 퍼지조건연산자를 이용하여 적절히 처리되는데 퍼지조건연산자는 이진 조건 연산과는 달리 다양한 방법으로 구현이 가능하여 적용되는 분야에 연관되어 적절히 선택되어져야 한다. 본 논문에서는 급성복통 진단을 위한 휴리스틱 탐색기법을 설계하고 이에 가장 적합한 퍼지조건연산자와 알파절단을 제안한다. 제안된 퍼지조건연산자와 알파절단의 효율성을 증명하기 위하여 평균 진단성공율을 증가시키는 관점에서 모든 경우의 퍼지조건연산자와 알파절단에 대하여 시뮬레이션을 수행한다.

  • PDF

모바일 안드로이드 환경에서의 이차원 바코드 인식 (Two Dimensional Barcode Recognition in Mobile Android Environment)

  • 조혜근;김인중
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.584-587
    • /
    • 2010
  • 이차원 바코드는 인식이 편리하고 영상의 변이나 손실에 강인하기 때문에 널리 사용되고 있다. 본 논문에서는 모바일 장치에서 카메라로 촬영한 영상으로부터 이차원 바코드의 한 종류인 데이터매트릭스를 검출하고 인식하는 방법을 소개한다. 모바일 안드로이드 환경에서 빠른 속도로 검출 및 인식 과정을 수행하기 위해 JNI를 이용하여 C로 기능을 구현하였다. 먼저, 이차원 영상을 이진화한 후 연결 성분 탐색을 통해 바코드 후보영역을 추출한다. 그리고 직선을 검출하여 데이터매트릭스의 주요소인 L 인식 패턴과 타이밍 패턴을 찾는다. 각 패턴을 이용하여 바코드 영역의 꼭지점을 찾아낸 후, 회전이나 기울어짐을 정규화하여 정사각형 형태로 교정한다. 그 후, 타이밍 패턴을 기준으로 데이터 영역을 인식한다.