• Title/Summary/Keyword: Distance weight

Search Result 951, Processing Time 0.026 seconds

Simplified Machine Diagnosis Techniques Using ARMA Model of Absolute Deterioration Factor with Weight

  • Takeyasu, Kazuhiro;Ishii, Yasuo
    • Industrial Engineering and Management Systems
    • /
    • v.8 no.4
    • /
    • pp.247-256
    • /
    • 2009
  • In mass production industries such as steel making that have large equipment, sudden stops of production process due to machine failure can cause severe problems. To prevent such situations, machine diagnosis techniques play important roles. Many methods have been developed focusing on this subject. In this paper, we propose a method for the early detection of the failure on rotating machine, which is the most common theme in the machine failure detection field. A simplified method of calculating autocorrelation function is introduced and is utilized for ARMA model identification. Furthermore, an absolute deterioration factor such as Bicoherence is introduced. Machine diagnosis can be executed by this simplified calculation method of system parameter distance with weight. Proposed method proved to be a practical index for machine diagnosis by numerical examples.

On the hardness of maximum lot grouping problem (최대 로트 그룹핑 문제의 복잡성)

  • Hwang Hark-Chin
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2003.05a
    • /
    • pp.409-416
    • /
    • 2003
  • We consider the problem of grouping orders into lots. The problem is modelled by a graph G = (V, E). where each node $\nu\;\in\;V$ denotes order specification and its weight $\omega(\nu)$ the orders on hand for the specification. We ran construct a lot simply from orders or single specification For a set of nodes (specifications) $\theta\;\subseteq\;V$, if the distance or any two nodes in $\theta$ is at most d, it is also possible to make a lot using orders on the nodes. The objective is to maximize the number of lots with size exactly $\lambda$. In this paper, we prove that our problem is NP-Complete when d = 2, $\lambda\;=\;3$ and each weight is 0 or 1. Moreover, it is also shown to be NP-Complete when d = 1, $\lambda\;=\;3$ and each weight is 1, 2 or 3

  • PDF

On the Hardness of the Maximum Lot Grouping Problem (최대 로트 그룹핑 문제의 복잡성)

  • Hwang, Hark-Chin
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.29 no.4
    • /
    • pp.253-258
    • /
    • 2003
  • We consider the problem of grouping orders into lots. The problem is modelled by a graph G=(V,E), where each node ${\nu}{\in}V$ denotes order specification and its weight ${\omega}(\nu)$ the orders on hand for the specification. We can construct a lot simply from orders of single specification. For a set of nodes (specifications) ${\theta}{\subseteq}V$, if the distance of any two nodes in $\theta$ is at most d, it is also possible to make a lot using orders on the nodes. The objective is to maximize the number of lots with size exactly $\lambda$. In this paper, we prove that our problem is NP-Complete when $d=2,{\lambda}=3$ and each weight is 0 or 1. Moreover, it is also shown to be NP-Complete when $d=1,{\lambda}=3$ and each weight is 1,2 or 3.

Reference Equations for the Six-Minute Walk Distance in Healthy Korean Adults, Aged 22-59 Years

  • Kim, Ah Lim;Kwon, Jae Choon;Park, In;Kim, Ji Na;Kim, Jong Min;Jeong, Bi Na;Yu, Sung Ken;Lee, Byung Ki;Kim, Yeon Jae
    • Tuberculosis and Respiratory Diseases
    • /
    • v.76 no.6
    • /
    • pp.269-275
    • /
    • 2014
  • Background: The six-minute walk test has been widely used in people with chronic cardiopulmonary disorders as an outcome assessment with regards to therapeutic or prognostic determinants. This study was undertaken to determine the six-minute walk distance (6MWD) in a sample of healthy Koreans and to create a reference equation. We also compared the 6MWD of our cohort with previously published equations. Methods: Two hundred fifty-nine healthy subjects (95 males) aged 22-59 years performed two walking tests using a standardized protocol. 6MWD was defined as the greatest distance achieved from the two tests. The effect of anthropometrics on the 6MWD was also investigated. Results: The average 6MWD was $598.5{\pm}57.92m$, with significantly longer distances by males ($628.9{\pm}59.51m$) than females ($580.9{\pm}47.80m$) (p<0.001). Age, height, weight, and body mass index were significantly correlated with 6MWD in univariate analysis. Stepwise multiple regression showed height to be single independent predictor of 6MWD ($r^2$=0.205, p<0.001). The reference equations derived in Caucasian and North African populations tend to overestimate the distance walked by Korean subjects, while Asian equations underestimate it. Conclusion: The average 6MWD in these Korean populations was 600 m. The regression equation revealed that individual's height was the most significant predictor of distance, explaining 20.5% of the distance variance.

