• 제목/요약/키워드: 속성 그래프

검색결과 103건 처리시간 0.03초

XML 문서 편집을 위한 추상문법 (An Abstract Grammar for XML Document Editing)

  • 신경희;최종명;유재우
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권3_4호
    • /
    • pp.268-277
    • /
    • 2003
  • 문서내의 태그를 정의하는 문서타입정의(DTD)는 구문구조를 정의하는 XML 문서문법으로 이문법에 따라 작성되는 XML 문서는 파싱처리로 적합성을 확인해야 한다. XML 문서의 적합성을 확인하기 위한 파싱 방법으로서 프로그래밍 언어의 결정적 파싱은 표준에서 언급한 모든 엘리먼트선언에 대한 결정적 내용 모델에 대한 정의를 만족할 수 없다. 이에 본 논문에서는 적합한 XML 문서 처리를 위하여 구문 편집환경에 초점을 맞추고 구문편집에 기본이 되는 DTD의 내부표현과 그에 따른 알고리즘에 대하여 기술한다. 문자열로 표현되는 DTD의 엘리먼트선언과 어트리뷰트선언의 문서 논리구조는 본 논문에서 제시하는 알고리즘에 의해 그래프구조와 데이블구조로 변환되고, 특히 테이블구조의 구문정보는 속성값을 갖는 문맥자유문법형태로 구문지향적 편집기에 이용되는 문법이 된다. 이 문법을 XML 추상문법이라고 하고 문법생성결과 및 구문편집 예를 보인다.

시각 요소와 시각 변수를 통한 시각 객체 질의어(VOQL)의 개선 (Improving Visual Object Query language (VOQL) by Introducing Visual Elements and visual Variables)

  • 이석균
    • 한국정보처리학회논문지
    • /
    • 제6권6호
    • /
    • pp.1447-1457
    • /
    • 1999
  • 최근 제안된 시각 객체 질의어(VOQL)는 시각 질의어로 스키마 정보가 시각적으로 질의 표현에 포함되므로 복잡한 구조의 데이터에 대한 질의를 효과적으로 표현할 수 있는 객체 지향 데이터베이스 질의어이다. VOQL은 귀납적으로 정의된 시맨턱을 갖는 그래프 기반 언어로 다양한 텍스트 경로식들을 그래프로 간결하게 표현 할 뿐 아니라 복잡한 경로식의 시맨틱을 명확하게 전달한다. 그러나 기존의 VOQL은 모든 속성을 다중 값으로 가정하고 있고, 객체변수의 바인딩 개념을 시각화하고 있지 못하고 있다. 이로 인해 VOQL 질의문의 표현이 직관적이지 못할 뿐 아니라 이론적 확장이 쉽지 않다. 본 논문에서는 이러한 문제를 해결하도록 VOQL을 개선하고 한다. 단일 값과 다중 값을 갖는 속성의 결과를 각각 시각 요소와 서브 블랍을 통해 시각화하고, 시각변수를 도입하여 객체 변수의 바인딩을 명시화하여 질의문의 시맨틱을 직관적이고, 명확하게 하고 있다.

  • PDF

조립체 결함 분석 지원을 위한 영상 영역과 부품 정보의 병합 ^x Integration of Image Regions and Product Components Information to Support Fault (Integration of Image Regions and Product Components Information to Support Fault)

  • 김선희;김경윤;이형재;권오법;양형정
    • 한국콘텐츠학회논문지
    • /
    • 제6권11호
    • /
    • pp.266-275
    • /
    • 2006
  • 조립체 공정은 많은 부분이 자동화 되었지만 결함 진단 부분에서는 포괄적인 의사 결정을 지원하기 위해 다양한 분야의 전문성과 지식을 필요로 하기 때문에 자동화가 이루어지지 않고 있다. 본 논문에서는 다양한 분야의 전문가가 쉽게 접근할 수 있고 직관적으로 이해할 수 있는 영상 정보를 이용한 조립체 결함 분석 지원시스템을 제안한다. 본 시스템은 영상 정보와 제품 설계 정보 그리고 결함탐지 정보를 병합함으로써 조립체에서 효과적으로 결함을 분석하도록 지원한다. 제안된 방법은 라벨링을 이용하여 조립체의 영상을 부품 단위로 분할하고 확장된 속성 관계 그래프(eARG)를 사용하여 설계 정보와 결함 분석 정보를 일관되게 표현하여 결함 정보를 영상 정보로부터 접근할 수 있도록 한다.

  • PDF

