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

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

인간 세포 Lineage 의 계층적 표현에 관한 연구 (A Study on the Hierarchical Expression of Human Cell Lineage)

  • 박재순;권성규;오지원;이종혁
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2020년도 추계학술발표대회
    • /
    • pp.663-664
    • /
    • 2020
  • 차세대 염기서열 분석 기술은 성능과 비용 면에서 매우 향상되어 한 개체 내 여러 세포의 유전자 분석이 가능한 수준이다. 한 개체 내 여러 조직 세포의 유전자는 모두 동일하지 않기 때문에 여러 조직 세포의 Lineage 를 계층적으로 표현하고 이를 조직 세포 간 변이 정도를 파악하는 데 활용한다면 암 돌연변이 발생 등을 미리 예측할 수 있다. 본 논문은 한 개체 내 여러 조직 간 변이를 관찰하기 위해 변이 검출 데이터를 계층적 군집 방법을 이용해 분석하고 이를 시각화 하는 방법을 제안한다. 실제의 8 개 조직 세포의 유전자를 분석하고 변이를 검출하여 Dendrogram 그래프로 시각화 하였다.

위치 정보를 갖는 사진집합의 계층적 탐색 인터페이스 (Hierarchical Browsing Interface for Geo-Referenced Photo Database)

  • 이승훈;이강훈
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제16권4호
    • /
    • pp.25-33
    • /
    • 2010
  • 디지털 카메라가 널리 보급되면서 사람들은 언제, 어디서나 사진을 찍고 값싼 저장장치에 많은 수의 사진을 저장할 수 있게 되었다. 하지만 많은 수의 사진 중 원하는 사진을 효율적으로 탐색하는 것은 어려운 문제로 남아 있다. 본 논문은 위치 정보를 갖는 대규모 사진집합을 신속하고 직관적으로 탐색하는 새로운 방법을 제안한다. 전체 사진집합을 구조화하기 위해 지리적 거리가 가장 근접한 사진들을 묶어 군집화하고, 이러한 과정을 반복하여 최종적으로 모든 사진이 하나의 군집으로 병합되는 계층적 군집화를 수행한다. 또한 모든 군집의 컨벡스 헐과 넓이를 미리 계산하여 사진 탐색 시에는 미리 계산된 데이터와 현재 탐색 중인 지리 영역에 포함되는 군집들의 넓이를 비교해 적절한 넓이의 군집들을 선택적으로 시각화한다. 이 때 군집은 포함되는 모든 사진의 위치를 보여주는 대신 컨벡스 헐로 시각화하여 군집의 정확한 공간적 범위를 쉽게 파악할 수 있다. 사용자는 관심 군집을 클릭하여 해당 군집으로 신속하게 이동할수 있으며, 시스템은 관심 군집을 지도 영역에 정확히 채워 보일 수 있도록 자동적으로 지도 이동과 축척 조절을 하고 적절한 넓이의 하위 군집들로 분할하여 시각화한다. 특정주제 검색, 사진분류 등의 일반적인 사진탐색 예제를 통하여 제안된 방법의 유용성을 확인하였다.

정보시각화에 대한 스킴모형별 비교 분석 (A Three Schematic Analysis of Information Visualization)

  • 서은경
    • 한국문헌정보학회지
    • /
    • 제36권4호
    • /
    • pp.175-205
    • /
    • 2002
  • 인터넷과 대용량 데이터베이스가 정보검색환경을 주도하게 되면서 이용자가 원하는 정보를 효율적으로 찾을 수 있는 강력한 검색도구가 요구되었다. 정보시각화 기법은 이러한 요구에 부응하여 개발된 것으로 복잡하고도 대규모의 데이터를 의미적으로 그리고 조직적으로 보여주는 시각표상 기법이라 할 수 있다. 본 연구는 정보검색시스템에서 다각적으로 응용되고 있는 정보시각화 기법을 조사 분석하였다. 그 결과, 첫째 연구결과 데이터, 검색대상인 문헌, 검색결과로 나타난 검색정보를 시각화 대상으로 하여 연구가 진행되고 있었다. 둘째, 이용자의 상호작용과 항해를 수월하게 하는 정보시각화 기법으로는 줌과 팬기법, focus+ context기법, 점증탐사기법, 클러스터링 기법 둥을 들 수 있다. 셋째, 이용자에게 실제 시각메타포로 보여주는 방식으로 선형구조 표현방식, 계층구조 표현방식, 네트워크구조 표현방식, 벡터분산구조 표현방식을 찾아볼 수 있었다. 정보검색시스템에 계속적으로 정보시각화 기법이 응용되고 구현되기 위해서는 기존 기법의 평가와 이용자 요구분석이 수행되어야 하므로 본 연구의 결과 또한 새로운 시각화 인터페이스 개발에 도움이 될 것으로 본다.

