• 제목/요약/키워드: 인스턴서

검색결과 25건 처리시간 0.142초

긍정 데이터 분포를 반영한 다중 인스턴스 지지 벡터 기계 학습 (Learning Multiple Instance Support Vector Machine through Positive Data Distribution)

  • 황중원;박성배;이상조
    • 정보과학회 논문지
    • /
    • 제42권2호
    • /
    • pp.227-234
    • /
    • 2015
  • 본 논문에서는 데이터 분포를 고려한 다중 인스턴스 지지 벡터 기계 학습 알고리즘을 제안한다. 기존의 방법은 긍정 가방 안에서 "가장 긍정"인 인스턴스만 고려하여 마진을 찾는다. 일반적으로 다중 인스턴스로 표현된 데이터에서, 긍정 가방에 포함된 인스턴스들 중 실제로 긍정을 나타내는 인스턴스들은 자질 공간 상에서 서로 유사한 곳에 위치해 있다. 제안한 방법은 기존의 다중 인스턴스 지지 벡터 기계 학습 알고리즘 중에서 긍정 인스턴스들의 교차점을 찾아 이 교차점과 거리를 계산하여 "가장 긍정"인 인스턴스를 선택한다. 긍정 인스턴스들의 교차점인 피벗 포인트를 구하는 방식은 두 가지이다. 먼저, 학습과정 중 추정된 긍정 인스턴스들의 중심점을 사용하는 방법과 학습 시작 시에 가장 긍정일 것으로 예상되는 긍정 인스턴스들의 중심점을 찾는 방법으로 나뉜다. 총 12개의 벤치마크 다중 인스턴스 데이터 셋을 통해 제안한 방법이 기존의 학습 알고리즘에 비해 더 좋은 성능을 보임을 보인다.

단순화 관계를 갖는 네트워크간의 인스턴스 동일성 확인 (Instance Identification between a Network and tis Simplification)

  • 권용식;차상균
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.186-188
    • /
    • 1999
  • 지리 정보 서비스에 대한 요구가 증가하면서 서로 다른 공간 데이터베이스를 통합하여 사용하기 위한 연구가 증가하고 있다. 그러나 공간 데이터베이스에 존재하는 이질성으로 인하여 통합 작업은 단순화 관계를 갖는 네트워크간의 인스턴스 동일성 확인에 대한 연구를 기술한다. 네트워크 구조의 공간 데이터베이스는 위치 정보와 위상 정보를 명시적으로 포함하고 있으며, 도로, 수도, 배전 등 많은 응용분야를 갖고 있다. 본 연구의 결과는 이러한 네트워크 구조의 공간 데이터베이스 통합에서 기본이 되는 인스턴스의 동일성 확인을 용이하게 할 수 있을 것으로 기대된다.

  • PDF

멀티미디어 공동작업에서의 다중 세션 관리를 위한 미디어 오류 제어 (A Media Error Control for Multiple Session Management on a Multimedia Collaboration Work)

  • 고응남;황대준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.259-261
    • /
    • 2002
  • 본 논문에서 제안하는 방식은 멀티미디어 공동 작업 환경에서 다중 세션을 잘 유지하기 위하여 미디어 오류 제어를 위한 시스템을 제안한다. 다중 세션의 동시 진행은 각 세션이 사용하는 세션 ID로써 세션을 구분할 수 있고 서로 다른 통신 채널을 이용하여 데이터의 충돌을 피함으로써 허용될 수 있다. 멀티미디어 공동작업 환경에서의 다중 멀티미디어 세션 관리란 멀티미디어 공동작업 환경에서 동일한 또는 서로 다른 응용 프로토콜 이용하는 세션의 동시 진행을 할 수 있는 시스템을 말한다. 각 세션의 생성에 따라 서비스 제공자는 생성된 서비스 제공자 인스턴스(Instance)를 생성하게 되고 이 인스턴스는 부모(Parent)인 서비스 제공자의 자원을 이용하여 다수 세션을 지원한다. 즉, 응용 공유의 다중 인스턴스 처리를 위한 이벤트 분배를 보이고 있다. 이러한 환경에서의 미디어 오류 제어 시스템을 기술한다.

  • PDF

인스턴스 정보를 활용한 두 온톨로지 사이의 클래스 매핑 알고리즘 설계 (Design of an Algorithm for Mapping Two Ontologies Using Instance Values)

  • 김재성;강민서;이재길
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 추계학술발표대회
    • /
    • pp.775-778
    • /
    • 2014
  • 온톨로지(Ontology)는 시맨틱 웹 (Semantic Web) 구현 도구 중 하나로, 지식 개념을 의미적으로 연결하는 것에 쓰인다. 두 온톨로지 사이의 클래스 매핑은 온톨로지의 중요 연구 분야 중 하나이고, Unstructured, Semi-Strucutured Data가 증가함에 따라 스키마를 이용한 클래스 매핑은 한계를 갖게 되었다. 따라서 본 논문은 스키마를 이용하는 클래스 매핑이 아니라 온톨로지의 클래스에 존재하는 인스턴스의 정보를 활용하여 두 클래스간의 유사도를 측정하는 알고리즘을 제시한다. 이 알고리즘은 인스턴스 간에 측정한 유사도를 기반으로 서로 다른 두 온톨로지의 클래스 사이의 유사도를 측정하며, 전반적인 유사도는 높게 나오지 않았지만 모든 클래스 간의 매핑을 찾아내는 성능을 보였다.

