• 제목/요약/키워드: 계층적 탐색기법

검색결과 139건 처리시간 0.027초

행렬도를 이용한 유전자발현자료의 탐색적 분석 (Exploratory Analysis of Gene Expression Data Using Biplot)

  • 박미라
    • 응용통계연구
    • /
    • 제18권2호
    • /
    • pp.355-369
    • /
    • 2005
  • 마이크로어레이 실험에서는 유전자의 기능과 상호작용의 이해를 돕기 위한 방안으로 유전자발현자료의 시각화방법이 많이 사용되고 있다. 행렬도는 유전자와 샘플들을 동시에 그려볼 수 있어서, 유전자 또는 샘플의 군집이나 유전자-샘플간 연관작용을 알아보는데 더욱 유용하게 쓰일 수 있다. 본고에서는 마이크로어레이실험에서 행렬도를 이용하여 유전자의 군집 및 연관성을 알아보는 방법을 소개하고, 추가점기법을 이용하여 새로운 샘플을 분류하는 방법을 제안하였다. Golub et al.(1999)의 백혈병 데이터와 Alizadeh et al. (2000)의 림프구데이터, Ross et al.(2000)의 NCI60 종양조직데이터를 이용하여 유용성을 살펴보았으며, 계층적 군집분석 및 k-평균 군집분석 등 다른 기법을 이용한 결과와 비교하고 이러한 기법을 행렬도와 연계하는 방안을 살펴보았다.

도서관 디스커버리의 평가요소에 대한 상대적 중요도 분석 (Analysis of Relative Importance on Evaluation Elements of Library Discovery)

  • 김성희
    • 한국문헌정보학회지
    • /
    • 제54권2호
    • /
    • pp.399-417
    • /
    • 2020
  • 본 연구에서는 디스커버리가 제공하고 있는 다양한 기능들에 대해 평가요소를 선정하여 그 상대적 중요성을 분석하였다. 먼저, 선행연구를 통해 선정된 다양한 평가항목들에 대해 콘텐츠, 탐색기능, 우연한 발견, 상호작용성, 사용의 편리성 등 다섯 개 카테고리로 구분하고 이들을 다시 36개의 세부 평가항목으로 구성하였다. 각 평가요소들의 상대적 중요성을 객관적으로 평가하기 위해서 AHP 기법을 채택하였다. 평가결과 상위 항목에서는 사용의 편리성이 가장 중요하고 이어서 콘텐츠, 탐색기능, 상호작용성, 우연한 발견 순으로 나타났다. 또한 전체 36개의 하위 평가항목에 대한 중요도 분석결과 콘텐츠 통합데이터 품질이 가장 중요한 요소로 나타났다. 이러한 연구결과는 추후 디스커버리를 도입하거나 선정하기 위한 기초자료로 활용할 수 있을 것으로 기대한다.

센서 네트워크에서 스트림 데이터 질의의 효율적인 처리를 위한 다중 질의 색인 기법 (Multi-query Indexing Technique for Efficient Query Processing on Stream Data in Sensor Networks)

  • 이민수;김연정;윤혜정
    • 한국멀티미디어학회논문지
    • /
    • 제10권11호
    • /
    • pp.1367-1383
    • /
    • 2007
  • 센서 네트워크는 스스로 감지하고 계산하고 무선으로 서로 통신할 수 있는 기능을 갖춘 센서들로 이루어진 네트워크이다. 센서 네트워크의 특징들로는 네트워크가 자체적으로 관리가 되어야 한다는 것과 배터리 전원이여서 전력의 효율성을 크게 고려해야 한다는 것이 있다. 센서 네트워크에서 생성되는 많은 양의 연속적인 데이터에 대하여 여러 개의 질의들을 동시에 처리해야 하는 경우에 전력의 효율성을 극대화시켜야 한다. 본 연구에서는 센서 네트워크에서 감시 목적의 미리 정의된 다중 질의들에 대해 색인을 두어 다중 질의 처리 성능을 높이고 메모리와 전력을 효율적으로 사용할 수 있는 기법을 제안한다. 공간 색인 기법 중에서 이진 탐색트리에 기반한 데이터 구조로서 각 레벨별로 차원이 반복되어 각 차원을 분할시키는 k-d 트리와, 공간을 계층적 구조로 자르며 겹침 관계를 줄인 R-트리의 변형인 R+-트리를 기반으로 하여 이들의 응용 및 융합을 통해 다중 질의를 색인하는 새로운 트리인 SMILE 트리를 제안한다. 질의들에 대한 SMILE 트리를 구성하여 센서 네트워크에서 생성되는 스트림 데이터에 대하여 관련된 질의를 탐색하도록 하면 질의를 순차 탐색하는 것과 비교하여 경우에 따라서는 평균 탐색시간을 약 50% 정도로 줄일 수 있다.

  • PDF