Effectiveness of the Modified Position of Scapular AP Projection (견갑골 전후방향 검사 시 변형된 자세의 유용성 평가)

  • Huh, Jae;Lee, Seung-Chul;Park, Jung-Hoon;Kim, Kwang-Soo;Lee, Kwan-Sup
    • Korean Journal of Digital Imaging in Medicine
    • /
    • v.15 no.2
    • /
    • pp.7-11
    • /
    • 2013
  • Purpose: This study was to evaluate effectiveness of the modified position in scapular AP (anteriopo-sterior) projection. Materials and Methods: From June 2012 to July 2013, scapular AP projection was examined in 108 patients by use of conventional method and in 40 patients by use of modified method. We compared between conventional method and modified method following variables including sex, age, height, weight, and BMI. We measured and compared distance between lateral border of the scapular and the rib to confirm the separation of the scapular from the lung fields including the ribs. Results: The scapular AP projection was technically successful in all patients. There was no significant difference in patient characteristics including sex, age, height, weight, and BMI between conventional method and modified method. The mean distance between lateral border of the scapular and rib in conventional method and modified method was 15.09 mm and 26.33 mm, respectively. Modified method was significantly increased the distance between lateral border of the scapular and rib compared with conventional method (P < .01). Conclusion: The modified position in scapular AP projection was effective method to separate between the scapular and lung fields including the ribs compared with conventional position of scapular AP projection.

  • PDF

A Study on the Evaluation of Pro-environmental Potential of Streams in Sunchon City (중.소도시 하천의 친환경적 활용 잠재력 평가에 관한 연구 -전남 순천시 하천을 사례로-)

  • 정정채;이상석
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.26 no.1
    • /
    • pp.96-112
    • /
    • 1998
  • This study aims to evaluate the potential of pro-environmental application(PEP) in streams conceptualized ecological conservation and recreational use to be in harmony with. The main content of research are to clarify the PEP, to establish the evaluation model, and to evaluate 3 streams(Dongchon, Seokhyunchon, Okchon) in Sunchon city. Researchers introduced 12 evaluation items(water quality, water quantity, vegetation-water area, vegetation conservation, streamscape, neighborhood landscape, stream width, optimum area, nearby landuse, facility in stream, distance from user, obstacle to acces) by 5 scales to evaluate the characteristics of natural and artificial factors in stream area and nearby area. Also to decide the weight of items, researchers surveyed the opinion of 22 landscape architects experienced stream-plan through delphi method. Lastly the pro-environmental potential on streams were calculated by the ecological potential and recreational potential indices to be standardized and indicidual sections in streams were divided 5 grades on the basis of PEP. The result of this study are as follows; 1) The evaluation model of PEP was constructed by 4 steps, such as the decision of weight, the measurement of scale, the calculation of potential indices, the gradation of individual sections in streams. 2) The ecological potential were highly influenced by natural factor such as water quality, vegetation conservation, vegetation-water area, but on the other hand the recreational potential were influenced by optimum area, distance from user, water quantity, obstacle to access. 3) The factors such as vegetation conservation, optimum area, nearby landuse, distance from user were function as discernment factors to evaluate relatively ecological and recreational potential. and water quality, water quantity, vegetation -water area, neighborhood landscape were acted as important items to decide PEP.

  • PDF

3D Image Mergence using Weighted Bipartite Matching Method based on Minimum Distance (최소 거리 기반 가중치 이분 분할 매칭 방법을 이용한 3차원 영상 정합)

  • Jang, Taek-Jun;Joo, Ki-See;Jang, Bog-Ju;Kang, Kyeang-Yeong
    • Journal of Advanced Navigation Technology
    • /
    • v.12 no.5
    • /
    • pp.494-501
    • /
    • 2008
  • In this paper, to merge whole 3D information of an occluded body from view point, the new image merging algorithm is introduced after obtaining images of body on the turn table from 4 directions. The two images represented by polygon meshes are merged using weight bipartite matching method with different weights according to coordinates and axes based on minimum distance since two images merged don't present abrupt variation of 3D coordinates and scan direction is one direction. To obtain entire 3D information of body, these steps are repeated 3 times since the obtained images are 4. This proposed method has advantage 200 - 300% searching time reduction rather than conventional branch and bound, dynamic programming, and hungarian method though the matching accuracy rate is a little bit less than these methods.

  • PDF