SVM을 이용한 네트워크 기반 침입탐지 시스템에서 새로운 침입탐지에 관한 연구 (A Study on Intrusion Detection in Network Intrusion Detection System using SVM)

  • 양은목;서창호
    • 디지털융복합연구
    • /
    • 제16권5호
    • /
    • pp.399-406
    • /
    • 2018
  • 인공지능을 이용한 침입탐지 연구는 KDDCup99 데이터 세트를 사용하여 많은 연구가 이루어졌다. 이전 연구에서 SMO(SVM)알고리즘의 성능이 우수하다고 알려져 있다. 하지만 훈련에 사용되지 않은 새로운 침입유형의 침입탐지연구는 미비하다. 본 논문에서는 웨카(weka)의 SMO와 KDDCup99 훈련 데이터 세트인 kddcup.data.gz의 인스턴스를 이용하여 모델을 생성하였다. corrected.gz 파일의 인스턴스 중 기존 침입(292,300개)과 새로운 침입(18,729개)을 테스트하였다. 일반적으로 훈련에 사용되지 않은 침입 라벨은 테스트 되지 않기 때문에 새로운 침입라벨을 normal.로 변경하여 테스트하였다. 새로운 침입 18,729개의 인스턴스 중 1,827개는 침입으로 분류하였다. 새로운 침입으로 분류한 1,827개의 인스턴스는 buffer_overflow. 3개, neptune. 392개, portsweep. 164개, ipsweep. 9개, back. 511개, imap. 1개, satan. 개, 645 개, nmap. 102개로 분류되었다.

재공학 환경에서 적용성 향상을 위한 디자인 패턴의 UML 표현 (Design Pattern to Improve the Applicability In a Reengineering Environment Represented with UML)

  • 최성만;김송주;유철중;장옥배;이정열
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (B)
    • /
    • pp.148-150
    • /
    • 2003
  • 본 논문은 재공학 환경에서 기존의 디자인 패턴을 적용성 향상을 위해 UML로 표현하였으며, 대상으로는 디자인 패턴 중에서 Strategy Pattern과 Visitor Pattern을 이용해 보았다. Strategy Pattern에서는{variation}과 {incomplete}를 이용하였다.{variation}은 메소드 구현시 패턴을 캡슐화하여 다양하게 변경될 수 있도록 하였다. 또한,{incomplete}는 주어진 관계를 만족하는 새로운 클래스가 패턴 인스턴스화 동안에 추가될 수 있도록 하였다. Visitor pattern에서의{extensible}은 클래스 인터페이스가 패턴을 캡슐화하고 있는 개념으로 다양하게 변경될 수 있도록 하였다. 즉, 클래스 인터페이스는 패턴 인스턴스화에 의존적이며 새로운 메소드와 속성을 클래스가 기능적으로 확장할 수 있는 기능을 갖는다.

  • PDF

Type Object Class에 의한 Type Object 디자인 패턴의 런타임 클래스 참조문제의 해결 (Resolving the Runtime Class Reference Problem of the Type Object Design Pattern by Type Object Class)

  • 김윤호
    • 한국정보통신학회논문지
    • /
    • 제11권3호
    • /
    • pp.500-506
    • /
    • 2007
  • Type Object 디자인 패턴은 하나의 클래스가 수많은 하위 클래스를 갖거나, 그 하위 클래스의 개수를 소프트웨어 개발시에 예측할 수 없는 상황을 해결하고자 제시된 패턴이다. 그러나, 이 패턴은 적용력과 여러 장점에도 불구하고 인스턴스를 생성하는 클래스와 그 인스턴스의 실제적 클래스가 분리되어 있고 또한 객체 레퍼런스에 의해서 서로 연관되어 있으므로 이에 대한 관리를 위한 메커니즘과 패턴의 이해에 있어서 많은 복잡성을 갖는 문제점이 있다. 본 논문에서는 이러한 문제를 해결하기 위한 Type Object Class의 설계와 구현을 제시한다. 즉, Type Object 패턴의 Type Class와 Object Class로부터 Type Object Class를 설정하고, 이를 런타임에 생성되고 사용되게 함으로써, 인스턴스들이 객체 지향프로그래밍 언어에서 제공하는 고유의 클래스를 참조하게 되어 별도의 클래스 참조 메커니즘을 가질 필요가 없도록 하였다. 따라서, 별도의 클래스 참조 메커니즘을 개발하는 부담과 이 메커니즘의 동작으로 인한 실행 상의 성능 저하의 문제가 개선되는 효과가 있다.