내장형 소프트웨어의 비기능적 요구사항 성능 중심 추적 (Performance-based Tracing Non-Functional Requirements of Embedded Software)

  • 최정아;정기원
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제33권7호
    • /
    • pp.615-623
    • /
    • 2006
  • 비기능적 요구사항은 대상 시스템이 지원해야 할 기능적 요구사항의 속성 또는 품질 요구사항을 말하며, 소프트웨어의 품질 속성으로 반영된다. 이러한 비기능적 요구사항은 특히 성능과 관계된 부분의 설계를 결정하기 위한 중요한 기준으로 사용된다. 따라서 비기능적 요구사항은 소프트웨어 개발 생명주기 전반에 걸쳐 계속적으로 고려되고, 관리되어야 한다. 하지만 비기능적 요구사항의 모호성과 비가시적 특성으로 인해 도출 및 명세뿐만 아니라, 관리에도 어려움이 많다. 이에 본 논문에서는 NFR 그래프를 이용해 비기능적 요구사항에 가시성을 부여하고 비기능적 요구사항을 설계에 반영하여 비기능적 요구사항 관리의 효율성을 높이기 위한 비기능적 요구사항의 추적 기법을 제안한다. 비기능적 요구사항 개발 절차에 따라 지능형 조명 제어 시스템의 성능 요구사항 추적 방법을 사례연구로 수행하였으며, 이를 통해 종합적으로 비기능적 요구사항 관리의 효율을 높이고자 한다.

웹 뉴스의 기사 추출과 요약 (Text Extraction and Summarization from Web News)

  • 한광록;선복근;유형선
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권5호
    • /
    • pp.1-10
    • /
    • 2007
  • 뉴스 콘텐츠 등 웹을 통해 제공되는 많은 정보들은 불필요한 클러터를 많이 포함하고 있다. 이러한 클러터들은 문서의 요약, 추출, 검색과 같은 자동화된 정보처리 시스템의 구축을 어렵게 한다. 본 논문에서는 웹 뉴스 콘텐츠를 추출하고 이를 요약하는 시스템을 구축하고자 한다. 추출 시스템은 HTML로 된 뉴스 콘텐츠를 입력받아 DOM 트리와 유사한 요소 트리를 구축하며, 이 요소 트리에서 HTML 태그의 하이퍼링크 속성을 갖는 클러터를 제외하면서 본문을 추출한다. 추출 시스템을 통해 추출된 본문은 요약시스템으로 전달되어 핵심 문장이 추출된다. 요약 시스템은 공기관계 그래프를 이용하여 구성한다. 본 논문에서 구현한 시스템을 통해 추출된 요약 문장은 SMS와 같은 메시지 서비스를 통하여 PDA이나 모바일 폰 등에 전송될 수 있을 것으로 기대된다.

  • PDF

MPEG-4재생기에서의 효율적인 장면 구성기 (An Effective Scene Compositor in MPEG-4 Player)

  • 이현주;김상욱
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권12호
    • /
    • pp.1611-1620
    • /
    • 2004
  • MPEG-4는 객체의 삽입/삭제/교체 또는 객체의 속성 변경을 통하여 동적인 장면 구성을 지원한다. 기존의 MPEG-4 재생기들은 MPEG-4 표준에 따라 멀티미디어 데이타를 전송하고 재생하는데 치중하여 MPEG-4의 특징인 다양한 객체의 지원이나 동적인 장면 구성의 지원이 미흡했다 본 논문에서는 MPEG-4 재생기의 핵심 구성요소인 효율적인 장면 구성기를 제안한다. 장면 구성기는 장면 그래프를 효율적으로 탐색하고, 자료구조를 생성하여 객체 정보를 그 특성에 맞게 관리하며, 상호작용 처리 능력을 향상시킨 최적의 처리기이다. 장면 구성기는 장면 기술 정보를 충분히 지원하며, 구성요소 확장과 모바일 환경에 적용하기 위해 재생기에서 독립적으로 관리된다.

