• 제목/요약/키워드: Covering Problem

검색결과 241건 처리시간 0.025초

클래스 영역의 다차원 구 생성에 의한 프로토타입 기반 분류 (Prototype based Classification by Generating Multidimensional Spheres per Class Area)

  • 심세용;황두성
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권2호
    • /
    • pp.21-28
    • /
    • 2015
  • 본 논문에서는 최근접 이웃 규칙을 이용한 프로토타입 선택 기반 분류 학습을 제안하였다. 각 훈련 데이터가 대표하는 클래스 영역을 구(sphere)로 분할하는데 최근접 이웃 규칙을 적용시키며, 구의 내부는 동일 클래스 데이터들만 포함하도록 한다. 프로토타입은 구의 중심점이며 프로토타입의 반지름은 가장 인접한 다른 클래스 데이터와 가장 먼 동일 클래스 데이터의 중간 거리 값으로 결정한다. 그리고 전체 훈련 데이터를 대표하는 최소의 프로토타입 집합을 선택하기 위해 집합 덮개 최적화를 이용하여 프로토타입 선택 문제를 변형시켰다. 제안하는 프로토타입 선택 방법은 클래스 별 적용이 가능한 그리디 알고리즘으로 설계되었다. 제안하는 방법은 계산 복잡도가 높지 않으며, 대규모 훈련 데이터에 대한 병렬처리의 가능성이 높다. 프로토타입 기반 분류 학습은 선택된 프로토타입 집합을 새로운 훈련 데이터 집합으로 사용하고 최근접 이웃 규칙을 적용하여 테스트 데이터의 클래스를 예측한다. 실험에서 제안하는 프로토타입 기반 분류기는 최근접 이웃 학습, 베이지안 분류 학습과 다른 프로토타입 분류기에 비해 일반화 성능이 우수하였다.

생활SOC의 지역 간 격차와 최적입지 분석 - 생활거점시설을 중심으로 (Analysis of the Regional Disparity and Optimal Location of Living SOC - Focused on Core Living Facilities)

  • 이세영;김현중;여관현
    • 한국측량학회지
    • /
    • 제40권3호
    • /
    • pp.159-168
    • /
    • 2022
  • 지방자치단체는 생활SOC의 불균형을 해소하려는 노력을 추진되어야 하며, 생활SOC의 입지 현황, 최적입지 등에 관한 공간정보를 구축해야 한다. 이 연구는 생활SOC 관련 연구수요를 고려하여, 생활SOC의 접근성, 형평성, 그리고 최적입지를 분석하였다. 분석 시설은 생활거점시설로서, 공공도서관, 근린공원, 생활문화센터, 국공립어린이집으로 구성하였다. 분석지역은 경기도 수원시이며, 분석의 기준연도는 2020년이다. 접근성은 세생활권(200m×200m)에서 인구 1인당 접근성을 산출하였다. 형평성은 지니계수를 활용하여 동 간 접근성의 지역 간 격차를 확인하였다. 최적입지는 최대 커버링 입지문제를 활용하여 탐색하였다. 분석 결과, 국공립어린이집을 제외한 시설의 공간적 접근성은 지역 간 커다란 차이를 드러냈다. 접근성이 우수한 지역도 시설에 따라 커다란 편차를 보였다. 생활SOC의 지역 간 격차는 생활문화센터가 가장 컸으며, 뒤를 이어, 근린공원, 국공립어린이집, 공공도서관 순으로 나타났다. 공공도서관, 근린공원, 생활문화센터의 최적입지는 원도심에 집중적으로 분포하였으나, 국공립어린이집의 최적입지는 수원시 전역에서 나타났다. 이 연구의 결과는 추후 지방자치단체에서 생활SOC 공급계획을 수립함에 있어 핵심적인 계획내용이다. 따라서 후속연구는 이 연구의 분석구조와 결과를 유용하게 활용 가능할 것으로 기대한다.

Effects of the 4C Core Competencies on Work Ability among Dental Hygienists

  • Kim, Do-Young;Jang, Kyeung-Ae
    • 치위생과학회지
    • /
    • 제19권4호
    • /
    • pp.220-227
    • /
    • 2019
  • Background: This descriptive study aimed to examine the relationship between the 4C core competencies and work ability among dental hygienists. Methods: From November 2018 to January 2019, data were collected-from 190 dental hygienists workong in dental clinics in Busan, Ulsan, and Gyeongsangnam province using structured questionnaires. For the general characteristics of the dental hygienists, frequency and percentage were calculated, and the level of the 4C core competencies and work ability of dental hygienists was calculated using means and standard deviations. A multiple regression analysis was conducted to analyze the effects of the 4C core competencies on work ability. Results: The mean scores for the 4C core competency levels of the dental hygienists were as follows: communication ability 3.34, critical thinking ability 3.41, creative problem-solving 3.40, and collaborative self-efficacy 3.27. Meanwhile the mean score for work ability level was 3.65. The predictive factors influencing work ability were communication ability and cooperative self-efficacy (p<0.001), and the sub-factors of critical thinking ability that affect work ability were sound conferences (p<0.01), intellectual fairness (p<0.05), intellectual enthusiasm (p<0.05), and self-confidence (p<0.001). Finally, the sub-factors of creative problem-solving ability that affect work ability were planning and execution (p<0.01) and performance evaluation (p<0.05). Conclusion: The current study showed that education programs covering the core competencies of dental hygienists, rather than the existing theoretical education program, should be developed and implemented to enhance 4C core competencies that affect work ability.

