비정규화 데이터를 이용한 신경망 소프트웨어 신뢰성 예측

이상운(Sang Un Lee) 한국정보처리학회 2000 정보처리학회논문지 Vol.7 No.5

When we predict of software reliability, we can't know the testing stopping time and how many faults be residues in software (the maximum value of data) during the software testing process, therefore we assume the maximum value and the training result can be inaccuracy. In this paper, we present neural network approach for software reliability prediction with unnormalized (actual or original collected) data. This approach is not consider the maximum value of data and possible use the network without normalizing but the predictive accuracy is better. Also, the unnormalized method shows better predictive accuracy than the normalized method given by maximum value. Therefore, we can make the best use of this model in software reliability prediction using unnormalized data.

특발성 척추측만증의 한의학적 치료에 대한 국내 연구 동향: 국내 학술지를 중심으로

이상운 ( Sang-woon Lee ),추희영 ( Hui-yeong Chu ),김호 ( Ho Kim ),이상건 ( Sang-gun Lee ),최재용 ( Jae-yong Choi ),이유진 ( Yu-jin Lee ),최강의 ( Kang-eah Choi ) 한방재활의학과학회 2020 한방재활의학과학회지 Vol.30 No.4

Objectives This study aimed to analyze the trends of Korean traditional medicine treatment for idiopathic scoliosis. Methods We searched clinical studies used Korean traditional medicine for idiopathic scoliosis in 4 Korean online databases ‘Koreanstudies Information Service System’, ‘Earticle’, ‘Oriental Medicine Advanced Searching Integrated System’, ‘Research Information Sharing Service’. We selected 18 studies and analyzed their characteristics according to author, publication year, number/sex/age of patient, treatment period, intervention, outcome measure and result. Results Eighteen case report studies were selected by criteria and randomized controlled trials were not found. The most frequently used therapy was Chuna therapy. Cobb's angle was most commonly used outcome measure. Conclusions In this study, we reviewed studies used Korean traditional medicine treatments for idiopathic scoliosis. However, evidence is limited because all selected studies were case reports. This study suggests that further clinical studies are needed to provide higher evidence about Korean traditional medicine treatment for idiopathic scoliosis. (J Korean Med Rehabil 2020;30(4):55-64)

뉴로-퍼지 소프트웨어 신뢰성 예측

이상운(Sang-Un Lee) 한국정보과학회 2000 정보과학회논문지 : 소프트웨어 및 응용 Vol.27 No.4

본 논문은 주어진 고장 데이타로부터 소프트웨어의 신뢰성 예측력 향상을 위해 뉴로-퍼지 시스템 연구를 수행하였다. 다른 소프트웨어로부터 수집된 10개의 고장 수 데이타와 4개의 고장시간 데이타에 대해 규칙의 수를 변경시키면서 다음 단계 예측을 실험하였다. 뉴로-퍼지 시스템의 예측력을 보이기 위해 다음 단계 예측에 대해 비교하였다. 실험 결과 뉴로-퍼지 시스템은 다양한 소프트웨어에 잘 적용되었다. 또한 널리 사용되고 있는 신경망과 통계적 소프트웨어 신뢰성 성장 모델의 예측력과 견줄 정도의 좋은 결과를 얻었다. This paper explores neuro-fuzzy system in order to improve the software reliability predictability from failure data. We perform numerical simulations for actual 10 failure count and 4 failure time data sets from different software projects with the various number of rules. Comparative results for next-step prediction problem is presented to show the prediction ability of the neuro-fuzzy system. Experimental results show that neuro-fuzzy system is adapt well across different software projects. Also, performance of neuro-fuzzy system is favorably with the other well-known neural networks and statistical SRGMs.

4-색 알고리즘

이상운(Sang-Un Lee) 한국컴퓨터정보학회 2013 韓國컴퓨터情報學會論文誌 Vol.18 No.5

