• 제목/요약/키워드: 정렬문제

검색결과 295건 처리시간 0.03초

개선된 다이나믹 프로그래밍과 품질 정보 및 퍼지 추론 기법을 이용한 DNA 염기 서열 배치 알고리즘

  • Lee, Seung-Hwan;Park, Choong-Shik;Kim, Kwang-Baek
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2007년도 한국지능정보시스템학회
    • /
    • pp.341-350
    • /
    • 2007
  • DNA 염기 서열 배치 알고리즘은 분자 생물학 분야에서 단백질과 핵산 서열들의 분석에서 중요한 방법이다. 생물학적인 염기 서열들은 그들 사이의 유사성과 차이점을 나타내기 위해 정렬된다. 본 논문에서는 기존의 DNA 염기 서열 배치 방법을 개선하기 위하여 DP(Dynamic Programming) 알고리즘의 비용증가( O (nm) ) 문제를 해결하는 Quadrant 방법과 품질 정보 및 퍼지 추론시스템(fuzzy inference system)을 적용한 DNA 염기 서열 배치 알고리즘을 제안한다. 본 논문에서 제안한 DNA 염기 서열 배치 알고리즘은 Quadrant 방법을 적용하여 Needleman-Wunsch의 DP 기반 알고리즘에서의 행렬 생성 단계에서 발생하는 불필요한 정렬 계산을 제거하여 전체 수행 시간을 단축하고, 각 DNA 염기 서열 단편 각각의 길이 차이와 낮은 품질의 DNA 염기 빈도를 퍼지 추론 시스템에 적용하여 지능적으로 갭 비용(gap cost)을 동적으로 조정한다. 제안된 알고리즘의 성능 평가를 위해 NCBI (National Center for Biotechnology Information)의 실제 유전체 데이터로 성능을 분석한 결과, 제안된 알고리즘이 기존의 품질정보만을 이용한 알고리즘보다 개선된 것을 확인하였다.

  • PDF

소형 무인항공기용 이동표적 표시기법에 대한기술 동향 분석 : 매개변수방식 (A Survey on Moving Target Indication Techniques for Small UAVs : Parametric Approach)

  • 윤승규;강승은;고상호
    • 한국항공우주학회지
    • /
    • 제42권7호
    • /
    • pp.576-585
    • /
    • 2014
  • 본 논문에서는 소형무인항공기용 이동표적 표시기법(MTI, Moving Target Indication)에 대한 기술 동향분석을 하였다. MTI는 크게 이미지 정렬과 차영상 오류보정 단계로 구성되는데 이중 이미지 정렬 기법에는 매개변수방식과 비매개변수방식이 있으며 본 논문에서는 매개변수방식을 사용한 이용한 MTI에 초점을 맞췄다. 소형무인항공기의 경우, 저고도 운용에 의한 시차문제가 발생하는데 이를 보정하기 위해서 등극기하학이 사용된다. MTI의 성능을 향상시키기 위한 관련기법들도 살펴보았으며 향후 발전방향을 제시하였다.

임베디드 시스템의 영상압축을 위한 분할정렬 알고리즘의 개선 (Improvement of Set Partitioning Sorting Algorithm for Image Compression in Embedded System)

  • 김진만;주동현;김두영
    • 융합신호처리학회논문지
    • /
    • 제6권3호
    • /
    • pp.107-111
    • /
    • 2005
  • 멀티미디어 사용의 증가에 따라 정보화 사회에 있어 정지영상 정보를 높은 압축율로 방대한 데이터를 얼마나 빠르게 에러 없이 전송 또는 처리하는가 하는 문제가 요구되어지고 있다. 본 논문은 임베디드 시스템 환경의 정지영상 인코팅 분야에서 다양한 기능과 압축 성능을 보이고 있는 JPEG2000의 압축효율 향상을 위하여 양자화 전 단계에서 추출데이터를 축소시켜 EBCOT 단계로 전달되는 데이터의 양을 줄이는 방법으로, 웨이블렛 계수의 저주파 대역에 대한 부호화를 제거하여 부호화 과정에서의 sign bit를 줄이고, 중요도 판별과정에서 각 단계별 임계치를 설정하여 중복비트를 제거하는 분할 정렬 알고리즘을 이용하여 웨이블렛 계수를 줄이는 방법을 제안하였다. 실험결과, 제안한 방법을 통해 임베디드 환경아래에서 기존의 JPEG2000 표준보다 더 우수한 양질의 성능과 저 비트율을 확인할 수 있었다.

  • PDF

