• Title/Summary/Keyword: 해집합

Search Result 225, Processing Time 0.028 seconds

Nested Interval Encoding with Continued Fractions for XML Storage & Retrieval (Nested Interval 을 이용한 XML 문서의 저장 및 질의 기법)

  • Song, Yong-Ho;Na, Gap-Joo;Lee, Sang-Won
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.11a
    • /
    • pp.27-30
    • /
    • 2005
  • XML(Extensible Markup Language)이 데이터 표현(data representation)과 문서 교환(data exchange)의 표준으로 지정됨에 따라 데이터베이스(database, DB)에 XML 문서를 저장하고 질의하기 위한 연구가 활발히 진행되고 있다. 특히, 현재 주류를 이루고 있는 관계형 DB 에 저장하기 위한 XML 인덱싱(indexing) 기법에 대한 연구도 다양하게 진행되고 있다. 본 논문에서는 XML 문서를 관계형 DB 에 효율적으로 저장하고 질의하기 위한 방법으로서 기존의 트리(tree) 구조의 데이터를 관계형 DB 에 Nested Interval 인덱싱 기법을 적용하여 XML 문서를 저장하는 방법에 대해 연구한다. 기존의 저장 기법들의 경우 XML 문서를 효율적으로 질의하기 위한 인덱싱을 수행하기 때문에 입력 후 추가되는 노드(node), 혹은 노드 집합의 입력 시에는 전체 혹은 일부분의 XML 문서를 재-인덱싱 해야 하는 비효율이 있다. 그러나, Nested Interval 의 경우에는 재-인덱싱이 불필요하다. 본 논문에서는 기존의 트리 구조 데이터의 인덱싱 기법들에 대한 비교와 함께 Nested Interval 을 이용한 XML 문서의 인덱싱 기법에 대해 기술한다.

  • PDF

Expression method and application plan of the entity for a data modeling (데이터 모델링을 위한 엔터티의 표현방법과 활용방안)

  • Lee, Hwa-Sik;Kim, Hyun-San;Yang, Hae-Sool
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.11a
    • /
    • pp.113-116
    • /
    • 2005
  • 엔터티는 데이터 모델링에서 가장 중요한 요소라고 할 수 있다. 엔터티를 우리말로는 '실체(實體)'라고 번역하고 있다. 말 그대로 '실질적으로 육체를 가지고 있는 것'을 의미한다. 만약 이 실체가 모호하다면 그 다음 과정이 아무리 완벽하다고 하더라도 모델링은 전체가 모호한 모습일 수밖에 없다. 이 논문에서는 엔터티를 보다 쉽게 도출하고 전략적인 판단을 해 가는 구체적인 단계와 객관적인 판단의 근거를 매우 상세하게 설명할 것이다. 엔터티는 매우 명확하게 표현해야 한다. 이처럼 데이터 모델링에서는 실체 집합인 '엔터티'를 정확하게 도출할 수 있는 것이 무엇보다도 중요하다. 잘못된 실체를 가지고 아무리 집을 지어본들 그것은 단지 사상누각에 불과 하다. 본 연구에서는 데이터베이스 엔터티 각 각의 표현 방법에 대해서 연구함으로써, 데이터 모델을 보다 정밀하게 표현할 수 있고, 남들이 모델을 좀 더 정확하게 이해하는데 기여할 수 있다.

  • PDF

