• Title/Summary/Keyword: Task Solving

Search Result 408, Processing Time 0.024 seconds

Medical Diagnosis Problem Solving Based on the Combination of Genetic Algorithms and Local Adaptive Operations (유전자 알고리즘 및 국소 적응 오퍼레이션 기반의 의료 진단 문제 자동화 기법 연구)

  • Lee, Ki-Kwang;Han, Chang-Hee
    • Journal of Intelligence and Information Systems
    • /
    • v.14 no.2
    • /
    • pp.193-206
    • /
    • 2008
  • Medical diagnosis can be considered a classification task which classifies disease types from patient's condition data represented by a set of pre-defined attributes. This study proposes a hybrid genetic algorithm based classification method to develop classifiers for multidimensional pattern classification problems related with medical decision making. The classification problem can be solved by identifying separation boundaries which distinguish the various classes in the data pattern. The proposed method fits a finite number of regional agents to the data pattern by combining genetic algorithms and local adaptive operations. The local adaptive operations of an agent include expansion, avoidance and relocation, one of which is performed according to the agent's fitness value. The classifier system has been tested with well-known medical data sets from the UCI machine learning database, showing superior performance to other methods such as the nearest neighbor, decision tree, and neural networks.

  • PDF

Design and Implementation of Ethernet Bandwidth Manager for Supporting Controlled-Load Service (부하제어형 서비스 지원을 위한 이더넷 대역폭 관리기의 설계 및 구현)

  • Kim, Byeong-Sik;Lee, Jae-Kuk;Chun, Woo-Jik
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.6 no.4
    • /
    • pp.430-440
    • /
    • 2000
  • To support Integrated Services in the Internet, the Internet Engineering Task Force(IETF) has developed new mechanisms. These new mechanisms include Resource Reservation Protocol(RSVP) and Integrated Services model. RSVP and Integrated Services are independent of the underlying link layer technologies and it is necessary to define the mapping of RSVP and Integrated Services specifications onto specific link layer technologies. IETF proposed a Subnet Bandwidth Manager(SBM) providing a method for mapping RSVP onto IEEE802 style networks. However, the SBM has several constraints and problems. For solving these constraints and problems, we design and implement a new Ethernet Bandwidth Manager(EBM). This paper discusses (1) new bandwidth management mechanism independent of RSVP, (2) simulation of Ethernet bandwidth to analyze the characteristics of Ethernet and accomplish Ethernet bandwidth management, (3) design and implemetation of EBM that allows Controlled-Load Service, and (4) results of our experiments on EBM.

  • PDF

Conceptualizing and Prospecting for Home Meal Replacement (HMR) in Korea by Delphi Technique (델파이 기법을 이용한 한국에서의 Home Meal Replacement (HMR) 개념 정립 및 국내 HMR 산업 전망 예측)

  • Lee Hae-Young;Chung Lana;Yang Ilsun
    • Journal of Nutrition and Health
    • /
    • v.38 no.3
    • /
    • pp.251-258
    • /
    • 2005
  • The purposes of this study were to conceptualize the Home Meal Replacement (HMR) in Korea and to gather professionals' opinions of prospect and task for HMR industry in Korea. A total of 67 experts participated in a three round survey by Delphi technique, which was used to integrate and share the each expert's professional idea. According to the result, HMR was translated into 'Gajeongsiksa daeyongsik' in Korean and given definition to 'a meal taken directly or through brief cooking process at home by purchasing ready to eat or ready to end-cook type of food'. As the result of categorizing HMR products of Korean food, 'I. Ready to eat' such as side dishes, kimchi, salad, sandwich, kimbab, and so on and 'II. Ready to heat' such as rice, porridge, retort food (soup, broth, curry, spaghetti, etc.), frozen pizza, grilled food, jabchae, instant soup, and so on were construed in a limited sense of the HMR. In addition, 'III. Ready to end-cook' such as frozen dumpling, frozen pork cutlet, seasoned meat, powder-type soup, and so on as well as these two kinds were interpreted in a broad sense of the HMR. In the prospect of HMR industry in Korea, the Korean HMR industry would develop continuously accompanied by increasing of consumers using HMR products. Introduction and generalization of HMRs would serve the convenience for meal preparation and then influence the change of home meal pattern. Nevertheless, it was concerned about that using HMRs might have limitation on solving the problems of dietary life including irregular meal, skipping a meal, and so on and influence the nutrition imbalance. For the development of HMRs, developing various menu and the packaging materials for HMR products, constructing the thorough sanitary management, and strengthening R & D for the HMR of Korean food were the future tasks in Korean HMR industry.

