• Title/Summary/Keyword: Complexity measure

Search Result 309, Processing Time 0.024 seconds

Modeling for Measurement of Class Reusability in Object-Oriented Programs (객체 지향 프로그램에서 클래스 재사용성 측정 모델링)

  • Yun, Hui-Hwan;Gu, Yeon-Seol
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.3
    • /
    • pp.580-588
    • /
    • 1999
  • The reuse of software components from existing software system enhances productivity and reliability, decreases the cost of production in software development. The extraction of software components with high reusability from existing software system is very important in software reuse. The reuse of a class is classified into white-box reuse to reuse with modification and black-box reuse to reuse without modification. A class has the property of procedural language and object-oriented language. Therefore, it must measure reusability in consideration of two properties. In black-box reuse, independence of class is important quality. It can quantify through information hiding, coupling between objects, cohesion, etc. In white-box reuse, modification is the best important quality. It can quality through class complexity, coupling, cohesion, documentation, etc. We propose a new model for measurement of class reusability and the measure criteria in object-oriented program. A class that is measured by proposed model can judge whether the reuse with modification has the advantage or the reuse without modification has the advantage.

  • PDF

On Evaluation Algorithm for Hierarchical Structure of Attributes with Interaction Relationship (상호연관성을 지닌 계층구조형문제의 평가 알고리즘)

  • Lee C.Y.;Lee S.T.
    • Journal of Korean Port Research
    • /
    • v.7 no.1
    • /
    • pp.5-12
    • /
    • 1993
  • In complex decision making such as ill-defined system, one of the main problem is how to treat ambiguous aspect of the decision making. According to the complexity and ambiguity of the objective systems, many types of evaluation attributes are necessary for the rational decision and the relationship among the attributes become complex and fuzzy. Fuzzy integral is very effective to evalute the complex system with interaction between attributes but how to save the evaluation efforts in the decision making process of grading the membership of the objects or alternative is the problem to be tackled. Because the more object there are to evaluate, the number of decisions to made increase exponentially. Therefore, this paper aimes to propose a new evaluation algorithm based on fuzzy integral which can save the evaluator's efforts in decision making process. The proposed algorithm is constructed as follows : First, compose the fuzzy measure by introducing AHP(Analytical Hierachy Process) & mutual interaction coefficient. Second, generate fuzzy measure value of monotone family set for calculating the fuzzy integral. The effectiveness of the proposed algorithm is investigated through the example and sensitivity of interaction coefficient is illustrated.

  • PDF

Study of Digital Analysis Efficiency through a Complexity Analysis (복잡성 분석을 통한 디지털 분석의 유효성에 관한 연구)

  • 이혁준;이종석
    • Korean Institute of Interior Design Journal
    • /
    • no.31
    • /
    • pp.56-63
    • /
    • 2002
  • This study intends to prepare a system that can be used, by applying digital technique, in analyzing complexity of architectural forms that have been visualized by the correlation based on the distribution chart made in accordance with profile lines. The profile lines are derived from the edge analysis of the architectural forms, simplified based on the visual theory. For the purpose, this study was conducted in the following ways: First, problems of the existing models for the elevation analysis were examined along with formal analysis based on visual recognition to consider the profile lines derived from the forms. Secondly, in elevation analysis, profile lines were derived by digital method to measure them qualitatively. To verify the objectivity of the measured data value, a survey was conducted based on the adjective cataloging method, and the correlation of the survey result and analyzed data was analyzed to verify the validity of the derived data. Thirdly, supplementation for the problems deducted from experiments and the possibility to use it in designing were suggested. Digital method has many advantages over the conventional analyzing system in deriving precise data value by excluding subjectivity. It also allows various analytical methods in analyzing numerous data repeatedly. Diversified models and methods of analysis considering numerous factors arising in the process of designing remain assignments to research in future.