Quick Decision Making Using Visual Dynamic Mining Tool;Spotfire (비쥬얼 다이나믹 마이닝 툴을 이용한 신속한 의사결정;Spotfire)

  • Kim, Seong-Ki
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2008.04a
    • /
    • pp.89-91
    • /
    • 2008
  • 엄청나게 쏟아져 나오는 데이터 홍수 속에서 오늘날의 업체와 연구기관에서는 신속하게 의사 결정을 해야 한다. 당면한 문제점들을 해결하기 위하여 접근할 수 있는 수많은 다양한 데이터 속에서 정확하게 경향을 파악하고 그 근본 원인을 찾아내어 신속하고 action을 행하는 것은 어떠한 회사에서도 성공에 있어서 가장 중요한 인자들 중의 하나이다. 초기 아이디어 도출, 연구 개발에서부터 제품의 생산, 판매 및 서비스에 이르기까지 모든 팀원들은 아주 빠르게 고도의 정확성으로 중요한 결정을 할 필요가 있다. 오늘날의 경쟁 시장에서 기업의 성공은 다른 경쟁자들보다 더 빠르게 결정을 할 수 있는 능력에 달려 있다. 이에 Sporfire에서는 사용자가 쉽고 빠르게 데이터를 분석하여 의사 결정을 할 수 있도록 다양한 기능을 제공하고 있다. 사용자가 SQL같은 전문 언어를 사용하지 않고도 다양한 데이터 source에서 쉽게 데이터를 가져오도록 Information Library를 이용할 수 있으며, 데이터베이스에 들어 있는 숫자들의 집합체를 다양한 차트와 도표들을 이용, 그래픽 적으로 제공해 줌으로써 데이터에 대하여 직관적으로 파악하여 신속하게 대응할 수 있도록 도와준다. 또한 그 결과물들을 MS 파워포인트, 엑셀시트, xml 등으로 저장하여 다른 용도로 사용할 수 있도록 하고 있다.

  • PDF

Multi-Point Design Optimization of 5MW HAWT Blade (5MW급 수평축 풍력발전 블레이드의 다점 최적설계)

  • Park, Kyung-Hyun;Jun, Sang-Ook;Kim, Sang-Hun;Jung, Ji-Hun;Lee, Ki-Hak;Jeon, Yong-Hee;Choi, Dong-Hoon;Lee, Dong-Ho
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 2009.11a
    • /
    • pp.474-477
    • /
    • 2009
  • 본 연구에서는 5MW급 수평축 풍력발전 블레이드에 대한 정격풍속과 낮은 풍속 영역을 고려하여 풍속에 대한 다점 최적설계를 수행하였다. 다점 최적설계를 수행하기 위해 블레이드 해석은 Blade Element and Momentum theory를 이용 하였으며, 설계 시 적용된 기저형상은 NREL에서 제안한 5MW급 풍력터빈 블레이드이다. 최적화 과정을 통해 얻어진 최적해의 집합에 대하여 L2 Norm을 통한 파레토분석을 하였으며, 이를 통해 기저형상의 연간 에너지생산량과 설비 이용률을 보다 향상 시킬 수 있었다.

  • PDF

Analysis of Bifurcated Superstructure of Nonlinear Ocean System (비선형 해양시스템의 분기된 초구조에 대한 연구)

  • 마호성
    • Computational Structural Engineering
    • /
    • v.11 no.1
    • /
    • pp.96-106
    • /
    • 1998
  • 본 연구에서는 복잡한 비선형시스템의 전체적 응답거동의 중요한 (그리고 잠재적으로 유익한) 특성을 상세히 분석하였다. 특히 강성도 및 여기력에 내재된 복잡한 비선형을 소유하는 수중다점계선해양시스템의 분기집합에 내재된 초구조와 혼돈거동의 가능경로에 대하여 해석적 및 수치적으로 분석하였다. 분기는 국부적 안정해석을 통하여 매개변수 영역상에서 확인되었으며, 정상 상태의 분기초구조는 수치해석을 통하여 밝혀졌다. 비선형정도와 해의 차원을 나타내는 공명수를 유도하였으며, 차수공명수를 통해 공명주위의 구조를 밝혔으며 열조화, 울트라조화, 울트라열조화 등과 같은 고도의 비선형 응답의 발생을 예측할 수 있음을 보였다. 결과에서 얻은 초구조는 시스템의 안정성과 이상끌개의 징후를 지배하는 메커니즘임도 밝혔다. 혼돈으로 가는 주기증가의 무한시퀀스에 대한 유연한 변환 외에 돌연한 격발(saddle에 의해 분리된 인접끌개의 충돌)로 인한 혼돈으로의 가능경로도 발견되었으며 이는 수치적으로도 입증되었다.

  • PDF