추상 시간 기계를 이용한 실시간 시스템의 도달성에 대한 검증 방법 (A Method to Verify the Reachability of Real-Time Systems using Abstract Timed Machines)

  • 박지연;이문근
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제28권3호
    • /
    • pp.224-238
    • /
    • 2001
  • 본 논문은 ATM(Abstract Timed Machine)으로 명세된 실시간 시스템을 검증하기 위한 방법을 기술한다. ATM은 임무 위급 시스템인 실시간 시스템을 명세, 분석, 검증하기 위한 정형기법이다. ATM은 모드와 전이, 포트로 구성되어 있으며 모드는 머신의 압축된 상태를 표현한다. 전이는 하나의 모드에서 다른 모드로의 전환을 나타내며 조건과 이벤트로 구성되어 있다. 포트는 ATM간의 상호작용을 위한 진입을 표현한다. 다른 정형기법과 비교하여 ATM은 소프트웨어의 순환공학 과정에서 사용하기 위해 설계되었다. 역공학 측면에서 볼 때 ATM은 계산 논리뿐만 아니라 실시간 시스템의 실제 소스코드에 있는 설계나 환경정보를 표현할 수 있다. 이러한 목적을 위해 ATM의 모드는 계산모드, 추상화 모드, 주제모드로 구분된다. 계산 모드는 코드 상에서의 논리와 계산을 나타내며 추상화 모드는 모드와 전이의 블록을 하나의 ATM으로써 표현한다. 대개의 경우, 이것은 코드 상에서의 블록을 ATM내 하나의 모드로 나타낼 때 사용한다. 주제 모드는 예외나 주기적 동작 등과 같은 다수의 ATM의 주제를 표현한다. 실시간 시스템을 검증하기 위해 시스템의 소스 코드는 역명세 과정을 통하여 ATM으로 표현된다. 검증은 ATM에 대한 도달성 그래프를 생성하는 것에 의해 수행된다. 도달성 그래프는 상태와 시간을 추상화되고 압축된 형태로 표현할 수 있으며 그 결과 시간 속성을 지닌 상태 공간을 감소시킬 수 있다. 또한 시스템의 교착상태를 쉽게 발견할 수 있다. 본 논문은 ATM과 실행 모델, 도달성 그래프, 검증을 위한 속성 등을 기술하며 이들을 다른 정형 방법들과 예제를 통하여 비교한다.수 있다. 모피우스는 헤더나 광고와 같은 불필요한 정보들을 제거하는 별도의 단계를 거치지 않으므로 wrapper를 빠르게 생성한다. 궁극적으로 모피우스는 새로운 웹 상점을 사용자가 자유롭게 추가, 삭제할 수 있는 환경을 제공한다.X>와 반응시킬 경우에는 반응식 c에 의거 진행됨을 예측할 수 있었다.의거 진행됨을 예측할 수 있었다.이 거의 산화되지 않았고, $700^{\circ}C$에서도 ZnS와 ZnO 상이 공존한 것으로 보아 SnO$_2$코팅이 ZnS의 산화를 억제하는 것으로 나타났다.pplied not only to the strike system in the RSC circle, but also to the logistics system in the SLC circle. Thus, the RSLC model can maximize combat synergy effects by integrating the RSC and the SLC. With a similar logic, this paper develops "A Revised System of Systems with Logistics (RSSL)" which combines "A New system of Systems" and logistics. These tow models proposed here help explain several issues such as logistics environment in future warfare, MOE(Measure of Effectiveness( on logistics performance, and COA(Course of Actions)

  • PDF

한국 통계학 문헌의 계량서지학적 분석 (A Bibliometric Analysis of Korea Statistic Literaure)

  • 박성미
    • 정보관리학회지
    • /
    • 제5권1호
    • /
    • pp.104-130
    • /
    • 1988
  • 본 논문은 계량서지 학적 연구 방법론을 국내 통계학분야에 적용해 봄으로써 국내 통계학자들의 연구 활동 및 통계학분야의 학문적 속성을 수량학적으로 파악하는데 목적을 두고 저자의 생산성 및 인용 문헌을 분석하였다. 분석 대상 문헌으로는 [정기간행문 기사색 인] 1945-1986년호에 수록되어 있는 통계학관련 학술 논문 총 648편의 출판 문헌과 [통계학 연구] 1975-1986년호에 수록된 논문 137편에 인용된 1,171편의 인용 문헌을 선정하였다. 본 논문의 분석 결과 다음과 같은 주요한 사실을 발견하였다. 10 Lotka 법칙을 통한 통계학 저 자의 생산성 분석에서 Lotka의 상수 $\alpha$=2의 수정없이도 Lotka 법칙이 적용됨을 입증하 였다. 2) Bradford 법칙의 Brookes의 그래프적 분석법을 통계학 저자의 생산성에 적용하여 통계학분야의 국내 핵심 저자 17명을 선정하였다. 3) 통계학 인용 문헌의 형태별 분석 결과 잡지가 62.43%, 단행본이 27.07%, 기타 자료가 10.50%로 나타났으며, 언어별 분석 결과 영 어 자료가 96.07%, 한국어 자료가 2.65%, 기타어 자료가 1.28%로 나타났다. 4) Bradford 법 칙의 Brookes의 그래프적 분석법을 통계학 인용 저자의 생산성에 적용하여 통계학분야의 핵심 인용 저자 20명을 선정하였다. 5) Brookes의 이용율 감소 법칙을 적용하여 통계학분야 의 인용 문헌의 이용율 감소 현상을 측정한 결과 이용율 감소 인자는 0.917이며 반감기는 7.987년으로 나타났다. 6) Bradford 법칙의 Brookes의 그래프적 분석 방법을 적용하여 통계 학 인용 문헌의 잡지내 분포를 분석한 결과 S값이 0.566인 Zipf 분포를 이루었다. 7) 통계학 분야에 인용된 잡지를 발행국별로 분석한 결과 미국 자료가 74.28%, 영국 자료가 17.24%, 한국 자료가 4.10%, 기타국 자료가 4.38%로 나타났으며, 주제별로 분석한 결과 주제 자기 인용도는 43.77%, 타 주제에의 의존도는 56.23%로 나타났다.

  • PDF