The Optimized Detection Range of RFID-based Positioning System using k-Nearest Neighbor Algorithm

  • Kim, Jung-Hwan;Heo, Joon;Han, Soo-Hee;Kim, Sang-Min
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2008.10a
    • /
    • pp.270-271
    • /
    • 2008
  • The positioning technology for a moving object is an important and essential component of ubiquitous communication computing environment and applications, for which Radio Frequency IDentification Identification(RFID) is has been considered as also a core technology for ubiquitous wireless communication. RFID-based positioning system calculates the position of moving object based on k-nearest neighbor(k-nn) algorithm using detected k-tags which have known coordinates and k can be determined according to the detection range of RFID system. In this paper, RFID-based positioning system determines the position of moving object not using weight factor which depends on received signal strength but assuming that tags within the detection range always operate and have same weight value. Because the latter system is much more economical than the former one. The geometries of tags were determined with considerations in huge buildings like office buildings, shopping malls and warehouses, so they were determined as the line in 1-Dimensional space, the square in 2-Dimensional space and the cubic in 3-Dimensional space. In 1-Dimensional space, the optimal detection range is determined as 125% of the tag spacing distance through the analytical and numerical approach. Here, the analytical approach means a mathematical proof and the numerical approach means a simulation using matlab. But the analytical approach is very difficult in 2- and 3-Dimensional space, so through the numerical approach, the optimal detection range is determined as 134% of the tag spacing distance in 2-Dimensional space and 143% of the tag spacing distance in 3-Dimensional space. This result can be used as a fundamental study for designing RFID-based positioning system.

  • PDF

Analysis of CRC-p Code Performance and Determination of Optimal CRC Code for VHF Band Maritime Ad-hoc Wireless Communication (CRC-p 코드 성능분석 및 VHF 대역 해양 ad-hoc 무선 통신용 최적 CRC 코드의 결정)

  • Cha, You-Gang;Cheong, Cha-Keon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.6A
    • /
    • pp.438-449
    • /
    • 2012
  • This paper presents new CRC-p codes for VHF band maritime wireless communication system based on performance analysis of various CRC codes. For this purpose, we firstly describe the method of determination of undetected error probability and minimum Hamming distance according to variation of CRC codeword length. By using the fact that the dual code of cyclic Hamming code and primitive BCH code become maximum length codes, we present an algorithm for computation of undetected error probability and minimum Hamming distance where the concept of simple hardware that is consisted of linear feedback shift register is utilized to compute the weight distribution of CRC codes. We also present construction of transmit data frame of VHF band maritime wireless communication system and specification of major communication parameters. Finally, new optimal CRC-p codes are presented based on the simulation results of undetected error probability and minimum Hamming distance using the various generator polynomials of CRC codes, and their performances are evaluated with simulation results of bit error rate based on the Rician maritime channel model and ${\pi}$/4-DQPSK modulator.

Sensitivity Analysis of Ordinary Kriging Interpolation According to Different Variogram Models (베리오그램 모델 변화에 따른 정규 크리깅 보간법의 민감도분석)

  • Woo, Kwang-Sung;Park, Jin-Hwan;Lee, Hui-Jeong
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.21 no.3
    • /
    • pp.295-304
    • /
    • 2008
  • This paper comprises two specific objectives. The first is to examine the applicability of Ordinary Kriging interpolation(OK) to finite element method that is based on variogram modeling in conjunction with different allowable limits of separation distance. The second is to investigate the accuracy according to theoretical variograms such as polynomial, Gauss, and spherical models. For this purpose, the weighted least square method is applied to obtain the estimated new stress field from the stress data at the Gauss points. The weight factor is determined by experimental and theoretical variograms for interpolation of stress data apart from the conventional interpolation methods that use an equal weight factor. The validity of the proposed approach has been tested by analyzing two numerical examples. It is noted that the numerical results by Gauss model using 25% allowable limit of separation distance show an excellent agreement with theoretical solutions in literature.