Development of Semantic-Based XML Mining for Intelligent Knowledge Services (지능형 지식서비스를 위한 의미기반 XML 마이닝 시스템 연구)

  • Paik, Juryon;Kim, Jinyeong
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2018.07a
    • /
    • pp.59-62
    • /
    • 2018
  • XML을 대상으로 하는 연구가 최근 5~6년 사이에 꾸준한 증가를 보이며 이루어지고 있지만 대다수의 연구들은 XML을 구성하고 있는 엘리먼트 자체에 대한 통계적인 모델을 기반으로 이루어졌다. 이는 XML의 고유 속성인 트리 구조에서의 텍스트, 문장, 문장 구성 성분이 가지고 있는 의미(semantics)가 명시적으로 분석, 표현되어 사용되기 보다는 통계적인 방법으로만 데이터의 발생을 계산하여 사용자가 요구한 질의에 대한 결과, 즉 해당하는 정보 및 지식을 제공하는 형식이다. 지능형 지식서비스 제공을 위한 환경에 부합하기 위한 정보 추출은, 텍스트 및 문장의 구성 요소를 분석하여 문서의 내용을 단순한 단어 집합보다는 풍부한 의미를 내포하는 형식으로 표현함으로써 보다 정교한 지식과 정보의 추출이 수행될 수 있도록 하여야 한다. 본 연구는 범람하는 XML 데이터로부터 사용자 요구의 의미까지 파악하여 정확하고 다양한 지식을 추출할 수 있는 방법을 연구하고자 한다. 레코드 구조가 아닌 트리 구조 데이터로부터 의미 추출이 가능한 효율적인 마이닝 기법을 진일보시킴으로써 다양한 사용자 중심의 서비스 제공을 최종 목적으로 한다.

  • PDF

Incremental Conceptual Clustering Using Modified Category Utility (변형된 Category Utility를 이용한 점진 개념학습)

  • Kim Pyo Jae;Choi Jin Young
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2005.04a
    • /
    • pp.193-197
    • /
    • 2005
  • 점진적 개념 학습 알고리즘인 COBWEB은 클래스 정보가 주어지지 않은 사례들(instances)을 분류하기 위하여 사례의 속성과 값에 근거하여 학습하며 각 노드가 유사한 사례들의 집합인 클래스에 해당하는 분류 트리를 생성하는 알고리즘이다. 유사한 사례들을 같은 클래스로 분류하기 위한 기준으로 category utility가 사용되며 이는 클래스 내부의 유사도와 클래스간의 차이점을 최대화하는 방향으로 클래스를 분류한다 기존의 COBWEB에 사용되는 category utility는 클래스 사이즈와 예측 정확성 사이의 tradeoff 관계로 볼 수 있으며, 이로 인하여 예측 정확성은 약간 감소하나 클래스 사이즈가 커지는 방향으로 학습이 진행 될 수 있는 편향성(bias)를 가지고 있다. 이는 분류 트리에 불필요한 클래스 노드들(spurious nodes)을 생성하게 하여 학습 결과인 클래스 개념을 이해하는뎨 어렵게 한다. 본 논문에서는 클래스와 그에 속하는 사례들의 속성-값 분포를 고려하여 클래스와 속성의 연관성에 비례한 가충치를 더한 변형된 category utility를 제안하고, dataset에 대한 실험을 통하여 제안된 category utility가 기존의 큰 클래스 사이즈를 선호하는 bias를 완화시킴을 보이고자 한다.

  • PDF

