• Title/Summary/Keyword: 그래프 저장

Search Result 232, Processing Time 0.028 seconds

A Matrix-Based Graph Matching Algorithm with Application to a Musical Symbol Recognition (행렬기반의 정합 알고리듬에 의한 음악 기호의 인식)

  • Heo, Gyeong-Yong;Jang, Kyung-Sik;Jang, Moon-Ik;Kim, Jai-Hie
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.8
    • /
    • pp.2061-2074
    • /
    • 1998
  • In pattern recognition and image analysis upplications, a graph is a useful tool for complex obect representation and recognition. However it takes much time to pair proper nodes between the prototype graph and an input data graph. Futhermore it is difficult to decide whether the two graphs in a class are the same hecause real images are degradd in general by noise and other distortions. In this paper we propose a matching algorithm using a matrix. The matrix is suiable for simple and easily understood representation and enables the ordering and matching process to be convenient due to its predefined matrix manipulation. The nodes which constitute a gaph are ordered in the matrix by their geometrical positions and this makes it possible to save much comparison time for finding proper node pairs. for the classification, we defined a distance measure thatreflects the symbo's structural aspect that is the sum of the mode distance and the relation distance; the fornet is from the parameters describing the node shapes, the latter from the relations with othes node in the matrix. We also introduced a subdivision operation to compensate node merging which is mainly due t the prepreocessing error. The proposed method is applied to the recognition of musteal symbols and the result is given. The result shows that almost all, except heavily degraded symbols are recognized, and the recognition rate is approximately 95 percent.

  • PDF

Time-Dependence of the Rheological Properties of Concentrated PVA Solution in DMSO (고농도 폴리비닐 알코올/디메틸 설폭사이드 용액의 유변학적 특성의 시간의존성)

  • 김남희
    • The Korean Journal of Rheology
    • /
    • v.9 no.3
    • /
    • pp.118-123
    • /
    • 1997
  • 검화도와 분자량이 상이한 폴리비닐 알코올을 디멜틸 설폭사이드에 녹여 폴리비닐 알코올/디멜틸 설폭사이드 용액을 준비하고 동적 유변학적 특성에 대한 시간과 온도 의존성 을 고찰하였다. 고농도 폴리비닐 알코올 용액의 유변학적 특성은 시간 의존성을 보여주었다. 복합점도와 저장탄성률은 시간에 따라 증가하였다. 또한 저장 탄성률과 손실탄성률의 그래 프에서 저장탄성률은 신간에 따라 증가하였으나 기울기는 시간에 따라 증가하였다. 또한 저 장탄성률과 손실탄성률의 그래프에서 저장탄성률은 시간에따라 증가하였으나 기울기는 시간 에 따라 감소하였다. 유변학적 특성의 시간 의존성은 분자량이 높을수록, 측정온도가 높을수 록 더 두드러지게 나타났다.

  • PDF

A Structure Analysis Agent for Extraction, Storage and Visualization of Web Sites (웹사이트의 구조주출, 저장 및 가시화를 위한 구조분석 에이전트)

  • 정윤경;조성배
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04b
    • /
    • pp.313-315
    • /
    • 2001
  • 인터넷 비즈니스 사이트가 많아짐에 따라 사용자에게 편리한 비즈니스 사이트를 구추하기위해 웹서버의 구조 및 내용을 평가하고 재구성해야 하는데, 수작업에 의한 웹문서의 평가시 인적, 시간적 비용이 높고 시스템에 대한 평가값이 객관적이지 못하다. 이를 해결하기 위해 본 논문에서는 구조추출, 구조저장, 구조가시화로 구성된 웹문서의 구조분석 에이전트를 제안한다. 구조추출 모듈은 URL로 웹문서를 받고 이를 잘정의된 XML형태로 변환한 후, 태그정보를 이용하여 웹문서의 구조를 구하고, 하이퍼링크데이터를 이용하여 웹문서간의 연결구조를 얻는다. 구조저장은 추출된 웹문서와 웹문서 연결관계를 웹서버와 같이 연결하여 저장하며, 구조 가시화에서 이를 계층적으로나 그래프형식으로 가시화된다. 제안한 시스템의 유용성을 보이기 위하여 웹문서의 평가문제에 적용한 결과, 많은 양의 데이터를 의 데이터의 기술적인 평가가 가능하고, 데이터를 수집하기 위한 인력자원, 시간과 비용을 줄일수 있으며, 쉽게 사이트를 평가하여 서비스 수준을 향상 시킬 수 있음을 알 수 있었다.

  • PDF