녹지공간별 토양경도변화에 관한 연구 (A STUDY ON THE SOIL HARDNESS FLUCTUATION OF GREEN SPACE)

  • 서주환;우궁유;김상범
    • 한국조경학회지
    • /
    • 제24권4호
    • /
    • pp.74-84
    • /
    • 1997
  • 최근. 급격한 도시화 현상으로 인한 불투성 지표의 증가는 도시의 생태적 측면에 변화를 일으키고 있으며, 도시의 온난화 현상. 도시의 사막화 현상 등이 그 결과로 나타나고 있다. 특히, 분투수성 지표가 많은 도시에서는 그 수문학적 기능이 투수성 지표에 의존하고 있으며, 도시의 투수성 지표에는 오픈 스페이스와 주변의 생산녹지 등이 있다 이러한 관점에서 투수성 지표에 관한 연구가 필요함에도 불구하고 많지 않았고, 대부분 포인트별 연구였다. 본 연구는 도시 내의 수문기능 환경변화개선에 관한 기초자료로 동경의 대표적 도시공원인 코카네이 (소금정) 공원과 동경 근교의 치바현 (천엽현)위치한 치바(천엽)대학 부속 카시와 (상) 농장을 대상지로 선정 토양환경기능의 간접적 지표가 되는 토양경도를 나카야마식(산중식) 토양경도 계륵 사용하여 5120 Cm의 라인위에 10 Cm간격으로 512개씩 코카네이(소금정) 공원에서 9라인. 카시와(상) 농장에서 7라인을 공간별로 측정하고. 그 측정값을 다중비교검정과 Bartlett's 검정에 의하여 검정후에, 랜덤 데이타분석에 적합한 FFT(Fast Fourier Transform)를 사용하여 분석하였다 본 연구의 측정값을 다중비교검정과 Bartlett's 검정한 결과, 유의타가 없었고, 각 데이터를 분석한 결과. 공원의 9라인과 농장의 7라인은 분석 그래프의 유형에 의해 각각 2가지로 분류되었고, 전체적으로는 3가지로 분류할 수 있었다 특히 공원과 농장의 분석 그래프에서는 수평 방향으로의 변화에 대한 수직방향의 변화가 비슷한 스펙트럼이 공통적으로 나타났고. 각각 최대 값은 다르나 제1주기 부분에서는 답압과 같은 인위적인 요인에 의한 논은 수직방향의 스펙트럼 변화가 관찰되었다. 또한, 강우가 녹지의 경도변화에 미치는 가를 관찰하기 위하여 강우전과 강우후에 같은 라인(Line1과 Line2)을 측정하여 분석한 결과, 측정값의 평균에서는 차이를 보였으나. 주기의 변화는 거의 없었다. 전체적으로 분석 그래프에서는 공간별로 스펙트럼의 수평방향에 대한 수직방향의 변화량의 차이는 보였으나 비슷한 주기를 나타냈고, 가작의 유형은 공원의 녹지공간(lawn-area)과 나지공간(bare-area)으로, 농장을 녹지공간(lawn-area)과 경작공간(field-area)으로 분류할 수있었다. 종합적으로 녹지를 지질학적 구조의 고유한 특징이 아닌. 답압 등과 같은 인위적인 요인에 따른 속성들에 의하여 나타나는 스펙트럼의 분석을 통하여 녹지공간(lawn-area). 나지공간(bare-area)그리고, 경작공간(field-area)으로 분류할 수 있었다..

  • PDF

