• 제목/요약/키워드: 계층적 시각화

검색결과 117건 처리시간 0.032초

3 계층의 2.5차원 대사경로 레이아웃 알고리즘 (3-layer 2.5D Metabolic pathway layout algorithm)

  • 송은하;용승림
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권6호
    • /
    • pp.71-79
    • /
    • 2013
  • 화합물의 상호 관계를 그래프를 통해 표현하는 대사 경로는 본질적인 복잡성 때문에 대사 경로 내의 흐름을 한눈에 알 수 있도록 가시화하여 보여 주는 도구가 반드시 필요하다. 또한 유전체 수준의 대사 경로를 연구하기 위해서는 대사 경로 그래프 레이아웃 상에 나타나는 에지 교차를 줄이는 것이 시각화의 매우 중요한 부분이다. 본 논문은 생물학에서의 대사 경로에 대한 시각화를 위한 3-계층을 이용한 대사 경로 레이아웃 알고리즘을 제안한다. 대사경로의 구조적 특징을 고려하여 노드수가 증가하여도 에지 교차가 기하급수적으로 증가하는 문제를 해결하기 위하여 연결성 높은 노드와 환형 컴포넌트를 중앙계층에 위치시키고 나머지 부분 그래프를 상위와 하위 계층에 레이아웃 하도록 한다. 실험을 통해 에지 교차수가 줄어듦을 확인할 수 있다.

시뮬레이션의 계층적 애니메이션 환경 (Hierarchical animation Environment for Simulation)

  • 조대호
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1998년도 추계학술대회 및 정기총회
    • /
    • pp.187-191
    • /
    • 1998
  • DEVS(Discrete Event system Specification)형식론은 계층적이고 모듈화 된 형식으로 시스템을 설계함으로써 신뢰성 있는 모델링이 가능하도록 이론적으로 잘 정립된 시뮬레이션 방법론이다. 시뮬레이션의 진행과정 및 결과를 표현하기 위한 애니메이션 개발 환경에 있어서도 DEVS 모델의 구조를 반영하여 계층적 애니메이션 환경을 구현 할 수 있다. 계층적 애니메이션은 시뮬레이션 관찰자가 시스템의 특정 레벨에 맞추어 애니메이션 진행 상황을 볼 수 있도록 한다. 이는 일반적으로 시뮬레이션 애니메이션이 갖는 장점인 시스템 이해 및 모델의 신뢰성 검증의 향상 뿐 아니라, 다양한 관점에서 시스템의 변화를 확인 할 수 있다는데 그 필요성이 요구된다. 본 논문에서는 계층적인 애니메이션과 그래픽 표현이 가능하도록 하기위해 DEVS 모델의 구조를 반영한 계층성을 갖는 애니메이터(시뮬레이션과 애니메이션의 연결 프로세서)를 설계하였다. 이러한 애니메이터는 모델과 같은 구조로 각 모델에 필요한 애니메이션 객체들을 유지·관리함으로써 계층적 애니메이션을 가능하게 하며, 시뮬레이션의 이산적인 시각 경과와 애니메이션의 연속적인 시간 경과와 애니메이션의 연속적인 시간 경과 사이에 동기화를 용이하게 한다.

  • PDF

