• Title/Summary/Keyword: partial metric

Search Result 61, Processing Time 0.025 seconds

The Complexity of the Static Structures of Object-Oriented Systems by Analyzing the Class Diagram of UML (UML 클래스 다이어그램의 분석에 의한 객체지향 시스템의 정적 구조 복잡도 연구)

  • Chung, Hong;Hong, Dong-Kwon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.6
    • /
    • pp.793-799
    • /
    • 2004
  • Many researches and validations for the complexity metrics of the object-oriented systems have been studied. Most of them are aimed for the measurement of the partial aspects of the systems, for example, the coupling between objects, the complexity of inheritance structures, the cohesion of methods, and so on. But the software practitioners want to measure the complexity of overall system, not partial. We studied the complexity of the overall structures of object-oriented systems by analyzing the class diagram of UML. The class diagram is composed of classes and their relations. There are three kinds of relations, association, generalization, and aggregation, which are making the structure of object-oriented systems to be difficult to understand. We proposed a heuristic metric to measure the complexity of object-oriented systems by putting together the three kinds of the relations. This metric will be helpful to the software developers for their designing tasks by evaluating the complexity of the structures of object-oriented system and redesigning tasks of the system.

The Complexity of Object-Oriented Systems by Analyzing the Class Diagram of UML (UML 클래스 다이어그램 분석에 의한 객체지향 시스템의 복잡도 연구)

  • Chung, Hong;Kim, Tae-Sik
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.15 no.6
    • /
    • pp.780-787
    • /
    • 2005
  • Many researches and validations for the complexity metrics of the object-oriented systems have been studied. Most of them are aimed for the measurement of the partial aspects of the systems, for example, the coupling between objects, the complexity of inheritance structures, the cohesion of methods, and so on. But the software practitioners want to measure the complexity of overall system, not partial. We studied the complexity of the overall structures of object-oriented systems by analyzing the class diagram of UML. The class diagram is composed of classes and their relations. There are three kinds of relations, association, generalization, and aggregation, which are making the structure of object-oriented systems to be difficult to understand. We proposed a heuristic metric to measure the complexity of object-oriented systems by putting together the three kinds of the relations. Tn analyze the complexity of the structure of a object-oriented system for the maintainability of the system, we measured the degree of understandability of it, the reverse engineering time to draw a class diagram from the source codes, and the number of errors in the diagram. The results of this experiment shows that our proposed metric has a considerable relationship with the complexity of object-oriented systems. The metric will be helpful to the software developers for their designing tasks by evaluating the complexity of the structures of object-oriented systems and redesigning tasks , of them for the future maintainability.

Low-Complexity Detection Techniques for High-Density DVD Systems (고밀도 DVD시스템을 위한 저 복잡도 검출 기법)

  • Cho, Han-Gyu;Woo, Choong-Chae;Joo, Man-Sic;Kang, Chang-Eon;Hong, Dae-Sik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.10A
    • /
    • pp.1000-1010
    • /
    • 2002
  • Partial response maximum-likelihood (PRML) and fixed-delay tree search with decision feedback (FDTS/DF) yield a sub-optimum performance in storage systems. However, they suffer from the inevitable complexity problems. this paper focuses on detection schemes to overcome the drawbacks of the sequence detections by exploiting minimum run-length d=2. It is expected that the proposed systems yield substantial reductions of both processing speed and receiver complexity. When combined with a decision feedback equalization (DFE), they prove to keep pace with the FDTS/DF with ${\tau}$=2 and even outperform the PR(1111)ML at normalized density S>5.6.

Avoiding collaborative paradox in multi-agent reinforcement learning

  • Kim, Hyunseok;Kim, Hyunseok;Lee, Donghun;Jang, Ingook
    • ETRI Journal
    • /
    • v.43 no.6
    • /
    • pp.1004-1012
    • /
    • 2021
  • The collaboration productively interacting between multi-agents has become an emerging issue in real-world applications. In reinforcement learning, multi-agent environments present challenges beyond tractable issues in single-agent settings. This collaborative environment has the following highly complex attributes: sparse rewards for task completion, limited communications between each other, and only partial observations. In particular, adjustments in an agent's action policy result in a nonstationary environment from the other agent's perspective, which causes high variance in the learned policies and prevents the direct use of reinforcement learning approaches. Unexpected social loafing caused by high dispersion makes it difficult for all agents to succeed in collaborative tasks. Therefore, we address a paradox caused by the social loafing to significantly reduce total returns after a certain timestep of multi-agent reinforcement learning. We further demonstrate that the collaborative paradox in multi-agent environments can be avoided by our proposed effective early stop method leveraging a metric for social loafing.

