• 제목/요약/키워드: D-Rules

검색결과 467건 처리시간 0.024초

최소 공간관계를 이용한 효율적인 이미지 검색 (Efficient Image Retrieval using Minimal Spatial Relationships)

  • 이수철;황인준;변광준
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권4호
    • /
    • pp.383-393
    • /
    • 2005
  • 멀티미디어 데이타베이스에서 이미지를 검색하기 위해 공간관계를 이용하는 것은 비주얼한 인터페이스 시스템을 통해서 효율적으로 수행할 수 있다. 시스템에서 이미지의 객체들은 2D 스트링으로 표현되고, 이것은 이미지 내의 객체를 추상화 하는 방법으로 객체의 심볼릭 프로젝션을 통해서 생성된다. 그러나 2D 스트링 표현기법을 이용한 이미지 객체간의 공간관계는 정확하지 않기 때문에 3D 이미지를 검색할 때 정확도가 떨어진다. 이러한 문제점을 해결하기위해 본 논문에서는 3D 이미지를 위한 공간 연산자를 이용한 공간관계를 제안하고, 이미지의 공간관계에서 중복되는 부분을 제거하기 위해 여러 가지 추론규칙을 이용한다. 이러한 규칙을 기반으로 하는 추론기법은 내용을 이용해 이미지를 검색할 때 질의 처리 시스템에서 사용되고, 기존의 방법보다 정확도와 융통성이 높다.

PRLOG에 의한 D-algorithm의 구현에 관한 연구 (Implementation of D-algorithm by using PROLOG)

  • 김명기;문영덕
    • 대한전기학회논문지
    • /
    • 제35권3호
    • /
    • pp.87-94
    • /
    • 1986
  • This paper introduce a new test generation method based on built-in data base which is suitable for generating of test set by using PROLOG language. The program presented in this paper deals with all the information required for fault detection from the rules describing output signals and internal signals. Example shows the validity of proposed PROLOG program which results in a effective generation of test set comparable to the conventional D-algorithm.

  • PDF

다단계 스택 지향 포인터가 있는 프로그램 테스트를 위한 테스트 데이터 자동 생성 (Automated Test Data Generation for Testing Programs with Multi-level Stack-directed Pointers)

  • 정인상
    • 정보처리학회논문지D
    • /
    • 제17D권4호
    • /
    • pp.297-310
    • /
    • 2010
  • 최근에 콘콜릭 테스트이라 불리는 새로운 테스팅 방법이 많은 관심을 받고 있다. 콘콜릭 테스팅은 높은 테스트 커버리지를 달성하기 위해 실제 프로그램 수행과 심볼릭 수행을 결합하여 테스트 데이터를 생성한다. CREST는 콘콜릭 테스팅을 구현한 대표적인 open-source 테스트 도구이다. 그러나 현재 CREST는 입력으로 정수형만 다룬다. 이 논문은 포인터형인 입력이 존재하는 경우에 자동 테스트 데이터 생성을 위한 새로운 규칙을 제안한다. 이 규칙들은 C 프로그램에서 주로 사용되는 다단계 스택 지향 포인터를 효과적으로 처리한다. 또한, 이 논문에서는 제안 된 규칙을 구현한 vCREST라 불리는 도구에 대해 기술하고 C 프로그램에 적용한 결과도 함께 기술한다.

J2ME MIDlet 사용자 인터페이스 자동생성을 위한 XML언어 (XML Language for Generating J2ME MIDlet User Interfaces)

  • 박기창;서성채;김병기
    • 정보처리학회논문지D
    • /
    • 제15D권3호
    • /
    • pp.327-336
    • /
    • 2008
  • XML을 이용한 사용자 인터페이스(UI : User Interface)명세에 관한 연구로 다양한 UI 명세언어(UIDL : User Interface Description Language)들이 등장하였다. 기존의 UIDL들은 웹과 데스크톱 어플리케이션의 UI 명세를 지원하지만, 모바일 어플리케이션을 위한 명세는 지원하지 않는다. 본 논문에서는 자바의 모바일 플랫폼인 J2ME(Java Platform, Micro Edition)의 응용 모델인 MIDlet UI 명세를 위한 MIML(Midlet Interface Markup Language)을 제안한다. 제안한 MIML로부터 MIDlet의 UI와 관련된 자바 코드를 자동으로 생성하기 위한 규칙을 제안하고, 이를 이용하여 MIML을 자동으로 자바코드로 만들어주는 J2MERenderer를 구현하였다. 제안한 MIML은 모바일 UI 명세의 효율성을 제공하고, J2MERenderer는 모바일 어플리케이션의 UI 개발에 생산성과 일관성을 유지하도록 도와준다.

