• 제목/요약/키워드: 순위함수

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

상호정보량과 Binary Particle Swarm Optimization을 이용한 속성선택 기법 (Feature Selection Method by Information Theory and Particle S warm Optimization)

  • 조재훈;이대종;송창규;전명근
    • 한국지능시스템학회논문지
    • /
    • 제19권2호
    • /
    • pp.191-196
    • /
    • 2009
  • 본 논문에서는 BPSO(Binary Particle Swarm Optimization)방법과 상호정보량을 이용한 속성선택기법을 제안한다. 제안된 방법은 상호정보량을 이용한 후보속성부분집합을 선택하는 단계와 BPSO를 이용한 최적의 속성부분집합을 선택하는 단계로 구성되어 있다. 후보속성부분집합 선택 단계에서는 독립적으로 속성들의 상호정보량을 평가하여 순위별로 설정된 수 만큼 후보속성들을 선택한다. 최적속성부분집합 선택 단계에서는 BPSO를 이용하여 후보속성부분집합에서 최적의 속성부분집합을 탐색한다. BPSO의 목적함수는 분류기의 정확도와 선택된 속성 수를 포함하는 다중목적함수(Multi-Object Function)을 이용하였다. 제안된 기법의 성능을 평가하기 위하여 유전자 데이터를 사용하였으며, 실험결과 기존의 방법들에 비해 우수한 성능을 보임을 알 수 있었다.

비모수적 DDoS 공격 탐지 (Nonparametric Detection Methods against DDoS Attack)

  • 이종락;홍종선
    • 응용통계연구
    • /
    • 제26권2호
    • /
    • pp.291-305
    • /
    • 2013
  • 네트워크상에서 분산 서비스 거부(DDoS) 공격 탐지를 위해 수집되는 트래픽 자료(BPS, PPS 등)는 시간 순서대로 발생하는 대용량 자료이다. 대용량 자료에서 공격 탐지를 위한 변화점 탐지 알고리즘은 정확성 뿐 아니라 시간과 공간적인 계산 수행의 효율성이 확보되어야 한다. 본 연구에서는 대용량자료에서 변화점 탐지에 대한 Ross 등(2011)이 연구한 순차적인 Sliding Window and Discretization(SWD) 방법을 확장하였다. 그리고 경험적 분포함수와 순위를 이용한 다섯 종류의 검정방법을 사용하면서 자료의 분포에 대한 가정없이 DDoS 공격을 탐지할 수 있도록 새로운 비모수 모형을 제안한다. 다양한 확률밀도 함수와 이에 대응하는 모평균과 분산을 변화시키면서 모의실험하여 본 연구에서 제안한 비모수적 검정방법을 SWD 방법에 적용하여 모형의 효율성을 탐색하고 토론한다. 그리고 실증 분석을 통해 공격 탐지율 및 공격 탐지의 정확성을 기준으로 성능을 측정하고 비교하였다.

ATM 망에서 버퍼의 임계값 예측을 위한 퍼지 규칙 기능 검증에 관한 연구 (A Study on Fuzzy Rule Functional Verification for Threshold Value Prediction of Buffer in ATM Networks)

  • 정동성;이용학
    • 한국통신학회논문지
    • /
    • 제29권8C호
    • /
    • pp.1149-1158
    • /
    • 2004
  • 본 논문에서는 ATM 망에서의 효율적인 트래픽 제어를 위하여 언어적인 규칙과 퍼지 추론부로 구성되는 퍼지로직에서 퍼지 규칙을 생성하였다. 퍼지 규칙 내부에 포함된 제어 파라메터들은 주어진 성능 함수를 최소화하도록 학습된다 즉, 발생된 저, 고순위 트래픽 도착 비율에 따라 퍼지집합 이론을 통하여 추론한 후 그 비퍼지화값으로 접속된 트래픽에 대해 버퍼에서의 임계값을 제어하도록 하였다. 또한, 생성된 퍼지 규칙의 타당성을 검증하기 위하여 MATLAB6.5에서와 온라인 빌드업으로 규칙에 대한 실험결과를 보인다. 그 결과, 고, 저 트래픽 도착 비율에 따라 효율적으로 버퍼에서의 임계값이 제어됨을 확인하였다.

