• Title/Summary/Keyword: hierarchical visualization

Search Result 63, Processing Time 0.049 seconds

Hierarchical Organization of Embryo Data for Supporting Efficient Search (배아 데이터의 효율적 검색을 위한 계층적 구조화 방법)

  • Won, Jung-Im;Oh, Hyun-Kyo;Jang, Min-Hee;Kim, Sang-Wook
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.48 no.2
    • /
    • pp.16-27
    • /
    • 2011
  • Embryo is a very early stage of the development of multicellular organism such as animals and plants. It is an important research target for studying ontogeny because the fundamental body system of multicellular organism is determined during an embryo state. Researchers in the developmental biology have a large volume of embryo image databases for studying embryos and they frequently search for an embryo image efficiently from those databases. Thus, it is crucial to organize databases for their efficient search. Hierarchical clustering methods have been widely used for database organization. However, most of previous algorithms tend to produce a highly skewed tree as a result of clustering because they do not simultaneously consider both the size of a cluster and the number of objects within the cluster. The skewed tree requires much time to be traversed in users' search process. In this paper, we propose a method that effectively organizes a large volume of embryo image data in a balanced tree structure. We first represent embryo image data as a similarity-based graph. Next, we identify clusters by performing a graph partitioning algorithm repeatedly. We check constantly the size of a cluster and the number of objects, and partition clusters whose size is too large or whose number of objects is too high, which prevents clusters from growing too large or having too many objects. We show the superiority of the proposed method by extensive experiments. Moreover, we implement the visualization tool to help users quickly and easily navigate the embryo image database.

Visualized Determination for Installation Location of Monitoring Devices using CPTED (CPTED기법을 통한 모니터링 시스템 설치위치 시각화 결정법)

  • Kim, Joohwan;Nam, Doohee
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.15 no.2
    • /
    • pp.145-150
    • /
    • 2015
  • Needs about safety of residents are important in urbanized society, elderly and small-size family. People are looking for safety information system and device of CPTED. That is, Needs and Installations of CCTV increased steadily. But, scientific analysis about validity, systematic plan and location of security CCTV is nonexistent. It is simply put these devised in more demanded areas. It has limits to look for safety of residents by increasing density of CCTVs. One of the characteristics of crime is clustering and stong interconnectivity. So, exploratory spatial data of crime is geo-coded using 2 years data and carried out cluster analysis and space statistical analysis through GIS space analysis by dividing 18 variables into social economy, urban space, crime prevention facility and crime occurrence index. The result of analysis shows cluster of 5 major crimes, theft, violence and sexual violence by Nearest Neighbor distance analysis and Ripley's K function. It also shows strong crime interconnectivity through criminal correlation analysis. In case of finding criminal cluster, you can find criminal hotspot. So, in this study I found concept of hotspot and considered technique about selection of hotspot. And then, selected hotspot about 5 major crimes, theft, violence and sexual violence through Nearest Neighbor Hierarchical Spatial Clustering.

An Analysis on the Characteristics of Global Automotive Production Network using the OECD Trade in Value Added Data (OECD 부가가치 기준 교역자료를 이용한 자동차산업 글로벌 생산 네트워크의 특성 분석)

  • Jeong, Jun Ho;Jo, Hyung Je
    • Journal of the Economic Geographical Society of Korea
    • /
    • v.19 no.3
    • /
    • pp.491-511
    • /
    • 2016
  • This paper attempts to understand the nature and dynamics of global value chains in the auto industry using the OECD TiVA 2015 edition on the bilateral foreign value added in exports over the period 1995-2011 and employing the techniques of social network analysis such as the computation of network measures and visualization of value added trade flows. It is shown that there has been a tendency towards increasing production fragmentation both within and across regions. The automotive value-added network is found to have small-world properties with a hierarchical, clustered and dense structure. The differences among the US, Germany and China as major suppliers of foreign value added in global automotive value chains are remarkably revealed. Although the fragmentation of production has been developed on a global scale, a dichotomous tension between center and periphery and domestic and foreign capital lies behind it.

  • PDF

Comparison of Topic Modeling Methods for Analyzing Research Trends of Archives Management in Korea: focused on LDA and HDP (국내 기록관리학 연구동향 분석을 위한 토픽모델링 기법 비교 - LDA와 HDP를 중심으로 -)

  • Park, JunHyeong;Oh, Hyo-Jung
    • Journal of Korean Library and Information Science Society
    • /
    • v.48 no.4
    • /
    • pp.235-258
    • /
    • 2017
  • The purpose of this study is to analyze research trends of archives management in Korea by comparing LDA (Latent Semantic Allocation) topic modeling, which is the most famous method in text mining, and HDP (Hierarchical Dirichlet Process) topic modeling, which is developed LDA topic modeling. Firstly we collected 1,027 articles related to archives management from 1997 to 2016 in two journals related with archives management and four journals related with library and information science in Korea and performed several preprocessing steps. And then we conducted LDA and HDP topic modelings. For a more in-depth comparison analysis, we utilized LDAvis as a topic modeling visualization tool. At the results, LDA topic modeling was influenced by frequently keywords in all topics, whereas, HDP topic modeling showed specific keywords to easily identify the characteristics of each topic.