퍼지를 이용한 클라우드 기반의 소셜 네트워크 서비스 계층적 시각화 (Hierarchical Visualization of Cloud-Based Social Network Service Using Fuzzy)

  • 박선;김용일;이성로
    • 한국통신학회논문지
    • /
    • 제38B권7호
    • /
    • pp.501-511
    • /
    • 2013
  • 현재 대부분의 소셜 네트워크 서비스에 대한 시각화방법들은 네트워크 자료를 시각화하여 표현하는 것에만 중점을 두고 있으며, 기하급수적으로 증가하는 소셜 네트워크의 빅데이터 처리에 대한 계산량 및 효율적인 처리속도는 전혀 고려하지 않고 있다. 본 논문은 소셜 네트워크의 사용자 노드 간의 계층 관계를 사용자 중심으로 시각화하는 클라우드 기반의 방법을 제안한다. 제안방법은 퍼지를 이용하여 소셜 네트워크 노드의 계층 관계를 표현함으로써 사용자의 사회관계를 직관적으로 이해할 수 있으며, 소셜 네트워크에서의 사용자들의 중심 역할 관계를 쉽게 파악할 수 있다. 또한 클라우드 기반의 하둡(hadoop)과 하이브(hive)를 이용하여 시각화 알고리즘을 분산병렬 처리함으로써 소셜 네트워크의 빅데이터를 신속히 처리할 수 있다.

히트맵 기반 스마트팩토리 보안위협 데이터 시각화 모델 (Visualization Model for Security Threat Data in Smart Factory based on Heatmap)

  • 정인수;김의진;곽진
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2021년도 추계학술발표대회
    • /
    • pp.284-287
    • /
    • 2021
  • 4차 산업혁명으로 인해 제조산업에 인공지능, 빅데이터와 같은 ICT 기술을 활용한 스마트팩토리의 제조 공정 자동화 및 장치 고도화 연구가 진행되고 있다. 제조 공정 자동화를 위해 스마트팩토리의 각 계층별 장치들이 유기적으로 연결되고 있으며, 이로 인해 발생 가능한 보안위협도 증가하고 있다. 스마트팩토리에서는 SIEM 등의 장비가 보안위협 데이터를 수집·분석·시각화하여 대응하고 있다. 보안위협 데이터 시각화에는 그리드 뷰, 피벗 뷰, 그래프, 차트, 테이블을 활용한 대시보드 형태로 제공하고 있지만, 이는 스마트팩토리 전 계층의 보안위협 데이터 확인에 대한 가시성이 부족하다. 따라서, 본 논문에서는 스마트팩토리 보안위협 데이터를 CVSS 점수 기반의 Likelihood와 보안위협 데이터 기반의 Impact를 활용하여 위험도를 도출하고, 히트맵 기반 스마트팩토리 보안위협 데이터 시각화 모델을 제안한다.

의미 있는 태그 클러스터 구축을 위한 설계 방안 (A Design of Building a Meaningful Tag Cluster)

  • 박병재;우종우
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.658-661
    • /
    • 2008
  • 태깅은 웹 2.0의 핵심 기술 중 하나로, 매우 유연하고 역동적인 분류 체계를 제공한다. 하지만 유연성과 역동성의 확보에 의해 계층 구조나 연관 관계와 같은 태그의 관계성이 부족하거나 존재하지 않는 한계점을 가지고 있는 것 또한 사실이다. 이런 한계점을 보완하기 위한 방법으로 계층 관계를 형성하기 위한 계층 클러스터링 방법과, 연관 관계를 형성하기 위한 협업 필터링 방법이 존재한다. 이 두 가지 방법은 태그의 관계성을 제공하지만, 연관 관계와 계층 관계 중 하나만 제공한다는 단점을 가진다. 본 논문에서는 태그 검색 시 연관 관계뿐 아니라 계층 구조의 탐색을 제공해주기 위한 태그 클러스터링 알고리즘을 설계하였다. 제안한 알고리즘은 사용자 태그셋을 활용하여 태그의 유사성을 계산하는 방법을 제시하고, 기존의 시각화 방법(태그 구름)과 다른 새로운 형태로 시각화 할 수 있는 결과 데이터를 제공한다.

