• 제목/요약/키워드: 클래스도

검색결과 2,336건 처리시간 0.028초

객체 모델이 프로토타이핑을 위한 클래스 스키마 (Class Schema for Prototyping of Object Models)

  • 강미영;조영석
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 1998년도 추계학술발표논문집
    • /
    • pp.118-123
    • /
    • 1998
  • 정형방법들은 명세와 설계 문제들에서 모호성, 불완전성, 그리고 불일치성을 보다 쉽게 발견하고 수정하기 위해 사용된다. Z 저형 명세 언어를 객체 지향 패러다임으로 기술하기 위하여, 클래스 기술에 대한 명확한 정의가 필요하다. 그리고 이를 증명할 수 있는 프로토타입이 필수적이다. Z 스키마의 숨김 연산자와 그의 확장인 논리 한정 연산자와 투사 연산자를 이용하여 클래스의 원리를 가지는 클래스 스키마를 유도하여 정의한다. 유도된 클래스 스키마가 상속성, 다형성, 캡슐화 등의 객체 지향 원리를 가지는가에 대한 증명하기 위한 프로토타입을 설계한다.

  • PDF

다중 클래스에 대한 피춰 추출 방법의 최적화

  • 홍준용;이철희
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1997년도 학술대회
    • /
    • pp.75-78
    • /
    • 1997
  • 본 논문에서는 여러 개의 클래스가 정의되어 있을 경우에 피춰(feature)추출을 최적화 하는 방법을 제안한다. 제안된 알고리즘은 피춰를 하나씩 추출하며 그 과정마다 각 클래스의 가중치를 조정하여 최적의 해를 얻는 방법을 사용한다. 처음에는 각 클래스에 동일한 가중치를 주어 criterion function을 구하고 이로부터 첫 번째 피춰를 얻는다. 이 피춰에 의한 오류와 전체 피춰를 사용하였을 경우의 오류의 차이가 가장 큰 클래스에 더 많은 가중치를 주어 새로운 criterion function을 구하여 두 번째 피춰를 얻는다. 이 과정에서 오류는 Bhattacharyya distance에 의해 예측한다.

  • PDF

내부 순환문 개선을 통한 Linux 기반의 D-클래스 계산 고효율 순차 알고리즘 (Serial Algorithm for D-Class computation with an Improved Inner Loop on the Linux Platform)

  • 신철규;한재일
    • 한국IT서비스학회:학술대회논문집
    • /
    • 한국IT서비스학회 2005년도 춘계학술대회
    • /
    • pp.526-531
    • /
    • 2005
  • D-클래스는 보안에 응용될 수 있는 가능성을 가지고 있으나 D-클래스의 계산은 NP-완전문제로서 행렬크기 증가에 의한 연산 량 증가 문제 해결을 위해 병렬 컴퓨팅 환경에서의 병렬 알고리즘 설계 및 구현이 필요하다. 본 논문은 그리드 컴퓨팅 환경에서의 D-클래스 계산을 위해 Globus 가 설치된 클러스터를 구축하고. MPICH를 이용 효율적인 D-클래스 계산 알고리즘을 설계 및 구현, 실행 결과 그리고 연산 량을 줄일 수 있는 수식 연구와 연구한 수식에 기반한 순차 알고리즘을 논한다.

  • PDF

D-클래스 계산 알고리즘에 관한 연구 (A Study on the D-Class Computing Algorithm)

  • 신철규;한재일
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.903-906
    • /
    • 2004
  • D-클래스는 원소가 0과 1값을 가지는 $n{\times}n$ 불리언 행렬에서 특정 관계(relation)에 따라 동치(equivalent) 관계에 있는 $n{\times}n$ 행렬의 집합을 의미한다. D-클래스의 계산은 NP-완전 문제로서 보안에 응용될 수 있는 가능성을 가지고 있으나 계산 복잡도로 인해 현재 극히 제한된 크기의 행렬에 대한 D-클래스만이 알려져 있다. 본 논문은 이러한 D-클래스의 계산을 효율적으로 할 수 있는 알고리즘의 설계와 실행 결과에 대하여 논한다.

  • PDF

전문가 시스템에서 러프 집합을 이용한 지식 감축 (Knowledge Ruduct using Rough Set in Expert System)

  • 김두완;정환묵
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2001년도 추계학술대회 학술발표 논문집
    • /
    • pp.37-40
    • /
    • 2001
  • 본 논문에서는 전문가 시스템에서 지식에 대한 규칙을 감소시키기 위해 러프 집합을 이용한 지식 감축 방법을 제안한다. 또한, 속성 항을 클래스로 분류하여 각 클래스와 이웃하는 클래스의 항들을 비교하여 리덕트와 코어를 구하여 최소화하였다. 이러한 방법은 방대한 양의 규칙을 최소화함으로써 의사결정 시간을 단축시킬 수 있다.

  • PDF