Ontology-based knowledge-structure modeling for a variety of decision making in the virtual world (온톨로지 기반 가상세계에서 다양한 의사결정을 위한 에이전트 지식구조 모델링)

  • Jung, Gung-Hun
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2012.05a
    • /
    • pp.283-284
    • /
    • 2012
  • 본 논문에서는 온톨로지 기반의 가상세계를 구현하고, 그 구현된 가상세계의 거주자가 경험하는 정보를 이미 정의된 지식구조로 저장하여, 재사용성과 다양성을 보장한다. 시간의 흐름과 공간적 위치 관계의 표현을 위한 S-T(시공간) 그래프와 일련의 정의된 사건과 이벤트가 가상세계 거주자인 에이전트의 지식구조에 맞게 변형, 축소된 후에 저장되어 최종적으로 에이전트를 둘러싼 환경변화자체가 에이전트의 의사결정을 좌우하지 않고, 에이전트의 지식을 기반으로 에이전트 자신의 의사결정 시스템에 따라 환경에 대응하는 다양한 행동을 보여준다. 이러한 에이전트의 지식구조를 구현하기 위하여 기본적으로 온톨로지라는 가상세계 자체를 아우르는 추상화 모델이 필요하며, 이 모델을 상속하여 실세계의 Object들을 정의 해 나간다. 정의된 온톨로지를 기반으로 가상세계에 Object들을 등장 시키고, 시공간적 변화에 따른 정보들이 에이전트의 지식구조로 변형되어 저장되어 진다, 이렇게 저장된 정보들이 에이전트의 의사결정 시스템에 적용되어 에이전트의 다양한 행위를 보장 할 수 있다.

  • PDF

A Study on the capacity degradation impact analysis and simulation based on battery aging model for hybrid vehicles (하이브리드 자동차용 배터리 열화 모델 기반 용량 감소 영향성 분석 및 시뮬레이션 기반 연구)

  • Kim, Jaewon;Park, Jinhyeong;Kim, Jaeyeong;Yoo, Sungil;Kim, Jonghoon
    • Proceedings of the KIPE Conference
    • /
    • 2020.08a
    • /
    • pp.377-378
    • /
    • 2020
  • 본 논문에서는 열화에 따른 하이브리드 차량의 연비 특성을 분석하기 위해 시뮬레이션을 통한 연구를 진행하였다. 전기적 특성 실험 기반으로 배터리 내부 파라미터가 열화에 어떤 영향을 미치는지 분석을 하고 이를 기반으로 하이브리드 차량모델을 통해 시뮬레이션을 진행하였다. 분석 결과를 통해 배터리 열화 상태에 따른 State-Of-Charge (SOC) 및 연비효율 그래프의 변화 추이를 비교하였다.

  • PDF

Developing Graphic Interface for Efficient Online Searching and Analysis of Graph-Structured Bibliographic Big Data (그래프 구조를 갖는 서지 빅데이터의 효율적인 온라인 탐색 및 분석을 지원하는 그래픽 인터페이스 개발)

  • You, Youngseok;Park, Beomjun;Jo, Sunhwa;Lee, Suan;Kim, Jinho
    • The Journal of Bigdata
    • /
    • v.5 no.1
    • /
    • pp.77-88
    • /
    • 2020
  • Recently, many researches habe been done to organize and analyze various complex relationships in real world, represented in the form of graphs. In particular, the computer field literature data system, such as DBLP, is a representative graph data in which can be composed of papers, their authors, and citation among papers. Becasue graph data is very complex in storage structure and expression, it is very difficult task to search, analysis, and visualize a large size of bibliographic big data. In this paper, we develop a graphic user interface tool, called EEUM, which visualizes bibliographic big data in the form of graphs. EEUM provides the features to browse bibliographic big data according to the connected graph structure by visually displaying graph data, and implements search, management and analysis of the bibliographc big data. It also shows that EEUM can be conveniently used to search, explore, and analyze by applying EEUM to the bibliographic graph big data provided by DBLP. Through EEUM, you can easily find influential authors or papers in every research fields, and conveniently use it as a search and analysis tool for complex bibliographc big data, such as giving you a glimpse of all the relationships between several authors and papers.

