• Title/Summary/Keyword: Information Symmetry

Search Result 290, Processing Time 0.024 seconds

Centroid and Nearest Neighbor based Class Imbalance Reduction with Relevant Feature Selection using Ant Colony Optimization for Software Defect Prediction

  • B., Kiran Kumar;Gyani, Jayadev;Y., Bhavani;P., Ganesh Reddy;T, Nagasai Anjani Kumar
    • International Journal of Computer Science & Network Security
    • /
    • v.22 no.10
    • /
    • pp.1-10
    • /
    • 2022
  • Nowadays software defect prediction (SDP) is most active research going on in software engineering. Early detection of defects lowers the cost of the software and also improves reliability. Machine learning techniques are widely used to create SDP models based on programming measures. The majority of defect prediction models in the literature have problems with class imbalance and high dimensionality. In this paper, we proposed Centroid and Nearest Neighbor based Class Imbalance Reduction (CNNCIR) technique that considers dataset distribution characteristics to generate symmetry between defective and non-defective records in imbalanced datasets. The proposed approach is compared with SMOTE (Synthetic Minority Oversampling Technique). The high-dimensionality problem is addressed using Ant Colony Optimization (ACO) technique by choosing relevant features. We used nine different classifiers to analyze six open-source software defect datasets from the PROMISE repository and seven performance measures are used to evaluate them. The results of the proposed CNNCIR method with ACO based feature selection reveals that it outperforms SMOTE in the majority of cases.

An Efficient Lipreading Method Based on Lip's Symmetry (입술의 대칭성에 기반한 효율적인 립리딩 방법)

  • Kim, Jin-Bum;Kim, Jin-Young
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.37 no.5
    • /
    • pp.105-114
    • /
    • 2000
  • In this paper, we concentrate on an efficient method to decrease a lot of pixel data to be processed with an Image transform based automatic lipreading It is reported that the image transform based approach, which obtains a compressed representation of the speaker's mouth, results in superior lipreading performance than the lip contour based approach But this approach produces so many feature parameters of the lip that has much data and requires much computation time for recognition To reduce the data to be computed, we propose a simple method folding at the vertical center of the lip-image based on the symmetry of the lip In addition, the principal component analysis(PCA) is used for fast algorithm and HMM word recognition results are reported The proposed method reduces the number of the feature parameters at $22{\sim}47%$ and improves hidden Markov model(HMM)word recognition rates at $2{\sim}3%$, using the folded lip-image compared with the normal method using $16{\times}16$ lip-image.

  • PDF

Selection of Implants in Unilateral Prosthetic Breast Reconstruction and Contralateral Augmentation

  • Kim, Soo Jung;Song, Seung Yong;Lew, Dae Hyun;Lee, Dong Won
    • Archives of Plastic Surgery
    • /
    • v.44 no.5
    • /
    • pp.413-419
    • /
    • 2017
  • Background In breast reconstruction using implants after unilateral mastectomy, it is challenging to create a natural, ptotic contour, and asymmetry is a potential drawback. To achieve breast symmetry and an ideal shape for both breasts, we performed contralateral augmentation in patients undergoing breast reconstruction with implants. Methods Patients underwent unilateral mastectomy and 2-stage reconstruction. During the second stage of the procedure, contralateral augmentation mammoplasty was performed. Preoperatively, we obtained the patients' demographic information, and we then assessed breast volume, the volume and dimensions of the inserted implants, and complications. Breast symmetry was observed by the surgeon and was assessed by measuring the disparity between the final volume of each breast. Results Contralateral augmentation was performed in 52 cases. When compared to patients who did not undergo a contralateral balancing procedure, patients who received contralateral augmentation were younger, thinner, and had smaller breasts. During implant selection for contralateral augmentation, we chose implants that were approximately 1 cm shorter in width, 1 level lower in height, and 1 or 2 levels lower in projection than the implants used for reconstruction. The postoperative breast contours were symmetric and the final volume discrepancy between each breast, which was measured by 3-dimensional scanning, was acceptable. Conclusions We demonstrate that contralateral augmentation can be recommended for patients who perceive their breasts to be small and not beautiful in order to achieve an ideal and beautiful shape for both breasts. Furthermore, this study offers guidelines for selecting the implant that will lead to the optimal aesthetic outcome.

