• Title/Summary/Keyword: Binary search

Search Result 287, Processing Time 0.027 seconds

Oedipa's Quest and Two Americas (에디파의 탐구와 두 개의 미국)

  • Son, Dongchul
    • English & American cultural studies
    • /
    • v.9 no.1
    • /
    • pp.273-295
    • /
    • 2009
  • As Oedipa Mass, the heroine of Thomas Pynchon's The Crying of Lot 49, is apparently associated with Oedipus, the hero in Sophocles' tragedy, this paper aims to show some of their similarities in quest theme and plot development as well as in the use of dramatic irony. Oedipus the King opens with a priest's pleas to relieve the Theban people from a plague and the king's promise to rid its cause by avenging the murder of the former king, as told by the oracle. Lot 49 begins as a Los Angeles law firm informs Oedipa that she is named as the executrix in her former lover Inverarity's will to sort out the mogul's estate. Ironically, however, Oedipus' investigation reveals himself to be the very cause of the national disaster, the murderer for whom he searched. Likewise, Oedipa starts her inquiry dedicating herself to make sense out of what Inverarity had left behind, only to find that the legacy was America. Sophocles and Pynchon both employ dramatic irony to provide a controlling principle for plot development in their works. In Oedipus the King, Sophocles creates mounting tension as well as distance between the reader's knowledge and the protagonist's ignorance, compressing the play's action into the moment that Oedipus discovers his real identity. For dramatic irony, however, Pynchon tends to work through authorial comments and utilize allegorical meanings of the characters' names, directing his novel at illuminating Oedipa's discovery of Inverarity's legacy as well as the meaning of Tristero, an underground postal service system. Unlike Oedipus the King that proceeds on a single line of action, Lot 49 develops in esoteric, multi-layered allusions and intricately-interrelated double strains involving Oedipa's roles as executrix and quester. At the end of Sophocles' tragedy, Oedipus stabs his eyes and decides to live in exile, realizing that, blinded, he begot his children through his mother; Oedipa comes to a painful realization that she allowed her former lover to create death-orienting America without her diversity and moral system in old times. As Oedipa now discovers herself through her search for Tristero, her tragic spirit lies in her determination to confront her binary choices between two Americas: transcendence or entropy, the Tristero possibility or Inverarity's America. Ultimately, Oedipa tries to find who will be the bidder for the Tristero forged stamps designated as lot 49, awaiting the auctioneer's cry and the "crying" of a new-born America.

Sleep Deprivation Attack Detection Based on Clustering in Wireless Sensor Network (무선 센서 네트워크에서 클러스터링 기반 Sleep Deprivation Attack 탐지 모델)

  • Kim, Suk-young;Moon, Jong-sub
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.31 no.1
    • /
    • pp.83-97
    • /
    • 2021
  • Wireless sensors that make up the Wireless Sensor Network generally have extremely limited power and resources. The wireless sensor enters the sleep state at a certain interval to conserve power. The Sleep deflation attack is a deadly attack that consumes power by preventing wireless sensors from entering the sleep state, but there is no clear countermeasure. Thus, in this paper, using clustering-based binary search tree structure, the Sleep deprivation attack detection model is proposed. The model proposed in this paper utilizes one of the characteristics of both attack sensor nodes and normal sensor nodes which were classified using machine learning. The characteristics used for detection were determined using Long Short-Term Memory, Decision Tree, Support Vector Machine, and K-Nearest Neighbor. Thresholds for judging attack sensor nodes were then learned by applying the SVM. The determined features were used in the proposed algorithm to calculate the values for attack detection, and the threshold for determining the calculated values was derived by applying SVM.Through experiments, the detection model proposed showed a detection rate of 94% when 35% of the total sensor nodes were attack sensor nodes and improvement of up to 26% in power retention.

Effects of Yigong-san for the Treatment of Anorexia in Children: A Systematic Review and Meta-Analysis (소아 식욕부진에 대한 이공산(異功散) 치료의 효과 : 체계적 문헌고찰 및 메타분석)

  • Lee, Bo-ram;Ha, Da-jung;Huh, Tae-young;Park, Sang-eun;Lee, Sun-haeng;Chang, Gyu-tae
    • The Journal of Internal Korean Medicine
    • /
    • v.43 no.4
    • /
    • pp.542-558
    • /
    • 2022
  • Objectives: The purpose of this study was to assess the effect of Yigong-san on anorexia in children by conducting a systematic review and meta-analysis of randomized controlled trials (RCTs). Methods: Eleven electronic databases were searched on May 30, 2022 to collect relevant studies. All studies published up to the search date were considered. RCTs reporting the effect of Yigong-san on the treatment of anorexia in children were included. The primary outcome was an improvement in clinical anorexia symptoms after treatment. In this meta-analysis, continuous and binary outcomes were assessed, and the data were presented as the mean difference and risk ratio with their 95% confidence intervals. The risk of bias was assessed using the Cochrane Collaboration's risk of bias tool. Results: A total of nine studies were included in this systematic review. The treatment group (Yigong-san only or Yigong-san plus conventional treatment) showed a statistically significant effect compared to the control group (conventional treatment only) in total effective rate (Yigong-san only: RR 1.26, 95% CI 1.17, 1.36, I2=0%; Yigong-san plus conventional treatment: RR 1.32, 95% CI 1.18, 1.47, I2=0%), clinical symptoms, some of the anthropometric outcomes, and biological markers related to appetite and growth in children with anorexia. No serious adverse events related to Yigong-san were reported. Conclusions: Yigong-san showed statistically significant effects as a treatment for anorexia in children. However, the number of studies included in the meta-analysis was insufficient, and the herbs contained in the Yigong-san used in the included studies were not standardized. Future research should focus on the implementation of methodologically robust clinical research.

