• Science of Emotion and Sensibility
• /
• v.9 no.spc3
• /
• pp.209-224
• /
• 2006

Hierarchy which is often named as the tree-structure is used to reduce complexity and show primitive structures of complicated information. This paper aims at explaining information-visualization methods using hierarchies in multimedia domains and prospecting the possible applications by examining how they affect the user's tasks involved in information-seeking activities. As a result, four types of information visualization methods named Treemap, Hyperbolic, Cone Tree and DOI Tree employed in multimedia domain, are presented and pros and cons of each method are explained in this paper. Another important part is defining the core tasks and other related-tasks in information-seeking activities, such as, overview, zoom, filter, details-on-demand, relate, history, and extract. Followings are major findings. Treemap uses 'overview' as the core task, which makes user to gain a overall meaning of the whole information cluster. Hyperbolic and DOI Tree apply 'Boom' task through the function of focus+context or by the function of meaningful scaling to magnify or downsize each node. Cone Tree, also, makes the information organizer to classify the patterns of information acquired in the process of users' information-seeking activities by using 'extract' task. Through this study, it is finally found out that the information-visualization methods using hierarchies in multimedia domains should incorporate the wide variety of functional needs related to users' information-seeking behaviors beyond the visual representation of information.

• Journal of the Korean Society of Visualization
• /
• v.5 no.1
• /
• pp.3-8
• /
• 2007

We present simple methods for fabricating high aspect-ratio polymer nanostructures on a solid substrate by rigiflex lithography with tailored capillarity and adhesive force. In the first method, a thin, thermoplastic polymer film was prepared by spin coating on a substrate and the temperature was raised above the polymer's glass transition temperature ($T_g$) while in conformal contact with a poly(urethane acrylate) (PUA) mold having nano-cavities. Consequently, capillarity forces the polymer film to rise into the void space of the mold, resulting in nanostructures with an aspect ratio of ${\sim}4$. In the second method, very high aspect-ratio (>20) nanohairs were fabricated by elongating the pre-formed nanostructures upon removal of the mold with the aid of tailored capillarity and adhesive force at the mold/polymer interface. Finally, these two methods were further used to fabricate micro/nano hierarchical structures by sequential application of the molding process for mimicking nature's functional surfaces such as a lotus leaf and gecko foot hairs.

• Journal of the Korea Computer Graphics Society
• /
• v.15 no.3
• /
• pp.27-33
• /
• 2009

In terrain visualization, the quadtree is the most frequently used data structure for progressive mesh generation. The quadtree provides an efficient level-of-detail selection and view frustum culling. However, most applications using quadtrees are performed by the CPU, since the hierarchical data structure cannot be manipulated in a programmable rendering pipeline. For this reason, quadtree-based methods show lower performance and higher dependancy of CPU in comparison to GPU-based methods. We present a quadtree-based terrain-rendering method for GPU execution that uses vertex multiplication. It offers higher performance than previous CPU-based quadtree methods, without loss of image quality.

• Journal of the Korea Computer Graphics Society
• /
• v.16 no.4
• /
• pp.25-33
• /
• 2010

With the popularization of digital photography, people are now capturing and storing far more photos than ever before. However, the enormous number of photos often discourages the users to identify desired photos. In this paper, we present a novel method for fast and intuitive browsing through large collections of geo-referenced photographs. Given a set of photos, we construct a hierarchical structure of clusters such that each cluster includes a set of spatially adjacent photos and its sub-clusters divide the photo set disjointly. For each cluster, we pre-compute its convex hull and the corresponding polygon area. At run-time, this pre-computed data allows us to efficiently visualize only a fraction of the clusters that are inside the current view and have easily recognizable sizes with respect to the current zoom level. Each cluster is displayed as a single polygon representing its convex hull instead of every photo location included in the cluster. The users can quickly transfer from clusters to clusters by simply selecting any interesting clusters. Our system automatically pans and zooms the view until the currently selected cluster fits precisely into the view with a moderate size. Our user study demonstrates that these new visualization and interaction techniques can significantly improve the capability of navigating over large collections of geo-referenced photos.

• Journal of the Korean Society for Library and Information Science
• /
• v.57 no.2
• /
• pp.453-475
• /
• 2023

This study investigated research data-related services offered by North American university libraries, focusing on service names, hierarchical relationships, job titles of service managers, and job descriptions. The study analyzed the homepages of 50 university libraries and found a clear hierarchical relationship between research data-related service names, indicating a clear structure for these services. The title of 'librarian' was most commonly used for the position in charge of research data-related services, and the job content of this position was found to be quite wide. Other job titles such as 'specialist' and 'analyst' were also used for experts in various research data-related fields. The existence of these job titles was seen as a way for university libraries to strengthen the expertise of their research data-related services. Based on the findings, the authors propose a service composition system for research data-related services in domestic university libraries. This system includes 'research data service' as the highest-level service name, with 'research data management service', 'GIS service', and 'data visualization service' as sub-service names. The authors also suggest that research data-related services should be provided through collaboration between existing university librarians in the early stages of service provision, and that new recruitment of research data-related professionals could be considered gradually.

• The Journal of the Korea Contents Association
• /
• v.12 no.12
• /
• pp.489-498
• /
• 2012