Automation of Snake for Extraction of Multi-Object Contours from a Natural Scene (자연배경에서 여러 객체 윤곽선의 추출을 위한 스네이크의 자동화)

  • 최재혁;서경석;김복만;최흥문
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.9 no.6
    • /
    • pp.712-717
    • /
    • 2003
  • A novel multi-snake is proposed for efficient extraction of multi-object contours from a natural scene. An NTGST(noise-tolerant generalized symmetry transform) is used as a context-free attention operator to detect and locate multiple objects from a complex background and then the snake points are automatically initialized nearby the contour of each detected object using symmetry map of the NTGST before multiple snakes are introduced. These procedures solve the knotty subjects of automatic snake initialization and simultaneous extraction of multi-object contours in conventional snake algorithms. Because the snake points are initialized nearby the actual contour of each object, as close as possible, contours with high convexity and/or concavity can be easily extracted. The experimental results show that the proposed method can efficiently extract multi-object contours from a noisy and complex background of natural scenes.

Content-based Rotation Invariant Retrieval of Trademarks (내용기반 회전불변 상표검색)

  • Park, Jin-Geun;Jo, Sang-Hyeon;Choe, Heung-Mun
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.39 no.1
    • /
    • pp.60-66
    • /
    • 2002
  • In this paper, an efficient content-based rotation-invariant retrieval of the trademarks is proposed using the edge-direction histogram for a principal symmetry axis and the moment invariants. Rotation invariant retrieval of trademarks is difficult for the conventional retrieval systems because their feature vectors are not rotation-invariant. In this paper, to obtain rotation invariant feature vectors, in addition to invariant moments, the edge-direction histogram for a principal symmetry axis is introduced and is used to solve the bin shift problem of the histogram resulted from the rotated trademark. Performance evaluation has been carried out for a database of 300 kinds of trademarks including 20 kinds of typical trademarks which are reported to be difficult to retrieve when rotated, and the proposed scheme is proved to retrieve trademarks more efficiently, especially for the rotated trademarks, than the conventional methods.

Fast Matching Pursuit Using Absolute Symmetry and Classified Dictionary (절대값 대칭성과 사전 분류를 이용한 고속 Matching Pursuit)

  • O, Seok-Byeong;Jeon, Byeong-U
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.39 no.2
    • /
    • pp.11-21
    • /
    • 2002
  • Although the matching Pursuit is effective for video coding at low bit rate, it has a Problem since it needs much more calculation than the conventional block-based video coding method. The proposed fast matching pursuit method reduces inner product calculation that takes the most part of entire calculation by utilizing the symmetry of the absolute values of the one-dimensional Gator dictionary bases, the modified dictionary which allows faster matching without causing image quality degradation, and a Property of the two-dimensional Gabor dictionary that can be grouped in advance to four classes according to its frequency characteristics. Proposed method needs only about 1/8 of multiplications compared to the well-known separability-based fast method proposed by Neff.

An Efficient Computation Method of Zernike Moments Using Symmetric Properties of the Basis Function (기저 함수의 대칭성을 이용한 저니키 모멘트의 효율적인 계산 방법)

  • 황선규;김회율
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.5
    • /
    • pp.563-569
    • /
    • 2004
  • A set of Zernike moments has been successfully used for object recognition or content-based image retrieval systems. Real time applications using Zernike moments, however, have been limited due to its complicated definition. Conventional methods to compute Zernike moments fast have focused mainly on the radial components of the moments. In this paper, utilizing symmetric/anti-symmetric properties of Zernike basis functions, we propose a fast and efficient method for Zernike moments. By reducing the number of operations to one quarter of the conventional methods in the proposed method, the computation time to generate Zernike basis functions was reduced to about 20% compared with conventional methods. In addition, the amount of memory required for efficient computation of the moments is also reduced to a quarter. We also showed that the algorithm can be extended to compute the similar classes of rotational moments, such as pseudo-Zernike moments, and ART descriptors in same manner.

