• Title/Summary/Keyword: k-Center Problem

Search Result 2,827, Processing Time 0.031 seconds

Comparison on Problem Solving of Earth Science Area by Science Gifted Children's Gender (과학 영재들의 성별에 따른 지구과학 영역 문제해결과정에 대한 비교)

  • Park, Byoung-Tae;Kwon, Chi-Soon
    • Journal of the Korean Society of Earth Science Education
    • /
    • v.2 no.1
    • /
    • pp.55-61
    • /
    • 2009
  • This study was designed to explore problem solving process to earth science area by elementary science gifted children, which compared and analyzed the questionnaires and problem solving to earth science area by gifted Science education center, Seoul National University Of Education, The analyzed results showed difference by gender that in the science study level at the time of entrance to the gifted Science education center, male students was the highest in the middle school as 37.5%, and female students in the elementary 6th grade as 61.5%. And male students were investigated to do more precedent study than female students. Secondly, in the problem solving process of earth science related problems, males made most use of problem solving process area(30.3%), and females symbolizing (27.5%) area. Thirdly, comparison of reasoning technology in problem solving process by gender indicated that both sexes made the most use of analytical reasoning (male 62.0%, female 53.6%) to solve problems.

  • PDF

A Study on Solving Geometry Problems related with the Ratio of Segments Using the Principle of the Lever (지렛대 원리를 활용한 선분의 비에 관련된 도형 문제의 해결에 대한 연구)

  • Han, In-Ki;Hong, Dong-Hwa
    • Communications of Mathematical Education
    • /
    • v.20 no.4 s.28
    • /
    • pp.621-634
    • /
    • 2006
  • In this study we describe the characteristics of solving geometry problems related with the ratio of segments using the principle of the lever and the center of gravity, compare and analyze this problem solving method with the traditional Euclidean proof method and the analytic method.

  • PDF

Integrated Search and Collaboration System for Korean Medicine Knowledges (한의 지식 통합 검색 및 공동 활용 시스템 구축)

  • Kim, Sang-Kyun;Jang, Hyun-Chul;Kim, Jin-Hyun;Kim, Chul;Yea, Sang-Jun;Song, Mi-Young
    • Korean Journal of Oriental Medicine
    • /
    • v.16 no.3
    • /
    • pp.141-147
    • /
    • 2010
  • In this paper, we designed and implemented an integrated search and collaboration system. Users can search the traditional korean medicine knowledge in our system, which consists of medicinal materials, formulas, diseases, terminology, and clinical information. In general, the existing information systems providing the korean medicine knowledge do not provide the update function. Thus, it can be a problem if there are incomplete information. In order to solve this problem, our system implements the functions that users can work together to improve the knowledge. Therefore, wrong information can be updated easily so that flexible management about the korean medicine information is possible.

Acute airway obstruction resulting in Pneumonia after palatoplasty: A Case Report (구개성형술후 폐렴을 동반한 급성 기도 폐색: 증례보고)

  • Ra, Ju-Il;Koo, Hyun-Mo;Jeong, Jong-Sun;Park, Chul-Hui;Kim, Hyeon-Min;Song, Min-Seok
    • Korean Journal of Cleft Lip And Palate
    • /
    • v.8 no.2
    • /
    • pp.81-86
    • /
    • 2005
  • Cleft palate patients with congenital anomalies have an increased risk of airway problems following palatoplasty. Factors that were related included presence of associated congenital anomalies, duration of surgery, age at time of surgery, history of previous airway problem, and excessive pressure exerted on the base of the tongue by Dingman retractor. This report described a complication of post-operative Pneumonia after palatoplasty (Furlow technique), which resulted in a life-threatening acute airway obstruction in an infant with cleft palate. Patient has a history of previous mild airway problems. In addition to this problem, we speculate that Furlow technique involves more extensive surgical dissection than other techniques may increase risk for upper airway obstruction. Awareness of this risk permits identifying those patients prior to surgery so that they can be monitored and managed properly, minimizing the likelihood of major complications or possibility of death.

  • PDF