시차정보와 MPEG-2의 스케일러빌리티를 이용한 입체영상 압축 및 전송 (Stereoscopic Image Compression and Transmission Using Disparity Information and MPEG-2′s Scalability)

  • 민재홍;백중환
    • 융합신호처리학회논문지
    • /
    • 제2권2호
    • /
    • pp.20-27
    • /
    • 2001
  • 입체영상의 부호화 및 전송 기술은 제한된 전송 채널에서 입체영상 정보의 전송에 필수적 인 기술로 입체영상 매체를 이용한 정보통신 서비스 분야에서 매우 중요하다. 본 논문에서는 시차정보를 이용하여 입체영상을 압축하고 MPEG-2의 스케일러빌리티 (scalability)를 이 용하여 전송하는 기법을 제안한다. 왼쪽 영상은 기본계층에, 오른쪽 영상은 고위계층에 각각 대웅하고 고위계층은 좌우영상의 시차정보와 고위계층간의 예측정보를 포함한다. 또한, 본 논문에서는 시차정보 탐색시간을 줄이기 위해 이전 입체영상 쌍으로부터 탐색한 시차정보를 이용하여 다음 입체영상 쌍의 시차정보를 예측하는 방법을 제안하고, 전송율 제어는 MPEG-2 TM6에서 제안한 방법을 사용한다. 실험 결과 제안한 탐색 방법을 사용한 경우 전체 코딩 시간이 기존의 전역 탐색 방법을 사용한 경우에 비해 현저히 단축되고 목표한 전송율에 도달됨을 알 수 있었다.

  • PDF

비공간 검색 조건이 포함된 k-최근접 질의 처리를 위한 R-트리와 시그니쳐 파일의 결합 (Combining R-trees and Signature Files for Handling k-Nearest Neighbor Queries with Non-spatial Predicates)

  • 박동주;김형주
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제27권4호
    • /
    • pp.651-662
    • /
    • 2000
  • 멀티미디어 데이터베이스에서 k-최근접 질의는 가장 일반적이며, 비공간 검색 조건이 포함된 경우가 많다. 현재까지 이러한 질의를 위한 여러 기법 중에서 Hjaltason과 Samet이 제안한 점증적 최근접 알고리즘에 가장 유용하다고 알려져 있다. 질의 처리를 위해 상위 연산자가 k보다 많은 객체를 요구할 때, 이 알고리즘은 처음부터 질의를 재실행하지 않고 다음 객체를 전달할 수 있기 때문이다. 그런데, 이 알고리즘에서 사용하는 R-트리는 결국에는 비공간 검색조건을 만족시키지 않을 투플 후보들을 부분적으로 제거할 수가 없기 때문에 비효율적이다. 본 논문에서 우리는 이 알고리즘을 보완한 RS-트리 기반 점증적 최근접 알고리즘을 제안한다. RS-트리는 R-트리와, 그 보조 트리로서 계층적 시스니쳐 파일을 기반으로 하는 S-트리로 구성된다. S-트리는 R-트리를 탐색하는 과정에서 많은 불필요한 투플을 제거하는 역할을 수행한다. 본 논문에서는 실험을 통해 RS-트리가 Hjaltason과 Samet의 알고리즘의 성능을 향상시킬 수 있음을 보인다.

  • PDF

유사 HAL 함수 탐색을 통한 펌웨어 퍼징 기법 (Firmware Fuzzing Method through Pseudo-HAL Identification)

  • 정세연;황은비;조영필;권태경
    • 정보보호학회논문지
    • /
    • 제32권6호
    • /
    • pp.1121-1125
    • /
    • 2022
  • 펌웨어 취약점을 찾기 위한 퍼징 기법인 HAL-Fuzz는 MCU 벤더에서 제공하는 하드웨어 추상 계층의 HAL 함수를 이용하는 효율적인 기법이다. 하지만 정확한 HAL 함수를 사용하지 않는 대부분의 펌웨어는 다룰 수가 없다. 본 논문에서는 유사 HAL 함수 탐색이라는 새로운 방식을 제안하고 HAL-Fuzz의 퍼징 가용성을 높이고자 한다. 실험을 통해 HAL 함수뿐만 아니라 개발자 구현 유사 HAL 함수도 탐색하였으며 퍼징이 가능함을 확인하였다.

시스템 온칩에서 스크래치 패드 메모리의 크기 탐색연구 (A Study of Scratchpad memory size exploration of System-on-a Chip)

  • 조중석;조두산;김용주
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 춘계학술발표대회
    • /
    • pp.15-17
    • /
    • 2014
  • 멀티미디어를 비롯한 많은 스트리밍 어플리케이션은 에너지 소비의 상당한 부분을 데이터 접근 연산 실행 명령어에 의해서 소비된다. 이러한 어플리케이션에서는 데이터 재사용성을 이용하여 에너지 소모량을 절감할 수 있다. 빈번히 사용되는 데이터를 고속의 상위 계층 메모리에 상주시켜 메인메모리 접근 횟수를 줄인다. 결과적으로 메모리 서브시스템에서 에너지 소모를 절감할 수 있게 된다. 본 연구에서는 어플리케이션의 재사용성을 분석하여 해당 어플리케이션에 특화된 스크래치패드 메모리 서브시스템 구성을 탐색하는 기법을 제안하고자 한다. 제안된 기법을 사용하면 하드웨어 제어 캐시 메모리와 비교하여 약 49% 에너지 소모를 절감하는 것이 가능하다.