대규모 양자컴퓨팅 회로에 대한 계층적 시각화 기법 (Hierarchical Circuit Visualization for Large-Scale Quantum Computing)

  • 김주환;최병수;조동식
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2021년도 춘계학술대회
    • /
    • pp.611-613
    • /
    • 2021
  • 최근, 고전컴퓨터(Classic Computer)의 한계를 뛰어넘는 양자컴퓨터(Quantum Computer)에 대한 연구개발이 다양한 분야에서 활발하게 이루어지고 있다. 고전컴퓨터의 전기적인 신호처리와는 다르게 양자역학적인 원리를 사용한 양자컴퓨터는 양자 중첩(Quantum Superposition), 양자 얽힘(Quantum Entanglement)과 같은 다양한 양자역학의 현상/특성을 활용하여 연산을 수행하기 때문에 고전컴퓨터의 연산에 비해 아주 복잡한 연산과정을 거치게 된다. 또한, 큐비트의 종류, 배치, 연결성 등 실제 양자컴퓨터를 구동시키기 위해 구성되는 많은 요소들에 의한 각각의 영향이 양자컴퓨터의 연산 결과와 연산 과정에서 많은 영향을 끼치기 때문에 각각의 요소를 효율적이고 정확하게 활용하기 위해 실제 양자컴퓨터의 구동 이전에 데이터를 시각화하여 오류검증/최적화/신뢰성검증을 할 필요가 있다. 하지만 양자컴퓨터 내부에 구성된 다양한 요소들의 데이터를 전부 시각화 할 경우 직관적으로 원하는 데이터를 파악하는 것이 어렵기 때문에 선별적으로 데이터를 시각화 할 필요가 있다. 본 논문에서는 양자컴퓨터를 구성하는 다양한 요소들의 데이터를 시각화 하여 직관적으로 데이터를 관측하고 활용할 수 있도록 복잡하게 구성되는 양자컴퓨터 내부 회로 구성요소들을 계층적으로 시각화 하는 방법을 제안한다.

  • PDF

행성 규모 지리 정보의 실시간 시각화를 위한 다계층 4-8 타일 구조의 구축 (Multiresolution 4- 8 Tile Hierarchy Construction for Realtime Visualization of Planetary Scale Geological Information)

  • 진종욱;원광연
    • 한국지리정보학회지
    • /
    • 제9권4호
    • /
    • pp.12-21
    • /
    • 2006
  • 최근 우리는 항공 혹은 위성 영상 등에서 방대한 고해상도 지형 데이터를 접하고 있다. 여러 연구 및 응용에서 이러한 관심 지역의 대규모의 지리 정보 혹은 전체 행성 데이터에 대해서 실시간 시각화를 필요로 하고 있다. 널리 사용되고 있는 지형 실시간 시각화의 핵심적인 연산은 다중 상세도 수준 구조에서 참여자의 시점을 고려한 상세도 수준의 선택이다. 대규모 지리 데이터에 대해서 이러한 실시간 영상 생성을 수행하기 위해서는 실시간 영상 생성 시간 이전에 다계층 품질 계층구조를 구성하는 것이 필요하다. 본 연구에서는 전체 행성 응용을 위하여 정육면체 4-8 타일 구조를 선택하였다. 이를 기반으로, 원시 지형 정보 영역의 해당하는 단말 수준의 타일 구조를 선택적으로 구성하고, 생성된 타일에 대해서 샘플링을 통하여 단말 수준의 타일을 구성한다. 로우 패스 필터를 이용하여 상향식으로 저해상도 타일을 구성하여 전체 4-8 타일 다계층 구조를 완성한다. 본 연구는 비메모리 저장소에 4-8 타일 구조를 구성하기 위한 효과적인 일련의 방법론을 구체화하였으며, 공개되어 있는 전체 화성 지형 및 영상 데이터에 대해서 실험하였다.

  • PDF

트리맵을 이용한 비즈니스 프로세스 수행자간 업무공유 관계 시각화 (Treemapping Work-Sharing Relationships among Business Process Performers)

  • 안현;김광훈
    • 인터넷정보학회논문지
    • /
    • 제17권4호
    • /
    • pp.69-77
    • /
    • 2016
  • 최근에 비즈니스 인텔리전스 분야에서 비주얼 애널리틱스의 중요성이 강조되고 있다. 비즈니스 인텔리전스 관점에서 비주얼 애널리틱스는 다양한 관점의 비즈니스 관련 정보를 인터랙티브한 형태로 시각화함으로써 의사결정에 유용한 인사이트들을 획득하는 것을 목표로 한다. 본 논문에서는 트리맵을 이용하여 비즈니스 프로세스 수행자들간의 업무공유 관계들을 시각화하는 방법을 제안한다. 업무공유 관계는 비즈니스 프로세스의 특정 단위 업무에 공통적으로 참여하는 두 수행자간에 형성되는 연결 관계로서, 프로세스 기반 조직의 구조 및 행동 패턴을 이해하는 데에 중요한 요소이다. 이를 위해, 비즈니스 프로세스의 기본적인 계층적 정보와 수행자간 업무공유 관계를 트리맵의 형태로 나타내는 시각화 도구를 설계 및 구현하였다. 최종적으로 XPDL (XML Process Definition Language) 프로세스 모델을 이용한 실행 예제를 통해 시각화 도구의 유용성을 검증하였다.