Prefix Cuttings for Packet Classification with Fast Updates

  • Han, Weitao;Yi, Peng;Tian, Le
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권4호
    • /
    • pp.1442-1462
    • /
    • 2014
  • Packet classification is a key technology of the Internet for routers to classify the arriving packets into different flows according to the predefined rulesets. Previous packet classification algorithms have mainly focused on search speed and memory usage, while overlooking update performance. In this paper, we propose PreCuts, which can drastically improve the update speed. According to the characteristics of IP field, we implement three heuristics to build a 3-layer decision tree. In the first layer, we group the rules with the same highest byte of source and destination IP addresses. For the second layer, we cluster the rules which share the same IP prefix length. Finally, we use the heuristic of information entropy-based bit partition to choose some specific bits of IP prefix to split the ruleset into subsets. The heuristics of PreCuts will not introduce rule duplication and incremental update will not reduce the time and space performance. Using ClassBench, it is shown that compared with BRPS and EffiCuts, the proposed algorithm not only improves the time and space performance, but also greatly increases the update speed.

대용량 주기억장치 시스템에서 효율적인 연관 규칙 탐사 알고리즘 (An Efficient Algorithm For Mining Association Rules In Main Memory Systems)

  • 이재문
    • 정보처리학회논문지D
    • /
    • 제9D권4호
    • /
    • pp.579-586
    • /
    • 2002
  • 본 논문은 대용량 주기억장치를 가진 시스템에 적합한 연관 규칙 탐사 알고리즘에 관한 연구이다. 이를 위하여 먼저 기존의 잘 알려진 알고리즘인 DHP, Partition 방법을 대용량 주기억장치를 가진 시스템에서 효율적으로 동작하도록 확장하였고, 다음 Partition 방법에 대해서 해쉬 테이블과 비트맵 기법을 적용하여 Partition 방법을 개선하는 방법을 제안하였다. 제안된 알고리즘은 실험적 환경에서 DHP와 성능이 비교되었으며, 제안하는 알고리즘이 확장된 DHP보다 최대 65%까지 성능 개선 효과가 있음을 보인다.

시간 속성을 갖는 이벤트 집합에서 인터벌 연관 규칙 마이닝 기법 (A Method for Mining Interval Event Association Rules from a Set of Events Having Time Property)

  • 한대영;김대인;김재인;나철수;황부현
    • 정보처리학회논문지D
    • /
    • 제16D권2호
    • /
    • pp.185-190
    • /
    • 2009
  • 시간 속성을 갖는 이벤트 집합에서 동일한 이벤트 타입에 대한 이벤트 시퀀스는 하나의 이벤트로 요약될 수 있다. 그러나 정의된 시간 간격이 경과된 후 발생된 이벤트 타입은 하나 이상의 독립된 서브 이벤트 시퀀스로 요약하는 것이 바람직하다. 본 논문은 Allen의 시간 관계 대수에 기반하여 인터벌 이벤트를 요약하고, 요약된 인터벌 이벤트들로부터 인터벌 연관 규칙을 찾아내는 새로운 시간 데이터 마이닝 기법을 제안한다. 제안하는 기법은 독립적인 서브 시퀀스 개념을 도입하고 인터벌 이벤트 사이의 연관 규칙을 탐사함으로써 질적으로 우수한 정보를 제공한다.