Indexing of XML with B+-tree (B+-tree를 이용한 XML 색인기법)

  • Kwon, Guk-Bong;Hong, Dong-Kweon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.16 no.1
    • /
    • pp.94-100
    • /
    • 2006
  • Computing paradigm shift to internet-based one has accelerated the use of XML in diverse applications. This phenomena has made the explosive increases of XML data and it triggered many active researches in maintaining very huge amount of XML data in turn. In this paper we present a persistent graph-based XML indexing lot data-centric XML data. In our approach we use 3 graphs to represent XML indexes and XML data itself. They are schema graph, data graph index. And then we have mapped those graphs to B+-trees the persistency. With our approach we can achieve linear query execution time with the increase of XML sizes.

Effect of Tetrasodium Polyphosphate Peroxidate on Quality of Kalguksoo (과산화피로인산나트륨이 칼국수 품질에 미치는 영향)

  • Kim, Sung-Kon;Kim, Il-Hwan
    • Korean Journal of Food Science and Technology
    • /
    • v.30 no.5
    • /
    • pp.1064-1069
    • /
    • 1998
  • Tetrasodium polyphosphate peroxidate (TPP) increased the farinograph stability, maximum resistance by extensigraph and amylograph peak viscosity of a noodle flour produced from Australian Standard White wheat (protein 8.76%, ash 0.380%) at concentration of $0.2{\sim}0.4%$ based on flour weight. The addition of 0.3% TPP increased the moisture content of Kalguksoo, handmade fresh noodle, by 1.5%. No significant differences however were observed in cooking properties. Sensory evaluation revealed that the color, texture and preference of cooked noodle were significantly better in the presence of TPP. The fresh noodle with 0.3%, TPP delayed the development off-flavor by 7 hr during storage at $20^{\circ}C$ and $25^{\circ}C$.

  • PDF

A Study on Utilizing a Vital Sign for Emotional Objectification (감성 객관화를 위한 활력징후 활용 연구)

  • Kim, Hee-Won;Choi, Won-Ji;Ihm, Sun-Young;Park, Young-Ho
    • Journal of Digital Contents Society
    • /
    • v.18 no.3
    • /
    • pp.485-497
    • /
    • 2017
  • People can access to their vital signs easy through portable devices and wearable devices. The vital signs are used only for the purpose of health care, and can not be found when they are used for purposes other than health care. In this paper, we propose a web site to judge the emotional state of a viewer by using vital signs provided by smart bands. On the proposed web sites, user can see the overall trend of a person's vital signs and the vital signs of a person's best scenes and specific scenes. In this paper, we recognized the necessity to utilize the vital signs as an aspect other than existing health care. In this study, we analyzed the emotional state of people with vital signs and implemented them as a web site. In this paper, we store vital signs in a database, apply algorithms based on stored data, and draw graphs to provide user - specific graphs and graphs of all users on the Web site.

XML Repository Model based on the Edge-Labeled Graph (Edge-Labeled Graph를 적용한 XML 저장 모델)

  • 김정희;곽호영
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.7 no.5
    • /
    • pp.993-1001
    • /
    • 2003
  • A RDB Storage Model based on the Edge-Labeled Graph is suggested for store the XML instance in Relational Databases(RDB). The XML instance being stored is represented by Data Graph based on the Edge-Labeled Graph. Data Path Table, Element, Attribute, and Table Index Table values are extracted. Then Database Schema is defined, and the extracted values are stored using the Mapper. In order to support querry, Repository Model offers the translator translating XQL which is used as query language under XPATH, into SQL. In addition, it creates DBtoXML generator restoring the stored XML instance. As a result, storage relationship between the XML instance and proposed model structure can be expressed in terms of Graph-based Path, and it shows the possibility of easy search of random Element and Attribute information.