• Title/Summary/Keyword: euclidean distance

Search Result 560, Processing Time 0.023 seconds

Study of Reliability Analysis Based Power Generation Facilities Maintenance System - Focused on Continuous Ship Unloader - (신뢰성 분석 기반 발전설비 점검계획 수립 시스템 연구- 석탄 하역기를 중심으로 -)

  • Hwang Seong Hwan;Kim Yu Rim;Kang Sung Woo
    • Journal of Korean Society for Quality Management
    • /
    • v.51 no.2
    • /
    • pp.315-327
    • /
    • 2023
  • Purpose: Recently, research has continued to predict the time of failure of the facility through measurement data obtained by attaching a sensor to the facility. However, depending on the facility, it may be difficult to attach a sensor. The purpose of this study is to propose a power generation maintenance plan system based on failure record data obtained from Continuous Ship Unloader, one of the facilities that is difficult to attach sensors. Methods: This study uses data collected from 2012 to 2022 from the 'CSU-1B' model among Continuous Ship Unloader operated by Korea Midland Power Co., LTD. By fitting fault record data to the Weibull distribution, appropriate maintenance cycles and ranges for each target facility subsystem are derived. In addition, maintenance group between subsystems is selected through Euclidean distance, a metric often used for time series data similarity. Through this, a system for establishing an maintenance plan for power generation facilities is proposed. Results: The results of this study are as follows. For the 17 subsystems of the Continuous Ship Unloader, proper maintenance cycles and ranges were determined, and a total of four maintenance groups were chosen. This resulted in the creation of an power generation maintenance plan system and the establishment of an maintenance plan. Conclusion: This study is a case study of power generation facilities. We proposed a maintenance plan system for Continuous Ship Unloader among power generation facilities.

Computer Vision-Based Measurement Method for Wire Harness Defect Classification

  • Yun Jung Hong;Geon Lee;Jiyoung Woo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.29 no.1
    • /
    • pp.77-84
    • /
    • 2024
  • In this paper, we propose a method for accurately and rapidly detecting defects in wire harnesses by utilizing computer vision to calculate six crucial measurement values: the length of crimped terminals, the dimensions (width) of terminal ends, and the width of crimped sections (wire and core portions). We employ Harris corner detection to locate object positions from two types of data. Additionally, we generate reference points for extracting measurement values by utilizing features specific to each measurement area and exploiting the contrast in shading between the background and objects, thus reflecting the slope of each sample. Subsequently, we introduce a method using the Euclidean distance and correction coefficients to predict values, allowing for the prediction of measurements regardless of changes in the wire's position. We achieve high accuracy for each measurement type, 99.1%, 98.7%, 92.6%, 92.5%, 99.9%, and 99.7%, achieving outstanding overall average accuracy of 97% across all measurements. This inspection method not only addresses the limitations of conventional visual inspections but also yields excellent results with a small amount of data. Moreover, relying solely on image processing, it is expected to be more cost-effective and applicable with less data compared to deep learning methods.

Near-Optimal Low-Complexity Hybrid Precoding for THz Massive MIMO Systems

  • Yuke Sun;Aihua Zhang;Hao Yang;Di Tian;Haowen Xia
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.18 no.4
    • /
    • pp.1042-1058
    • /
    • 2024
  • Terahertz (THz) communication is becoming a key technology for future 6G wireless networks because of its ultra-wide band. However, the implementation of THz communication systems confronts formidable challenges, notably beam splitting effects and high computational complexity associated with them. Our primary objective is to design a hybrid precoder that minimizes the Euclidean distance from the fully digital precoder. The analog precoding part adopts the delay-phase alternating minimization (DP-AltMin) algorithm, which divides the analog precoder into phase shifters and time delayers. This effectively addresses the beam splitting effects within THz communication by incorporating time delays. The traditional digital precoding solution, however, needs matrix inversion in THz massive multiple-input multiple-output (MIMO) communication systems, resulting in significant computational complexity and complicating the design of the analog precoder. To address this issue, we exploit the characteristics of THz massive MIMO communication systems and construct the digital precoder as a product of scale factors and semi-unitary matrices. We utilize Schatten norm and Hölder's inequality to create semi-unitary matrices after initializing the scale factors depending on the power allocation. Finally, the analog precoder and digital precoder are alternately optimized to obtain the ultimate hybrid precoding scheme. Extensive numerical simulations have demonstrated that our proposed algorithm outperforms existing methods in mitigating the beam splitting issue, improving system performance, and exhibiting lower complexity. Furthermore, our approach exhibits a more favorable alignment with practical application requirements, underlying its practicality and efficiency.