Assessment Using the ICF-core set for Children and Youth with Cerebral Palsy: A Single Case Study

  • Yun, YuNa;Choi, GoEun;Lim, Hyoung won
    • The Journal of Korean Physical Therapy
    • /
    • 제31권2호
    • /
    • pp.103-110
    • /
    • 2019
  • Purpose: This study evaluated the usefulness of International Classification of Functioning, disability and health core set for children and youths with cerebral palsy (ICF-core set for CP) by comparing the Gross Motor Function Measure-88 (GMFM-88), which is the most widely used outcome measure in children with cerebral palsy (ICF-core set for CP). Method: One subject (Female, 14) was evaluated by GMFM-88 and ICF-core set for CP. In addition, the concept of GMFM-88 was compared with the concept of the ICF-core set for CP in compliance with ICF linking rules. The numerical values both of the GMFM-88 categories and the ICF-core set for CP's items were compared. Results: The ICF b760 was linked to the GMFM-88 59~61. d415 was linked to 57~58 of GMFM-88. d450 was linked to GMFM-88's 65~72. d455 was linked to GMFM-88 at 77and 80~83. Conclusion: The association of the ICF-core set for CP and GMFM-88 was confirmed. In addition, the number of categories of ICF-core set for CP was smaller than the number of items of GMFM-88. In conclusion, the ICF-core set for CP is an evaluation tool that can identify the various features of children. In addition, GMFM-88 was linked to the ICF core set for CP according to the ICF linking rules.

모듈러 강교량 상부모듈 구성파트의 3차원 조립설계를 위한 파라메트릭 모델링 방법 (Parametric Modeling Method for 3D Assembly Design of Parts Composing Superstructure Module on Modular Steel Bridge)

  • 이상호;안현정
    • 대한토목학회논문집
    • /
    • 제33권1호
    • /
    • pp.35-46
    • /
    • 2013
  • 본 연구에서는 모듈러 강교량 상부모듈 구성파트의 효율적인 3차원 조립설계를 위하여 BIM(Building Information Modeling)의 핵심기술 요소인 파라메트릭 모델링 방법을 연구하였다. 모듈러 강교량 상부모듈 구성파트의 3차원 조립설계를 위하여 모듈의 조립체계를 상세수준(LoD: Level of Details) 3단계로 정의하였다. 모듈을 구성하는 각 파트들의 3차원 형상구성을 위한 요소들을 추출하여 매개변수, 매개변수에 따라 변하는 종속변수, 매개변수에 따라 변하지 않는 고정 값으로 구분하여 정의하였으며, 조립체계 단계에 따라 파트간의 공간적 조립규칙을 정의하였다. 공간적 위치를 구속하기 위하여 3차원 형상구성 요소간의 위치관계를 정의하였으며, X, Y, Z 축에 대한 자유도를 구속하기 위하여 기하학적 관계를 정의하였다. 또한, 정의한 조립규칙을 적용하여 모듈러 강교량 상부모듈의 3차원 조립설계를 위한 표준템플릿을 구축하였으며, 정의한 매개변수의 변화에 따른 강교량 상부모듈의 형상변화 검토를 통하여 파라메트릭 모델링 방법의 적용성을 검증하였다.

데이터 품질진단 기법을 이용한 연구개발비 이상거래 실시간 탐지 (Real-Time Fraud Detection using Data Quality Diagnosis Techniques for R&D Grant)

  • 장기만;김창수;정회경
    • 한국정보통신학회논문지
    • /
    • 제19권11호
    • /
    • pp.2609-2614
    • /
    • 2015
  • 국가연구개발 사업을 계획하고 관리하는 기관에서는 연구개발비 오 남용 및 부정 집행을 방지하기 위하여 다양한 대책을 마련하여 시행하고 있으나 연구개발비의 오 남용을 방지하는 데는 한계를 드러내고 있다[1,2]. 본 논문에서는 이상거래에 대한 사후 적발로 인한 연구개발비 오 남용을 방지하고자 연구개발비 집행계획 단계부터 정보를 수집하여 이상거래를 탐지할 뿐만 아니라 그 결과를 주관연구기관, 전문기관, 신용카드사 간의 상호 실시간 연동으로 공유하여 활용하도록 하였다. 이를 위해 데이터 품질진단 기법 중 연구개발 관련 규정 및 매뉴얼, Q&A, FAQ, 담당자 인터뷰 결과 등과 같은 다양한 정보로부터 업무규칙을 도출하는 아웃사이드인(Outside-In) 분석 방법을 이용하였다.