Design of Intrusion Detection System Using Event Sequence Tracking (Event Sequence Tracking을 이용한 침입 감지 시스템의 설계)

  • 최송관;이필중
    • Proceedings of the Korea Institutes of Information Security and Cryptology Conference
    • /
    • 1995.11a
    • /
    • pp.115-125
    • /
    • 1995
  • 본 논문에서는 컴퓨터 시스템에서 침입 감지 시스템을 설계함에 있어서 사용될 수 있는 새로운 방법인 Event Sequence Tracking 방법을 제안하였다. Event Sequence Tracking 방법에서는 컴퓨터 시스템의 공격방법을 크게 두가지로 분류한다. 첫번째는 일련의 시스템 명령어를 이용한 공격방법이고 두번째는 침입자 자신이 만들었거나 다른 사람으로부터 얻은 프로그램을 이용하는 방법이다. 첫번째 공격방법에 대한 감지방법은 시스템을 공격할 때 사용한 일련의 시스템 명령어들을 감사 데이타를 분석하여 찾아내고 이 결과를 기존에 알려진 공격 시나리오들과 비교하여 침입자를 찾아내는 방식이다. 두번째 공격방법에 대한 감지 방법은 보안 관리자가 정해놓은, 시스템에서 일반 사용자가 할 수 없는 행위에 관한 보안 정책에 따라 Key-Event 데이타 베이스를 만들고 여기에 해당하는 event의 집합을 감사 데이타에서 찾아내는 방법이다. Event Sequence Tracking 방법은 Rule-based Penetration Identification 방법의 일종으로서 시스템의 공격방법을 분류하여 컴퓨터 시스템에의 침입을 효과적으로 감지할 수 있다는 것과 rule-base의 생성과 갱신을 함에 있어서 보다 간단하게 할 수 있다는 장점을 갖는다.

  • PDF

A linear program approach for optimizing a linear function over an efficient set (유효해집합 위에서의 최적화 문제를 위한 선형계획모델에 관한 연구)

  • Song, Jung-Hwan
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.26 no.3
    • /
    • pp.220-226
    • /
    • 2000
  • The problem (P) of optimizing a linear function $d^Tx$ over the set of efficient points for a multiple objective linear program (M) is difficult because the efficient set is nonconvex. There are some interesting properties between the objective linear vector d and the matrix of multiple objectives C and those properties lead us to establish criteria to solve (P) with a linear program. In this paper we investigate a system of the linear equations $C^T{\alpha}$ = d and construct two linearly independent positive vectors u, v such that ${\alpha}$ = u - v. From those vectors u, v, solving an weighted sum linear program for finding an efficient extreme point for the (M) is a way of getting an optimal solution of the problem (P). Therefore the theorems presented in this paper provided us an easy way of solving nonconvex program (P) with a weighted sum linear program.

  • PDF

기업의 시장 선정에 있어 다목적계획모형의 적용

  • Jeong, Hui-Jin
    • Journal of Global Scholars of Marketing Science
    • /
    • v.4
    • /
    • pp.173-196
    • /
    • 1999
  • 현대의 급변하는 환경 하에서 다양한 고객의 욕구를 총족시켜야 하는 기업으로서는 기업성장에 관련된 전략을 끊임없이 수립하여야 한다. 특히 기존 시장 및 새로운 시장에 대해 지속적으로 소비자의 욕구 및 기업의 목적 등에 어느 정도 기여하는 가를 반드시 평가하여야 한다. 효과적인 시장의 선정은 기업의 목표를 달성하는 데 필요한 시장을 유지하게 할 뿐 아니라 기업의 가용자원을 사업과정에서 할당할 수 있게 해준다. 본 연구에서는 기업의 시장 평가와 선정을 위한 모형을 구축하였다. 기존 시장선정모형에서는 시장 성장률, 판매 수익, 현금 흐름 등과 같은 속성들의 단일 목표에 대한 최적해를 구하고자 하였다. 그러나 기업의 의사결정과정은 여러 상충하는 목적들을 동시에 고려하는 경우가 대부분이기 때문에 이러한 상황에 적합한 다목표 지향적인 수리모형 구축의 필요성이 제시되었다. 또한 제공되는 데이터의 불명확성과 여러 목적들을 동시에 고려할 경우 발생할 수 있는 의사결정자의 열망수준과 그 만족정도를 반영하기 위해 본 연구에서는 퍼지집합을 적용한 3 유형의 다목적계획모형을 제시하였다. 최소연산자 모형, 가중치 다목적계획 모형 및 선제우선순위 다목적계획모형의 구축 후, 설례를 통해 그 적용가능성을 알아보았다.

  • PDF