• Title/Summary/Keyword: Cut set

Search Result 431, Processing Time 0.03 seconds

Acceleration of Building Thesaurus in Fuzzy Information Retrieval Using Relational products

  • Kim, Chang-Min;Kim, Young-Gi
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.06a
    • /
    • pp.240-245
    • /
    • 1998
  • Fuzzy information retrieval which uses the concept of fuzzy relation is able to retrieve documents in the way based on not morphology but semantics, dissimilar to traditional information retrieval theories. Fuzzy information retrieval logically consists of three sets : the set of documents, the set of terms and the set of queries. It maintains a fuzzy relational matrix which describes the relationship between documents and terms and creates a thesaurus with fuzzy relational product. It also provides the user with documents which are relevant to his query. However, there are some problems on building a thesaurus with fuzzy relational product such that it has big time complexity and it uses fuzzy values to be processed with flating-point. Actually, fuzzy values have to be expressed and processed with floating-point. However, floating-point operations have complex logics and make the system be slow. If it is possible to exchange fuzzy values with binary values, we could expect sp eding up building the thesaurus. In addition, binary value expressions require just a bit of memory space, but floating -point expression needs couple of bytes. In this study, we suggest a new method of building a thesaurus, which accelerates the operation of the system by pre-applying an ${\alpha}$-cut. The experiments show the improvement of performance and reliability of the system.

  • PDF

A Study on the Transmission System Expansion Planning using Fuzzy Integer Programming (Fuzzy 정수계획법을 이용한 송전망의 확충계획에 관한 연구)

  • Kim, Hong-Sik;Moon, Seung-Pil;Lee, Young-Jin;Choi, Hyong-Lim;Choi, Jae-Seok
    • Proceedings of the KIEE Conference
    • /
    • 2001.11b
    • /
    • pp.350-353
    • /
    • 2001
  • This study proposes a new method for the transmission system expansion planning using the fuzzy integer programming. It presents stepwise cost characteristics analysis which is a practical condition of an actual systems. A branch and bound method which includes the network flow method and the maximum flow-minimum cut set theorem has been used in order to proceed the stepwise cost characteristics analysis. Uncertainties of the permission of the construction cost and not strict reserve rate and load forecasting of expansion planning have been included and also processed using fuzzy set theory in this study. In order to proceed the latter analysis, the solving procedure is illustrated in detail by branch and bound method which includes the network flow method and maximum flow-minimum cut set theorem. Finally, case studies on 21-bus test system show that the algorithm proposed is efficiently applicable to the practical expansion planning of transmission systems in future.

  • PDF

DEM generation from an IKONOS stereo pair using EpiMatch and Graph-Cut algorithms

  • Kim, Tae-Jung;Im, Yong-Jo;Kim, Ho-Won;Kweon, In-So
    • Proceedings of the KSRS Conference
    • /
    • 2002.10a
    • /
    • pp.524-529
    • /
    • 2002
  • In this paper, we report the development of two DEM (digital elevation model) generation algorithms over urban areas from an IKONOS stereo pair. One ("EpiMatch") is originally developed for SPOT images and modified for IKONOS images. It uses epipolar geometry for accurate DEM generation. The other is based on graph-cut algorithm in 3D voxel space. This algorithm is believed to work better on height discontinuities than EpiMatch. An IKONOS image pair over Taejon city area was used for tests. Using ground control points obtained from differential GPS, camera model was set up and stereo matching applied. As a result, two DEMs over urban areas were produced. Within a DEM from EpiMatch small houses appear as small "cloudy" patches and large apartment and industrial buildings are visually identifiable. Within the DEM from graph-cut we could achieve better height information on building boundaries. The results show that both algorithms can generate DEMs from IKONOS images although more research is required on handling height discontinuities (for "EpiMatch") and on faster computation (for "Graph-cut").

  • PDF