A Study on Conversational AI Agent based on Continual Learning

  • Chae-Lim, Park;So-Yeop, Yoo;Ok-Ran, Jeong
    • 한국컴퓨터정보학회논문지
    • /
    • 제28권1호
    • /
    • pp.27-38
    • /
    • 2023
  • 본 논문에서는 시간의 흐름에 따라 새로운 데이터를 지속적으로 학습하고 성장할 수 있는 연속 학습 기반 대화형 AI 에이전트를 제안한다. 연속학습 기반 대화형 AI 에이전트는 태스크 관리자 (Task Manager), 사용자 속성 추출(User Attribute Extraction), 자동 확장 지식 그래프(Auto-growing Knowledge Graph), 크게 3가지 요소로 구성된다. 태스크 관리자는 사용자와의 대화에서 새로운 데이터를 발견하면 이전에 학습한 지식을 통해 새로운 태스크를 생성한다. 사용자 특성 추출 모델은 새로운 태스크에서 사용자의 특성을 추출하고, 자동 확장 지식 그래프는 새로운 외부 지식을 지속적으로 학습할 수 있도록 한다. 한정된 데이터셋을 기반으로 학습된 기존 대화형 AI 에이전트와 달리, 본 논문에서 제안하는 방법은 지속적인 사용자의 특성과 지식 학습을 기반으로 대화를 가능하게 한다. 연속학습 기술이 적용된 대화형 AI 에이전트는 사용자와의 대화가 축적될수록 개인 맞춤형 대응이 가능하며, 새로운 지식에도 대응이 가능하다. 본 논문에서는 시간에 따른 대화 생성 모델의 성능 변화 실험을 통해 제안하는 방법의 가능성을 검증한다.