• Title/Summary/Keyword: 계층적 시각화

Search Result 117, Processing Time 0.026 seconds

A Data Model for an Object-based Faceted Thesaurus System Supporting Multiple Dimensions of View in a Visualized Environment (시각화된 환경에서 다차원 관점을 지원하는 객체기반 패싯 시소러스 관리 시스템 모델의 정형화 및 구현)

  • Kim, Won-Jung;Yang, Jae-Dong
    • Journal of KIISE:Software and Applications
    • /
    • v.34 no.9
    • /
    • pp.828-847
    • /
    • 2007
  • In this paper we propose a formal data model of an object-based thesaurus system supporting multi-dimensional facets. According to facets reflecting on respective user perspectives, it supports systematic construction, browsing, navigating and referencing of thesauri. Unlike other faceted thesaurus systems, it systematically manages its complexity by appropriately ing sophisticated conceptual structure through visualized browsing and navigation as well as construction. The browsing and navigation is performed by dynamically generating multi-dimensional virtual thesaurus hierarchies called "faceted thesaurus hierarchies." The hierarchies are automatically constructed by combining facets, each representing a dimension of view. Such automatic construction may make it possible the flexible extension of thesauri for they can be easily upgraded by pure insertion or deletion of facets. With a well defined set of self-referential queries, the thesauri can also be effectively referenced from multiple view points since they are structured by appropriately interpreting the semantics of instances based on facets. In this paper, we first formalize the underlying model and then implement its prototype to demonstrate its feasibility.

Efficient Data Structures and Algorithms for Terrain Data Visualization (지형 렌더링을 위한 효율적인 자료 구조와 알고리즘)

  • Jung, Moon-Ju;Han, Jung-Hyun
    • The KIPS Transactions:PartA
    • /
    • v.9A no.4
    • /
    • pp.581-588
    • /
    • 2002
  • In implementing interactive multimedia systems, real-time visualization plays an important role. This paper presents efficient data structures and algorithms for real-time terrain navigation. Terrain data set is usually too huge to display as is. Therefore LOD (levels of detail) methods and view frustum culling are essential tools. This paper describes in detail compact hierarchical data structures, fast view frustum culling, and efficient LOD construction/rendering algorithms. Unlike previous works, we use a precise screen-space error metric for vertex removal and a strict error threshold allowing sub-pixel -sized errors only. Nevertheless, we can achieve 22 fps on average in a PC platform. The methods presented in this paper also satisfy almost all of the requirements for interactive real-time terrain Visualization.

An Efficient Method for Logical Structure Analysis of HTML Tables (HTML 테이블의 논리적 구조분석을 위한 효율적인 방법)

  • Kim Yeon-Seok;Lee Kyong-Ho
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06b
    • /
    • pp.334-336
    • /
    • 2006
  • 본 논문에서는 웹 문서로부터 정보를 추출찰기 위한 목적의 일환으로 HTML 테이블의 논리적인 구조를 추출하여 XML 문서로 변환하는 효율적인 방법을 제안한다. 제안된 방법은 영역구문과 구조분석의 두 단계로 구성된다. 영역구분 단계에서는 테이블의 잡음영역을 제거하고 정규화한 후 시각적 및 의미적 일관성 검사를 통하여 테이블에 존재하는 속성 및 값 영역을 구분한다. 또한 구조분석 단계에서는 구분된 영역에 제안된 테이블 모델을 적용하여 계층구조를 추출하며, 이로부터 XML 문서를 생성한다. 제안된 영역구분 방법의 성능을 평가하기 위하여 1,180개의 테이블을 대상으로 실험한 결과, 평균적으로 86.7%의 정확률을 보여 기존 연구보다 우수하였다.

  • PDF

A Study on Route Location Using Decision Support System (의사결정체계를 이용한 노선 선정에 관한 연구)

  • Seo Dong Ju;Lee Jong Chool;Roh Tae Ho
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.23 no.2
    • /
    • pp.117-128
    • /
    • 2005
  • This study presented the route location method by applying AHP and evaluating quantitatively. This study developed the program that can be easily applied to this kind of road design, and built the decision support system fur route location. The study results are summarized as follows : We could quantitatively evaluate the appropriateness of exiting routes by applying the AHP based on GIS. If we apply this to the roads that will be newly constructed, we can make the objective and reliable route location when making road plans and basic designs. We improved the technique of route location by applying the decision support system with third-dimensional data, which considers even the vertical alignment plan, to the existing decision support system with second-dimensional data. had, since we call set those data such as vertical slope, earth-volume, structure size, location and construction cost to independent variables, we can make road designs more scientifically and reasonably.