계층적 군집화 기법을 이용한 소스 코드 표절 검사 (Hierarchical Clustering Methodology for Source Code Plagiarism Detection)

  • 손기락;문승미
    • 정보교육학회논문지
    • /
    • 제11권1호
    • /
    • pp.91-98
    • /
    • 2007
  • 인터넷 통신의 발달 및 워드프로세서의 기능 향상으로 인해 일선 교육현장에서의 표절은 심각한 문제가 되고 있다. 본 연구에서는 C, C++, Java 등으로 작성된 프로그램 소스 코드들의 유사도를 측정하는 방법을 제시하고, 소스 코드를 계층적으로 군집화하고 표절 결과를 수형도로 시각화하는 방법을 제시한다. 채점자는 시각화된 수형도를 보고 임계값을 설정하여 표절 그룹을 분리할 수 있다. 실제 데이터에서 효과를 알아보기 위해서 학부 1학년생 컴퓨터 개론 및 실습과목 강의 중에 제출된 과제물 프로그램을 이용하여 실험해 보았으며, 유용하고 현실성 있는 방법임을 확인하였다.

  • PDF

인지적 중요성 기반 스케일러블 비디오 부호화 기법 (Scalable Video Encoding Method based on Perceptual Importance)

  • 이현호;김태완;이상훈
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 하계학술대회
    • /
    • pp.565-566
    • /
    • 2011
  • 본 논문은 H.264/AVC에서 사용하는 기존의 SVC 알고리즘에 추가적으로 인간의 시각적 중요도 정보를 활용하는 기법을 제안한다. 이 접근방식에서 기존의 SVC 알고리즘을 수정하기 위해 사람의 시각 체계가 균일하지 않게 표본화를 하는 정보가 이용된다. 우리는 각각의 화질계층에서 가장 중요한 지역의 크기를 조절함으로써 효율성과 공정성 모두 강조하는 새로운 자원 할당 알고리즘을 제안하였다. 효율성은 제안하는 SVC의 낮은 화질계층에서, 공정성은 중요한 지역의 크기를 크게 하는 높은 화질계층에서 강조된다. 실험결과는 제안하는 SVC 알고리즘이 압축된 비디오의 주관적인 시각적 화질을 개선하는 것을 보여준다.

  • PDF

다중 관계 그래프를 이용한 유전체 보존영역의 계층적 시각화와 개략적 전사 annotation 도구 (Rough Computational Annotation and Hierarchical Conserved Area Viewing Tool for Genomes Using Multiple Relation Graph.)

  • 이도훈
    • 생명과학회지
    • /
    • 제18권4호
    • /
    • pp.565-571
    • /
    • 2008
  • 생물정보학의 발전으로 다양한 형태의 생물정보가 컴퓨터 프로그램에 의해 양산되고 있다. 단순한 서열간의 비교나 작은 규모의 자료를 처리하기 보다는 다각화된 정보와 대규모의 생물정보를 취급하고 있다. 그 중에서 시각화와 annotation를 위한 도구개발은 지난 10년간 많은 연구가 되고 있는 분야이다. 그럼에도 일반화된 도구 개발은 생물정보의 다양성과 사용자 요구의 다양화로 인해 매우 어렵다. 본 논문에서는 유전체간 알려진 정보와 다중 관계 그래프를 이용하여 이를 annotation하고 시각화하는 GenoVA 시스템을 제안한다. 다중 정렬을 위한 몇 개의 프로그램이 존재하지만 그 방법들이 서열내의 복잡성 때문에 많은 정보가 누락된다. 따라서 제안된 방법에서는 pairwise alignment를 확장하여 모든 유전체간 비교를 통해 연관성 도출한다. 유전체간 보존되는 영역의 빈도수와 BLAST 점수가 높은 것을 블록노드라 하고 이들 간의 연관관계를 다중 관계 그래프로 표현하였다. 또한 GenoVA는 알려진 정보, COG, 유전자를 시각화하고 다중 관계 그래프의 한 영역을 중심으로 클러스터링된 경로를 계층적으로 보여주었다. 이때 누락되거나 알려지지 않은 유전자나 다른 annotation정보 추출할 수 있다. 본 논문의 실험을 위해 열 개의 박테리아 유전체가 사용되었고 시각화와 annotation을 위한 자료로 활용하였다. GenoVA는 새로운 유전체에 대한 개략적이고 전산적 annotation을 직관적이고 편리하게 제공한다.

