• 제목/요약/키워드: 그래프 저장

검색결과 232건 처리시간 0.023초

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

  • 허경용;장경식;장문익;김재희
    • 한국정보처리학회논문지
    • /
    • 제5권8호
    • /
    • pp.2061-2074
    • /
    • 1998
  • 패턴 인식의 분야에서 그래프는 복잡한 대상체의 표현 및 인식의 도구로서 많이 사용되지만, 그래프간의 유사성 비교에는 많은 시간이 소요될 뿐아니라 실제 입력되는 영상은 왜곡으로 인해 저장되어 있는 이상적인 영상과 동일함을 기대할 수 없으므로 유사한 정도를 판별하는 기준이 마련되어야만 한다. 이 논문에서는 행렬을 그래프의 표현 수단으로 사용하였다. 행렬은 표현이 간단하며, 정의되어 있는 연산을 통해 순서 배열 및 매칭 과정을 간단히 수행하루 수 있다. 이 때 그래프를 구성하는 노드(node)들을 기하학적 위치에 따라 순서 배열함으로써 그래프를 구성하는 노드들 사이의 대응 관계를 효율적으로 찾을 수 있도록 하였으며, 또한 왜곡으로 인하여 기호를 표현하는 그래프의 노드가 제대로 추출되지 못한 경우는 기호의 구조를 고려하여 보정해 줄 수 있는 분할 과정을 도입하여 해결하였다. 제안한 방법은 악보의 비음표 기호 인식을 통해 실험하였으며, 실험 결과 95% 정도의 인식률을 얻을 수 있었다.

  • PDF

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

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

  • PDF

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

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

  • PDF

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

  • 정경훈
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2012년도 춘계 종합학술대회 논문집
    • /
    • 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)

  • 김재원;박진형;김재영;유성일;김종훈
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2020년도 전력전자학술대회
    • /
    • pp.377-378
    • /
    • 2020
  • 본 논문에서는 열화에 따른 하이브리드 차량의 연비 특성을 분석하기 위해 시뮬레이션을 통한 연구를 진행하였다. 전기적 특성 실험 기반으로 배터리 내부 파라미터가 열화에 어떤 영향을 미치는지 분석을 하고 이를 기반으로 하이브리드 차량모델을 통해 시뮬레이션을 진행하였다. 분석 결과를 통해 배터리 열화 상태에 따른 State-Of-Charge (SOC) 및 연비효율 그래프의 변화 추이를 비교하였다.

  • PDF

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

  • 유영석;박범준;조선화;이수안;김진호
    • 한국빅데이터학회지
    • /
    • 제5권1호
    • /
    • pp.77-88
    • /
    • 2020
  • 최근 다양한 실세계의 복잡한 관계를 그래프의 형태로 구성하고 분석하는 다양한 연구들이 진행되고 있다. 특히 DBLP와 같은 컴퓨터 분야 문헌 데이터 시스템은 논문의 저자, 그리고 논문과 논문들이 서로 인용 관계로 표현되는 대표적인 그래프 데이터이다. 그래프 데이터는 저장 구조 및 표현이 매우 복잡하므로, 문헌 빅데이터의 검색과 분석, 그리고 시각화는 매우 어려운 작업이다. 본 논문에서는 문헌 빅데이터를 그래프의 형태로 시각화한 그래픽 사용자 인터페이스 도구, 즉 EEUM을 개발하였다. EEUM은 그래프 데이터를 시각적으로 표시하여 연결된 그래프 구조에 따라 문헌 데이터를 브라우징 하는 기능을 제공하며, 문헌 빅데이터에 대한 검색 및 관리, 분석이 가능하도록 구현하였다. 또한 EEUM을 DBLP가 제공하는 문헌 그래프 빅데이터에 적용하여 편리하게 검색, 탐색 및 분석하는 할 수 있음을 시연한다. EEUM을 이용하여 모든 연구 분야에서 영향력 있는 저자나 논문을 쉽게 찾을 수 있으며, 여러 저자와 논문 사이의 모든 관계를 한 눈에 볼 수 있는 등 복잡한 문헌 그래프 빅데이터의 검색 및 분석 도구로 편리하게 사용할 수 있다.

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

  • 권국봉;홍동권
    • 한국지능시스템학회논문지
    • /
    • 제16권1호
    • /
    • pp.94-100
    • /
    • 2006
  • 인터넷을 바탕으로 하는 컴퓨팅 패러다임의 변환은 인터넷에서 디지털 정보 교환의 표준으로 확고한 자리를 굳힌 XML의 사용을 가속화시키고 있다. 이로 인해 XML 데이터의 양이 기하급수적으로 증가하고 보다 효율적으로 XML 데이터를 저장하고 질의하기 위한 연구가 활발히 진행되고 있다. 본 논문에서는 대용량의 데이터 중심 XML를 효과적으로 관리하기 위한 방안으로 그래프 중심의 색인 방법을 연구, 제안한다. 논문에서 제안한 XML 색인은 XML 데이터와 XML 구조 정보를 크게 3개의 구성 성분으로 표현한 후, 메인 메모리 자료구조로 표현된 각 그래프들을 노드 아이디를 키로 사용하여 B+트리에 각 노드를 사상하고 B+트리를 디스크에 저장하여 이들 색인 모델에 대해 지속성을 부여하였다. 본 논문에서 제안한 색인 방법을 통해 XML 데이터의 크기에 따라 질의 처리시간이 선형적으로 증가하는 결과를 얻을 수 있었다.

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

  • 김성곤;김일환
    • 한국식품과학회지
    • /
    • 제30권5호
    • /
    • pp.1064-1069
    • /
    • 1998
  • 호주산 밀(Australian Standard White) 제분한 국수용 밀가루(단백질 8.76%,회분 0.380%)에 피로인산나트륨과 과산화수소의 부가 혼합물인 과산화피로인산나트륨을 $0.2%{\sim}0.4%$ 첨가했을 때 파리노그래프의 안정도가 증가하였고, 익스텐시그래프의 신장성은 감소한 반면 신장에 대한 저항도는 증가하였다. 첨가제 0.2 % 농도에서 아밀로그래프의 최고 점도는 대조구보다 130 BU 높았고, 0.1% 증가함에 따라 최고 점도는 80 BU씩 증가하였다. 칼국수 제조시 가수량은 과산화피로인산나트륨(0.3%)의 첨가에 따라 6.45% 증가하였으며, 면대 신장율은 대조구보다 10% 정도 작았으나, 조리성질에는 영향이 없었다. 삶은 국수의 색깔, 텍스쳐와 선호도를 관능평가한 결과 첨가구가 대조구보다 유의적으로 우수하였다. 국수를 $20^{\circ}C$$25^{\circ}C$에서 저장했을 때 이취 발생 시기는 저장 온도에 관계없이 첨가구가 대조구보다 7시간 늦게 나타났으며, 이 때의 pH는 약 6.1이었다.

  • PDF

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

  • 김희원;최원지;임선영;박영호
    • 디지털콘텐츠학회 논문지
    • /
    • 제18권3호
    • /
    • pp.485-497
    • /
    • 2017
  • 휴대용 디바이스와 웨어러블 기기의 보편화에 따라 사람들은 자신의 활력 징후에 대한 접근이 간편해졌다. 활력징후는 건강관리만을 목적으로 활용되고 있으며, 건강관리 이외의 목적으로 활용하는 경우는 발견 할 수 없다. 본 논문에서는 영상매체를 관람한 사람의 감정 상태를 스마트밴드에서 제공하는 활력징후를 이용해 판단하는 웹 사이트를 제안한다. 베스트씬 웹 사이트에서는 영상매체를 본 사람의 활력징후의 전체적인 추이와, 여러 사람들의 베스트씬 장면과 특정 장면에 대한 사람들의 활력징후를 확인 할 수 있다. 본 논문에서는 활력징후를 기존의 건강관리가 아닌 다른 방면으로 이용하기 위한 필요성을 인식하였다. 이에 사람들의 활력징후를 받아 감정 상태를 분석하는 연구를 진행하고, 웹 사이트로 구현하였다. 이를 위해, 본 논문에서는 활력징후를 데이터베이스에 저장하고, 저장된 데이터를 바탕으로 알고리즘을 적용 해 그래프를 그려 웹 사이트에 사용자 별 그래프와 전체 사용자의 그래프를 제공한다.

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

  • 김정희;곽호영
    • 한국정보통신학회논문지
    • /
    • 제7권5호
    • /
    • pp.993-1001
    • /
    • 2003
  • 본 논문에서는 Edge-Labeled Graph에 기반하여 XML 인스턴스들을 관계형 데이터베이스로 저장하는 모델을 제안하고 구현한다. 저장되는 XML 인스턴스들은 Edge-Labeled Graph에 기반 한 Data Graph로 표현하고 이를 이용하여 데이터 경로, 엘리먼트, 속성, 테이블 인덱스 테이블에 정의한 값들을 추출한 후 Mapper를 이용하여 데이터베이스 스키마를 정의하고 추출된 값들을 저장한다. 그리고, 저장 모델은 질의를 지원하기 위해, XPATH를 따르는 질의 언어로 사용되는 XQL을 SQL로 변환하는 변환기 및 저장된 XML 인스턴스를 복원하는 DBtoXML 처리기를 갖도록 한다. 구현 결과, XML 인스턴스들과 제안된 모델 구조간의 저장 관계가 그래프 기반의 경로를 이용한 표현으로 가능했으며, 동시에, 특정 엘리먼트 또는 속성들의 정보들을 쉽게 검색할 수 있는 가능성을 보였다.