카메라폰 렌즈의 MTF 측정장치 개발 (Development of an Equipment for measuring the MTF of Camera Phone Lenses)

  • 홍성목;조재흥;이윤우;이회윤;양호순;이인원
    • 한국광학회지
    • /
    • 제18권1호
    • /
    • pp.31-36
    • /
    • 2007
  • 직경과 초점거리가 수 mm인 카메라폰 렌즈의 성능을 평가하는 변조전달함수(Modulation Transfer Function: MTF) 측정장치를 개발 하였다. 전체 측정장치는 물체부, 상분석부, 렌즈 마운터로 구성되며, 물체부는 비축상 측정을 위하여 회전한다. 렌즈의 정밀한 정렬을 위하여 정밀한 수평형 거치대를 제작하였으며 광축 조정과 렌즈의 기울어짐 등의 문제를 매우 효과적으로 개선하였다. 시험렌즈의 초기정렬이 끝나면 자동으로 MTF를 측정하며 측정시간은 10초 이내이다.

랜덤 엑세스 스몰셀 무선망에서의 실시간 기회적 간섭정렬 기법 연구 (Dynamic Opportunistic Interference Alignment for Random-Access Small-Cell Networks)

  • 전상운;신원용
    • 한국통신학회논문지
    • /
    • 제39A권11호
    • /
    • pp.675-681
    • /
    • 2014
  • 최근 무선트래픽 수요가 폭발적으로 증가하면서 셀룰라 무선망에서 이를 효율적으로 지원하기 위한 스몰셀 연구가 활발히 수행중이다. 본 논문은 랜덤 엑세스 스몰셀 무선망에서의 간섭제어 기법에 대해 연구하였다. 기존 랜덤 엑세스 망의 경우 셀내의 사용자간 간섭제어에만 초점이 맞춰져 있지만, 스몰셀 환경에서는 셀간의 간섭이 램덤 엑세스 망의 성능을 열화시키는 주요 요인이다. 이러한 문제를 해결하기 위하여 랜덤 엑세스의 확률 특성을 반영한 실시간 기회적 간섭정렬 기법을 제안하였다. 제안기법을 통하여 기존기법 대비 셀수가 증가할수록 또한 셀내의 사용자수가 증가할수록 전송율이 획기적으로 향상됨을 모의실험을 통해 확인하였다.

이미지-텍스트 자질을 이용한 행동 포착 비디오 기반 대화시스템 (Audio-Visual Scene Aware Dialogue System Utilizing Action From Vision and Language Features)

  • 임정우;장윤나;손준영;이승윤;박기남;임희석
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2023년도 제35회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.253-257
    • /
    • 2023
  • 최근 다양한 대화 시스템이 스마트폰 어시스턴트, 자동 차 내비게이션, 음성 제어 스피커, 인간 중심 로봇 등의 실세계 인간-기계 인터페이스에 적용되고 있다. 하지만 대부분의 대화 시스템은 텍스트 기반으로 작동해 다중 모달리티 입력을 처리할 수 없다. 이 문제를 해결하기 위해서는 비디오와 같은 다중 모달리티 장면 인식을 통합한 대화 시스템이 필요하다. 기존의 비디오 기반 대화 시스템은 주로 시각, 이미지, 오디오 등의 다양한 자질을 합성하거나 사전 학습을 통해 이미지와 텍스트를 잘 정렬하는 데에만 집중하여 중요한 행동 단서와 소리 단서를 놓치고 있다는 한계가 존재한다. 본 논문은 이미지-텍스트 정렬의 사전학습 임베딩과 행동 단서, 소리 단서를 활용해 비디오 기반 대화 시스템을 개선한다. 제안한 모델은 텍스트와 이미지, 그리고 오디오 임베딩을 인코딩하고, 이를 바탕으로 관련 프레임과 행동 단서를 추출하여 발화를 생성하는 과정을 거친다. AVSD 데이터셋에서의 실험 결과, 제안한 모델이 기존의 모델보다 높은 성능을 보였으며, 대표적인 이미지-텍스트 자질들을 비디오 기반 대화시스템에서 비교 분석하였다.

  • PDF

반 전역 정렬을 이용한 온라인 게임 변형 욕설 필터링 시스템 (The Online Game Coined Profanity Filtering System by using Semi-Global Alignment)

  • 윤태진;조환규
    • 한국콘텐츠학회논문지
    • /
    • 제9권12호
    • /
    • pp.113-120
    • /
    • 2009
  • 온라인 게임에서의 언어폭력 문제는 매우 심각하지만 그에 대한 효과적인 정책이나 기술적인 방법은 부족한 상황이다. 온라인 게임 서비스 업체에서는 금칙어 리스트를 작성하여 Swear Filter를 이용한 고정된 형식의 문자열 검색 방식을 통해 문제를 해결하려고 하고 있으나 사용자들은 다양한 방법으로 욕설을 조합 또는 변형시켜 기존의 필터링을 회피하고 있다. 특히 한글은 욕설의 변형이 매우 쉬운 특성을 가지고 있다. 본 논문에는 한글에 기초한 변형 욕설을 효율적으로 탐색하여 걸러내는 알고리즘을 제시한다. 이 알고리즘의 주된 특징은 변형 욕설의 표준형 변환과 자소단위의 반 전체 정렬(semi-global alignment), 이다. 실험 결과 저자들이 다양한 인터넷 게임 환경에서 직접 수집한 다종의 욕설 단어들에 대하여 약 90%의 우수한 필터링 성능을 보였다.

