• Title/Summary/Keyword: software metric

Search Result 171, Processing Time 0.025 seconds

The Software Complexity Estimation Method in Algorithm Level by Analysis of Source code (소스코드의 분석을 통한 알고리즘 레벨에서의 소프트웨어 복잡도 측정 방법)

  • Lim, Woong;Nam, Jung-Hak;Sim, Dong-Gyu;Cho, Dae-Sung;Choi, Woong-Il
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.47 no.5
    • /
    • pp.153-164
    • /
    • 2010
  • A program consumes energy by executing its instructions. The amount of cosumed power is mainly proportional to algorithm complexity and it can be calculated by using complexity information. Generally, the complexity of a S/W is estimated by the microprocessor simulator. But, the simulation takes long time why the simulator is a software modeled the hardware and it only provides the information about computational complexity quantitatively. In this paper, we propose a complexity estimation method of analysis of S/W on source code level and produce the complexity metric mathematically. The function-wise complexity metrics give the detailed information about the calculation-concentrated location in function. The performance of the proposed method is compared with the result of the gate-level microprocessor simulator 'SimpleScalar'. The used softwares for performance test are $4{\times}4$ integer transform, intra-prediction and motion estimation in the latest video codec, H.264/AVC. The number of executed instructions are used to estimate quantitatively and it appears about 11.6%, 9.6% and 3.5% of error respectively in contradistinction to the result of SimpleScalar.