본 논문은 지금까지 NP-완전인 난제로 알려진 4-색 정리를 O(n)선형시간 복잡도로 수기식과 컴퓨터를 활용하여 증명하는 알고리즘을 제안하였다. 제안된 알고리즘은 그래프 G=(V₁,E₁)의 정점 집합 V를 최대 독립집합 C₁와 최소 정점 피복 집합 C₁으로 정확히 양분하는 기법을 적용하여 C₁에 첫 번째 색을 배정하고, C₁ 집합의 정점들로 축소된 연결 그래프 G=(V₂,E₂)를 대상으로 C₂와 C₂로 양분하여 C₂에 두 번째 색을 지정하였다. C₂ 집합의 정점들로 축소된 연결 그래프 G=(V₃,E₃)를 대상으로 C₃와 C₃로 양분하여 C₃에 세 번째 색을 지정하였다. 마지막으로C₃를 C₄로 하여 4번째 색을 배정하였다. 2개의 실제 지도 그래프와 2개의 평면 그래프를 대상으로 제안된 알고리즘을 적용한 결과 모든 그래프에서 채색수 χ(G)=4를 찾는데 성공하였다. 결국, 제안된 "4-색 알고리즘"은 평면 그래프의 4-색을 결정하는 일반적인 알고리즘으로 적용할 수 있을 것이다. This paper proposes an algorithm that proves an NP-complete 4-color theorem by employing a linear time complexity where O(n). The proposed algorithm accurately halves the vertex set V of the graph G=(V₁,E₁) into the Maximum Independent Set (MIS) C₁ and the Minimum Vertex Cover Set C₁. It then assigns the first color to C₁ and the second to C₂, which, along with C₂, is halved from the connected graph G=(V₂,E₂), a reduced set of the remaining vertices. Subsequently, the third color is assigned to C₃, which, along with C₃, is halved from the connected graph G=(V₃,E₃), a further reduced set of the remaining vertices. Lastly, denoting C₃ as C₄, the algorithm assigns the forth color to C₄. The algorithm has successfully obtained the chromatic number χ(G)=4 with 100% probability, when applied to two actual map and two planar graphs. The proposed "four color algorithm", therefore, could be employed as a general algorithm to determine four-color for planar graphs.

신경망을 이용한 소프트웨어 개발노력 추정

이상운,Lee, Sang-Un 한국정보처리학회 2001 정보처리학회논문지D Vol.8 No.3

소프트웨어공학에서 소프트웨어 측정분야는 30년 이상 수많은 연구가 있어 왔으나 아직까지 구체적인 소프트웨어 비용추정 모델이 없는 실정이다. 만약 소프트웨어 비용-개발노력을 측정하려면 소프트웨어 규모를 추정해야 한다. 많은 소프트웨어 척도가 개발되었지만 가장 일반적인 척도가 LOC(line of code)와 FPA(Function Point Analysis)이다. FPA는 소프트웨어 규모를 측정하는데 LOC를 사용할 때의 단점을 극복할 수 있는 기법이다. 본 논문은 FP와 기능 구성요소 형태들로 측정된 소프트웨어 규모로 소프트웨어 개발 노력을 추정하는 신경망 모델을 제안한다. 24개 소프트웨어 개발 프로젝트 사례연구를 통해 적합한 신경망 모델을 제시하였다. 또한, 희귀분석 모델과 신경망 모델을 비교하여 신경망 모델의 추정 정확성이 보다 좋음을 보였다. Area of software measurement in software engineering is active more than thirty years. There is a huge collection of researches but still no a concrete software cost estimation model. If we want to measure the cost-effort of a software project, we need to estimate the size of the software. A number of software metrics are identified in the literature ; the most frequently cited measures are LOC(line of code) and FPA(function point analysis). The FPA approach has features that overcome the major problems with using LOC as a measure of system size. This paper presents an neural networks(NN) models that related software development effort to software size measured in FPs and function element types. The research describes appropriate NN modeling in the context of a case study for 24 software development projects. Also, this paper compared the NN model with a regression analysis model and found the NN model has better estimative accuracy.

BiNbO<SUB>4</SUB>:RE<SUP>3+</SUP> (RE = Dy, Eu, Sm, Tb) 형광체의 광학 특성

이상운(Sangwoon Lee),조신호(Shinho Cho) 한국표면공학회 2017 한국표면공학회지 Vol.50 No.3