Image Completion Using Hierarchical Priority Belief Propagation (Hierarchical Priority Belief Propagation 을 이용한 이미지 완성)

  • Kim, Moo-Sung;Kang, Hang-Bong
    • 한국HCI학회:학술대회논문집
    • /
    • 2007.02a
    • /
    • pp.256-261
    • /
    • 2007
  • 본 논문은 이미지 완성(Image Completion)을 위한 근사적 에너지 최적화 알고리즘을 제안한다. 이미지 완성이란 이미지의 특정영역이 지워진 상태에서, 그 지워진 부분을 나머지 부분과 시각적으로 어울리도록 완성시키는 기법을 말한다. 본 논문에서 이미지 완성은 유사-확률적(pseudo-probabilistic) 시스템인 Markov Random Field로 모델링된다. MRF로 모델링된 이미지 완성 시스템에서 사후 확률(posterior probability)을 최대로 만드는 MAP(Maximum A Posterior) 문제는 결국 시스템의 전체 에너지를 낮추는 에너지 최적화 문제와 동일하다. 본 논문에서는 MRF의 최적화 알고리즘들 중에서 Belief Propagation 알고리즘을 이용한다. BP 알고리즘이 이미지 완성 분야에 적용될 때 다음 두 가지가 계산시간을 증가시키는 요인이 된다. 첫 번째는 완성시킬 영역이 넓어 MRF를 구성하는 정점의 수가 증가할 때이다. 두 번째는 비교할 후보 이미지 조각의 수가 증가할 때이다. 기존에 제안된 Priority-Belief Propagation 알고리즘은 우선순위가 높은 정점부터 메시지를 전파하고 불필요한 후보 이미지 조각의 수를 제거함으로써 이를 해결하였다. 하지만 우선순위를 정점에 할당하기 위한 최초 메시지 전파의 경우 Belief Propagation의 단점은 그대로 남아있다. 이를 개선하기 위해 본 논문에서는 이미지 완성을 위한 MRF 모델을 피라미드 구조와 같이 층위로 나누어 정점의 수를 줄이고, 계층적으로 메시지를 전파하여 시스템의 적합성(fitness)을 정교화 해나가는 Hierarchical Priority Belief Propagation 알고리즘을 제안한다.

  • PDF

A Study of Computational Literature Analysis based Classification for a Pairwise Comparison by Contents Similarity in a section of Tokkijeon, 'Fish Tribe Conference' (컴퓨터 문헌 분석 기반의 토끼전 '어족회의' 대목 내용 유사도에 따른 이본 계통 분류 연구)

  • Kim, Dong-Keon;Jeong, Hwa-Young
    • The Journal of the Korea Contents Association
    • /
    • v.22 no.5
    • /
    • pp.15-25
    • /
    • 2022
  • This study aims to identify the family and lineage of a part of a "Fish Tribe Conference" in the section Tokkijeon by utilizing computer literature analysis techniques. First of all, we encode the classification for a pairwise comparison's type of each paragraph to build a corpus, and based on this, we use the Hamming distance to calculate the distance matrix between each classification for a pairwise comparison's. We visualized classification for a pairwise comparison's clustering pattern by applying multidimensional scale method, and hierarchical clustering to explore the characteristics of the 'fish family' line and lineage compared to the existing cluster analysis study on entire paragraphs of "Tokkijeon". As a result, unlike the cluster analysis of the entire paragraph of "Tokkijeon", which consists of six categories, the "Fish Tribe Conference" section has five categories and some classification for a pairwise comparison's accesses. The results of this study are that the relative distance between Yibon was measured and systematic classification was performed in an objective and empirical way by calculation, and the characteristics of the line of the fish family were revealed compared to the analysis of the entire rabbit exhibition.

A Study on web interface design to enhance internet usage of elderly in aging society-focus on Internet navigation of shopping pages (고령화 사회에서 노인의 인터넷 사용 활성화를 위한 포털 사이트의 웹 인터페이스디자인에 관한 연구)

  • Bae, Yoon-Sun;Lee, Hyun-Ju
    • Archives of design research
    • /
    • v.18 no.1 s.59
    • /
    • pp.215-222
    • /
    • 2005
  • Gaining information via the internet is becoming pivotal in today's society as the internet is becoming the center of knowledge and information. The goal of this study is to present the guideline of web interface design for the elderly who are alienated in gaining information from the Internet. If the internet were more user friendly to the elderly, they would be able to spend more time in doing what they enjoy and also in self development, with the information gained on the internet. This study investigated current portal sites to understand the present situation, surveyed and interviewed the elderly, and researched literatures on how the elderly perceive various stimulants and also researched documents for previous guidelines on interface design for them. This study investigated internet sites which the elderly use to gather information about products and which entice their purchasing desires. The conclusion is that the usability can be improved by eliminating visual dizzy elements in the pages, simplifying the layout and the menu designs which represent the information architecture.

  • PDF