A Comparative Study of Parametric Methods for Significant Gene Set Identification Depending on Various Expression Metrics (유전자 발현 메트릭에 기반한 모수적 방식의 유의 유전자 집합 검출 비교 연구)

  • Kim, Jae-Young;Shin, Mi-Young
    • Journal of KIISE:Software and Applications
    • /
    • v.37 no.1
    • /
    • pp.1-8
    • /
    • 2010
  • Recently lots of attention has been paid to gene set analysis for identifying differentially expressed gene-sets between two sample groups. Unlike earlier approaches, the gene set analysis enables us to find significant gene-sets along with their functional characteristics. For this reason, various novel approaches have been suggested lately for gene set analysis. As one of such, PAGE is a parametric approach that employs average difference (AD) as an expression metric to quantify expression differences between two sample groups and assumes that the distribution of gene scores is normal. This approach is preferred to non-parametric approach because of more effective performance. However, the metric AD does not reflect either gene expression intensities or variances over samples in calculating gene scores. Thus, in this paper, we investigate the usefulness of several other expression metrics for parametric gene-set analysis, which consider actual expression intensities of genes or their expression variances over samples. For this purpose, we examined three expression metrics, WAD (weighted average difference), FC (Fisher's criterion), and Abs_SNR (Absolute value of signal-to-noise ratio) for parametric gene set analysis and evaluated their experimental results.

Effect of Stopping Drinking, Using Alcoholic Liver Disease Questionnaire, DSOM and SF-36 (알코올성 간질환 변증 설문, DSOM, SF-36을 이용한 알코올성 간질환 환자의 금주 효과 연구)

  • Lee, Jae-Wang;Hong, Sang-Hoon;Park, Sang-Eun;Son, Ho-Young;Kim, Do-Gyoung;Lee, Seung-Yeon;Lee, Su-Young;Kim, Bo-Kyoung;Kang, Chang-Wan;Lee, In-Sun
    • The Journal of Internal Korean Medicine
    • /
    • v.31 no.2
    • /
    • pp.356-364
    • /
    • 2010
  • Objectives : This study was done to evaluate the effect of stopping drinking, using alcoholic liver disease questionnaire, Diagnosis System of Oriental Medicine (DSOM) and Health Related Quality of Life (HRQOL). Methods : 49 men who satisfied the requirement participated in this trial. They stopped drinking for 6 weeks. They were analyzed using DSOM, alcoholic liver disease questionnaire and SF-36. The data were classified by age (<47,$\geq$48) and alcoholic intake per day (<100g,$\geq$100g). For HRQOL, the SF-36v2 Health Survey was used and Quality Metric Health Outcomes Scoring Software 2.0 (QualityMetric, Lincoln, RI, USA) was applied for the analysis. Results : The alcoholic liver disease questionnaire had a partial correlation with DSOM. Generally stopping drinking decreased Heat (熱). Especially in the group drinking over 100g per day, the correlation was high. In the group over 48 years old, spleen (脾) was improved comparatively. In the group with low HRQOL (PCS<31.43, MCS<23.33) deficiency (虛) was improved. Conclusions : We found that stopping drinking can improve pathogenic factors of alcoholic liver disease and the alcoholic liver disease questionnaire be a useful diagnostic method on alcoholic liver disease by comparison with DSOM.

Portability Testing Method for Digital Right Management Software (디지털 저작권 관리 S/W의 이식성 시험 방법)

  • Yang, Hae-Sool;Kang, Bae-Keun;Lee, Ha-Yong
    • The Journal of the Korea Contents Association
    • /
    • v.9 no.4
    • /
    • pp.103-113
    • /
    • 2009
  • The Digital Right Management from illegal copy protects the various digital contents, the use self-admiration which is lawful does to make the contents use, payment leads about use and is a system which protects a copyright voluntary right and a profit the contents free reproduction permits, illegality use the fact that closes thoroughly is goal. Portability rating will lead and as the technique will be able to induce the quality increase of Digital Right Management S/W the strategic engineering development which accommodates an international standard there is a possibility which an objectivity and an application degree will raise. In order to evaluate Portability of Digital Right Management S/W from the research which sees proposed the tentative metric. Also, measured a quality and the result according to the standard which is appropriate accomplished presented clearly presented a research about the method which decides and an evaluation instance and a evaluation method.

Evaluation Metrics for Ontology Modules Based on the Relationship Type (관계 유형에 기반한 온톨로지 모듈 평가 메트릭)

  • Oh, Sun-Ju
    • The Journal of Society for e-Business Studies
    • /
    • v.15 no.2
    • /
    • pp.19-35
    • /
    • 2010
  • In response to an increased need, various methods for ontology modularization have been proposed. However, few studies have focused on evaluative methods for ontology modules. In this study, we devise novel metrics to measure ontology modularity. To evaluate the ontology modules, we introduce cohesion and coupling based on the theory of software metrics. A cohesion metric and two coupling metrics were used to measure cohesion and coupling for ontology modules. These metrics were also used to check consistency between the ontology modules and the original ontology. The new metrics support a more detailed relationship between classes in ontology modules. We validate the proposed metrics using the well known verification framework and perform the empirical experiments to complement previous investigations. This study offers ontology engineers valuable criteria with which to select and use ontology modules and modularization techniques.

A Vector Tagging Method for Representing Multi-dimensional Index (다차원 인덱스를 위한 벡터형 태깅 연구)

  • Jung, Jae-Youn;Zin, Hyeon-Cheol;Kim, Chong-Gun
    • Journal of KIISE:Software and Applications
    • /
    • v.36 no.9
    • /
    • pp.749-757
    • /
    • 2009
  • A Internet user can easily access to the target information by web searching using some key-words or categories in the present Internet environment. When some meta-data which represent attributes of several data structures well are used, then more accurate result which is matched with the intention of users can be provided. This study proposes a multiple dimensional vector tagging method for the small web user group who interest in maintaining and sharing the bookmark for common interesting topics. The proposed method uses vector tag method for increasing the effect of categorization, management, and retrieval of target information. The vector tag composes with two or more components of the user defined priority. The basic vector space is created time of information and reference value. The calculated vector value shows the usability of information and became the metric of ranking. The ranking accuracy of the proposed method compares with that of a simply link structure, The proposed method shows better results for corresponding the intention of users.

Unsupervised Scheme for Reverse Social Engineering Detection in Online Social Networks (온라인 소셜 네트워크에서 역 사회공학 탐지를 위한 비지도학습 기법)

  • Oh, Hayoung
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.4 no.3
    • /
    • pp.129-134
    • /
    • 2015
  • Since automatic social engineering based spam attacks induce for users to click or receive the short message service (SMS), e-mail, site address and make a relationship with an unknown friend, it is very easy for them to active in online social networks. The previous spam detection schemes only apply manual filtering of the system managers or labeling classifications regardless of the features of social networks. In this paper, we propose the spam detection metric after reflecting on a couple of features of social networks followed by analysis of real social network data set, Twitter spam. In addition, we provide the online social networks based unsupervised scheme for automated social engineering spam with self organizing map (SOM). Through the performance evaluation, we show the detection accuracy up to 90% and the possibility of real time training for the spam detection without the manager.

Generating Test Cases of Stateflow Model Using Extended RRT Method Based on Test Goal (테스트 목표 기반의 향상된 RRT 확장 기법을 이용한 Stateflow 모델 테스트 케이스 생성)

  • Park, Hyeon Sang;Choi, Kyung Hee;Chung, Ki Hyun
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.2 no.11
    • /
    • pp.765-778
    • /
    • 2013
  • This paper proposes a test case generation method for Stateflow model using the extended RRT method. The RRT method which has been popularly used for planning paths for complex systems also shows a good performance for test case generation. However, it does not consider the test coverage which is important for test case generation. The proposed extension method hires the concept of test goal achievement to increase test coverage and drives RRT extension in the direction that increases the goal achievement. Considering the concept, a RRT distance metric, random node generation method and modified RRT extension algorithm are proposed. The effectiveness of proposed algorithm is compared with that of the typical RRT algorithm through the experiment using the practical automotive ECUs.

Effectiveness Optimization for Metro-Style Graphical User Interfaces (Metro 스타일 GUI의 가시화 효율 최적화)

  • Kim, Kangtae;Kim, Kihyuk;Lee, Sungkil
    • KIISE Transactions on Computing Practices
    • /
    • v.20 no.12
    • /
    • pp.670-675
    • /
    • 2014
  • Graphical user interfaces (GUI) in modern software deliver information visually, and a well-designed interface can provide information to the use in an organized and intuitive manner while poorly-designed interfaces can cause visual inconvenience and confusion. In order to effectively deliver information to the user, visual attention should be placed on a prominent location in the image. This paper introduces a method based on a human visual system (HVS) that can improve Metro-style GUIs by reducing a user's workload to visually find information. Our method is designed with spatial mapping and color mapping for buttons in the Metro-style GUI. Also we define a metric for Metro-style GUI effectiveness, including an optimization algorithm. The results show that our method improves the performance of visual search tasks in a Metro-style GUI.

UCQM: A Quality Model for Practical Evaluation of Ubiquitous Computing Systems (유비쿼터스 컴퓨팅 시스템의 실용적 품질 평가 모델)

  • Oh, Sang-Hun;Kim, Soo-Dong;Rhew, Sung-Yul
    • Journal of KIISE:Software and Applications
    • /
    • v.34 no.4
    • /
    • pp.342-358
    • /
    • 2007
  • Ubiquitous Computing System (UCS) is a system where the user can get information through computer network anytime and anywhere regardless of the places. Since UCS is a personalized system, it should interact with other systems. UCS will bring a remarkable change in production, consumption, politics, economy, community, culture, and other areas related to our daily life. That is, a high-quality UCS results in high-quality services provided to users. Hence, this paper proposes a systematic quality model based on ISO/lEC 9126 in order to evaluate the ubiquitous computing system, based on ISO/lEC 9126. And, we identify key characteristics of UCS and derive the set of quality attributes based on identified characteristics. We define metrics for each quality attribute and Ubiquitous Computing Quality Model CUCQM) so that we can evaluate overall environment and important characteristics of UCS.