A study on the active sonar reverberation suppression method based on non-negative matrix factorization with beta-divergence function (베타-발산 함수를 활용한 비음수 행렬 분해 기반의 능동 소나 잔향 제거 기법에 대한 연구)

  • Seokjin Lee;Geunhwan Kim
    • The Journal of the Acoustical Society of Korea
    • /
    • v.43 no.4
    • /
    • pp.369-382
    • /
    • 2024
  • To suppress the reverberation in the active sonar system, the non-negative matrix factorization-based reverberation suppression methods have been researched recently. An estimation loss function, which makes the multiplication of basis matrices same as the input signals, has to be considered to design the non-negative matrix factorization methods, but the conventional method simply chooses the Kullback-Leibler divergence asthe lossfunction without any considerations. In this paper, we examined that the Kullback-Leibler divergence is the best lossfunction or there isthe other loss function enhancing the performance. First, we derived a modified reverberation suppression algorithm using the generalized beta-divergence function, which includes the Kullback-Leibler divergence. Then, we performed Monte-Carlo simulations using synthesized reverberation for the modified reverberation suppression method. The results showed that the Kullback-Leibler divergence function (β = 1) has good performances in the high signal-to-reverberation environments, but the intermediate function (β = 1.25) between Kullback-Leibler divergence and Euclidean distance has better performance in the low signal-to-reverberation environments.

Morphological Variation of Winter Buds of Quercus variabilis BL. In Korea (굴참나무 천연집단(天然集團) 동아(冬芽)의 형태적(形態的) 변이(變異))

  • Song, Jeong-Ho;Park, Mun-Han;Han, Sang-Urk;Lee, Wi-Young;Park, Wan-Geun;Yi, Jae-Seon
    • Journal of Korean Society of Forest Science
    • /
    • v.90 no.4
    • /
    • pp.558-564
    • /
    • 2001
  • For the study of morphological variation in winter buds of Q. variabilis $B_L$. natural populations in Korea, 16 populations were selected through the country in consideration of latitude, longitude, altitude, and geographical characters. Thirty trees were randomly selected from each population and 30 terminal and 30 lateral buds were sampled below 1/3 crown length of each tree. Four morphological characters including length and width of terminal and lateral buds were measured. 1. Length and width of terminal and lateral buds were in the ranges 6.9~11.3cm, 3.0~3.7cm, 6.1~8.9cm, and 2.5~3.1cm, respectively. The coefficient of variation were in about 20% in all the characters investigated. 2. All the characters were significantly different among populations as well as among individuals within populations. The degree of contribution of variance among individuals within populations was higher than that among populations. 3. Length of terminal bud showed positive correlation with length and width of lateral bud; and width of lateral bud with width of terminal bud and length of lateral bud. Also, positive correlations were observed between longitude and width of terminal bud, between latitude and length of terminal and lateral bud. 4. Cluster analysis using complete linkage method for winter bud characters showed two groups to Euclidean distance 3.4. They were group I of population 8 and group II of populations 1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, and 16. However, group II was divided into two at Euclidean distance 1.5 that are a group including populations 1, 2, 7, 9, and 11(groupII-1) and the other group including populations 3, 4, 5, 6, 10, 12, 13, 14, 15, and 16(groupII-2).

  • PDF