지역적 특징 정보를 이용한 유전 알고리즘 기반의 다해상도 스테레오 정합 (A Multiresolution Stereo Matching Based Genetic Algorithm Using Local Feature Information)

  • 홍석근;조석제
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.758-761
    • /
    • 2010
  • 본 논문은 스테레오 시각에서 3차원 정보를 얻기 위해 지역적 특징 정보를 이용한 유전 알고리즘 기반의 다해상도 스테레오 영상 정합 방법을 제안하고자 한다. 스테레오 영상에서 대응점을 찾아 변위를 계산하는 문제는 최적화 기법으로 해결할 수 있다. 최적화 문제 해결에 우수한 유전 알고리즘을 이용해 조밀한 변위도를 구하고 정합의 효율성을 위해 계층적 다해상도 구조를 적용하여 영상 피라미드를 만든다. 그리고 변위도의 정확도를 높이기 위해 변위 전파 과정에서 지역적 특징 정보를 추출하여 이용한다. 실험을 통해 제안한 방법이 변위 탐색 시간을 감소시킬 뿐만 아니라 정합의 타당성이 보장됨을 확인하고자 한다.

클라우드 기반의 AIS시스템 성과평가를 위한 통합적 접근방법론에 관한 실증적 연구-한미 양국 비교연구 (A Study on the Integrated Approach Methodology for Evaluating the Performance of the Cloud-based AIS - Comparative study of Korea and the US)

  • 김동일
    • 산업융합연구
    • /
    • 제20권7호
    • /
    • pp.21-30
    • /
    • 2022
  • 본 연구는 기업의 디지털트랜스포메이션(digital transformation) 분야에서 가장 우선하는 클라우드 기반 회계정보시스템의 성공적 도입에 영향을 미치는 주요 요인을 탐색하는데 그 주안점을 두고 있다. 따라서 기업의 클라우드 현황과 관련 선행연구를 토대로 이론을 종합하였으며, 기업의 주요 성과 요인을 조직적 요인과, 비즈니스 업무 영역, 그리고 기술적 시스템 요인으로 구분하여 조사 분석하였다. 연구분석 방법은 클라우드 기반 회계정보시스템이 도입 초기인 점을 고려하여 전문가 패널을 대상으로 델파이(delphi method)분석 기법을 통해 주요 성공 요인을 중요도에 따라 순위를 정하고, 계층적분석(AHP)방법을 통해 각 주요 요인별 상호 중요도 분석을 통해 최종적으로 주요 성과변수를 탐색하였다. 분석결과 조직적 요인으로는 기업의 지속성과, 기업 운영적 요인은 비니니스 업무 솔루션, 그리고 시스템 확성성 요인으로 분석 되었다. 본 연구는 향후 많은 기업들이 주목하고 있는 클라우드 기반 회계정보시스템의 도입과 운영에 대한 초기 도입 전략과 운영에 추가적인 유용한 정보를 제공할 수 있을 것이다.

P2P 시스템에서 안전성과 성능을 고려한 노드 복구와 복제 기법 (Replication and Node Recovery for Efficiency and Safety in P2P sytmem)

  • 차봉관;박성환;손영성;김경석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.472-474
    • /
    • 2005
  • 최근에 P2P(Peer-to-Peer) 시스템에서 효율적인 자원 탐색 방법에 대해 많이 연구되고 있다. 대부분의 P2P 시스템은 overlay network를 형성하므로 노드와 노드 사이의 물리적인 거리를 고려하지 않는다. 그래서 서로 이웃한 노드라도 실제 물리적인 latency가 클 수 있다는 문제점을 가지고 있다. 이런 문제점을 해결하기 위해 Topology를 고려한 계층적 시스템을 설계하였다. 이 시스템을 TB-Chord(Topology-based Chord)라 부른다. TB-Chord는 자신의 subnet에 Global network에 있는 데이터의 사본(Replica)을 저장하기 때문에 저장 공간(Storage)의 낭비와 노드가 떠날(leave) 때 데이터의 이동에 따른 네트워크 부하가 생기는 문제가 있다. 이 논문은 효율적인 복제 기법을 이용하여 저장공간과 네트워크의 효율성을 높이고 노드 fail에 대한 rejoin 메카니즘을 사용하여 효율적으로 시스템을 회복하는 방법을 제안한다.

  • PDF