Solar Power Plant Location Analysis Using GIS and Analytic Hierarchy Process (GIS와 계층분석법을 이용한 태양광 발전소 입지 분석)

  • LEE, Ki-Rim;LEE, Won-Hee
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.18 no.4
    • /
    • pp.1-13
    • /
    • 2015
  • The interest in renewable energy which can reduce greenhouse gas emissions has risen in the world including Korea. In Korea, solar energy generation accounts for a major percentage of electricity production using renewable energy and the solar power plants have been increasingly installed in Korea. The problem is, however, that researches on the location selection of solar power plants are unreasonably insufficient although the photovoltaic technology of the domestic solar power plants has been evolving. Thus, advanced solar energy technology could not be fully used. What is more, the indiscriminate installation of the solar power plants seriously damages the nature environment. In this study, conditions of the power plants location are analyzed in consideration of the social, cultural, environmental, economic factors and the optimum location is selected by visualizing and weighing various factors through the analytic hierarchy process. This study shows that the problem caused by the indiscriminate installation of a solar power plant could be prevented by determining the location after considering the influence of several factors. This paper would be helpful not only for the selection of location for solar plant installation in progress, but also for taking follow-up measures on the existing solar power plants placed wrongly.

A Study on the Efficient Utilizing of Information Media for Vulnerable People to Disaster : Focused on Foreigners Workers in South Korea (재난약자를 위한 정보매체의 효과적인 활용방안 : 국내 체류 외국인 근로자의 인식을 중심으로)

  • Gu, Hyo Jeong;Joo, Seong Bhin
    • Convergence Security Journal
    • /
    • v.18 no.5_2
    • /
    • pp.83-92
    • /
    • 2018
  • Korea is increasingly vulnerable to disasters due to changes in economic and social structure. In particular, there are a number of disadvantaged people, such as elderly people, disabled people, basic livelihood recipients, foreigners, multicultural families, etc. who are vulnerable to social problems due to aging, polarization and internationalization. These vulnerable people to disaster have difficulties in acquiring disaster information and to respond promptly by self-help. Of course, recent studies on vulnerable people to disaster have been steadily increasing, but discussions about foreigners have been relatively inadequate. This has led to a lack of understanding about the actual situation of disaster and coping methods. Once general situations set in, foreigners staying in Korea will suffer from a vicious cycle of policy-making from the viewpoint of Korean and difficulties in obtaining relevant information. In this study, we conducted in-depth interviews on the recognition and acquisition path of disaster information for foreign workers living in Korea. Based on the results of the interviews, we derived implications for practical information, such as ways to understand and actively utilize information media frequently visited by foreign workers in Korea.

  • PDF

VOQL* : A Visual Object Query Language with Inductively-Defined Formal Semantics (VOQL* : 귀납적으로 정의된 형식 시맨틱을 지닌 시각 객체 질의어)

  • Lee, Suk-Kyoon
    • Journal of KIISE:Databases
    • /
    • v.27 no.2
    • /
    • pp.151-164
    • /
    • 2000
  • The Visual Object Query Language (VOQL) recently proposed for object databases has been successful in visualizing path expressions and set-related conditions, and providing formal semantics. However, VOQL has several problems. Due to unrealistic assumptions, only set-related conditions can be represented in VOQL. Due to the lack of explicit language construct for the notion of variables, queries are often awkard and less intuitive. In this paper, we propose VOQL*, which extends VOQL to remove these drawbacks. We introduce the notion of visual variables and refine the syntax and semantics of VOQL based on visual variables. We carefully design the language constructs of VOQL* to reflect the syntax of OOPC, so that the constructs such as visual variables, visual elements, VOQL* simple terms, VOQL* structured terms, VOQL* basic formulas, VOQL* formulas, and VOQL* query expressions are hierarchically and inductively constructed as those of OOPC. Most important, we formally define the semantics of each language construct of VOQL* by induction using OOPC. Because of the well-defined syntax and semantics, queries in VOQL* are clear, concise, and intuitive. We also provide an effective procedure to translate queries in VOQL* into those in OOPC. We believe that VOQL* is the first visual query language with the well-defined syntax reflecting the syntactic structure of logic and semantics formally defined by induction.

  • PDF