다단계 보안 공간 데이터베이스를 위한 공간 다중인스턴스화 (Polyinstantiation for spatial data for multilevel secure spatial database)

  • 오영환;이재동;임기욱;배해영
    • 정보보호학회논문지
    • /
    • 제11권1호
    • /
    • pp.43-54
    • /
    • 2001
  • 본 논문에서는 다단계 공간 데이터베이스 시스템에서 비빌 위상 경로(covert topology channel)를 해결할 목적으로 공간 다중인스턴스화(polyinstantiation fur spatial data)에 대해 연구한다. 위상 구조를 갖는 공간 데이터베이스 시스템은 공간 데이터와 서로 인접한 공간 데이터를 이용하여 다양한 공간 분석을 수행하여야 한다. 그러나, 공간 데이터베이스에서 공간 데이터간의 위상 정보를 지원하는 경우 위상관계 의한 정보의 노출(information flow)이 문제가 된다. 즉, 공간 데이터베이스를 갖는 지리정보시스템의 경우 대부분의 응용업무가 그래픽 사용자 인터페이스를 사용하고 있기 때문에 기밀이 요구되어지는 공간 데이터베이스의 경우, 출력되어진 객체들의 위치 정보나 인접한 객체와의 위상관계를 통해서 많은 정보가 노출되어질 위험이 있으므로 엄격한 사용자의 접근제어가 요구되어진다. 본 논문에서는 이러 한 문제점을 해결하기 위해 MLS/SRDM(Multi Level Security/Spatial Relational Data Model)켤 설계하고 공간 데이터의 위 상관계로 인해 생기는 정보 유출을 방지하기 위해 공간 다중인스턴스화를 제안한다

차세대 네트워크환경에서의 보안성 지원을 위한 SIP 기반 VoIP 시스템 (A VoIP System for Secure Support in Next Generation Networks based on SIP)

  • 성경;김석훈;박길하
    • 한국정보통신학회논문지
    • /
    • 제10권12호
    • /
    • pp.2321-2328
    • /
    • 2006
  • 인터넷 전화 서비스를 위한 시그널링 프로토콜로 복잡도(complexity)가 낮고, 확장성(extensibility)이 높은 SIP 표준이 차세대 VoIP 표준 기술로 대두되면서 SIP 프로토콜을 VoIP 서비스를 위한 호 설정 시그널링 프로토콜로 사용하고자 하는 움직임이 활발하며, 전세계적으로 SIP 기반 구성요소(component)에 대한 개발에 박차를 가하고 있다. SIP를 이용한 서비스는 인터넷 전화 서비스 외에도 인스턴스 메시징 및 다앙한 멀티미디어 기술 응용이 가능하다. 본 논문에서는 SIP에 대한 표준 인터페이스를 제공하는 JAIN SIP API를 이용하여 단말 및 이동성 지원을 위한 프락시 서버를 설계 및 구현하였고, 구현한 프락시 서 버를 실험하기 위한 인스턴스 메시징과 음성통신이 가능한 사용자 에이전트를 구현하였다.

객체지향 DBMS 기능 시험 도구의 프로토타입 개발 (Development of an OODBMS Functionality Testing Tool Prototype.)

  • 김은영;이상호;전성택
    • 정보기술과데이타베이스저널
    • /
    • 제2권2호
    • /
    • pp.25-34
    • /
    • 1995
  • 본 논문에서는 멀티미디어 처리를 제공하는 객체지향 데이타베이스 시스템에 관한 기능 시험도구의 설계 전략에 대하여 설명한다. 시험도구의 설계시 시험 데이터베이스의 스키마는 추상화, 상속, 집단화(aggregation) 등의 객체 지향적인 성질을 시험할 수 있도록 하며, 포함되는 인스턴스는 사용자의 이해를 돕기 위해 의미있는 값으로 인위적으로 구성한다. 기능 시험항목은 경계값 분석, 동치 분할 등의 기법을 이용한 블랙박스 시험방법으로 작성되며, 각 시험항목은 서로 독립적으로 구현되어 실행 순서에 영향받지 않도록 한다. 시험항목이 수행된 후에는 성공적인 수행, 제외된 기능, 올바르지 않은 수행 등의 시험결과에 대한 목록이 출력되도록 한다. 이러한 설계 전략에 의하여 UniSQL/X를 위한 기능 시험도구를 C++로 개발하였다. 시험도구의 수행은 스키마의 생성, 인스턴스 삽입, 시험프로그램의 컴파일과 링크, 시험프로그램 실행 및 결과확인, 시험 데이타베이스 제거 순으로 이루어진다. 본 시험도구는 UniSQL/C++의 멤버 함수에 대응하는 90여개의 시험프로그램을 이용하여 140여개의 시험항목을 제공한다.

  • PDF