New Interface for Mobile UCC Services : Applying Tag and Multi-Display Button to Mobile Device (모바일 UCC 서비스를 위한 새로 인터페이스의 개발 : 태그와 멀티 디스플레이 버튼이 적용된 모바일 폰을 중심으로)

  • Kim, Seong-Woon;Lee, In-Seong;Lee, Ki-Ho;Jung, Seung-Ki;Kim, Jin-Woo;Park, Joon-Ah;Bang, Won-Chul;Choi, Chang-Kyu;Kim, Yeun-Bae;Kim, Sang-Ryong;Lee, Kwon-Ju
    • 한국HCI학회:학술대회논문집
    • /
    • 2007.02a
    • /
    • pp.16-24
    • /
    • 2007
  • 모바일 폰은 최근 관심의 대상이 되고 있는 사용자 제작 컨텐츠 (User-Created Content: UCC)의 생산과 공유를 위한 중요한 수단이다. 또한 HSDPA나 4G와 같은 차세대 이동통신 기술은Flickr나 YouTube 등의 웹 사이트에서 제공되고 있는 UCC 서비스가 모바일 폰을 통해서도 더욱 활발히 이용될 수 있는 가능성을 제시하고 있다. 그러나 모바일 폰이 가지고 있는 작은 화면 크기와 불편한 입력 장치라는 기본적인 한계는 모바일 UCC 서비스의 성공에 큰 장애 요인으로 작용할 수 있다. 따라서 본 연구는 정보 구조 (Information Structure) 및 정보 시각화 (Information Visualization)와 관련된 기존 이론 및 연구들을 기반으로 4가지 다른 모바일 폰 인터페이스들을 개발하고, 사용자들의 모바일 폰을 통한 탐색적 UCC 서비스 사용을 지원하는데 어떠한 인터페이스가 더 적합한지 실험 방법론을 통해 검증하는 것을 기본 목적으로 한다. 본 연구를 위하여 개발된 인터페이스들은 컨텐츠 구조의 관점에서 폴더 기반 계층 구조 (Folder-Based Hierarchical Structure)이나 태그 기반 네트워크 구조 (Tag-Based Network Structure)를 가지고 있으며, 컨텐츠 시각화의 관점에서는 고정 버튼 (Fixed Buttons)이나 멀티 디스플레이 버튼 (Multi-Display Buttons)를 가지고 있다. 66명의 실험 참가자들을 대상으로 한 실험 결과, 사용자들은 탐험 지향적 탐색 과업 (Exploratory Browsing)에서 태그 기반 네트워크 구조 또는 멀티 디스플레이 버튼이 제공된 모바일 인터페이스에 대하여 상대적으로 더 높은 유용성, 즐거움, 만족도, 향후 사용의도 등을 나타내었다.

  • PDF

Development of Instructional Materials and Test Items for Students' Spatial Ability (중학교 학생의 공간능력을 위한 학습자료와 문항개발)

  • Jung, In-Chul;ChoiKo, Sang-Sook;Park, Min-Goo
    • Journal of the Korean School Mathematics Society
    • /
    • v.12 no.1
    • /
    • pp.71-97
    • /
    • 2009
  • The study was to develop the instruments including instructional materials and test items for enhancing spatial ability. A mixed methodology was chosen to achieve the purpose of the study. To find students' achievement, 5 units of instructional materials were developed through the qualitative method and test items were tested through the quantitative method with 152 of the 8th-graders. The strategies to develop the instructional materials were: firstly to focus on mathematics properties for developing spacial ability; secondly, to allow students to follow hierarchical procedure o[ mathematical properties from 2-d to 3-d; thirdly, to recognize what the manipulative can do and can not; and fourthly, to guide students tn develop the process oriented thought, not the result oriented thought. For the test, 25 items were analyzed to assess students' achievement using validity, difficulty, and discriminator.

  • PDF

Visualizing Live Chromatin Dynamics through CRISPR-Based Imaging Techniques

  • Chaudhary, Narendra;Im, Jae-Kyeong;Nho, Si-Hyeong;Kim, Hajin
    • Molecules and Cells
    • /
    • v.44 no.9
    • /
    • pp.627-636
    • /
    • 2021
  • The three-dimensional organization of chromatin and its time-dependent changes greatly affect virtually every cellular function, especially DNA replication, genome maintenance, transcription regulation, and cell differentiation. Sequencing-based techniques such as ChIP-seq, ATAC-seq, and Hi-C provide abundant information on how genomic elements are coupled with regulatory proteins and functionally organized into hierarchical domains through their interactions. However, visualizing the time-dependent changes of such organization in individual cells remains challenging. Recent developments of CRISPR systems for site-specific fluorescent labeling of genomic loci have provided promising strategies for visualizing chromatin dynamics in live cells. However, there are several limiting factors, including background signals, off-target binding of CRISPR, and rapid photobleaching of the fluorophores, requiring a large number of target-bound CRISPR complexes to reliably distinguish the target-specific foci from the background. Various modifications have been engineered into the CRISPR system to enhance the signal-to-background ratio and signal longevity to detect target foci more reliably and efficiently, and to reduce the required target size. In this review, we comprehensively compare the performances of recently developed CRISPR designs for improved visualization of genomic loci in terms of the reliability of target detection, the ability to detect small repeat loci, and the allowed time of live tracking. Longer observation of genomic loci allows the detailed identification of the dynamic characteristics of chromatin. The diffusion properties of chromatin found in recent studies are reviewed, which provide suggestions for the underlying biological processes.

