• 제목/요약/키워드: Complexity Analysis

검색결과 2,418건 처리시간 0.026초

프로그램에 대한 복잡도 측정인자 분석 (An Analysis of the Complexity Measurement Factor for a Program)

  • 이규범;송정영
    • 인터넷정보학회논문지
    • /
    • 제3권4호
    • /
    • pp.61-69
    • /
    • 2002
  • 객체지향 프로그램에 대한 복잡도 측정에 관한 방법으로서 기존의 객체지향 패러다임 특성이라 할 수 있는 객체, 메시지, 클래스, 캡슐화 및 상속성 등에 관한 연구는 이미 보고된바 있다. 본 연구에서는 측정인자로서 Halstead의 Program Volume, Program Level, Program Impurity, Macabe의 Cyclomatic Number, Handerson-Sellers의 응집도 결핍척도 Sullivan's의 PVG측정 방법 등을 선택하였다. 시뮬레이션으로는 객체지향 프로그램의 대표적인 언어인 JAVA Program을 Design & Coding할 때 도움을 주는 척도에 대해서 JAVA Sample Program을 준비하여 프로그램 복잡도 면에서 측정인자들을 각각 비교·분석하였다.

  • PDF

A Study on the Ultimate Strength Behaviour of Stiffened Plate according to the Stiffener Section

  • Ko Jae-Yogn;Park Joo-Shin;Park Sung-Hyeon
    • 해양환경안전학회:학술대회논문집
    • /
    • 해양환경안전학회 2004년도 춘계학술발표회
    • /
    • pp.113-119
    • /
    • 2004
  • A steel plated is typically composed of plate panels. The overall failure of the structure is certainly affected and can be governed by the bulking and plastic collapse of these individual members In the ultimate limit state design. therefore. a primary task is to accurately calculate the budding and plastic collapse strength of such structural members. Structural elements making up steel palated structures do not work separately. resulting in high degree of redundancy and complexity in contrast to those of steel framed structures. To enable the behavior of such structures to be analyzed, simplifications or idealizations must essentially be made considering the accuracy need and degree of complexity of the analysis to be used Generally the more complex the analysis the greater is the accuracy that may be obtained. The aim of this study is the investigation of the effect of the tripping behaviour including section characteristic for a plate under uniaxial compression.

  • PDF

An Efficient Face Recognition using Feature Filter and Subspace Projection Method

  • Lee, Minkyu;Choi, Jaesung;Lee, Sangyoun
    • Journal of International Society for Simulation Surgery
    • /
    • 제2권2호
    • /
    • pp.64-66
    • /
    • 2015
  • Purpose : In this paper we proposed cascade feature filter and projection method for rapid human face recognition for the large-scale high-dimensional face database. Materials and Methods : The relevant features are selected from the large feature set using Fast Correlation-Based Filter method. After feature selection, project them into discriminant using Principal Component Analysis or Linear Discriminant Analysis. Their cascade method reduces the time-complexity without significant degradation of the performance. Results : In our experiments, the ORL database and the extended Yale face database b were used for evaluation. On the ORL database, the processing time was approximately 30-times faster than typical approach with recognition rate 94.22% and on the extended Yale face database b, the processing time was approximately 300-times faster than typical approach with recognition rate 98.74 %. Conclusion : The recognition rate and time-complexity of the proposed method is suitable for real-time face recognition system on the large-scale high-dimensional face database.

Optimized Implementation of Interpolation Filters for HEVC Encoder

  • Taejin, Hwang;Ahn, Yongjo;Ryu, Jiwoo;Sim, Donggyu
    • 전자공학회논문지
    • /
    • 제50권10호
    • /
    • pp.199-203
    • /
    • 2013
  • In this paper, a fast algorithm of discrete cosine transform-based interpolation filter (DCT-IF) for HEVC (high efficiency video coding) encoder is proposed. DCT-IF filter accounts for around 30% of encoder complexity, according to the computational complexity analysis with the HEVC reference software. In this work, the proposed DCT-IF is optimized by applying frame-level interpolation, SIMD optimization, and task-level parallelization via OpenMP on a developed C-based HEVC encoder. Performance analysis is conducted by measuring speed-up factor of the proposed optimization technique on the developed encoder. The results show that speed-up factors by frame-level interpolation, SIMD, and OpenMP are approximately 38-46, 3.6-4.4, and 3.0-3.7, respectively. In the end, we achieved the speed-up factor of 498.4 with the proposed fast algorithm.

3-5세 아동의 이중언어 경험과 인지능력 및 언어 발달에 관한 연구 : 인지적 복잡성에 따른 분석과 통제 이론을 중심으로 (Cognitive Complexity and Control in the Cognitive Ability and Language Development of 3-to 5-Year-Old Korean-Chinese Bilingual Children)

  • 이귀옥;전효정;박혜원
    • 아동학회지
    • /
    • 제24권6호
    • /
    • pp.1-14
    • /
    • 2003
  • In contrast with Zelazo and Frye (1997) who argued that preschool children lack the conscious representation and executive functioning needed to solve problems based on conflicting rules, Bilaystok (1999) identified analysis(representation) and control(selective attention) as components of language processing and has shown that control develops earlier in bilingual than in monolingual children. This study investigated the effects of bilingualism on children's cognitive ability and language development by comparing Korean- Chinese bilingual with Chinese monolingual children in Yanji. Sixty children 3 to 5 years of age in each of the bilingual and the monolingual groups in Yanji, China participated in ths study. Results showed that bilingual were more advanced than monolingual children in solving problems requiring a high level of control, confirming Bialystok's(1999) results.

  • PDF