PROXIMAL TYPE CONVERGENCE RESULTS USING IMPLICIT RELATION AND APPLICATIONS

  • Om Prakash Chauhan;Basant Chaudhary;Harsha Atre
    • Nonlinear Functional Analysis and Applications
    • /
    • v.29 no.1
    • /
    • pp.209-224
    • /
    • 2024
  • The goal of this study is to instigate various new and novel optimum proximity point theorems using the notion of implicit relation type ℶ-proximal contraction for non-self mappings. An illustrated example is used to demonstrate the validity of the obtained results. Furthermore, some uniqueness results for proximal contractions are also furnished with partial order and graph. Various well-known discoveries in the present state-of-the-art are enhanced, extended, unified, and generalized by our findings. As an application, we generate some fixed point results fulfilling a modified contraction and a graph contraction, using the profundity of the established results.

Oxygenation Index in the First 24 Hours after the Diagnosis of Acute Respiratory Distress Syndrome as a Surrogate Metric for Risk Stratification in Children

  • Kim, Soo Yeon;Kim, Byuhree;Choi, Sun Ha;Kim, Jong Deok;Sol, In Suk;Kim, Min Jung;Kim, Yoon Hee;Kim, Kyung Won;Sohn, Myung Hyun;Kim, Kyu-Earn
    • Acute and Critical Care
    • /
    • v.33 no.4
    • /
    • pp.222-229
    • /
    • 2018
  • Background: The diagnosis of pediatric acute respiratory distress syndrome (PARDS) is a pragmatic decision based on the degree of hypoxia at the time of onset. We aimed to determine whether reclassification using oxygenation metrics 24 hours after diagnosis could provide prognostic ability for outcomes in PARDS. Methods: Two hundred and eighty-eight pediatric patients admitted between January 1, 2010 and January 30, 2017, who met the inclusion criteria for PARDS were retrospectively analyzed. Reclassification based on data measured 24 hours after diagnosis was compared with the initial classification, and changes in pressure parameters and oxygenation were investigated for their prognostic value with respect to mortality. Results: PARDS severity varied widely in the first 24 hours; 52.4% of patients showed an improvement, 35.4% showed no change, and 12.2% either showed progression of PARDS or died. Multivariate analysis revealed that mortality risk significantly increased for the severe group, based on classification using metrics collected 24 hours after diagnosis (adjusted odds ratio, 26.84; 95% confidence interval [CI], 3.43 to 209.89; P=0.002). Compared to changes in pressure variables (peak inspiratory pressure and driving pressure), changes in oxygenation (arterial partial pressure of oxygen to fraction of inspired oxygen) over the first 24 hours showed statistically better discriminative power for mortality (area under the receiver operating characteristic curve, 0.701; 95% CI, 0.636 to 0.766; P<0.001). Conclusions: Implementation of reclassification based on oxygenation metrics 24 hours after diagnosis effectively stratified outcomes in PARDS. Progress within the first 24 hours was significantly associated with outcomes in PARDS, and oxygenation response was the most discernable surrogate metric for mortality.

Breastfeeding Adaptation Scale-Short Form for mothers at 2 weeks postpartum: construct validity, reliability, and measurement invariance (산후 2주 축약형 모유수유 적응 측정도구의 구성 타당도, 신뢰도와 측정 불변성)

  • Kim, Sun-Hee
    • Women's Health Nursing
    • /
    • v.26 no.4
    • /
    • pp.326-335
    • /
    • 2020
  • Purpose: This study was conducted to evaluate the construct validity, reliability, measurement invariance, and latent mean differences in the Breastfeeding Adaptation Scale-Short Form (BFAS-SF) for use with mothers at 2 weeks postpartum. Methods: This methodological study was designed to evaluate the validity, reliability, and measurement invariance of the BFAS-SF at 2 weeks postpartum, with data collected from 431 breastfeeding mothers. Confirmatory factor analysis and multi-group confirmatory factor analysis were conducted to assess the factor structure and the measurement invariance across employment status, delivery mode, parity, and previous breastfeeding experience, and the latent mean differences were then examined. Results: The goodness of fit of the six-factor model at 2 weeks postpartum was acceptable. Multi-group confirmatory factor analysis supported strict invariance of the BFAS-SF across employment status and delivery mode. Full configural invariance, full metric invariance, and partial scalar invariance across parity and full configural invariance and full metric invariance across previous breastfeeding experience were supported, respectively. The results for latent mean differences suggested that mothers who were employed showed significantly higher scores for breastfeeding confidence. Mothers who had a vaginal delivery showed significantly higher scores for sufficient breast milk and baby's feeding capability. Multiparous mothers showed significantly higher scores for baby's feeding capability and baby's satisfaction with breastfeeding. Conclusion: The validity and reliability of the BFAS-SF at 2 weeks postpartum are acceptable. It can be used to compare mean scores of breastfeeding adaptation according to employment status, delivery mode, and parity.