The Effect of Electroacupuncture at the $H_7$ (Shinmun) on the EEG (신문$(H_7)$ 전침 자극이 EEG의 변화에 미치는 영향)

  • Seo, Sang-Soo;Kwon, Sun-Cheol;Lee, Sang-Ryong
    • Korean Journal of Acupuncture
    • /
    • v.21 no.1
    • /
    • pp.29-40
    • /
    • 2004
  • Objectives : The aim of this study was to examine the effects of electroacupuncture(EA) at the $H_7$ (Shinmun) on normal humans using power spectral analysis. Methods : EEG power spectrum exhibit site-specific and state-related differences in specific frequency bands. In this study, power spectrum was used as a measure of complexity. 32 channel EEG study was carried out in 9 subjects (9 males; age=25,8 years). Results : In alpha band, the power values at Fp2 channels(p<0.05) during the $H_7-acupoint$ treatment significantly were decreased. In beta band, the power values at Fp1, Fp2 channels(p<0.05) during the $H_7-acupoint$ treatment significantly were decreased. In delta and theta band, the power values at the $H_7-acupoint$ treatment significantly was increased than the before-acupuncture treatment. Conclusions : This results suggest that electroacupuncture at the $H_7$ is significantly in beta band of EEG.

  • PDF

Performance Improvement of Motion Compensation using Motion Vector Segmentation (움직임 벡터 분할을 이용한 움직임 보상 성능 개선)

  • 채종길;곽성일;황찬식
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.32B no.3
    • /
    • pp.77-88
    • /
    • 1995
  • It is assumed in the block matching algorithm(BMA) that all the pels in a block have a same motion vector. Then, the motion vector of a block in the BMA is matched to only one or none of the objects in the worst case if objects in a block have different motion vectors. This is apparent in the motion estimation using the fast BMA which has the effect of reducing the computation time and hardware complexity, compared to the full search BMA. Although the motion vector in the motion estimation using small block size is accurate, the increased number of bits is required to represent motion vectors. In this paper, new motion vector segmentation with less additional information and hardware complexity than the conventional method is proposed. In the proposed method, a motion vector is derived from the block for motion vector segmentation and another motion vector is extracted from four neighboring blocks to consiture a motion vector pair. For the accurate motion vector of each subblock, the motion vector is assigned to each subblock by mean squared error measure. And the overlapped motion compensation using window is also applied to reduce displaced frame difference.

  • PDF

An Improved method of Two Stage Linear Discriminant Analysis

  • Chen, Yarui;Tao, Xin;Xiong, Congcong;Yang, Jucheng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.3
    • /
    • pp.1243-1263
    • /
    • 2018
  • The two-stage linear discrimination analysis (TSLDA) is a feature extraction technique to solve the small size sample problem in the field of image recognition. The TSLDA has retained all subspace information of the between-class scatter and within-class scatter. However, the feature information in the four subspaces may not be entirely beneficial for classification, and the regularization procedure for eliminating singular metrics in TSLDA has higher time complexity. In order to address these drawbacks, this paper proposes an improved two-stage linear discriminant analysis (Improved TSLDA). The Improved TSLDA proposes a selection and compression method to extract superior feature information from the four subspaces to constitute optimal projection space, where it defines a single Fisher criterion to measure the importance of single feature vector. Meanwhile, Improved TSLDA also applies an approximation matrix method to eliminate the singular matrices and reduce its time complexity. This paper presents comparative experiments on five face databases and one handwritten digit database to validate the effectiveness of the Improved TSLDA.

Chaotic Behavior of a Single Machine Scheduling Problem with an Expected Mean Flow Time Measure (기대 평균흐름시간 최소화를 위한 단일설비 일정계획의 성능변동 분석)

  • Joo, Un Gi
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.41 no.1
    • /
    • pp.87-98
    • /
    • 2016
  • A single machine scheduling problem for jobs with stochastic processing time is considered in this study. Shortest processing time (SPT) sequencing according to the expected processing times of jobs is optimal for schedules with minimal expected mean flow time when all the jobs arrive to be scheduled and their expected processing times are known. However, SPT sequencing according to the expected processing time may not be optimal for the minimization of the mean flow time when the actual processing times of jobs are known. This study evaluates the complexity of SPT sequencing through a comparison of the mean flow times of schedules based on the expected processing times and actual processing times of randomly generated jobs. Evaluation results show that SPT sequencing according to the expected flow time exhibits chaotic variation to the optimal mean flow time. The relative deviation from the optimal mean flow time increases as the number of jobs, processing time, or coefficient of variation increases.