The Variation of Leaf Form of Natural Populations of Quercus variabilis in Korea (굴참나무 천연집단(天然集團)의 엽형(葉型) 변이(變異))

  • Song, Jeong-Ho;Park, Mun-Han;Moon, Heung-Kyu;Han, Sang-Urk;Yi, Jae-Seon
    • Journal of Korean Society of Forest Science
    • /
    • v.89 no.5
    • /
    • pp.666-676
    • /
    • 2000
  • For the study of morphological variation of Q. variabilis natural population in Korea, 19 populations were selected through the country in considering latitude, longitude, and geographical characters. Thirty trees were randomly selected from each population and 60 mature leaves were sampled from each tree. Four characters (leaf blade length, maximum blade width, petiole length, and vein number) were measured, and their ratios (the ratio of blade length to maximum blade width, the ratio of blade length to petiole length, the ratio of petiole length to vein number, upper 1/3 blade width to maximum blade width, and upper 1/3 blade width to lower 1/3 blade width) were calculated. 1. Analysis of variance for all leaf characters were significantly different among populations and among individuals within population. Contributions of variance among individuals within population in all the characters were higher than those among populations. Therefore, selection of plus trees may be preferable to desirable populations for breeding program of Q. variabilis. 2. Among principal component analysis for leaf characters, primary 2 principal components appeared to be major variables for leaf form of Q. variabilis because of the loading contribution of 80.5%. The first contribution component was petiole length/vein number and petiole length ; the second one was upper 1/3 blade width/maximum blade width, upper blade width/lower 1/3 blade width and vein number, respectively. 3. Latitude was positively correlated with blade length/maximum blade width and blade length/petiole length, but negatively correlated with petiole length/vein number, upper 1/3 blade width/maximum blade width, upper 1/3 blade width/lower 1/3 blade width, petiole length, and vein number. But, for longitude and altitude the former two traits and the later five traits exhibited the negative and positive correlation, respectively. 4. Cluster analysis using complete linkage method for leaf characters showed two groups to Euclidean distance 1.6. They were group I of population 1. 4, 5, and 13 and group II of population 2, 3, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, and 19. However, group II was divided again to Euclidean distance 1.3, that is a group including population 3, 7, 10, 14, 15, and 17(group II-1) and the other group comprising population 2, 6, 8, 9, 11, 12, 16, 18, and 19(group II-2). This cluster could be mainly observed due to difference among population in aspect (group I : NE, group II-1 : SE, and group II-2 : SW).

  • PDF

Photomosaic Algorithm with Adaptive Tilting and Block Matching (적응적 타일링 및 블록 매칭을 통한 포토 모자이크 알고리즘)

  • Seo, Sung-Jin;Kim, Ki-Wong;Kim, Sun-Myeng;Lee, Hae-Yeoun
    • The KIPS Transactions:PartB
    • /
    • v.19B no.1
    • /
    • pp.1-8
    • /
    • 2012
  • Mosaic is to make a big image by gathering lots of small materials having various colors. With advance of digital imaging techniques, photomosaic techniques using photos are widely used. In this paper, we presents an automatic photomosaic algorithm based on adaptive tiling and block matching. The proposed algorithm is composed of two processes: photo database generation and photomosaic generation. Photo database is a set of photos (or tiles) used for mosaic, where a tile is divided into $4{\times}4$ regions and the average RGB value of each region is the feature of the tile. Photomosaic generation is composed of 4 steps: feature extraction, adaptive tiling, block matching, and intensity adjustment. In feature extraction, the feature of each block is calculated after the image is splitted into the preset size of blocks. In adaptive tiling, the blocks having similar similarities are merged. Then, the blocks are compared with tiles in photo database by comparing euclidean distance as a similarity measure in block matching. Finally, in intensity adjustment, the intensity of the matched tile is replaced as that of the block to increase the similarity between the tile and the block. Also, a tile redundancy minimization scheme of adjacent blocks is applied to enhance the quality of mosaic photos. In comparison with Andrea mosaic software, the proposed algorithm outperforms in quantitative and qualitative analysis.