BiNbO4:RE<SUP>3+</SUP> (RE = Dy, Eu, Sm, Tb) phosphors were prepared by solid-state reaction at 1100℃ and their structural, photoluminescent, and morphological properties were investigated. XRD patterns exhibited that all the synthesized phosphors exhibited a triclinic system with a dominant (210) diffraction peak, irrespective of the type of activator ions. The surface morphologies of rare-earth-ion-doped BiNbO4 phosphors were found to depend strongly on the type of activator ions. The Eu<SUP>3+</SUP> and Dy<SUP>3+</SUP> doped BiNbO4 phosphors revealed a strong red (613 nm) emission resulting from the <SUP>5</SUP>D0→<SUP>7</SUP>F2 transition of Eu<SUP>3+</SUP> and a dominant yellow (575 nm) emission originating from the <SUP>4</SUP>F9/2→<SUP>6</SUP>H13/2 transition of Dy<SUP>3+</SUP>, respectively, which were the electric dipole transitions, indicating that the activator ions occupy sites of non-inversion symmetry in the BiNbO4 phosphor. The main reddish-orange emission spectra of Sm<SUP>3+</SUP>-doped BiNbO4 phosphors were due to the <SUP>4</SUP>G5/2→<SUP>6</SUP>H7/2 (607 nm) magnetic dipole transition, indicating that the Sm<SUP>3+</SUP> ions were located at inversion symmetry sites in the BiNbO4 host lattice. As for Tb<SUP>3+</SUP>-doped phosphors, green emission was obtained under excitation at 353 nm and its CIE chromaticity coordinates were (0.274, 0.376). These results suggest that multicolor emission can be achieved by changing the type of activator ions incorporated into the BiNbO4 host crystal.

화랑 문제의 최소 정점 경비원 수 알고리즘

이상운(Sang-Un Lee) 한국컴퓨터정보학회 2011 韓國컴퓨터情報學會論文誌 Vol.16 No.6

본 논문은 화랑 문제의 최소 정점 경비원 수를 구하는 알고리즘을 제안하였다. n개의 사각형 방으로 구성된 화랑의 최소 경비원수는 정확한 해를 구하는 공식이 제안되었다. 그러나 단순하거나 장애물이 있는 다각형 또는 직각 다각형에 대해 최대 경비원수를 구하는 공식만이 제안되었으며, 최소 경비원수를 구하는 근사 알고리즘만이 제안되고 있다. n개의 정점으로 구성된 다각형 P에 대한 최대 정점 경비원 수를 구하는 방법은 Fisk가 다음과 같이 제안하였다. 첫 번째로, n-2개의 삼각형으로 구성된 삼각분할을 수행한다. 두 번째로 3색-정점색칠을 한다. 세 번째로 최소 원소를 가진 채색수를 정점 경비원의 위치로 결정한다. 본 논문에서는 지배집합으로 최소 정점 경비원 수를 구한다. 첫 번째로, 가능한 모든 가시적인 정점들 간에 간선을 그린 가시성 그래프를 얻는다. 두 번째로, 가시성그래프로부터 직접 지배집합을 얻는 방법과 가시성 행렬로부터 지배집합을 얻는 방법을 적용하였다. 다양한 화랑 문제에 적용한 결과 제안된 알고리즘은 단순하면서도 최소 정점 경비원 수를 얻을 수 있었다. This paper suggests the minimum number of vertex guards algorithm. Given n rooms, the exact number of minimum vertex guards is proposed. However, only approximation algorithms are presented about the maximum number of vertex guards for polygon and orthogonal polygon without or with holes. Fisk suggests the maximum number of vertex guards for polygon with n vertices as follows. Firstly, you can triangulate with n-2 triangles. Secondly, 3-chromatic vertex coloring of every triangulation of a polygon. Thirdly, place guards at the vertices which have the minority color. This paper presents the minimum number of vertex guards using dominating set. Firstly, you can obtain the visibility graph which is connected all edges if two vertices can be visible each other. Secondly, you can obtain dominating set from visibility graph or visibility matrix. This algorithm applies various art galley problems. As a results, the proposed algorithm is simple and can be obtain the minimum number of vertex guards.

기생소자를 가지는 U-형태의 광대역 RFID 태그 안테나

이상운(Sangwoon Lee),조치현(Chihyun Cho),이기근(Keekeun Lee),추호성(Hosung Choo),박익모(Ikmo Park) 한국전자파학회 2009 한국전자파학회논문지 Vol.20 No.1