전 유전체 단계적 가시화를 위한 새로운 컴포넌트 소프트웨어 (A New Component Software for Hierarchical Visualization for Whole Genomes)

  • 정우근;조치영;조환규
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.988-991
    • /
    • 2009
  • 게놈 데이터의 지속적인 증가로 인해 생물정보학에서 유전체 정보를 체계적으로 저장하고 열람하는 효과적이고 효율적인 시스템을 확립하는 것은 중요한 일이다. 잘 알려진 게놈 정보의 계층적 구조처럼 우리는 게놈의 내부 구조를 연구하기 위한 우수한 툴도 필요하다. 게놈 연구에 있어서 한 가지 문제는 유전체 정보는 너무 거대해서 표준적인 정보 처리를 이용하는 간단한 툴로는 작업하기 어려운 점이다. 예를 들어 특정 게놈 데이터 크기는 100메가 바이트를 넘는다. 추가적으로 유전자, promoters, retro-elements(HERV), operons, exon-introns와 같은 많은 게놈 요소들이 있다. 전통적으로 생물학자 들은 게놈 연구를 위해 툴을 아무거나 사용하지 않고, 보통 그들의 연구에 좋은 툴을 채택하려 노력했다. 게놈 연구에서 기본적이고 주시할만한 단계는 다른 종과 유전체 요소를 비교하기 위해 위치를 인식할 수 있도록 하나의 화면에 모든 게놈 데이터를 시각화하는 것이다. 생물학자에게 툴의 개발은 많은 시간이 걸리고 시행착오를 겪기 쉬운 일이다. 이 논문에서 우리는 전체 게놈 중 어떤 게놈 요소를 시각화하는 컴포넌트 웨어의 셋을 제안한다. 그리하여 실험을 목적으로 생물학자를 만나서 우리의 셋을 이용하여 컴포넌트를 조합하여 소프트웨어를 만드는 것은 비교적 간단한 작업이다. 이 실험에서 우리는 HERV와 연동되는 게놈 요소를 보여주는 툴을 어떻게 우리의 컴포넌트 웨어를 간단히 조합하여 구축하는지를 보여주겠다.

연관분석에 기반한 건강검진결과 시각화 방법 (Association Mining based Visualization Method for Health Examination Results)

  • 김준우;박상찬
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2014년도 제49차 동계학술대회논문집 22권1호
    • /
    • pp.281-282
    • /
    • 2014
  • 병의원에서 다양한 정보시스템을 도입하면서 환자들과 관련된 방대한 의료 데이터들이 전자적인 형태로 축적되어 왔고, 최근에는 의료진이나 환자에게 적절한 정보를 제공하는데 이러한 데이터를 활용하고자 하는 노력이 이어지고 있다. 그러나 의료 데이터는 분량이 방대하고 전문적인 내용을 다루기 때문에 이에 기반한 정보를 개인 환자에게 제공하는데 있어서는 데이터에 포함된 내용을 사용자의 이해가 편리한 형태로 가공하는 것이 중요하다. 이에 본 논문에서는 연관분석과 관련된 행렬 기반 표현 방법을 기반으로 한 하이브리드 시각화 방법을 개발하고, 이를 건강검진 결과에 적용하는 것을 제안하고자 한다.

  • PDF