A Study on the Quantitative Regularity Measures That Are Suitable for Biological Signal Analysis - Standard Data and 24 Hour R-R interval Analysis

  • 남영한;이종민;한주만;박광석
    • 대한의용생체공학회:학술대회논문집
    • /
    • 대한의용생체공학회 1998년도 추계학술대회
    • /
    • pp.197-198
    • /
    • 1998
  • We tested the capability of Pointwise Correlation Dimension(PD2), Approximate Entropy (ApEn) and LZ complexity, as alternative measures of a biological signal. For this purpose, we analyzed standard data and a healthy child's 24-hour heart rate variability. Our conclusion is as follows. First, PD2, ApEn and LZ complexity can be used for discerning chaotic attractor, white noise, and periodic signal. Second, these measures show different characteristics on day and night. Third, these measures can be used for detecting time-varying characteristics of biological signals.

  • PDF

저항성 단락과 개방 결함을 갖는 메모리에 대한 동작분석과 효율적인 테스트 알고리즘에 관한 연구 (A study on behavioral analysis and efficient test algorithm for memory with resistive short and open defects)

  • 김대익;배성환;이상태;이창기;전병실
    • 전자공학회논문지B
    • /
    • 제33B권7호
    • /
    • pp.70-79
    • /
    • 1996
  • To increase the functionality of the memories, previous studies have deifned faults models and proposed functional testing algorithms with low complexity. Although conventional testing depended strongly on functional (voltage) testing method, it couldn't detect short and open defects caused by gate oxide short and spot defect which can afect memory reliability. Therefore, IDDQ (quiescent power supply current) testing is required to detect defects and thus can obtain high reliability. In this paper, we consider resistive shorts on gate-source, gate-drain, and drain-source as well as opens in mOS FET and observe behavior of the memory by analyzing voltage at storge nodes of the memory and IDDQ resulting from PSPICE simulation. Finally, using this behavioral analysis, we propose a linear testing algorithm of complexity O(N) which can be applicable to both functional testing and IDDQ testing simultaneously to obtain high functionality and reliability.

  • PDF

온라인 서명 검증을 위한 필기의 구조적 표현 (A Structural Representation of Handwritings for Automatic On-line Signature Verification)

  • 김성훈
    • 한국시뮬레이션학회논문지
    • /
    • 제14권3호
    • /
    • pp.147-154
    • /
    • 2005
  • In conventional approaches such as a functinal approach or a parametric approach to online signature verification, which could not deal with the local shape of signature, much various important informations inherent in the local part of signature shape have been overlooked. In this paper, we try a structural approach in which a signature is represented as a structural form of handwriting primitives and the local parts along a signature handwriting can be selectively compared according to their discrimination power in the process of signature verification, As a result, the error rate is diminished in the case that the weights of subpattern units is applied into comparing process, which is the degree of discrimination power of local part. And also, the global variation and complexity of each signature extracted from the analysis of local shape is found useful in determining the decision threshold more precisely.

  • PDF

연관분석을 이용한 마코프 논리네트워크의 1차 논리 공식 생성과 가중치 학습방법 (First-Order Logic Generation and Weight Learning Method in Markov Logic Network Using Association Analysis)

  • 안길승;허선
    • 산업경영시스템학회지
    • /
    • 제38권1호
    • /
    • pp.74-82
    • /
    • 2015
  • Two key challenges in statistical relational learning are uncertainty and complexity. Standard frameworks for handling uncertainty are probability and first-order logic respectively. A Markov logic network (MLN) is a first-order knowledge base with weights attached to each formula and is suitable for classification of dataset which have variables correlated with each other. But we need domain knowledge to construct first-order logics and a computational complexity problem arises when calculating weights of first-order logics. To overcome these problems we suggest a method to generate first-order logics and learn weights using association analysis in this study.

The Effect of Project Complexity, Team Members' Structure, and Process Index on Efficiency of System Integration Projects

  • Hong, Han-Kuk;Park, Chul-Jae;Leem, Byung-Hak
    • Journal of information and communication convergence engineering
    • /
    • 제6권3호
    • /
    • pp.323-326
    • /
    • 2008
  • Data Envelopment Analysis (DEA) is a theoretically sound framework for performance analysis that offers many advantages over traditional methods such as performance ratios and regression analysis. Largely the result of multidisciplinary research during the last three decades in economics, engineering and management, DEA is best described as an effective new way of visualizing and analyzing performance data. Besides, overseas information technology companies have aggressively tried to enter the domestic market. In the age of globalization and high competition, it is imperative that the system integration (SI) companies need to introduce the performance evaluation models of SI projects, including Capability Maturity Model and Software Process Improvement and Capability Determination, to gain a competitive advantage. Therefore, it makes our research regarding evaluation of SI projects very opportune. The purpose of the study is not only to evaluate efficiency of each project by DEA but also to gain insight into various factors such as project complexity, team members' man-months structure, and process index(project management index) that link to the projects performance.