This paper consists of two parts: In the first part, we describe our work to build hierarchical knowledge base of digital library patron's research interests and learning topics in various scholarly areas through analyzing well classified Electronic Theses and Dissertations (ETDs) of NDLTD Union catalog. Journal articles from ACM Transactions and conference web sites of computing areas also are added in the analysis to specialize computing fields. This hierarchical knowledge base would be a useful tool for many social computing and information service applications, such as personalization, recommender system, text mining, technology opportunity mining, information visualization, and so on. In the second part, we compare four grouping algorithms to select best one for our data mining researches by testing each one with the hierarchical knowledge base we described in the first part. From these two studies, we intent to show traditional verification methods for social community miming researches, based on interviewing and answering questionnaires, which are expensive, slow, and privacy threatening, can be replaced with systematic, consistent, fast, and privacy protecting methods by using our suggested hierarchical knowledge base.

• Translational and Clinical Pharmacology
• /
• v.25 no.3
• /
• pp.147-152
• /
• 2017

This study focused on the role of cytochrome P450 2D6 (CYP2D6) genotypes to predict phenotypes in the metabolism of dextromethorphan. CYP2D6 genotypes and metabolic ratios (MRs) of dextromethorphan were determined in 201 Koreans. Unsupervised clustering algorithms, hierarchical and k-means clustering analysis, and color visualizations of CYP2D6 activity were performed on a subset of 130 subjects. A total of 23 different genotypes were identified, five of which were observed in one subject. Phenotype classifications were based on the means, medians, and standard deviations of the log MR values for each genotype. Color visualization was used to display the mean and median of each genotype as different color intensities. Cutoff values were determined using receiver operating characteristic curves from the k-means analysis, and the data were validated in the remaining subset of 71 subjects. Using the two highest silhouette values, the selected numbers of clusters were three (the best) and four. The findings from the two clustering algorithms were similar to those of other studies, classifying $^*5/^*5$ as a lowest activity group and genotypes containing duplicated alleles (i.e., $CYP2D6^*1/^*2N$) as a highest activity group. The validation of the k-means clustering results with data from the 71 subjects revealed relatively high concordance rates: 92.8% and 73.9% in three and four clusters, respectively. Additionally, color visualization allowed for rapid interpretation of results. Although the clustering approach to predict CYP2D6 phenotype from CYP2D6 genotype is not fully complete, it provides general information about the genotype to phenotype relationship, including rare genotypes with only one subject.

• Journal of KIISE:Computer Systems and Theory
• /
• v.35 no.5
• /
• pp.187-198
• /
• 2008

This paper develops a framework for efficient resource management within the grid service environment. Resource management is the core element of the grid service; therefore, GridRMF(Grid Resource Management Framework) is modeled and developed in order to respond to such variable characteristics of resources as accordingly as possible. GridRMF uses the participation level of grid resource as a basis of its hierarchical management. This hierarchical management divides managing domains into two parts: VMS(Virtual Organization Management System) for virtual organization management and RMS(Resource Management System) for metadata management. VMS mediates resources according to optimal virtual organization selection mechanism, and responds to malfunctions of the virtual organization by LRM(Local Resource Manager) automatic recovery mechanism. RMS, on the other hand, responds to load balance and fault by applying resource status monitoring information into adaptive performance-based task allocation algorithm.

• Journal of KIISE:Computer Systems and Theory
• /
• v.33 no.1_2
• /
• pp.1-14
• /
• 2006

Sort-last parallel rendering using a cluster of GPUs has been widely used as an efficient method for visualizing large- scale volume datasets. The performance of this method is constrained by load balancing when data parallelism is included. In previous works static partitioning could lead to self-balance when only task level parallelism is included. In this paper, we present a load balancing scheme that adapts to the characteristic of volume dataset when data parallelism is also employed. We effectively combine the hierarchical data structures (octree and BSP tree) in order to skip empty regions and distribute workload to corresponding rendering nodes. Moreover, we also exploit a 3D clustering method to determine visibility order and save the AGP bandwidths on each rendering node. Experimental results show that our scheme can achieve significant performance gains compared with traditional static load distribution schemes.

• Journal of the Korea Computer Graphics Society
• /
• v.4 no.2
• /
• pp.33-45
• /
• 1998

볼륨 가시화(volume visualization)는 3차원 볼륨 데이터로부터 의미 있는 가시적 정보를 추출하도록 도와주는 연구분야이다. 볼륨 렌더링(volume rendering)은 볼륨 데이터로부터 영상(image)을 얻는 기술을 말하는데, 이러한 렌더링 기법 중 물체공간(object space)에 기반한 스플래팅(splatting) 기법은 볼륨 데이터에 존재하는 응집성(coherence)의 이점을 이용할 수 있는 팔진트리(octree)나 피라미드(pyramid)와 같은 계층구조를 적용하기 쉽다. 본 논문에서는 볼륨 데이터에 팔진트리를 적용한 기존의 스플래팅 기법에 영상공간(image space)에서의 응집성의 이점을 이용하기 위한 계층구조로 4진트리(quadtree)와 범위트리(range tree)를 적용하는 새로운 스플래팅 기법을 제안한다. 이 기법은 볼륨 데이터내의 불투명한 복셀(voxel)들에 의해 가려지는 복셀들에 대한 방문을 가능한 한 피함으로써 전체적인 스플래팅의 속도를 향상시킨다. 이 기법은 잘 알려진 팔진트리, 4진트리 그리고 범위트리를 사용함으로써 그 구현이 쉽고, 추가적으로 많은 메모리를 사용하지 않으면서도 렌더링의 속도를 효율적으로 향상시킬 수 있는 기법이다.