Secure Transmission Scheme Based on the Artificial Noise in D2D-Enabled Full-Duplex Cellular Networks

  • Chen, Yajun;Yi, Ming;Zhong, Zhou;Ma, Keming;Huang, Kaizhi;Ji, Xinsheng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.10
    • /
    • pp.4923-4939
    • /
    • 2019
  • In this paper, a secure transmission scheme based on the artificial noise is proposed for D2D communications underlaying the full-duplex cellular network, and a secure power allocation scheme to maximize the overall secrecy rate of both the cellular user and D2D transmitter node is presented. Firstly, the full-duplex base station transmits the artificial noise to guarantee the secure communications when it receives signals of cellular uplinks. Under this secure framework, it is found that improving the transmission power of the cellular user or the D2D transmitter node will degrade the secrecy rate of the other, although will improve itself secrecy rate obviously. Hence, a secure power allocation scheme to maximize the overall secrecy rate is presented subject to the security requirement of the cellular user. However, the original power optimization problem is non-convex. To efficiently solve it, we recast the original problem into a convex program problem by utilizing the proper relaxation and the successive convex approximation algorithm. Simulation results evaluate the effectiveness of the proposed scheme.

Designing Cellular Mobile Network Using Lagrangian Based Heuristic (라그랑지안 기반의 휴리스틱 기법을 이용한 셀룰러 모바일 네트워크의 설계)

  • Hong, Jung-Man;Lee, Jong-Hyup
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.37 no.1
    • /
    • pp.19-29
    • /
    • 2011
  • Cellular network is comprised of several base stations which serve cellular shaped service area and each base station (BS) is connected to the mobile switching center (MSC). In this paper, the configuration modeling and algorithm of a cellular mobile network with the aim of minimizing the overall cost of operation (handover) and network installation cost (cabling cost and installing cost of mobile switching center) are considered. Handover and cabling cost is one of the key considerations in designing cellular telecommunication networks. For real-world applications, this configuration study covers in an integrated framework for two major decisions: locating MSC and assigning BS to MSC. The problem is expressed in an integer programming model and a heuristic algorithm based on Lagrangian relaxation is proposed to resolve the problem. Searching for the optimum solution through exact algorithm to this problem appears to be unrealistic considering the large scale nature and NP-Completeness of the problem. The suggested algorithm computes both the bound for the objective value of the problem and the feasible solution for the problem. A Lagrangian heuristics is developed to find the feasible solution. Numerical tests are performed for the effectiveness and efficiency of the proposed heuristic algorithm. Computational experiments show that the performance of the proposed heuristics is satisfactory in the quality of the generated solution.

Intellectual Characteristics of Specific Language Disorder and Borderline Intelligence-Language Disorder (단순언어장애아동과 경계선지능 언어발달장애아동의 인지특성)

  • Yu, Gyung;Kim, Lak-Hyung;Jeong, Eun-Hee
    • Journal of Oriental Neuropsychiatry
    • /
    • v.19 no.1
    • /
    • pp.97-105
    • /
    • 2008
  • Objective : The objective of this study is to investigate the intellectual characteristics of the specific language impairment(SLI) and the borderline intelligence-language disorder (BI-LD). Method : 30 Children participated in this study, IS children with SLI(K-WISC-ill FIQ above 85, Test of Problem Solving score below -1.25SD, verbal comprehension factor index of K-WISC III below 80), 14 children with BI-LD(K-WISC-ill FIQ $70^{\sim}85$, Test of Problem Solving score below -1.25SD, verbal comprehension factor index of K-WISC III below 80). All students were evaluated with K-WISC III, Test of Problem Solving. full-scale IQ (FSIQ), \ verbal intelligence quotient (VIQ), Verbal Comprehension Index, and Test of Problem Solving score were compared between two groups. Result : All subtests scores of PIQ in the SLI were significantly higher than those in the BI-LD. there was no significant difference in the subtests scores of VIQ. In the VIQ subtests, Information, Arithmetic, Comprehension score were higher in the SLI compared to the BI-LD, but the score of Similarities and Vocabulary were similar between two groups. Conclusion: These results suggest that inspite of the difference of PIQ, SLI and BI-LD have similar language abilities, and there are some different intellectual characteristics between SLI and BI-LD

  • PDF