Manufacturing and Characteristics Analysis of a Testing Device for the Evaluation of a Distribution Board Management System (분전반 관리시스템 평가를 위한 시험 장치의 제작 및 특성 분석)

  • Ko, Wan Su;Lee, Byung Seol;Choi, Chung Seog
    • Journal of the Korean Society of Safety
    • /
    • v.34 no.5
    • /
    • pp.31-36
    • /
    • 2019
  • This study made a testing device to evaluate the distribution board management system. Power was supplied to the testing device using a loading-back method and the voltage applied to it was 440 V at the same turn ratio. When the human body electric shock current is 30 mA, the breaking time is set to be less than 240 ms while 30~45 mA current is flowing. The test result shows that in the case of the R-phase it was measured to be 5.19 Hz (193 ms). And the S-phase and T-phase were perfectly cut off at 5.39 Hz (186 ms) and 5.71 Hz (175 ms), respectively. When the human body electric shock current is 60mA, the breaking time is set to be less than 120 ms while 45~75 mA current is flowing. The test result shows that the R-phase, S-phase, and T-phase were accurately cut off at 8.39 Hz (11 ms), 8.87Hz (113 ms) and 9.69 Hz (103 ms), respectively. When the human body electric shock current is 90 mA, the breaking time is set to be less than 48 ms while 75 mA current is flowing. The test result shows that the R-phase, S-phase, and T-phase were accurately cut off at 19.8 Hz (50.4 ms), 16.9 Hz (59.2 ms), and 17.9 Hz (56.0 ms), respectively. That is, the developed testing device satisfied all the requirements of the distribution board evaluation criteria, and it becomes available for the performance evaluation of the distribution board management system.

Design of Filter Cut-off Technology based on Directshow (다이렉트쇼 기반의 필터차단기술 설계)

  • Kim, Dae-Jin;Choi, Hong-Sub
    • The Journal of the Korea Contents Association
    • /
    • v.9 no.12
    • /
    • pp.77-85
    • /
    • 2009
  • As the multimedia technology has become in popular, many software packages that are for using those multimedia contents have also been developed. Directshow is a media framework which makes the development of such multimedia software simple, quick and regular process. In the Directshow, data are processed through the connections between filters. In general, Filtergraph is utilized to be set as 'Intelligent Connection' for filter connection. However, when we use this 'Intelligent Connection' option, they can show non-expected results or fail to connect with filter's pins together. So in this paper, we propose non-necessary filter cut-off method for connecting only just wanted filters. There are two methods such as inner filter cut-off method and outer filter one. The inner filter cut-off method is good at connection's compatibility and able to quickly connect with each other filter. But in the outer filter cut-off method, filter source is not necessary and connection is exactly done with other filter. In the end, we propose Directshow based filter cut-off model which compose of wanted filter connection and minimize error probability, through mixing up the advantages of two filter cut-off methods.

Analysis and Cut-off Adjustment of Dried Blood Spot 17alpha-hydroxyprogesterone Concentration by Birth Weight (신생아의 출생 체중에 따른 혈액 여과지 17alpha-hydroxyprogesterone의 농도 분석 및 판정 기준 조정)

  • Park, Seungman;Kwon, Aerin;Yang, Songhyeon;Park, Euna;Choi, Jaehwang;Hwang, Mijung;Nam, Hyeongyeong;Lee, Eunhee
    • Journal of The Korean Society of Inherited Metabolic disease
    • /
    • v.14 no.2
    • /
    • pp.150-155
    • /
    • 2014
  • The measurement of $17{\alpha}$-hydroxyprogesterone ($17{\alpha}$-OHP) in a dried blood spot on filter paper is an important for screening of congenital adrenal hyperplasia (CAH). Since high levels of $17{\alpha}$-OHP are frequently observed in premature infants without congenital adrenal hyperplasia, we evaluated cuts-off based on birth weight and performed validation. Birth weight and $17{\alpha}$-OHP concentration data of 292,204 newborn screening subjects in Greencross labopratories were analyzed. The cut-off values based on birth weight were newly evaluated and validated with the original data. The mean $17{\alpha}$-OHP concentration were 7.25 ng/mL in very low birth weight (VLBW) group, 4.02 ng/mL in low birth weight (LBW) group, 2.53 g/mL in normal birth weight (NBW) group, and 2.24 ng/mL in heavy birth weight (HBW) group. The cut-offs for CAH were decided as follows: 21.12 ng/mL for VLBW and LBW groups and 11.14 ng/mL for NBW and HBW groups. When applied new cut-offs for original data, positive rates in VLBW and LBW groups were decreased and positive rates in NBW and HBW groups were increased. The cut-offs based on birth weight should be used in the screening for CAH. We believe that our new cut-off reduce the false positive rate and false negative rate and our experience for cut-off set up and validation will be helpful for other laboratories doing newborn screening test.