소셜 네트워크 서비스 사용자의 계층 시각화 방법 (Visualization method of User Hierarchy of among SNS users)

  • 박선;정종근;여무송;이성로
    • 한국정보통신학회논문지
    • /
    • 제16권8호
    • /
    • pp.1717-1724
    • /
    • 2012
  • 온라인에서 사용자들의 사회적 관계 정보는 상업 활동의 추천 정보와 같은 다른 서비스에 사용될 수 있는 유용한 정보이다. 이 때문에 소셜 네트워크의 시각화를 통한 분석이 많이 연구되고 있다. 기존의 대부분의 시각화 방법은 복잡한 다차원 그래프를 통하여 소셜 네트워크상의 사용자의 관계를 집중적으로 표현하고 있다. 그러나 이러한 방법은 개인 사용자 중심으로 사회관계의 중요도를 직관적으로 파악하기 힘들다. 이러한 문제를 해결하기 위해서 본 논문은 사용자의 상관 관계와 네트워크 노드의 사용자 관계를 이용한 새로운 시각화 방법을 제안한다. 제안방법은 사용자 메시지가 반영된 네트워크상의 내부관계와 네트워크 노드간의 외부관계를 사용하여 사용자간의 관계를 계층적으로 시각화한다.

시각암호에서 계층적 접근구조에 따른 휘도분석과 식별에 응용 (Contrast Analysis According to Hierarchical Access Structure on Visual Cryptography Scheme and Its Application into Human identification)

  • 최창근
    • 정보보호학회논문지
    • /
    • 제8권2호
    • /
    • pp.13-26
    • /
    • 1998
  • 시각암호는 비밀화상을 share라 불리는 암호화된 형태로 분산하는 방법으로서n명의 참여자로 이루어진 잡합 p에 대하여, 각 참여자는 share로 구성된 슬라이드(transparency)를 한장씩 부여받는다. 참여자들의 인가된 부분집합은 슬라이드를 중첩시켜 시각적으로 비밀정보를 복원할 수 있지만, 다른 부분집합은 비밀 정보를 복원 할 수 없다. 이 방법은 비밀정보를 복원라기 위하여 인간의 시각 체계를 이용하므로 컴퓨터를 사용한 복잡한 연산이 필요 없는 이점이 있는 반면에 복원화상의 휘도가 손실되는 단점이 있다. 이논문에서는 참여자의 계층화를 고려한 (2, n) VCS(Visual Cryptography Scheme)를 구성하기 위한 새로운 모델을 제안하고 계층적 접근구조에 의해 휘도를 개선하는 방법을 보인다. 제안하는 방법의 효율을 평가하기 위하여 (2, n) VC로 재구성되는 화상의 휘도를 분석한다. 또한 그 응용으로서 한 장의 슬라이드로 사용자와 시스템 사이에 상호식별이 가능한 메카니즘을 제시한다.

실시간 시각화를 위한 계층 구조 구축 기법 개발 (Real-Time Terrain Visualization with Hierarchical Structure)

  • 박찬수;서용철
    • 대한토목학회논문집
    • /
    • 제29권2D호
    • /
    • pp.311-318
    • /
    • 2009
  • 최근 지형 정보의 시각화 기술은 GIS 응용분야는 물론 게임, 가상현실, 항공 시뮬레이션 및 군사적인 목적 등을 실현하기 위한 중요한 기술로 부각되고 있다(유병현 2002). 그러나 대용량 지형 데이터를 실시간으로 처리하여 시각화를 구현하기 위한 메모리 한계성의 극복은 아직도 과제로 남아있다. 본 연구에서는 대규모 지형 표현을 위해 파일 기반의 효율적인 실시간 LOD (level-of-detail) 알고리즘 개발을 수행하였다. 실시간 LOD 알고리즘은 대규모 지형 데이터를 가시화하는데 필요한 기하학적 연산 처리를 가능하게 한다. 본 연구에서는 수치지도의 등고선이나 LiDAR, DTM, DSM 등으로부터 취득된 대용량 DEM의 가시화를 위해 계층적인 $4{\times}4$ 또는 $2{\times}2$ 타일 구조를 선택하였다. 또한 정규화된 Giga Byte급 고도데이터는 사용자 중심적 지형 정보의 원활하고 사실감 있는 표현이 될 수 있도록 고도데이터를 활용한 음영기복도를 생성하여 비메모리 방식의 계층적 타일 구조로 생성된 지형 블록에 Texture Mapping 하여 지형 가시화를 수행하였다. 대용량 데이터는 실시간 가시화를 위해 지형 데이터를 다양한 상세도를 가지는 데이터로 변형하여 이를 계층적으로 상호 연결함으로서 데이터의 손실이 최소화되며, 프레임 속도를 극대화하였고, 또한 사용자 시점에 따라 상세도 변화가 끊김없이(seamless) 고품질로 표현되도록 하였다.

대사 경로 시각화를 위한 레이아웃 알고리즘 연구 (A Study on layout algorithm for metabolic pathway visualization)

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