Two kinds of defects existing on Si(5 5 12)-$2{\times}1$

  • Duvjir, Ganbat;Kim, Hi-Dong;Duvjir, Otgonbayar;Seo, Jae-M.
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2010.02a
    • /
    • pp.364-364
    • /
    • 2010
  • Defects existing on the clean Si(5 5 12)-$2{\times}1$, composed of one-dimensional(1-D) structures such as honeycomb (H) chain, $\pi$-bonded ($\pi$) chains, dimer-adatom (D-A) row, and tetramer (T) row, have been investigated by scanning tunneling microscopy (STM). It is found that the defects can be classified to two categories: One is originated from phase boundaries in D-A and T rows having $2{\times}$ periodicities, by which buckling directions are reversed, and the other is caused by missing atoms on $\pi$ chains, D-A rows, and T rows. All these defects are symmetric with respect to the [6 6 $\bar{5}$] direction, which is due to one-dimensional symmetry along the [1 $\bar{1}$ 0] direction. Especially it is worth noticing that on H chains none of such defects exist, which implies that the H chain is energetically the most stable among 1-D structures existing on Si(5 5 12)-$2{\times}1$.

  • PDF

A Study on Perception and Satisfaction of High School Students for Saenghwal Hanbok School Uniforms (고등학생의 생활한복 교복에 대한 인식과 만족도)

  • Yoo, Jung-Ja;Kweon, So-Ae
    • Korean Journal of Human Ecology
    • /
    • v.15 no.1
    • /
    • pp.157-168
    • /
    • 2006
  • This research is to investigate the perception and satisfaction of high school students for Saenghwal Hanbok school uniforms. With this study we will be able to provide useful information for clothing companies as well as schools which are planning to introduce Saenghwal Hanbok as a uniform. The research subjects included 446 high school students of Chungcheong and Gyeonggi areas. The results of this study are as follows: 1. Male students evaluated Saenghwal Hanbok affirmatively in terms of its activity convenience. Female students, on the other hand, thought highly of it in such aspects as modern beauty, aesthetic color, distinction, symmetry, wearability, tidiness, color harmony, color unity, decoration details, and suitability for special occasions as well as modem daily life. 2. The satisfaction with Saenghwal Hanbok as a school uniform stayed, on an average, below a mid-level. It appeared that high schools with long history showed more interest than comparatively newly-established schools. Also, students with obesity liked Saenghwal Hanbok more than normal students. 3. The students' demand for price cut was highest among other demands of Saenghwal Hanbok school uniform. In addition, almost all items including wearability, material, color, activity convenience, and patterns appeared to need more improving.

  • PDF

Approximate Analysis of MAC Protocol with Multiple Self-tokens in a Slotted Ring

  • Sakuta, Makoto;Sasase, Iwao
    • Journal of Communications and Networks
    • /
    • v.5 no.3
    • /
    • pp.249-257
    • /
    • 2003
  • Ring networks are very commonly exploited among local area and metropolitan area networks (LAN/MAN), whereas cells or small fixed-size packets are widely used in synchronized ring networks. In this paper, we present an analytical method for evaluating the delay-throughput performance of a MAC protocol with multiple self-tokens in a slotted ring network under uniform traffic. In our analysis, we introduce the stationary probability, which indicates the number of packets in a node. Also, it is assumed that each node has a sufficiently large amount of self-tokens, and a slotted ring has the symmetry. The analytical results with respect to delay-throughput performance have similar values to computer simulated ones. Furthermore, in order to achieve fair access under non-uniform traffic, we propose an adaptive MAC protocol, where the number of self-tokens in a node dynamically varies, based on the number of packets transmitted within a specified period. In the proposed protocol, when the number of packets transmitted by a node within a specified period is larger than a specified threshold, the node decreases the number of self-tokens in a per-node distributed method. That results in creating free slots in the ring, thus all nodes can obtain an equal opportunity to transmit into the ring. Performance results obtained by computer simulation show that our proposed protocol can maintain throughput fairness under non-uniform traffic.