충돌수를 이용한 파이프라인 데이타패스 합성 스케쥴링 알고리즘 (A Scheduling Algorithm for the Synthesis of a Pipelined Datapath using Collision Count)

  • 유동진;유희진;박도순
    • 한국정보처리학회논문지
    • /
    • 제5권11호
    • /
    • pp.2973-2979
    • /
    • 1998
  • 본 논문은 상위 수준 합성식의 자원 제약 조건하에서 파이프라인 데이타패스 합성을 위한 스케쥴링 알고리즘으로, 제안된 휴리스틱 알고리즘은 자원의 충돌수에 근거한 우선순위 함수를 사용한다. 자원 제약하에서 파이프라인 데이타패스 합성수를 정의하여 스케쥴링 한다. 제안 알고리즘은 실질적인 하드웨어 설계를 위해 체이닝, 멀티사이클링, 구조적 파이프라인이 지원되도록 한다. 제안 알고리즘에 의한 16 포인트 FIR 필터와 5차 엘립틱 웨이브 필터 합성 결과에 의해 다른 시스템들과의 성능을 비교하였으며, 대부분의 경우에 최적의 해를 찾을 수 있었다.

  • PDF

Glycinato 및 Glycine Ester 리간드의 전자구조와 반응성에 관한 분자궤도함수론적 연구 (MO Studies on the Electronic Structure and Reactivity of Glycinato, Glycine Ester Ligands)

  • 김자홍
    • 대한화학회지
    • /
    • 제24권1호
    • /
    • pp.15-19
    • /
    • 1980
  • Glycinato 및 glycine ester 리간드의 전자구조와 반응성을 조사하기 위하여 CNDO/2와 EHT 분자궤도함수법을 적용하였다. 두자리 배위자로 작용하는 glycinato 리간드의 구조는 탄소에서 질소쪽으로 가는 결합이 ${\Delta}O_4C_3C_2$${\Delta}O_3C_2N_1$ 평면에서 $105^{\circ}9'$의 dihedral angle을 가지는 Gly-I 구조가 Gly Ⅱ 구조보다 안정함을 알았으며, glycine ester 리간드에 대한 에너지 성분 분석 결과로서 alkyl가 치환에 따른 전자효과를 볼 수 있었다. CNDO/2 MO 계산으로 얻은 전자밀도 $q_N$값으로부터 리간드의 안정도 순위는 Glycinato>Gly-Et-Ester>Gly-i-Pr-ester>Gly-Me-ester 순으로 나타났다.

  • PDF

랜덤화 블록 계획법에서 정렬방법과 선형위치통계량을 이용한 비모수 검정법 (Nonparametric procedures using aligned method and linear placement statistics in randomized block design)

  • 한진주;김동재
    • 응용통계연구
    • /
    • 제29권7호
    • /
    • pp.1411-1419
    • /
    • 2016
  • 랜덤화 블록 계획법을 검정하는 비모수적 방법에는 일반적인 대립가설에서 Friedman (1937)이 제안한 검정법이 있다. 이 방법은 처리 효과의 차이를 알아보기 위한 검정법으로 블록 내 순위를 사용해 검정함으로써 블록 간 정보의 손실이 있을 수 있다. 본 논문에서는 Hodges와 Lehmann (1962)이 제안한 정렬방법을 이용하여 블록 간 정보 손실을 줄이고, Jo와 Kim (2013)이 제안한 랜덤화 블록 계획법의 결합위치 방법을 확장하여 결합위치에 점수함수를 적용한 새로운 비모수적 방법을 제시하였다. 또한 Monte carlo simulation을 통하여 기존의 검정 방법과 제안한 검정법의 검정력을 비교하였다.

사회연결망 분석과 자료포락분석 기법을 이용한 소프트웨어 함수 우선순위 분석 연구 (Priority Analysis for Software Functions Using Social Network Analysis and DEA(Data Envelopment Analysis))

  • 허상무;김우제
    • 한국IT서비스학회지
    • /
    • 제17권3호
    • /
    • pp.171-189
    • /
    • 2018
  • To remove software defects and improve performance of software, many developers perform code inspections and use static analysis tools. A code inspection is an activity that is performed manually to detect software defects in the developed source. However, there is no clear criterion which source codes are inspected. A static analysis tool can automatically detect software defects by analyzing the source codes without running the source codes. However, it has disadvantage that analyzes only the codes in the functions without analyzing the relations among source functions. The functions in the source codes are interconnected and formed a social network. Functions that occupy critical locations in a network can be important enough to affect the overall quality. Whereas, a static analysis tool merely suggests which functions were called several times. In this study, the core functions will be elicited by using social network analysis and DEA (Data Envelopment Analysis) for CUBRID open database sources. In addition, we will suggest clear criteria for selecting the target sources for code inspection and will suggest ways to find core functions to minimize defects and improve performance.

