• Title/Summary/Keyword: Division algorithm

Search Result 3,043, Processing Time 0.024 seconds

Diagnosis of Obstructive Sleep Apnea Syndrome Using Overnight Oximetry Measurement (혈중산소포화도검사를 이용한 폐쇄성 수면무호흡증의 흡증의 진단)

  • Youn, Tak;Park, Doo-Heum;Choi, Kwang-Ho;Kim, Yong-Sik;Woo, Jong-Inn;Kwon, Jun-Soo;Ha, Kyoo-Seob;Jeong, Do-Un
    • Sleep Medicine and Psychophysiology
    • /
    • v.9 no.1
    • /
    • pp.34-40
    • /
    • 2002
  • Objectives: The gold standard for diagnosing obstructive sleep apnea syndrome (OSAS) is nocturnal polysomnography (NPSG). This is rather expensive and somewhat inconvenient, however, and consequently simpler and cheaper alternatives to NPSG have been proposed. Oximetry is appealing because of its widespread availability and ease of application. In this study, we have evaluated whether oximetry alone can be used to diagnose or screen OSAS. The diagnostic performance of an analysis algorithm using arterial oxygen saturation ($SaO_2$) base on 'dip index', mean of $SaO_2$, and CT90 (the percentage of time spent at $SaO_2$<90%) was compared with that of NPSG. Methods: Fifty-six patients referred for NPSG to the Division of Sleep Studies at Seoul National University Hospital, were randomly selected. For each patient, NPSG with oximetry was carried out. We obtained three variables from the oximetry data such as the dip index most linearly correlated with respiratory disturbance index (RDI) from NPSG, mean $SaO_2$, and CT90 with diagnosis from NPSG. In each case, sensitivity, specificity and positive and negative predictive values of oximetry data were calculated. Results: Thirty-nine patients out of fifty-six patients were diagnosed as OSAS with NPSG. Mean RDI was 17.5, mean $SaO_2$ was 94.9%, and mean CT90 was 5.1%. The dip index [4%-4sec] was most linearly correlated with RDI (r=0.861). With dip index [4%-4sec]${\geq}2$ as diagnostic criteria, we obtained sensitivity of 0.95, specificity of 0.71, positive predictive value of 0.88, and negative predictive value of 0.86. Using mean $SaO_2{\leq}97%$, we obtained sensitivity of 0.95, specificity of 0.41, positive predictive value of 0.79, and negative predictive value of 0.78. Using $CT90{\geq}5%$, we obtained sensitivity of 0.28, specificity of 1.00, positive predictive value of 1.00, and negative predictive value of 0.38. Conclusions: The dip index [4%-4sec] and mean $SaO_2{\leq}97%$ obtained from nocturnal oximetry data are helpful in diagnosis of OSAS. CT90${\leq}$5% can be also used in excluding OSAS.

  • PDF

Quantitative Assessment Technology of Small Animal Myocardial Infarction PET Image Using Gaussian Mixture Model (다중가우시안혼합모델을 이용한 소동물 심근경색 PET 영상의 정량적 평가 기술)

  • Woo, Sang-Keun;Lee, Yong-Jin;Lee, Won-Ho;Kim, Min-Hwan;Park, Ji-Ae;Kim, Jin-Su;Kim, Jong-Guk;Kang, Joo-Hyun;Ji, Young-Hoon;Choi, Chang-Woon;Lim, Sang-Moo;Kim, Kyeong-Min
    • Progress in Medical Physics
    • /
    • v.22 no.1
    • /
    • pp.42-51
    • /
    • 2011
  • Nuclear medicine images (SPECT, PET) were widely used tool for assessment of myocardial viability and perfusion. However it had difficult to define accurate myocardial infarct region. The purpose of this study was to investigate methodological approach for automatic measurement of rat myocardial infarct size using polar map with adaptive threshold. Rat myocardial infarction model was induced by ligation of the left circumflex artery. PET images were obtained after intravenous injection of 37 MBq $^{18}F$-FDG. After 60 min uptake, each animal was scanned for 20 min with ECG gating. PET data were reconstructed using ordered subset expectation maximization (OSEM) 2D. To automatically make the myocardial contour and generate polar map, we used QGS software (Cedars-Sinai Medical Center). The reference infarct size was defined by infarction area percentage of the total left myocardium using TTC staining. We used three threshold methods (predefined threshold, Otsu and Multi Gaussian mixture model; MGMM). Predefined threshold method was commonly used in other studies. We applied threshold value form 10% to 90% in step of 10%. Otsu algorithm calculated threshold with the maximum between class variance. MGMM method estimated the distribution of image intensity using multiple Gaussian mixture models (MGMM2, ${\cdots}$ MGMM5) and calculated adaptive threshold. The infarct size in polar map was calculated as the percentage of lower threshold area in polar map from the total polar map area. The measured infarct size using different threshold methods was evaluated by comparison with reference infarct size. The mean difference between with polar map defect size by predefined thresholds (20%, 30%, and 40%) and reference infarct size were $7.04{\pm}3.44%$, $3.87{\pm}2.09%$ and $2.15{\pm}2.07%$, respectively. Otsu verse reference infarct size was $3.56{\pm}4.16%$. MGMM methods verse reference infarct size was $2.29{\pm}1.94%$. The predefined threshold (30%) showed the smallest mean difference with reference infarct size. However, MGMM was more accurate than predefined threshold in under 10% reference infarct size case (MGMM: 0.006%, predefined threshold: 0.59%). In this study, we was to evaluate myocardial infarct size in polar map using multiple Gaussian mixture model. MGMM method was provide adaptive threshold in each subject and will be a useful for automatic measurement of infarct size.