인터모달 자동화물운송시스템을 위한 회전정렬형 대차의 개념설계 및 해석 (Conceptual Design and Analysis of Rotation-Aligning Bogie Mechanism for Inter-modal Automated Freight Transport Systems)

  • 안창선
    • 한국산학기술학회논문지
    • /
    • 제20권4호
    • /
    • pp.632-638
    • /
    • 2019
  • 본 논문은 도로와 철도를 포함하는 인터모달 자동화물운송시스템을 위한 화물열차 대차 구조를 소개하고, 레일에 대한 반력 해석 결과를 논한다. 새로운 운송시스템은 시간과 비용을 획기적으로 절약할 수 있는 회전 정렬형 철도차량 방식을 기반으로 한다. 개념 설계 단계에서 고려해야하는 중요한 문제 중의 하나는 궤도 및 대차의 특징적인 형태에서 발생하는 레일에 가해지는 횡력이다. 특히 주행 궤도에서 플랫폼 구간으로 바뀌는 천이구간에서 큰 횡력이 발생하는데, 해석 결과를 바탕으로 향후 시스템 설계 시 참조할 수 있는 설계 가이드를 제공하고자 한다. 해석 결과, 제안하는 구조가 궤도 안정성 및 주행 안정성 면에서 문제가 없어 실제 시스템에 적용할 수 있는 구조이며, 주행 구간에서 플랫폼 구간으로 궤도가 변하는 곳에서 궤도의 선형을 설계할 시, 곡률 반경과 플랫폼 궤도 사이 거리가 중요한 변수임을 밝혀졌다.

Y2k 문제 해결 방안 (A Study on the Solution of Y2K Problem)

  • 박민수;최수길
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 1999년도 추계종합학술대회
    • /
    • pp.270-273
    • /
    • 1999
  • Y2k 문제는 엄청난 재난을 불러 올 수도 있을 것이다. 우리는 Y2k에 의한 재난을 미연에 방지해야 하며, 그러기 위해서는 체계적인 문제 해결 방안이 모색되어야 한다. 따라서 본 연구는 선행적으로 지금까지 발생한 Y2k 문제를 분석해 보면, 시스템 부팅 불능, 타 시스템으로 정보제공에 따른 오류, 장애 발생 시각표시 오류, Calendar Day 오류, 시간관련 계산 오류, 각종 데이터 연산 처리상 오류, 세기를 두자리 “19”로 고정함으로써 세기 변경 오류, 2000년을 00년으로 인식하므로써 맨 앞으로 이동 및 저장되고 가장 먼저 삭제되며 가장 앞부분으로 정렬, 사용기간 오류, 연도범위 체크 오류, 윤년오류 문제로 나타나고 있으며, 이러한 문제를 해결하기 위해 Y2k 문제해결반을 구성하고, Y2k 문제해결반의 하부조직으로 종합총괄팀 ㆍ 기획팀 ㆍ 지원팀을 둔다. 그 조직에 의해 Y2k 문제해결을 위한 기본방침ㆍ투자지침 보완 방안 및 공급업체와 핵신 쟁점 사안에 대한 협의 및 조정의 역할을 담당하게 한다. Y2k 문제 해결을 위해 먼저 Y2k 해결 기준을 두가지 방식에 의해 Y2k해결 우선 순위, Y2k 코드 변환 원칙으로 분류하고 Y2k 문제 해결을 추진함에 있어서 자원조사ㆍ영향평가ㆍ변환설계ㆍ변환작업ㆍ현장시험ㆍ적용 등의 6단계로 Y2k 문제를 해결해야 할 것이다.

  • PDF

이동경계문제의 전산유체역학을 위한 체적격자변형코드 (A Volume Grid Deformation Code for Computational fluid Dynamics of Moving Boundary Problems)

  • 고진환;김지웅;변도영;박수형
    • 한국항공우주학회지
    • /
    • 제36권11호
    • /
    • pp.1049-1055
    • /
    • 2008
  • 최근 다분야 전산유체 역학에서는 설계 최적화, 공탄성, 강제 경계 운동 등에서 요구되어지는 이동경계문제를 다루게 된다. 이동경계의 변위가 클 경우 강건하고 효율적인 격자 변형 알고리즘의 개발이 필요하다. 본 연구에서는 유한 대형요소와 초월유한보간에 근거한 체적격자 변형 코드를 개발하였고, 정렬격자 다중 블록 Navier-Stokes 코드와 연계하였다. 개발된 코드의 검증을 위해 주기적으로 진동 운동을 하는 에어포일 문제에 대해 계산을 수행 하였고 양력, 항력, 모멘트 계수의 이력 계산 결과가 실험 결과와 잘 일치하였다.