잉여함수를 이용한 전력시장에서의 제약보상금액 정산기법 (Settlement Technique of Constrained On/Off Compensation Amount using Surplus Function in Electricity Market)

  • 국경수;문영환;오태규
    • 에너지공학
    • /
    • 제11권4호
    • /
    • pp.324-331
    • /
    • 2002
  • 경쟁적 전력시장에서는 다수의 시장 참여자들이 전력을 사고팔게 되는 만큼, 시장참여자들과 전력거래소 사이의 전력거래를 효과적으로 정산하기 위한 다양한 기법들이 요구된다. 특히 제약보상금액은 전력거래시에 시장참여자의 입찰 우선순위에도 불구하고 전력거래소가 계통의 제약조건으로 인해 실제 급전계획에서 조정한 전력거래량에 대해서 해당 거래금액을 보상해주기 위한 지불금액으로써, 우리나라의 도매경쟁 전력시장 설계에도 적용되어 있는데, 전력시장에서의 불필요한 분쟁을 방지하기 위해서는 그 계산과 정에 대한 명확한 이해가 요구된다고 할 수 있다. 본 논문에서는 이와 같은 제약보상금액을 보다 명확하고 효율적으로 정산하기 위한 계산기법을 제안한다. 이를 위해 각 급전치에 대한 시장참여자의 잉여 이익을 계산하고, 급전치의 변동에 의한 잉여 이익의 변동을 기준으로 제약보상금액을 계산하여 거래금액과 함께 정산한다.

정성적지식과 퍼지다기준 의사결정을 활용한 최적연삭숫돌선택법 (Selection on Optimum Grinding Wheel Based on the Qualitative Knowledge and Fuzzy Multi-decision Making)

  • 김건회;;이재경;김희술
    • 한국정밀공학회지
    • /
    • 제12권7호
    • /
    • pp.158-168
    • /
    • 1995
  • 연삭숫돌 선택은 공작물제거량, 숫돌의 소모량, 표면정도 및 공작물의 물리적,화학적 특성을 고려하여 설정하는 것을 기본으로 한다. 연삭가공은 구성인자의 상호관계가 복잡하여 이중에서 어느한 요소만을 고려하여 설정하기 어렵고 정량적 기준 또한 정해져있지 않아 현실적으로는 숙련자의 정성적이고 경험적 지식에 따른 주관적 척도에 의존하는 것이 대부분이다. 또한, 연삭숫돌은 작업조건중에서 대량생산을 제외하고는 되도록이면 현장에 구비되어 있는 작업가능한 연삭숫돌 중에서 선택하는 것이 바람직하다. 따라서 본시스템에서는 이와같은 점을 고려하여 최적 연삭숫돌선택을 퍼지이론에 기초한 현장 숙련자의 지식을 활용하므로써 연삭숫돌선택의 효율성을 도모하는 동시에 현장에 연삭숫돌이 구비되지 않은 경우도 고려하여 연삭숫돌설정에 우선순위를 제시하므로써 작업자에 연삭숫돌선택의 유연성을 부여하였다. 또한, 실용성있는 전문가시스템의 구축을 위해 정성적이고 경험적인 지식의 활용을 위한 지식표현으로 설문조사에서 얻은 테이타를 x$^{2}$-분포에 따른 추정신뢰구간을 구해, 이를 토대로한 비대칭 삼각퍼지함수의 결정법을 제시하고, 이를 이용해서 구축한 시스템의 실행결과의 타당성을 비교하고자 한다.

  • PDF

디지로그북에서의 비전 기반 실시간 페이지 인식 및 마커리스 추적 방법 (A Real-time Vision-based Page Recognition and Markerless Tracking in DigilogBook)

  • 김기영;우운택
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2009년도 학술대회
    • /
    • pp.493-496
    • /
    • 2009
  • 마커리스 추적 기술은 명시적 마커의 부착없이 실시간으로 카메라의 자세를 획득하게 해, 증강 현실 애플리케이션에서의 활용성이 높아지고 있다. 본 논문에서는 마커리스 증강 현실책인 디지로그북에 적합한 새로운 비전기반 페이지 인식 및 추적 방법을 제안한다. 제안된 방법은 페이지의 직교 영상만을 요구하며, 긴 학습 과정이 필요없고 실시간으로 동작한다. 실시간 페이지 인식은 페이지의 비교 우선 순위 평가 함수와 SIFT (Scale Invariant Feature Transform) 설명자를 활용하여 두 단계로 수행된다. 또한, 멀티 코어 프로그래밍을 이용하여 프레임간 특징점 추적과 페이지 인식을 분리해, 25fps ~ 30fps 의 카메라 추적 실시간성을 보장한다. 제안된 알고리즘은 향후 다수의 객체를 추적하는 증강 현실 애플리케이션에 확장될 수 있다.

  • PDF