A Child's Informal Knowledge of Multiplication ((두 자리 수)${\times}$(두 자리 수) 해결과정에서 나타나는 아동의 비형식적인 지식에 관한 사례연구)

  • Jeon, Hyung-Og;Lee, Kyung-Hwa
    • Journal of Educational Research in Mathematics
    • /
    • v.18 no.4
    • /
    • pp.483-497
    • /
    • 2008
  • This study investigated what kind of informal knowledge is emergent and what role informal knowledge play in process of solving 2-digit by 2-digit multiplication task. The data come from 4 times interviews with a 3th grade student who had not yet received regular school education regarding 2-digit by 2-digit multiplication. And the data involves the student's activity paper, the characteristics of action and the clue of thinking process. Findings from these interviews clarify the child's informal knowledge to modeling strategy, doubling strategy, distributive property, associative property. The child formed informal knowledge to justify and modify her conjecture of the algorithm.

  • PDF

Comparative Analysis of Generalization and Justification of the Mathematically Gifted 6th Graders by Learning Styles (초등학교 6학년 수학영재학생들의 학습유형에 따른 일반화 및 정당화 비교 분석)

  • Yu, Migyoung;Chang, Hyewon
    • Journal of Educational Research in Mathematics
    • /
    • v.27 no.3
    • /
    • pp.391-410
    • /
    • 2017
  • This study aims to analyze mathematically gifted students' characteristics of generalization and justification for a given mathematical task and induce didactical implications for individual teaching methods by students' learning styles. To do this, we identified the learning styles of three mathematically gifted 6th graders and observed their processes in solving a given problem. Paper-pencil environment as well as dynamic geometrical environment using Geogebra were provided for three students respectively. We collected and analyzed qualitatively the research data such as the students' activity sheets, the students' records in Geogebra, our observation reports about the processes of generalization and justification, and the records of interview. The results of analysis show that the types of the students' generalization are various while the level of their justifications is identical. Futhermore, their preference of learning environment is also distinguished. Based on the results of analysis, we induced some implications for individual teaching for mathematically gifted students by learning styles.

Rule Models for the Integrated Design of Knowledge Acquisition, Reasoning, and Knowledge Refinement (지식획득, 추론, 지식정제의 통합적 설계를 위한 규칙모델의 구축)

  • Lee, Gye-Sung
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.7
    • /
    • pp.1781-1791
    • /
    • 1996
  • A number of research issues such as knowledge acquisition, inferencing techniques, and knowledge refinement methodologies have been involved in the development of expert systems. Since each issue is considered very com- plicated, there has been little effort to take all the issues into account collectively at once. However, knowledge acquisition and inferencing are closely reated because the knowledge is extracted by human experts from the inferencing process for solving a specific task or problem. Knowledge refinement is also accomplished by hand-ling problems caused during the inferencing process of the system due to incompleteness and inconsistency of the knowledge base. From this perspecitive, we present a method by which software platform is established in which those issues are integrated in the development of expert systems, especially in the domain where the domain models and concepts are hard to be constructed because of inherent fuzziness of the domain. We apply a machine learning technique,technique, conceptual clustering,to build a knowledge base and rual models by which an efficient inferencing,incermental knp\owledge acquisition and refinment are possible.

  • PDF

Algorithm for Arthmetic Optimization using Carry-Save Adders (캐리-세이브 가산기를 이용한 연산 최적화 알고리즘)

  • Eom, Jun-Hyeong;Kim, Tae-Hwan
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.12
    • /
    • pp.1539-1547
    • /
    • 1999
  • 캐리-세이브 가산기 (CSA)는 회로 설계 과정에서 빠른 연산 수행을 위해 가장 널리 이용되는 연산기 중의 하나이다. 그러나, 현재까지 산업체에서 CSA를 이용한 설계는 설계자의 경험에 따른 수작업에 의존하고 있고 그 결과 최적의 회로를 만들기 위해 매우 많은 시간과 노력이 소비되고 있다. 이에 따라 최근 CSA를 기초로 하는 회로 합성 자동화 기법에 대한 연구의 필요성이 대두되고 있는 상황에서, 본 논문은 연산 속도를 최적화하는 효율적인 CSA 할당 알고리즘을 제안한다. 우리는 CSA 할당 문제를 2단계로 접근한다: (1) 연산식의 멀티 비트 입력들만을 고려하여 최소 수행 속도 (optimal-delay)의 CSA 트리를 할당한다; (2) (1)에서 구한 CSA 트리의 수행 속도 증가가 최소화 (minimal increase of delay) 되는 방향으로 CSA들의 캐리 입력 포트들에 나머지 싱글 비트 입력들을 배정한다. 실제 실험에서 우리의 제안된 알고리즘을 적용하여 연산식들의 회로 속도를 회로 면적의 증가 없이 상당한 수준까지 줄일 수 있었다.Abstract Carry-save-adder (CSA) is one of the most widely used implementations for fast arithmetics in industry. However, optimizing arithmetic circuits using CSAs is mostly carried out by the designer manually based on his/her design experience, which is a very time-consuming and error-prone task. To overcome this limitation, in this paper we propose an effective synthesis algorithm for solving the problem of finding an allocation of CSAs with a minimal timing for an arithmetic expression. Specifically, we propose a two step approach: (1) allocating a delay-optimal CSA tree for the multi-bit inputs of the arithmetic expression and (2) determining the assignment of the single-bit inputs to carry inputs of the CSAs which leads to a minimal increase of delay of the CSA tree obtained in step (1). For a number of arithmetic expressions, we found that our approach is very effective, reducing the timing of the circuits significantly without increasing the circuit area.