The Relationship between Social Relations and Physical Activity in the Young-old and Old-old Elderly (전·후기 노인들의 사회적 관계와 신체활동 실천과의 관련성)

  • So Youn Jeon;Sok Goo Lee
    • Journal of agricultural medicine and community health
    • /
    • v.48 no.2
    • /
    • pp.103-117
    • /
    • 2023
  • Objectives: This study aims to reveal the relationship between social relations and physical activity in the young-old and old-old elderly. Methods: Data from 2020 National survey of Older Koreans were used, and a total of 10,097 subjects over the age of 65 were included in analysis. The dependent variable was physical activity, and the independent variables were social relations barrier and motivational factors. x2-test and binary logistic regression were performed for data analysis. Results: The physical activity rate in the elderly were 40.8% in the young-old and 29.2% in the old-old. The socio-demographic characteristics affecting physical activity were the young-old elderly were sex, residential area, employment status and household income, and the old-old elderly were sex, age, residential area, education level and household income. The social relations barrier factors affecting physical activity were the young-old elderly were number of close friends, family care, exercise information search and video viewing, and the old-old elderly were household type, number of close friends, participation in exercise education, exercise information search and video viewing. The social relations motivational factors affecting physical activity were the young-old elderly were call with children/relative/friend, participation in sports activity, access time from home to parks, and the old-old elderly were call with children/relative/friend, participation in sports activity, satisfaction with green spaces. Conclusions: It was found that social relations barrier and motivational factors of the elderly are important factors to consider when developing physical activity promotion strategy, and there are also difference between the age of the elderly.

Related Factors to Handwashing with Soap in Korean Adults (우리나라 성인의 비누로 손씻기 실천 관련요인)

  • Lee, Youn-Hee;Lee, Moo-Sik;Hong, SuJin;Yang, Nam-Young;Hwang, Hae-Jung;Kim, Byung-Hee;Kim, Hyun-Soo;Kim, Eun-Young;Park, Yun-Jin;Lim, Go-Un;Kim, Young-Tek
    • The Journal of Korean Society for School & Community Health Education
    • /
    • v.17 no.1
    • /
    • pp.89-99
    • /
    • 2016
  • Objectives: This cross-sectional study aims to investigate the prevalence and factors relating to handwashing with soap among Korean adults. Methods: Study subjects consist of 755 adults who have been contacted in September 2013 via telephone surveys. The data collected has been analyzed using descriptive statistics, a chi-square test and a logistic regression analysis. A primary purpose is to understand the prevalence of handwashing with soap more than 8 times daily and for 30 seconds per wash among adults. Independent variables include socioeconomic levels, the participants' perception and knowledge of handwashing and their educational experiences relating to handwashing. Results: The overall percentile of people who wash their hands with soap 8 time per day for 30 seconds or more per wash was 16.0%, which is 121 people out of 755 study subjects. In univariate analysis, age, education levels, monthly average income, handwashing habits, perceptions relate to the importance of handwashing, self-assessment of handwashing, environment of public toilet, and the completion of handwashing education shows significant result. Significant differences also appear (p<0.05) in logistic regression analysis on binary variables. There is a strong correlation between daily frequency of handwashing and willingness to wash hands while outside. For example, people who wash their hands very often while outside are 2.24 times (95% C.I. 1.29-3.87) more likely to practice handwashing with soap 8 times per day for 30 seconds or more per wash than those people who only intermittently wash their hands while outside. Furthermore, people with general unwillingness to wash their hands while outside are 4.61 times (95% C.I. 1.22-3.28) less likely to practice handwashing with soap 8 times per day for 30 seconds or more per wash than those with general willingness. Conclusions: This study has been carried out to identify the decision factors in practicing handwashing with soap for Korean adults. In univariate analysis, age, education level, monthly average income, handwashing habits, handwashing self-assessment, public toilet environment, completion of handwashing education and so forth have been identified to be the decision factors. This study result shows that the overall level of cleanliness of public toilet perceives to be poor and it suggests that the environment of public toilet needs to be enhanced. As the handwashing habits and handwashing-self assessment have been identified to be the significant decision factors for handwashing, there search and approach in these factors need to be developed further.