본 논문에서는 UHF 대역에서 동작하는 기생소자를 가지는 U-형태의 광대역 RFID 태그 안테나를 제안하였다. 제안한 태그 안테나는 복사부에 해당하는 U-형태의 반파장 다이폴 안테나 상단 중앙에 역방향으로 U-형태의 기생소자를 삽입하였고, 본체 하단 중앙에 사각 형태의 급전 구조를 삽입하여 상용 태그 칩과 안테나의 공액정합을 용이하게 하였다. 제안된 태그 안테나는 VSWR<2를 기준으로 한 882~927 ㎒의 대역폭 안에서 3.16㏈ 이하의 이득편차 특성을 가졌고, VSWR<5.8을 기준으로 한 대역폭은 857~958.5 ㎒로 전 세계 UHF 대역폭을 모두 수용하였으며, 대역폭 내에서 5.07 ㏈ 이하의 이득편차 특성을 가졌다. 또한 최소 이득편차 특성이 대역폭 중심 주파수에 나오도록 하여 주파수에 따른 이득편차 특성 변화를 최소화하였다. In this paper, we proposed a U-shaped broadband RFID tag antenna with a parasitic element operating at UHF band. The proposed tag antenna consists of a U-shaped half wavelength dipole antenna and an inverse U-shaped parasitic element inside the U-shaped dipole antenna. In order to have good impedance matching, the commercial tag chip is attached to the lower center of the rectangular shaped feed. On the condition of VSWR<2, the tag antenna had the measured bandwidth of 4.96 % from 882 to 927 ㎒ and showed the gain deviation of less than 3.16 ㏈. On the condition of VSWR<5.8, the tag antenna satisfies the worldwide UHF RFID bandwidth and is showed the gain deviation of less than 5.07 ㏈. The minimum gain deviation characteristic appears near the center of bandwidth which minimizes variation of gain deviation characteristic with respect to the frequency.

IoT기반 PM2.5 정보 전달 R&E 통합 플랫폼

이상운(Sangwon Lee),박진수(Jinsoo Park),Guillaume Rudasingwa,김형섭(Hyungseop Kim),김유진(Yujin Kim),이소라(Sora Lee),김성렬(Sungroul Kim) 대한환경공학회 2020 대한환경공학회 학술발표논문집 Vol.2020 No.11

최소 되먹임 간선 집합 문제 알고리즘

이상운(Sang-Un Lee) 한국컴퓨터정보학회 2015 韓國컴퓨터情報學會論文誌 Vol.20 No.3

본 논문은 되먹임 집합 문제인 무방향 그래프의 정점과 간선, 방향 그래프의 노드와 호 문제들 중 간선 문제에 한정한 최소 원소개수 되먹임 간선 집합과 최소 가중치 되먹임 간선 집합 문제의 최적 해를 다항시간으로 얻는 알고리즘을 제안하였다. 제안된 알고리즘은 그래프의 간선 집합은 최대신장트리 간선 집합과 최소 되먹임 간선집합의 합이 되는 특성을 적용하였다. 즉, 최소 되먹임 간선집합은 최대신장트리 간선 집합의 여집합인 특성이 있다. 제안된 알고리즘은 최소신장트리를 얻는 Kruskal 알고리즘을 변형시켜 간선들의 가중치를 내림차순으로 정렬시켜 사이클이 발생하지 않는 간선은 최대신장트리 간선 집합 MXST로, 사이클이 발생하는 간선은 되먹임 간선 집합 FES로 양분하는 방법으로 최적 해를 얻었다. 제안된 알고리즘은 그래프의 간선 수 만큼 수행하는 선형시간 복잡도를 갖는 특징이 있다. 간선 가중치가 없는 경우와 가중치가 있는 다양한 무방향 그래프에 제안된 알고리즘을 적용한 결과 100% 쉽게 최적 해를 얻는데 성공하였다. This paper presents a polynomial time algorithm to the minimum cardinality feedback edge set and minimum weight feedback edge set problems. The algorithm makes use of the property wherein the sum of the minimum spanning tree edge set and the minimum feedback edge set equals a given graph’s edge set. In other words, the minimum feedback edge set is inherently a complementary set of the former. The proposed algorithm, in pursuit of the optimal solution, modifies the minimum spanning tree finding Kruskal’s algorithm so as to arrange the weight of edges in a descending order and to assign cycle-deficient edges to the maximum spanning tree edge set MXST and cycle-containing edges to the feedback edge set FES. This algorithm runs with linear time complexity, whose execution time corresponds to the number of edges of the graph. When extensively tested on various undirected graphs both with and without the weighed edge, the proposed algorithm has obtained the optimal solutions with 100% success and accuracy.