Exploring Students Competencies to be Creative Problem Solvers With Computational Thinking Practices

  • Park, Young-Shin;Park, Miso
    • 한국지구과학회지
    • /
    • 제39권4호
    • /
    • pp.388-400
    • /
    • 2018
  • The purpose of this study was to explore the nine components of computational thinking (CT) practices and their operational definitions from the view of science education and to develop a CT practice framework that is going to be used as a planning and assessing tool for CT practice, as it is required for students to equip with in order to become creative problem solvers in $21^{st}$ century. We employed this framework into the earlier developed STEAM programs to see how it was valid and reliable. We first reviewed theoretical articles about CT from computer science and technology education field. We then proposed 9 components of CT as defined in technology education but modified operational definitions in each component from the perspective of science education. This preliminary CTPF (computational thinking practice framework) from the viewpoint of science education consisting of 9 components including data collection, data analysis, data representation, decomposing, abstraction, algorithm and procedures, automation, simulation, and parallelization. We discussed each component with operational definition to check if those components were useful in and applicable for science programs. We employed this CTPF into two different topics of STEAM programs to see if those components were observable with operational definitions. The profile of CT components within the selected STEAM programs for this study showed one sequential spectrum covering from data collection to simulation as the grade level went higher. The first three data related CT components were dominating at elementary level, all components of CT except parallelization were found at middle school level, and finally more frequencies in every component of CT except parallelization were also found at high school level than middle school level. On the basis of the result of CT usage in STEAM programs, we included 'generalization' in CTPF of science education instead of 'parallelization' which was not found. The implication about teacher education was made based on the CTPF in terms of science education.

몽골공과대학에서 인터넷 마케팅 과목의 BPBL 적용을 위한 문제 개발에 관한 연구 (A Study on Problem Design for BPBL of Internet marketing subject in Mongolian Engineering College)

  • ;이근수
    • 한국산학기술학회논문지
    • /
    • 제18권1호
    • /
    • pp.530-536
    • /
    • 2017
  • BPBL은 종전의 강의법을 지양하고 문제를 해결해 나가는 과정을 통해 학습이 이루어지도록 하는 학습자 중심의 교수법이다. 본 연구에서는 BPBL을 효율적으로 운영하기 위한 핵심인 문제개발의 절차를 구체화하고, 인터넷 마케팅 교과목 교육내용을 토대로 BPBL 학습에 필요한 문제를 개발하는 것을 목적으로 하였다. 효과적이지 못한 문제는 학생들이 충분한 도메인 지식을 얻고, 적절한 전 지식을 활성화하고 적절하게 직접적인 영향을 미칠 수 있다. 좋은 문제를 개발하기 위한 BPBL 문제 개발 절차는 핵심적인 학습목표 및 내용 선택하기, 학습내용과 관련된 실제적 맥락 설계하기, 문제의 초안 작성, 학습자 특성 파악하기, 문제 발견하기, 역할과 상황 설정하기, 문제 작성하기로 요약 할 수 있다. 문제 개발 절차에 따라서 인터넷 마케팅 교과목에서 다루고 있는 내용들을 토대로 BPBL이 적합한 5개의 통합 문제를 개발하였다. 현재의 산업 현장에서 요구되는 인재를 육성하기 위해서는 일제학습이 아닌 BPBL을 통해서만이 가능하기 때문에 본 연구는 창의적 인터넷 마케팅 수업을 위한 BPBL 문제개발 과정에 초점을 두었다.

포함-배제 원리를 적용한 집합피복 문제의 경쟁 알고리즘 (Competitive Algorithm of Set Cover Problem Using Inclusion-Exclusion Principle)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제23권4호
    • /
    • pp.165-170
    • /
    • 2023
  • 본 논문은 지금까지 NP-완전 문제로 다항시간 알고리즘이 존재하지 않는 집합피복 문제에 대해 선형시간으로 해를 구할 수 있는 알고리즘을 제안하였다. 지금까지는 최대로 피복할 수 있는 집합을 선택하는 휴이스틱 탐욕 알고리즘만이 알려져 있다. 반면에 제안된 알고리즘은 최대 원소 수 2순위 또는 3순위까지의 노드들 k개를 대상으로 포함-배제 원리 규칙을 적용하여 N개의 노드 모두를 피복하는 피복집합을 구하고, 이들 중 최소 피복집합을 선택하는 경쟁 알고리즘이다. 제안된 알고리즘은 욕심쟁이 알고리즘이 최적 해를 얻지 못하는 단점을 보완하였다. 제안된 알고리즘을 다양한 응용 사례들에 적용한 결과 O(kn2)의 다항시간으로 최적 해를 얻었다.