A Study on the Improvement of Recommendation Accuracy by Using Category Association Rule Mining (카테고리 연관 규칙 마이닝을 활용한 추천 정확도 향상 기법)

  • Lee, Dongwon
    • Journal of Intelligence and Information Systems
    • /
    • v.26 no.2
    • /
    • pp.27-42
    • /
    • 2020
  • Traditional companies with offline stores were unable to secure large display space due to the problems of cost. This limitation inevitably allowed limited kinds of products to be displayed on the shelves, which resulted in consumers being deprived of the opportunity to experience various items. Taking advantage of the virtual space called the Internet, online shopping goes beyond the limits of limitations in physical space of offline shopping and is now able to display numerous products on web pages that can satisfy consumers with a variety of needs. Paradoxically, however, this can also cause consumers to experience the difficulty of comparing and evaluating too many alternatives in their purchase decision-making process. As an effort to address this side effect, various kinds of consumer's purchase decision support systems have been studied, such as keyword-based item search service and recommender systems. These systems can reduce search time for items, prevent consumer from leaving while browsing, and contribute to the seller's increased sales. Among those systems, recommender systems based on association rule mining techniques can effectively detect interrelated products from transaction data such as orders. The association between products obtained by statistical analysis provides clues to predicting how interested consumers will be in another product. However, since its algorithm is based on the number of transactions, products not sold enough so far in the early days of launch may not be included in the list of recommendations even though they are highly likely to be sold. Such missing items may not have sufficient opportunities to be exposed to consumers to record sufficient sales, and then fall into a vicious cycle of a vicious cycle of declining sales and omission in the recommendation list. This situation is an inevitable outcome in situations in which recommendations are made based on past transaction histories, rather than on determining potential future sales possibilities. This study started with the idea that reflecting the means by which this potential possibility can be identified indirectly would help to select highly recommended products. In the light of the fact that the attributes of a product affect the consumer's purchasing decisions, this study was conducted to reflect them in the recommender systems. In other words, consumers who visit a product page have shown interest in the attributes of the product and would be also interested in other products with the same attributes. On such assumption, based on these attributes, the recommender system can select recommended products that can show a higher acceptance rate. Given that a category is one of the main attributes of a product, it can be a good indicator of not only direct associations between two items but also potential associations that have yet to be revealed. Based on this idea, the study devised a recommender system that reflects not only associations between products but also categories. Through regression analysis, two kinds of associations were combined to form a model that could predict the hit rate of recommendation. To evaluate the performance of the proposed model, another regression model was also developed based only on associations between products. Comparative experiments were designed to be similar to the environment in which products are actually recommended in online shopping malls. First, the association rules for all possible combinations of antecedent and consequent items were generated from the order data. Then, hit rates for each of the associated rules were predicted from the support and confidence that are calculated by each of the models. The comparative experiments using order data collected from an online shopping mall show that the recommendation accuracy can be improved by further reflecting not only the association between products but also categories in the recommendation of related products. The proposed model showed a 2 to 3 percent improvement in hit rates compared to the existing model. From a practical point of view, it is expected to have a positive effect on improving consumers' purchasing satisfaction and increasing sellers' sales.