클래스 프래그먼트의 할당 기법 (Allocation of Class Fragmentation)

  • 이순미
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.42-44
    • /
    • 1998
  • 분산객체 지향 데이터베이스에서는 데이터 전송량 감소와 성능 향상을 위하여 클래스를 여러개의 플래그먼트로 분할하여 다른 사이트에 할당하는 분산 기법이 필요하다. 본 논문에서는 객체 지향의 특성을 고려한 클래스 플래그먼트의 할당 기법에 관하여 연구하였다. 계승 또는 복합 객체를 통하여 함께 사용되는 다른 클래스의 플래그먼트를 같은 사이트에 할당시킴으로써 사이트 간의 데이터 전송량을 감소시키는 할당 수식을 정의하였다.

객체 기반 이미지 분할에 관한 연구 (A Study On Object-based Image Segmentation)

  • 임희석;박기홍
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 춘계학술발표논문집(상)
    • /
    • pp.210-214
    • /
    • 2002
  • 본 논문에서는 효율적인 이미지 분할을 위한 객체지향 모델링 방법을 제시한다. 이를 위하여 분할 객체와 자료구조를 제시하며 각각의 객체들을 위한 클래스 계층 구조를 나타낸다. 또한 객체의 부분에 대한 계층구조는 물론 객체의 기하학적인 표현을 위한 표현 클래스도 제시한다. 결론적으로 이미지 객체에 대한 시스템 독립적 이미지 분할을 위한 클래스 계층 구조를 객체지향 방법으로 제시하였다.

  • PDF

정규표현식 프로세서에서의 효율적 문자 클래스 매칭을 위한 구조 (Architecture for Efficient Character Class Matching in Regular Expression Processor)

  • 윤상균
    • 전기전자학회논문지
    • /
    • 제22권1호
    • /
    • pp.87-92
    • /
    • 2018
  • 보통의 CPU 처럼 명령어 기반으로 정규표현식 패턴 매칭을 수행하는 정규표현식 프로세서가 최근에 연구되었다. 이들 중 REMPc만이 문자 클래스 처리를 위한 기능을 제공한다. 본 논문에서는 정규표현식에서 사용 빈도가 높은 문자 클래스들에 대해서 명령어의 오퍼랜드 필드에 비트맵 방식으로 나타내고, 하드 배선 방식으로 이 문자 클래스에 대한 매칭을 수행하여 효율적인 문자클래스 매칭을 수행하는 구조를 제안한다. 제안한 방법을 사용하면 Snort 규칙의 문자 클래스에 대해서 대부분의 문자 클래스를 명령어의 한 오퍼런드 또는 한 명령어로 나타낼 수 있다. 이처럼 REMPc에 비해서 적은 수의 명령어를 사용하므로 효율적인 문자 클래스 매칭을 할 수 있다.

문자클래스 매칭을 지원하는 정규표현식 매칭 프로세서 구조 (Regular Expression Matching Processor Architecture Supporting Character Class Matching)

  • 윤상균
    • 정보과학회 논문지
    • /
    • 제42권10호
    • /
    • pp.1280-1285
    • /
    • 2015
  • 고속 정규표현식 매칭을 수행하기 위한 여러 종류의 정규표현식 매칭 하드웨어 구조가 연구되었다. 특히 프로그램과 같이 패턴의 갱신이 쉽도록 범용 프로세서와 유사한 방식으로 정규표현식 매칭을 수행하는 ReCPU와 SMPU와 같은 정규표현식 프로세서가 연구되었다. 그렇지만 기존의 정규표현식 프로세서들은 문자클래스 매칭을 위한 별도의 기능을 제공하지 않아서 문자클래스 처리에 비효율적이다. 본 논문에서는 문자클래스 매칭을 지원하는 정규표현식 매칭 프로세서의 명령어 집합을 제시하고, 이에 대한 프로세서 구조를 설계 구현한다. 제시된 프로세서는 문자클래스, 문자 범위와 부정 문자클래스 처리 기능을 포함하고 있어서 문자클래스 매칭을 매우 효율적으로 처리할 수 있다.

문자 인식에서 단어 간의 활자 인쇄선 위치 분석과 클래스 분류 (Typographical Analyses and Classes of Characters and Words in Optical Character Recognition)

  • 정민철
    • 정보처리학회논문지B
    • /
    • 제12B권3호
    • /
    • pp.337-342
    • /
    • 2005
  • 본 논문은 활자 인쇄선 분석과 이에 따른 클래스 분류를 제안한다. 활자 인쇄선 분석은 영문 인쇄체 인식에 있어 불가결한 요소이다. 활자 인쇄선 분석은 문자 인식에서 문자 분할을 위한 전처리 단계이다. 본 논문은 두 부분으로 나뉘는데, 첫 부분에서는 단어 간 활자 인쇄선 분석을 통한 단어 활자선 클래스를 정의한다. 두 번째 부분에서는 문자 간 활자 인쇄선 분석을 통한 문자 활자선 클래스를 정의한다. 이렇게 정의된 단어 활자선 클래스와 문자 활자선 클래스는 문자 분할시 정확한 문자 분할을 위하여 사용된다.