Performance Analysis of the UPC/NPC Algorithm for Guaranteed QoS in ATM Networks

  • Kim, Yong-Jin;Kim, Jang-Kyung;Lee, Young-Hee;Park, Chee-Hang
    • ETRI Journal
    • /
    • v.20 no.3
    • /
    • pp.251-271
    • /
    • 1998
  • It is well known that if usage parameter control/network parameter control (UPC/NPC) functions are used together with a cell loss priority control scheme in ATM networks, the measurement phasing problem can occur. This makes it difficult for a network provider to define and commit the cell loss ratio as a QoS parameter. To solve the problem, we propose a new UPC/NPC algorithm. By using the proposed UPC/NPC algorithm, we can define the cell loss ratios for CLP = 0 and CLP = 0+1 cell streams without the measurement phasing problem under any conditions. We analyzed the performance of the proposed UPC/NPC algorithm. Using a discrete time model for the UPC/NPC architecture with a discrete-time semi-Markov process (DSMP) input model, we obtained the cell discarding probabilities of CLP = 0 and CLP = 0+1 cells streams and showed that more CLP = 0 cells are accepted compared to what was proposed in ITU-T.

  • PDF

A Fast Vision-based Head Tracking Method for Interactive Stereoscopic Viewing

  • Putpuek, Narongsak;Chotikakamthorn, Nopporn
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.1102-1105
    • /
    • 2004
  • In this paper, the problem of a viewer's head tracking in a desktop-based interactive stereoscopic display system is considered. A fast and low-cost approach to the problem is important for such a computing environment. The system under consideration utilizes a shuttle glass for stereoscopic display. The proposed method makes use of an image taken from a single low-cost video camera. By using a simple feature extraction algorithm, the obtained points corresponding to the image of the user-worn shuttle glass are used to estimate the glass center, its local 'yaw' angle, as measured with respect to the glass center, and its global 'yaw' angle as measured with respect to the camera location. With these estimations, the stereoscopic image synthetic program utilizes those values to interactively adjust the two-view stereoscopic image pair as displayed on a computer screen. The adjustment is carried out such that the so-obtained stereoscopic picture, when viewed from a current user position, provides a close-to-real perspective and depth perception. However, because the algorithm and device used are designed for fast computation, the estimation is typically not precise enough to provide a flicker-free interactive viewing. An error concealment method is thus proposed to alleviate the problem. This concealment method should be sufficient for applications that do not require a high degree of visual realism and interaction.

  • PDF

Development and Evaluation of Module for Infant based Problem-based Learning (문제중심학습을 적용한 영아 성장발달 모듈 개발 및 평가)

  • Han, Eun-Suk;Kang, Kyung-Ah;Lee, Myung-Nam
    • The Journal of Korean Academic Society of Nursing Education
    • /
    • v.19 no.3
    • /
    • pp.371-383
    • /
    • 2013
  • Purpose: The purpose of this study was to develop a module for infants in pediatric nursing based on problem-based learning (PBL) and to analyze its effect. Methods: The data used in the study was collected from 79 junior nursing students. For the analysis of the module effect, one group post-test design was applied for measurement of academic achievement. Results: The module for infants is comprised of a 4-hour PBL module. The academic achievement tests are composed of formative (tutor evaluation, self-evaluation) and summative evaluations. The self-evaluation revealed the strong need for PBL and the importance of PBL in the problem solving process and integrative thinking. The mean score of the subjects' learning satisfaction, problem solving process and concept map assessments were all above 50 percent. There was no significant difference in the mean score between the infant PBL and other teaching methods. Conclusion: The PBL proved to be a useful learning method to promote the critical and integrative thinking process.