The Effect of Electroacupuncture at the SP 6 (Sameumgyo)-GB 39 (Hyeonjong) on the EEG (삼음교-현종 전침 자극이 EEG에 미치는 영향)

  • Lee Tae-Yong;Lee Sang-Ryong
    • Korean Journal of Acupuncture
    • /
    • v.20 no.3
    • /
    • pp.9-27
    • /
    • 2003
  • Objectives : The aim of this study was to examine the effects of electro-acupuncture(EA) at the SP6(Sameumgyo)-GB39(Hyeonjong) on normal human EEG using power spectral analysis. Methods : EEG power spectrum exhibit site-specific and state-related differences in specific frequency bands. In this study, power spectrum was used as a measure of complexity(LAXTHA Co., KOREA). 30 channel EEG study was carried out in 20 subjects $(20\;males;\;age=21.4{\pm}0.5\;years)$. Results : In $\alpha$(alpha) band, the power values at F4 channels(p<0.05) during the SP6-GB39 acupoints treatment was significantly increased. But, the power values at Fz channel during the non-acupoint treatment was significantly decreased . In $\beta$(beta) band, the power values at Fz, FTC1, T3 channels(p<0.05) was significantly increased during the SP6-GB39 acupoints treatment. In $\delta$(delta) band, the power values at F4, C3, Cz, CP1, Pz channels(p<0.05) during SP6-GB39 acupoints treatment were significantly decreased.

  • PDF

The Effect of Electroacupuncture at the PC6 (Naegwan) on the correlation dimension of EEG (내관 전침 자극이 뇌파의 상관 차원에 미치는 영향 - 정보전달 모드도해 분석법을 중심으로 -)

  • Hong Seung-Won;Hwang Bae-Yun;Lee Sang-Ryong
    • Korean Journal of Acupuncture
    • /
    • v.20 no.3
    • /
    • pp.49-60
    • /
    • 2003
  • The aim of this study was to examine the effects of electroacupuncture(EA) at the PC6 (Naegwan) on normal humans using KarhunenLoeve decomposition method. Electroencephalogram(EEG) is a multi-scaled signal consisting of several components of time series with different dominant frequency ranges and different origins. EEG KarhunenLoeve decomposition method exibit site-specific and state-related differences in specific frequency bands. In this study, KarhunenLoeve decomposition method was used as a measure(D2) of complexity. 30 channel EEG study was carried out in 10 subjects (10 males; $age=21.4{\pm}0.5$ years). Results : We found that the average values and standard deviations of D2 at FP1, FP2, FTC1, FTC2, TT1, TT2, T4, TCP1, P3, P4, T6, OZ channel (p<0.05) were higher than during the acupuncture treatment, and the average values and standard deviations of D2 at F3, F8 channels(p<0.05) were lowered than during the acupuncture treatment. However, the comparison with that before and after the treatment shows no significant differences in all channels.

  • PDF

DCT-Based Subpixel-Accuracy Motion Estimation Utilizing Shifting Matrix (Shifting Matrix를 이용한 DCT 기반 부화소 단위 움직임 예측 알고리즘)

  • Shin, Jae-Young;Ryu, Chul
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.2
    • /
    • pp.372-379
    • /
    • 2015
  • The latest video compression standard (such as H.264/AVC and HEVC) utilizes quarter-pel accuracy motion estimation in order to retain detailed motion information. Many sub-pixel motion estimation algorithms used in the spatial domain usually encounters increment of computational complexity due to embedded interpolation algorithm. In this paper, an approach to measure sub-pixel accuracy motion estimation in frequency domain using shifting matrix is proposed. Complexity can be reduced utilizing shifting matrix algorithm in frequency domain and simulation results demonstrate not only higher PSNR but lower bit rates than spatial domain algorithms.