Location Recommendation System based on LBSNS (LBSNS 기반 장소 추천 시스템)

  • Jung, Ku-Imm;Ahn, Byung-Ik;Kim, Jeong-Joon;Han, Ki-Joon
    • Journal of Digital Convergence
    • /
    • v.12 no.6
    • /
    • pp.277-287
    • /
    • 2014
  • In LBSNS(Location-based Social Network Service), users can share locations and communicate with others by using check-in data. The check-in data consists of POI name, category, coordinate and address of locations, nickname of users, evaluating grade of locations, related article/photo/video, and etc. If you analyze the check-in data from the location-based social network service in accordance with your situation, you can provide various customized services. Therefore, In this paper, we develop a location recommendation system based on LBSNS that can utilize the check-in data efficiently. This system analyzes the location category of the check-in data, determines the weighted value of it, and finds out the similarity between users by using the Pearson correlation coefficient. Also, it obtains the preference score of recommended locations by using the collaborated filtering algorithm and then, finds out the distance score by applying the Euclidean's algorithm to the recommended locations and the current users' locations. Finally, it recommends appropriate locations by applying the weighted value to the preference score and the distance score. In addition, this paper approved excellence of the proposed system throughout the experiment using real data.

Application of Multivariate Statistical Analysis Technique in Landfill Investigation (매립물 특성 조사를 위한 다변량 통계분석 기법의 응용)

  • Kwon, Byung-Doo;Kim, Cha-Soup
    • Journal of the Korean earth science society
    • /
    • v.18 no.6
    • /
    • pp.515-521
    • /
    • 1997
  • To investigate the nature of the waste materials in the Nanjido Landfill, we have conducted multivariate statistical analysis of geophysical data set comprised of magnetic, gravity, LandSat TM thermal band and surface depression measurement data. Because these data sets show different responses to the depth, we have transformed the observed total field magnetic data and gravity data to the residual reduced-to-pole(RTP) magnetic anomalies and the three dimensional density anomalies, respectively, and utilized the informations about the upper shallow part of the landfills only in the following process. For the statistical analysis at the points of depression measurement, the magnetic, density and LandSat data values at these points are determined by interpolation process. Since the multivarite statistical analysis technique utilizes a clustering algorithm for classification of data set and we have measured the dissimilarity between objects by using Euclidean distance, standardization was applied prior to distance calculation in order to eliminate any scaling effects due to different measurement unit of each data set. The hierarchial grouping technique was used to construct the dendrogram. The optimum number of statistical groups(clusters), which are classified on the basis of geophysical and geotechnical characteristics, appeared to be six on the resulting dendrogram. The result of this study suggests that the dimension and nature of the multicomponent waste landfills can be identified by application of the multivarite statistical analysis technique to integrated geophysical data sets.

  • PDF

Comparison of Two Methods for Determining Initial Radius in the Sphere Decoder (스피어 디코더에서 초기 반지름을 결정하는 두 가지 방법에 대한 비교 연구)

  • Jeon, Eun-Sung;Kim, Yo-Han;Kim, Dong-Ku
    • Journal of Advanced Navigation Technology
    • /
    • v.10 no.4
    • /
    • pp.371-376
    • /
    • 2006
  • The initial radius of sphere decoder has great effect on the bit error rate performance and computational complexity. Until now, it has been determined either by considering the statistical property of channel or by using of MMSE solution. The initial radius obtained by using statistical property of channel includes the lattice point corresponding to the transmit signal vector with very high probability. The method using MMSE solution first calculates out the MMSE solution of the received signal, then maps the hard decision of this solution into the received signal space, and finally the distance between the mapped point and the received signal is selected as the initial radius of the sphere decoding. In this paper, we derive a simple equation for initial radius selection which uses statistical property of channel and compare it with the method using MMSE solution. To compare two methods we define new metric 'Tightness'. Through the simulation, we observe that in low and moderate SNR region, the method using MMSE solution provides more complexity reduction for decoding while in high SNR region, the method using channel statistics is better.

  • PDF