Remission rate and remission predictors of Graves disease in children and adolescents (소아 및 청소년 그레이브스병 환자에서의 관해 예측 인자와 관해율)

  • Lee, Sun Hee;Lee, Seong Yong;Chung, Hye Rim;Kim, Jae Hyun;Kim, Ji Hyun;Lee, Young Ah;Yang, Sei Won;Shin, Choong Ho
    • Clinical and Experimental Pediatrics
    • /
    • v.52 no.9
    • /
    • pp.1021-1028
    • /
    • 2009
  • Purpose:Medical therapy is the initial treatment for children with Graves disease to avoid complications of other treatments. However, optimal treatment for childhood Graves disease is controversial because most patients require relatively long periods of medical therapy and relapse is common after medication discontinuation. Therefore, this study aimed to search clinical or biochemical characteristics that could be used as remission predictors in Graves disease. Methods:We retrospectively studied children diagnosed with Graves disease, treated with anti-thyroid agents, and observed for at least 3 years. Patients were categorized into remission and non-remission groups, and the groups were compared to determine the variables that were predictive of achieving remission. Results:Sixty-four patients were enrolled, of which 37 (57.8%) achieved remission and 27 (42.2%) could not achieve remission until the last visit. Normalization of thyroid-stimulating hormone-binding inhibitory immunoglobulin (TBII) after treatment was faster in the remission group than in the non-remission group (remission group, $15.5{\pm}12.07$ vs. non-remission group, $41.69{\pm}35.70$ months). Thyrotropin-releasing hormone (TRH) stimulation tests were performed in 28 patients. Only 2 (8.3%) of 26 patients who showed normal or hyper-response in TRH stimulation test relapsed. Binary logistic regression analysis identified rapid achievement of TBII normalization after treatment as a significant predictor of remission. Six percent of patients achieved remission within 3 years and 55.8% achieved it within 6 years. Conclusion:Rapid achievement of TBII normalization can be a predictor of remission in childhood Graves disease. The TRH stimulation test can be a predictor of maintenance of remission.

Steel Plate Faults Diagnosis with S-MTS (S-MTS를 이용한 강판의 표면 결함 진단)

  • Kim, Joon-Young;Cha, Jae-Min;Shin, Junguk;Yeom, Choongsub
    • Journal of Intelligence and Information Systems
    • /
    • v.23 no.1
    • /
    • pp.47-67
    • /
    • 2017
  • Steel plate faults is one of important factors to affect the quality and price of the steel plates. So far many steelmakers generally have used visual inspection method that could be based on an inspector's intuition or experience. Specifically, the inspector checks the steel plate faults by looking the surface of the steel plates. However, the accuracy of this method is critically low that it can cause errors above 30% in judgment. Therefore, accurate steel plate faults diagnosis system has been continuously required in the industry. In order to meet the needs, this study proposed a new steel plate faults diagnosis system using Simultaneous MTS (S-MTS), which is an advanced Mahalanobis Taguchi System (MTS) algorithm, to classify various surface defects of the steel plates. MTS has generally been used to solve binary classification problems in various fields, but MTS was not used for multiclass classification due to its low accuracy. The reason is that only one mahalanobis space is established in the MTS. In contrast, S-MTS is suitable for multi-class classification. That is, S-MTS establishes individual mahalanobis space for each class. 'Simultaneous' implies comparing mahalanobis distances at the same time. The proposed steel plate faults diagnosis system was developed in four main stages. In the first stage, after various reference groups and related variables are defined, data of the steel plate faults is collected and used to establish the individual mahalanobis space per the reference groups and construct the full measurement scale. In the second stage, the mahalanobis distances of test groups is calculated based on the established mahalanobis spaces of the reference groups. Then, appropriateness of the spaces is verified by examining the separability of the mahalanobis diatances. In the third stage, orthogonal arrays and Signal-to-Noise (SN) ratio of dynamic type are applied for variable optimization. Also, Overall SN ratio gain is derived from the SN ratio and SN ratio gain. If the derived overall SN ratio gain is negative, it means that the variable should be removed. However, the variable with the positive gain may be considered as worth keeping. Finally, in the fourth stage, the measurement scale that is composed of selected useful variables is reconstructed. Next, an experimental test should be implemented to verify the ability of multi-class classification and thus the accuracy of the classification is acquired. If the accuracy is acceptable, this diagnosis system can be used for future applications. Also, this study compared the accuracy of the proposed steel plate faults diagnosis system with that of other popular classification algorithms including Decision Tree, Multi Perception Neural Network (MLPNN), Logistic Regression (LR), Support Vector Machine (SVM), Tree Bagger Random Forest, Grid Search (GS), Genetic Algorithm (GA) and Particle Swarm Optimization (PSO). The steel plates faults dataset used in the study is taken from the University of California at Irvine (UCI) machine learning repository. As a result, the proposed steel plate faults diagnosis system based on S-MTS shows 90.79% of classification accuracy. The accuracy of the proposed diagnosis system is 6-27% higher than MLPNN, LR, GS, GA and PSO. Based on the fact that the accuracy of commercial systems is only about 75-80%, it means that the proposed system has enough classification performance to be applied in the industry. In addition, the proposed system can reduce the number of measurement sensors that are installed in the fields because of variable optimization process. These results show that the proposed system not only can have a good ability on the steel plate faults diagnosis but also reduce operation and maintenance cost. For our future work, it will be applied in the fields to validate actual effectiveness of the proposed system and plan to improve the accuracy based on the results.