자금흐름 일치 문제의 장기채권 우선 잔고 알고리즘 (Balance Algorithm for Long-term Bond First of Cash Flow Matching Problem)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제23권3호
    • /
    • pp.167-173
    • /
    • 2023
  • 자금 흐름 일치 문제(CFMP)는 T년도 간 지불해야 할 총액을 전액 현금으로 지불하지 않고 채권이나 은행 예금의 원금과 이자로 지급하여 초기 투자액을 최소화시키는 것이 목적이다. CFMP를 풀 수 있는 방법으로는 선형계획법(LP)이 유일하게 알려져 있다. 선형계획법은 T개의 선형함수를 최적화시키는 문제로 수기 식으로는 해결이 불가하여 선형계획법 해결사인 LINGO 등을 활용하는 실정이다. 본 논문은 LINGO의 도움 없이 오로지 수기 식으로 CFMP의 해를 구하는 알고리즘을 제안한다. 제안된 알고리즘은 만기 도래 일자가 최장기부터 단기의 내림차순으로 해당 채권이 차기 만기 도래 채권의 이전 년도까지 지급액을 커버하는 방법으로 채권 매수 량을 결정한다. 또한 최 단기 채권 만기 도래 이전 년도까지는 은행 예금의 원금과 이자로 충당하는 예금액을 결정하였다. 2개의 실험 데이터에 제안된 알고리즘을 적용한 결과 선형계획법에 비해 보다 정확한 결과를 얻을 수 있음을 보였다.

메타인지 전략 학습을 통한 수학적 사고력 신장 방안 연구 (Metacognitive Learning Methods to Improve Mathematical Thinking)

  • 박혜연;정순모;김응환
    • 한국학교수학회논문집
    • /
    • 제17권4호
    • /
    • pp.717-746
    • /
    • 2014
  • 21세기 지식 기반 사회에 적합한 인재는 자기주도적으로 지적 가치를 창출할 수 있는 자율적이고 창의적인 사고력을 갖춘 사람으로, 수학교육 현장에서는 학생들의 창의사고력이 강조되고 있다. 이러한 창의사고력은 자신의 사고과정을 모니터하고 조절 통제하는 메타인지능력과 밀접한 관련이 있다. 이에 본고에서는 메타인지와 관련된 여러 연구결과들의 통합을 통해 '메타인지능력과 수학적 사고력과의 상관관계, 메타인지 전략을 활용한 교수 학습 방법 및 그 효과, 메타인지 능력 향상을 통한 수학적 사고력 신장 방안'을 고찰하고자 하였다.

  • PDF

Alternative Energy - Environment Safety

  • Kurnaz, Sefer;Rustamov, Rustam B.;Zeynalov, Ismayil
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제10권1호
    • /
    • pp.91-97
    • /
    • 2009
  • It is undertaken systematization of results of satellite and ground observation parameters characterizing a current condition and climatic variability of two selected geographical areas. One of them covers territory of Azerbaijan and another covers a wide area of Caspian See region. Average values and mean square deviations of following values are investigated: outgoing long wave radiation during a day and night (in nebulosity and cloudless). absorbed within a day of the stream of a sunlight of the system in "a terrestrial surface-atmosphere". degree of a covering by clouds of the selected areas during a day and at night, ground temperature values of air. pressure and speed of a wind. Monthly average values of corresponding parameters create a basis of suggested investigations. It has been presented features of a time course of investigated parameters for each month and year in the whole due to the continuously observations since 1982-2000. The scientific problem consists that there are no existed models which authentically would be cover the main aspects of a realities specified changes: they are identified by economic activities. growth of the population and other features of development of a human society or internal fluctuations of biogeophysical/climatic system. Possibilities of predictability of biosphere and climate changes depend on available timely supervision. adequacy of construction of appropriate models. understanding of mechanisms of direct and feedback influences in such complicated systems.

철도화차용 용접구조대차의 건전성평가에 관한 연구 (Integrity evaluation of the welded structure bogie for the railway freight car)

  • 홍재성;함영삼;정흥채;백영남
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2005년도 춘계학술대회 논문집
    • /
    • pp.361-364
    • /
    • 2005
  • Some bogie frames manufactured in 1999, 2000 year have the fatal problem. Three or four years later, the cracked end beam among them have discovered in 2002, 2003 year. The crack situation of the end beam have a bad effect on brake system. In that case, the cars would be in danger of derailment. To improve the end beam, a research of covering the whole field of welded type bogie frame was started. Main line real tests were performed at Young-Dong line. The stress of main positions for bogie frame was measured. Also up-down direction and left-right direction vibration acceleration of the bogie frame were measured. At this time the tests were performed for the three types bogie. The test result concludes that the crack cause of the end beam is not brake load but vibration at running mainly. It is estimated that the life of the improved car which end beam reinforced is safe within the car permitted life(25 years). The improvement methods of the end beam are presented by construction modification, parts modification. The integrity evaluation is inspected by analysis the real line test results, the improvement methods of the end beam.

  • PDF