Cut-off Values for Diagnosing Kidney Weak Children using Height, Body Weight, Bone Age (신계허약아 진단을 위한 절단값 산정 연구-신장, 체중, 골연령을 기준으로)

  • Kim Tae Hwan;Seo Hae Sun;Doh Tae Yun;Lee Sun Haeng;Lee Jin Yong
    • The Journal of Pediatrics of Korean Medicine
    • /
    • v.37 no.4
    • /
    • pp.1-14
    • /
    • 2023
  • Objectives This study aimed to evaluate the correlation between pediatric weakness scale scores and growth indices. Furthermore, we intended to calculate the cut-off values for diagnosing Kidney Weak Children through growth indices. Methods A total of 193 patients, aged 6 - 12 years, underwent both the pediatric weakness scale and bone age assessment, and the correlations between the pediatric weakness scale and growth indices were analyzed. Moreover, the cut-off values for diagnosing Kidney Weak Children were calculated. Differences in bone age and predicted height between the normal group and Kidney Weak Children, classified according to the calculated cut-off values, were analyzed. Results The weakness of the Shin or kidney system was significantly correlated with the height percentile, weight percentile, differences in current height percentile and mid parental height percentile, differences in predicted height and mid parental height, and differences in bone age and chronological age. When the criteria for diagnosing Kidney Weak Children is set at "height percentile of ≤25% and weight percentile of ≤25%", the sensitivity and specificity of the cut-off value were maximized. The cut-off values for weakness of the Shin or kidney system were 9 in children aged 6 - 9 years and 10 in children aged 10 - 12 years. Conclusions To diagnose Kidney Weak Children, the cut-off values of weakness of the Shin or kidney system were 9 in children aged 6 - 9 years and 10 in children aged 10 - 12 years.

Calculation of Top Event Probability of Fault Tree using BDD (BDD를 이용한 사고수목 정상사상확률 계산)

  • Cho, Byeong Ho;Yum, Byeoungsoo;Kim, Sangahm
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.20 no.3
    • /
    • pp.654-662
    • /
    • 2016
  • As the number of gates and basic events in fault trees increases, it becomes difficult to calculate the exact probability of the top event. In order to overcome this difficulty the BDD methodology can be used to calculate the exact top event probability for small and medium size fault trees in short time. Fault trees are converted to BDD by using CUDD library functions and a failure path search algorithm is proposed to calculate the exact top event probability. The backward search algorithm is more efficient than the forward one in finding failure paths and in the calculation of the top event probability. This backward search algorithm can reduce searching time in the identification of disjoint failure paths from BDD and can be considered as an effective tool to find the cut sets and the minimal cut sets for the given fault trees.

A Study on the development of transfer system of cutting punched pipes. (타공파이프 절단을 위한 이송시스템 개발에 관한 연구)

  • Park, J.S.;Yoon, D.H.;Jung, C.S.;Kim, Y.S.;Yang, S.Y.
    • 유공압시스템학회:학술대회논문집
    • /
    • 2010.06a
    • /
    • pp.66-69
    • /
    • 2010
  • A punched pipe in a muffler for an automobile has many important variables, like location of holes in the pipe and length of the pipe related to noise reduction of a diffuser. This pipe is cut depending on length of product and this process, generally workers cut pipes by hands. In this process, there are many errors and it relies on the skill of workers, so it can happen that cycle time for complete product gets long and productivity gets low. Therefore, we need a vision system to distinguish holes in the punched pipe and a transfer system to set the cutting position automatically by moving the pipe depending on forward and backward part of the holes. This paper explains the development of an automatic transfer device which will cause the beating pipe to be cut correctly, exactly the same length as the product.

  • PDF

Behavior of Braced Rib Arch in Shallow Tunnel Excavated by Semi-Cut and Cover Method (반개착식으로 굴착한 천층터널에서 Braced Rib Arch의 거동)

  • An, Joung-Hwan;Lee, Sang-Duk
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.11 no.4
    • /
    • pp.419-425
    • /
    • 2009
  • Recently, the number of shallow tunnel construction increases to improve the structural safety and environment-friendliness. In Semi-Cut and Cover Method, ground is excavated to the crown arch level and braced rib arch is set to backfill before the excavation of lower face. Semi-Cut and Cover Method is proposed to solve the problems occurred by the conventional Cut and Cover Method, such as unstability, high-cost and the large cutting slope to be reinforced. In this paper, the behaviors of Braced Rib Arch in shallow tunnel excavated by semi-cut and cover method was studied. Model tests in 1:10 Scale were performed in real construction sequences. The distance between supports of rib arch was 1.8 m and the length of spacer was 1.0 m. the size of test pit was 4.0 m (width)$\times$3.3 m (length) 4.0 m (height) in dimension. Tests results show that backfill load acting on arch was smaller than that in the conventional Open-Cut Method.