Implementation of an Algorithm that Generates Minimal Spanning Ladders and Exploration on its relevance with Computational Thinking (최소생성사다리를 생성하는 알고리즘 구현 및 컴퓨팅 사고력과의 관련성 탐구)

  • Jun, Youngcook
    • The Journal of Korean Association of Computer Education
    • /
    • v.21 no.6
    • /
    • pp.39-47
    • /
    • 2018
  • This paper dealt with investigating the number of minimal spanning ladders originated from ladder game and their properties as well as the related computational thinking aspects. The author modified the filtering techniques to enhance Mathematica project where a new type of graph was generated based on the algorithm using a generator of firstly found minimal spanning graph by repeatedly applying independent ladder operator to a subsequence of ladder sequence. The newly produced YC graphs had recursive and hierarchical graph structures and showed the properties of edge-symmetric. As the computational complexity increased the author divided the whole search space into the each floor of the newly generated minimal spanning graphs for the (5, 10) YC graph and the higher (6, 15) YC graph. It turned out that the computational thinking capabilities such as data visualization, abstraction, and parallel computing with Mathematica contributed to enumerating the new YC graphs in order to investigate their structures and properties.

A Bibliometric Approach for Department-Level Disciplinary Analysis and Science Mapping of Research Output Using Multiple Classification Schemes

  • Gautam, Pitambar
    • Journal of Contemporary Eastern Asia
    • /
    • v.18 no.1
    • /
    • pp.7-29
    • /
    • 2019
  • This study describes an approach for comparative bibliometric analysis of scientific publications related to (i) individual or several departments comprising a university, and (ii) broader integrated subject areas using multiple disciplinary schemes. It uses a custom dataset of scientific publications (ca. 15,000 articles and reviews, published during 2009-2013, and recorded in the Web of Science Core Collections) with author affiliations to the research departments, dedicated to science, technology, engineering, mathematics, and medicine (STEMM), of a comprehensive university. The dataset was subjected, at first, to the department level and discipline level analyses using the newly available KAKEN-L3 classification (based on MEXT/JSPS Grants-in-Aid system), hierarchical clustering, correspondence analysis to decipher the major departmental and disciplinary clusters, and visualization of the department-discipline relationships using two-dimensional stacked bar diagrams. The next step involved the creation of subsets covering integrated subject areas and a comparative analysis of departmental contributions to a specific area (medical, health and life science) using several disciplinary schemes: Essential Science Indicators (ESI) 22 research fields, SCOPUS 27 subject areas, OECD Frascati 38 subordinate research fields, and KAKEN-L3 66 subject categories. To illustrate the effective use of the science mapping techniques, the same subset for medical, health and life science area was subjected to network analyses for co-occurrences of keywords, bibliographic coupling of the publication sources, and co-citation of sources in the reference lists. The science mapping approach demonstrates the ways to extract information on the prolific research themes, the most frequently used journals for publishing research findings, and the knowledge base underlying the research activities covered by the publications concerned.

Changing Identities and the Legacy of Black Fanaticism in The Confessions of Nat Turner and Two Films Entitled The Birth of a Nation

  • Jin, Seongeun
    • Journal of English Language & Literature
    • /
    • v.64 no.3
    • /
    • pp.453-468
    • /
    • 2018
  • Nat Turner's rebellion in 1831 was considered pre Civil War South's most dreadful nightmare due to the merciless murder of white slave owner victims. The motive of vengeance has been emphasized as that of Turner's notorious black preacher religious fanaticism. However, the recent film, The Birth of a Nation (2016) directed by Nate Parker, utilized the identical title of a film (1915) directed by D. W. Griffith. Providing limited evidence, information about the rebellion in Thomas Gray's pamphlet The Confessions of Nat Turner (1831), was the only accessible historical source for the factual event of the slaves' rebellion. In addition, William Styron's The Confessions of Turner (1967), a fictionalized biography, also examined Turner's life in the harshness of slavery. Although these two texts deal with the personal level of Nat Turner's rage and religious enthusiasm, both provide only fractured parts of the motive of vengeance. Strikingly, Parker's film interrogates the ideology of "victims," as well as the hierarchical term of "confessions," with their different positions between whites and blacks. More specifically, Parker's film offers discursive fields of proslavery arguments regarding biblical interpretations in addition to external visualization of slaves' inner emotional lives. The film demonstrates how the institution of slavery allowed slaves to be exploited, beaten, raped, through interrogating the problematic image of the "contested hero" Nat Turner. In contrast to the traditional image of blacks' bloody rebellion, the film underlines the absurdity of certain Biblical misinterpretations. It furthermore implies how the 1915 film manipulated proslavery propaganda in America.