Fuzzy One Class Support Vector Machine (퍼지 원 클래스 서포트 벡터 머신)

  • Kim, Ki-Joo;Choi, Young-Sik
    • Journal of Internet Computing and Services
    • /
    • v.6 no.3
    • /
    • pp.159-170
    • /
    • 2005
  • OC-SVM(One Class Support Vector Machine) avoids solving a full density estimation problem, and instead focuses on a simpler task, estimating quantiles of a data distribution, i.e. its support. OC-SVM seeks to estimate regions where most of data resides and represents the regions as a function of the support vectors, Although OC-SVM is powerful method for data description, it is difficult to incorporate human subjective importance into its estimation process, In order to integrate the importance of each point into the OC-SVM process, we propose a fuzzy version of OC-SVM. In FOC-SVM (Fuzzy One-Class Support Vector Machine), we do not equally treat data points and instead weight data points according to the importance measure of the corresponding objects. That is, we scale the kernel feature vector according to the importance measure of the object so that a kernel feature vector of a less important object should contribute less to the detection process of OC-SVM. We demonstrate the performance of our algorithm on several synthesized data sets, Experimental results showed the promising results.

  • PDF

Training Needs Assessment Based on the CEO Competency Model of Vocational Training Institutes (역량모델에 기초한 직업훈련기관장의 훈련요구분석)

  • Rim, Kyung-Hwa;Kim, Jeong-ll;Lee, Moon-Su;Kwon, Oh-Young
    • The Journal of Korean Institute for Practical Engineering Education
    • /
    • v.3 no.2
    • /
    • pp.158-165
    • /
    • 2011
  • The purpose of this study is to develop competency model in preparation for training programs for CEO of vocational training institutes in terms of needs assessment. This study collected data from 230 public and designated vocational training institutes including commercial learning facilities and life-long training centers using questionnaire by web mail. The frame of assessing training needs of competency applied to this study was based on the model with three components, namely importance, proficiency and learning desires of job skill and task needed to CEO of vocational training institutes. The methodologies of this study used were survey, FGI and case study. The major results proved that the higher priorities of training needs for vocational training institute CEO competency were as followings: (1) Competency for attaining talent of training teachers (2) Needs assessing competency for labor market change and trainee (3) Problem solving competency (4) Leadership skills and so on.

  • PDF

The Effectiveness of online English Learning Program Contents for Elementary School Students (초등학교 온라인 영어 학습 콘텐츠 유형별 효과성)

  • Kim, Yoojeong
    • The Journal of the Korea Contents Association
    • /
    • v.18 no.2
    • /
    • pp.427-437
    • /
    • 2018
  • This study explored the effectiveness of the online English learning program contents for elementary school students. The study used the online English learning program served by Gyeonggi province office of education. 107 students attending P elementary school in K city volunteered for the program. After studying English via the website for almost one year, they were asked to respond the questionnaires related to the contents of the online English program. Since the research investigated that the relations of students' grades, the time for the study, their diagnostic test scores, and the effectiveness of the contents, the survey responses were analyzed with Spearman correlation. As a result, older students thought that the type of problem-solving, the type of performing a task, WBI (Web Based Instruction) were not efficacious. Also, these types of online English program were chosen as ineffective from the students at the higher level. Whereas the type of private lesson, the lessons based on a story, and the type of animation were preferred to the students who spent longer time on the website. This highlights the need to consider the students' characteristics such as students' grades, the time for the study, and their English level when developing the contents of the online English learning program.