Adaptive Parallel and Iterative QRDM Detection Algorithms based on the Constellation Set Grouping (성상도 집합 그룹핑 기반의 적응형 병렬 및 반복적 QRDM 검출 알고리즘)

  • Mohaisen, Manar;An, Hong-Sun;Chang, Kyung-Hi;Koo, Bon-Tae;Baek, Young-Seok
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.2A
    • /
    • pp.112-120
    • /
    • 2010
  • In this paper, we propose semi-ML adaptive parallel QRDM (APQRDM) and iterative QRDM (AIQRDM) algorithms based on set grouping. Using the set grouping, the tree-search stage of QRDM algorithm is divided into partial detection phases (PDP). Therefore, when the treesearch stage of QRDM is divided into 4 PDPs, the APQRDM latency is one fourth of that of the QRDM, and the hardware requirements of AIQRDM is approximately one fourth of that of QRDM. Moreover, simulation results show that in $4{\times}4$ system and at Eb/N0 of 12 dB, APQRDM decreases the average computational complexity to approximately 43% of that of the conventional QRDM. Also, at Eb/N0 of 0dB, AIQRDM reduces the computational complexity to about 54% and the average number of metric comparisons to approximately 10% of those required by the conventional QRDM and AQRDM.

Comparison between Conservative Treatment of partial ACL Rupture and Reconstructive Surgery with BPTB Autograft in ACL Rupture (전방 십자 인대 파열후 자가 슬개건을 이용한 재건술군과 부분 손상후 보존적 치료군의 비교)

  • Lee Dong Chul;Lee Su Ho;Kim Dong Han
    • Journal of Korean Orthopaedic Sports Medicine
    • /
    • v.1 no.2
    • /
    • pp.131-137
    • /
    • 2002
  • Purpose: To evaluate and compare the functional results, activity status, and anterior stability between conservative group with partial ACL injury and reconstruction group with bone-patellar ten-don-bone autograft in ACL total rupture. Materials and Methods: Thirty-eight patients with ACL injury were diagnosed and treated with arthroscopy and followed for more than two years. The number of patients with partial injury was 12(mean age; 38.3) and reconstruction group was 26 (mean age; 25.3). Objective stability was estimated under anterior loading of 15 lb and 20 lb by KT-2000 Arthrometer (MED metric, USA). Functional evaluation using Lysholm score and Tegner activity score were performed. Results: Average functional score of Lysholm was 88.5 in partial injury group and 89.3 in reconstruction group. Average score of Tegner was 5.3 in partial injury group and 5.1 in reconstruction group(P<0.05).Average anterior displacement compared with normal side. Under loading of 20lb, 1.7$\pm$4.3 mm in partial injury group, 2.3$\pm$1.9 mm in reconstruction group were anterior displaced (P<0.05). Under loading of 15lb, 1.2$\pm$1.0 mm in partial injury group, 1.4$\pm$1.5 mm in reconstruction group were dis-placed (P<0.05). There were giving way, effusion, instability and anterior knee pain in complication. Giving way was the frequent complication in the partial injury group. Conclusions: Clinical results of both group were similar. Functional evaluation of Lysholm was good and status of Tegner activity was maintained to physical fitness activites (jogging, regular bik-ing) in both groups on average. The results of conservative treatment for the partial ACL injury (less than 50$\%$) was satisfactory and equivalent to that of reconstructive treatment for the total ACL injury.

  • PDF

Location Estimation for Multiple Targets Using Expanded DFS Algorithm (확장된 깊이-우선 탐색 알고리듬을 적용한 다중표적 위치 좌표 추정 기법)

  • Park, So Ryoung;Noh, Sanguk
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38C no.12
    • /
    • pp.1207-1215
    • /
    • 2013
  • This paper proposes the location estimation techniques of distributed targets with the multi-sensor data perceived through IR sensors of the military robots in consideration of obstacles. In order to match up targets with measured azimuths, to add to the depth-first search (DFS) algorithms in free-obstacle environment, we suggest the expanded DFS (EDS) algorithm including bypass path search, partial path search, middle level ending, and the supplementation of decision metric. After matching up targets with azimuths, we estimate the coordinate of each target by obtaining the intersection point of the azimuths with the least square error (LSE) algorithm. The experimental results show the error rate of estimated location, mean number of calculating nodes, and mean distance between real coordinates and estimated coordinates of the proposed algorithms.