• 제목/요약/키워드: 총오류의 최소화

검색결과 26건 처리시간 0.027초

0/1 제약조건을 갖는 부정확한 실시간 태스크들의 총오류를 최소화시키는 효율적인 알고리즘 (An Efficient Algorithm to Minimize Total Error of the Imprecise Real Time Tasks with 0/1 Constraint)

  • 송기현
    • 한국컴퓨터산업학회논문지
    • /
    • 제7권4호
    • /
    • pp.309-320
    • /
    • 2006
  • 부정확한 실시간 시스템은 시간적으로 긴급한 태스크들을 융통성있게 스케쥴링해 줄 수 있다. 총 오류를 최소화시키면서 0/1 제약조건과 시간적 제약조건들을 모두 만족시키는 대부분의 스케쥴링문제들은 선택적태스크들이 임의의 수행시간을 갖고 있을 때 NP-complete이다. Liu는 단일처리기상에서 0/1제약조건을 갖는 태스크들을 총 오류가 최소화되도록 스케쥴링시킬 수 있는 합리적인 전략을 제시하였다 또한, 송 등은 다중처리기상에서 0/1제약조건을 갖는 태스크들을 총 오류가 최소화되도록 스케줄링 시킬 수 있는 합리적인 전략을 제시하였다. 그러나, 이러한 알고리즘들은 모두 오프라인 알고리즘들이다. <중략> 두 알고리즘들 사이의 성능비교의 결과로서, 선택적 태스크들이 그들의 실행요구시간의 임의의 순서대로 스케쥴될 때는 제안된 알고리즘이 NORA 알고리즘과 비슷한 총오류를 산출하지만 특별히 선택적 태스크들이 그들의 실행요구시간의 오름차순으로 스케쥴될 때는 제안된 알고리즘이 NORA 알고리즘보다 더 적은 총오류를 산출할 수 있음이 밝혀졌다. 본 논문에서 제시된 알고리즘은 레이다의 추적, 이미지 처리, 미사일 제어 등의 응용에서 효과적으로 적용될 수 있다.

  • PDF

0/1 제약조건을 갖는 부정확한 태스크들의 총오류를 최소화시키기 위한 개선된 온라인 알고리즘 (An Improved Online Algorithm to Minimize Total Error of the Imprecise Tasks with 0/1 Constraint)

  • 송기현
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권10호
    • /
    • pp.493-501
    • /
    • 2007
  • 부정확한 실시간시스템은 시간적으로 긴급한 태스크들을 융통성있게 스케줄링해줄 수 있다. 총 오류를 최소화시키면서 0/1제약조건과 시간적 제약조건들을 모두 만족시키는 대부분의 스케줄링문제들은 선택적 태스크들이 임의의 수행시간을 갖고 있을 때 NP-complete이다. Liu는 단일처리기상에서 0/1제약조건을 갖는 태스크들을 총 오류가 최소화되도록 스케줄링시킬 수 있는 합리적인 전략을 제시하였다. 또한, 송 등은 다중처리기상에서 0/1제약조건을 갖는 태스크들을 총 오류가 최소화되도록 스케줄링시킬 수 있는 합리적인 전략을 제시하였다. 그러나, 이러한 알고리즘들은 모두 오프라인 알고리즘들이다. 그런데, 온라인 스케줄링에 있어서, NORA알고리즘은 부정확한 온라인 태스크 시스템상에서 최소의 총 오류를 갖는 스케줄을 찾을 수 있다. 이러한 NORA알고리즘에 있어서, EDF전략이 선택적 스케줄링에 적용되었다. 한편, 0/1 제약조건을 갖는 태스크시스템에 있어서는, EDF스케줄링이 총 오류가 최소화된다는 측면에서 최적이 아닐수도 있다 더욱이, 선택적 태스크들이 그들의 실행요구시간의 오름차순으로 스케쥴될 때, EBF전략이 적용된 NORA알고리즘이 최소의 총오류를 산출할 수 없을지도 모른다. 그러므로, 본 논문에서는, 0/1제약조건을 갖는 부정확한 태스크 시스템의 총 오류를 최소화시키는 온라인 알고리즘이 제안되었다. 그리고나서, 제시된 알고리즘과 NORA 알고리즘 사이의 성능을 비교하기 위하여 여러 가지 실험들이 수행되었다. 두 알고리즘들 사이의 성능비교의 결과로서, 선택적 태스크들이 그들의 실행요구시간들의 임의의 순서대로 스케줄 될 때는 제안된 알고리즘이 NORA알고리즘과 비슷한 총 오류를 산출하지만 특별히 선택적 태스크들이 그들의 실행요구시간들의 오름차순으로 스케줄 될 때는 제안된 알고리즘이 NORA알고리즘보다 더 적은 총 오류를 산출할 수 있음이 밝혀졌다. 프라이버시 문제를 해결하도록 방안을 제시한다. 구간 보안 역시 완전한 솔루션을 제시하고 있지는 않다. 본 논문에서는 이러한 취약성을 고찰하고 그에 따른 대응방안을 제시하였다.긴 경우가 1예 있었으며, 수술 후 30일내 사망한 예가 1예였고 다른 1예는 전이성 암으로 사망하였다. 걸론: 근치적 방법으로 치료가 힘든 경우의 만성 농흉 환자들에게 있어 개방식 배농술과 근육이식술, 근육피판을 이용한 최종적인 개방창 폐쇄술까지의 단계적인 접근 방법이 안전하고 효과적인 대안이 될 수 있을 것으로 생각한다.만으로 야뇨횟수에 호전을 보이는 초기반응군 경우 2개월째 투약반응이 유의하게 좋았다. 이로써 야뇨증의 치료초기 행동요법에 대한 반응정도는 치료효과를 예측하는 지표로서 활용될 수 있다고 판단된다.지침을 제공할 수 있다. 소아의 첫 요로감염시 초음파나 $^{99m}Tc$-DMSA 신장 스캔상에서 양성소견이 있을 경우 배뇨성 방광 요도 조영술 검사를 시행하는 것이 좋으며, 초음파와 $^{99m}Tc$-DMSA 신장 스캔상에서 양성소견이 없을 경우라도 CRP 또는 백혈구 등의 임상자료들을 평가하여 배뇨성 방광 요도 조영술 검사를 시행유무를 결정하는 것이 잔존하는 방광요관역류를 찾는데 도움이 될 것으로 생각된다.O$로 고칼슘뇨군에서 더 농축된 소변을 보았다(P=0.003). 결론 :고칼슘뇨군의 소변화학검사의 가장 특징적인 소견은 요소 배설과 사구체여과율의 증가로서 이는 고칼슘뇨군이 비고칼슘뇨군에 비하여 고단백식이를 하고 있을 가능성을 시사한다. 나트륨과 칼슘은 사구체 여과가 증가함에 따라 원위세뇨관 및 집합관에 도달하는 양도 증가하고 그 곳에서 나트륨의 재흡수 기전이 매우 정교하게 이루어지는데 비하여 칼슘의 그 것은 그렇지 못하여 고칼슘뇨증을 일으켰을 가능성이 있다. 향후 고칼슘뇨 환아를 진료함에 있어서 단백질 섭취 등식이

부정확한 융복합 온라인 태스크들의 스케쥴가능성을 향상시키기 위한 지연 전략 (A deferring strategy to improve schedulability for the imprecise convergence on-line tasks)

  • 송기현
    • 한국융합학회논문지
    • /
    • 제12권2호
    • /
    • pp.15-20
    • /
    • 2021
  • 부정확한 실시간 스케쥴링은 실시간 시스템에 일시적인 과부하가 발생할 때, 보다 덜 중요한 태스크들을 희생시킴으로서 시간적 오류들의 결과로 발생될 수 있는 나쁜 효과들을 최소화시키기 위하여 사용될 수 있다. 부정확한 실시간 스케쥴링에 있어서, 모든 경성 실시간 태스크는 논리적으로 필수적 태스크와 선택적 태스크로 나누어 질 수 있다. 최근들어서, 선택적 태스크들을 지연시킴으로서 총오류를 최소화시키면서도 필수적 태스크들의 스케쥴가능성을 향상시키는 연구들이 진행되어 왔다. 그러나, 이러한 연구들에서의 스케쥴가능성은 각 각의 선택적 태스크의 실행요구시간이 대응하는 필수적 태스크의 실행요구시간보다 작거나 같을 때 에만 적용된다는 제약이 있었다. 그래서, 본 논문에서는 이전의 연구들의 필수적 및 선택적 태스크들에 대한 실행요구시간 제약조건과 정 반대되는 제약조건 하에서도 적용될 수 있는 새로운 지연 전략을 제시하였다. 그럼에도 불구하고, 본 논문에서 제시한 지연 전략은 총오류를 최소화시키면서도 이전 연구들에 비하여 유사하거나 더 우수한 스케쥴가능성 성능을 보여 주었다.

과학위성 1호 MMS(Mass Memory System) 개발

  • 서인호;이현우;임종태
    • 한국우주과학회:학술대회논문집(한국우주과학회보)
    • /
    • 한국우주과학회 2003년도 한국우주과학회보 제12권2호
    • /
    • pp.60-60
    • /
    • 2003
  • 과학위성 1호에는 원자외선 분광기를 포함한 다섯 개의 탑재체가 있다. MMS(Mass Memory System)는 이들 탑재체가 수집한 데이터를 대용량 메모리에 저장한 후 지상국으로 보내는 역할을 하며 우주방사선에 의한 메모리 데이터의 오류와 무선 채널을 통한 Downlink 상에서 발생하는 오류를 최소화하기 위해서 소프트웨어적으로 에러를 정정할 수 있는 Reed-Solomon Code를 사용 하였다. 탑재체의 데이터를 저장하기 위한 대용량 메모리는 총 2Gbits로써 8M SRAM, 64M SDRAM, 256M SDRAM의 세 가지로 구성되어 있으며 메모리 여러 개를 하나의 모듈로 만들고 이 모듈이 층으로 쌓여서 MMS에 탑재되어 있다. SRAM에 비해서 집적도가 매우 높은 SDRAM은 공간을 적게 차지하는 장점은 있지만 우주용이 아니므로 그 안정성을 보장할 수 없으므로 우리별 3호에서 성능이 입증된 SRAM과 같이 탑재되었다. 본 연구에서는 MMS의 구조, 동작모드, Spec 및 연구 개발 내용을 소개한다.

  • PDF

Nano-Indenter 측정 중 Indenting 깊이에 따른 박막의 표면 및 기판 효과에 의한 ZrN 박막의 특성연구

  • 현정민;김수인;이재훈;김홍기;심지용;문수영;윤초롱;이창우
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2015년도 제49회 하계 정기학술대회 초록집
    • /
    • pp.177.2-177.2
    • /
    • 2015
  • Nano-mechanics 연구는 기판의 나노표면에 대하여 indenter tip을 직접 인가하여 측정함으로써 기존 분광학 연구에서는 불가능했던 박막의 기계적 특성 연구가 가능하다. 그러나 박막분석 특성상 박막의 표면, 기판 또는 하부 박막에 의한 영향으로 인해 박막의 고유한 물성특성 연구에 제약이 있다. 박막 표면에 의한 영향인 표면효과는 nano-indentation을 실행 할 때 tip의 압입으로 발생되는 표면의 스트레스로 인해 표면 변형이 나타나는 현상이다. 반면에 하부 박막과 기판에 의한 오류는 nano-indentation 실행 시 tip의 압입 깊이가 깊어질수록 하부박막 또는 기판과 가까워지기 때문에 박막 고유의 특성이 아닌 하부박막과 기판에 의한 영향이 같이 나타나는 현상이다. 이러한 오류를 최소화 하고자 많은 연구에서는 박막의 강도에 따라 nano-indentation의 실행 깊이를 박막 총 두께의 최소7%에서 최대 50%까지 삽입하는 방법을 도입하였다. 이를 기반으로 본 연구는 Zirconium nitride (ZrN) 박막의 증착된 두께 깊이만큼 nano-indentation 분석을 실행 하였으며 박막 고유의 nano-mechanics 특성을 연구 하였다. ZrN 박막은 hard coating 분야에 많이 사용되는 물질로 박막 고유의 hardness를 연구하는 것이 큰 의미가 있다. 연구 결과 모든 박막은 두께 30% 깊이 측정에서 박막 표면과 기판효과가 최소화된 박막의 물성 측정이 가능 하였고, 증착 시 질소를 0.5, 1, 2 sccm 흘려준 박막들은 총 두께 30% 깊이에서 hardness가 각각 23.2, 8.6, 18 GPa이었다. 따라서 nano-indenter 측정 시 유효한 측정 깊이에서 측정을 실시하는 것이, 박막의 물성분석에 있어서 대단히 중요함을 확인 하였다.

  • PDF

한국조리학회지에 게재된 학술적 연구의 통계적 기법 분석 (Analysis of the Statistical Methods used in Scientific Research published in The Korean Journal of Culinary Research)

  • 나영아;나태균
    • 한국조리학회지
    • /
    • 제21권6호
    • /
    • pp.49-62
    • /
    • 2015
  • 본 연구의 목적은 외식관련 학술적 연구들에 적용된 통계적 기법의 사용 현황 및 일부 통계적 기법의 잘못된 사용에 대해 고찰해 보고자 하였다. 이러한 목적을 달성하고자 본 연구에서는 2010년부터 2013년도까지 총 4년간 한국조리학회지에 게재된 총 415편 중 자연과학적 연구, 질적 연구, 영문으로 작성된 연구 등을 제외한 총 251편의 학술적 연구를 대상으로 내용분석(content analysis)을 실시하였다. 연구의 결과를 요약하면 다음과 같다. 첫째, 사회과학 연구방법을 사용한 279편의 학술적 연구 중 269편이 양적 연구방법을 사용하였으며 10편의 학술적 연구만이 질적 연구방법을 사용한 것으로 조사되었다. 둘째, 전체 251편의 학술적 연구 중 20편(8.0%)의 연구는 통계방법 또는 통계 프로그램의 이름 등이 명시되어 있지 않은 것으로 나타났다. 셋째, 분석 기간 내에 한국조리학회지에 게재된 학술적 연구의 자료 분석에 가장 많이 사용된 통계 패키지는 SPSS 프로그램으로 나타났다(90.8%). 넷째, 분석대상 전체 251 편의 학술적 연구에 사용된 통계적 기법의 사용빈도를 살펴보면 빈도분석, 신뢰도분석, 탐색적 요인분석, 상관관계 분석, 회귀분석, 구조방정식모형, 확인적 요인분석, T-test, 분산분석, 교차분석 등이 주로 사용되고 있는 것으로 나타났다. 향후 연구에서는 각각의 통계적 기법에서 찾아볼 수 있는 통계적 오류에 대한 검증과 이를 통해 통계적 오류를 최소화시킬 방안이 제시되어야 할 것이다.

데이터 증강 기법의 앙상블을 통한 레이블 불균형 해 소: 설명 가능한 신용평가 모델을 중심으로 (Mitigiating Data Imbalance via Ensembled Data Augmentation: An Explainable Credit Scoring Models)

  • 정지영;이소연;용예린;김민준
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2023년도 추계학술발표대회
    • /
    • pp.483-486
    • /
    • 2023
  • 최근 금융 분야는 예측 모델의 복잡성으로 인한 블랙박스 문제와 금융 규제에 대한 관심이 높아지고 있다. 이에 따라 금융 업계는 신뢰성과 투명성을 강조하며, 특히 신용평가 분야에서 설명 가능한 모델 연구가 활발히 진행되고 있다. 또한, 해당 분야에서 소수 클래스에 대해 충분히 학습하지 못하고 다수 클래스에 과적합 될 수 있는 데이터 불균형 문제 역시 강조되고 있다. 이는 제 2종 오류(Type 2 Error)를 최소화해야 하는 상황에서 더욱 부각되며, 대출 상환 능력이 낮은 고객을 최대한 식별해야 하는 개인 신용평가 문제에서 매우 중요한 화두로 떠오르고 있다. 본 논문에서는 어텐션 메커니즘을 활용하여 모델의 설명 가능성을 개선하고, 분석 결과를 해석하는 데 도움이 되고자 한다. 더 나아가, SMOTE, GAN, ADASYN 등 총 다섯 가지 데이터 증강 기법을 실험하여, 이를 앙상블 하였을 때 소수 클래스 레이블에 대한 분류 정확도를 크게 개선할 수 있음을 확인하였다.

ICT 기술을 적용한 수문조사시설 운영·관리 효율화 및 방향 (Operating Direction of Integrated Real-time Discharge Measurement System: By Applying Information and Communication Technology)

  • 오동헌;조상욱
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2023년도 학술발표회
    • /
    • pp.439-439
    • /
    • 2023
  • 근래 국내에서는 기후변화로 인한 국지성 호우가 점점 늘어나는 추세로 급격한 하천 수위상승 및 유량 증가로 인해 지속적으로 홍수피해가 발생하고 있으며, 이를 예방하기 위한 실시간 자료수집의 중요성이 증대되고 있다. 이러한 사회적 환경을 고려하여 우리는 물 순환에 관한 자료를 실시간으로 수집하고 홍수예보를 위한 수문조사시설을 설치하여 운영하고 있으나, 대부분 하천과 인접한 곳에 설치되는 시설 특성상 시스템 오류, 전원 이상 발생 등 다양한 요인으로 발생하는 자료 결측·손실에 즉각적인 조치가 어려운 실정이다. 이에, 현장 기반 시설의 안정적인 운영을 통한 연속성 있는 자료 제공을 위해 수문조사시설 중 하천 내 설치된 유량측정시스템에 ICT·사물인터넷(IoT, Internet of Things)을 적용하여 현장 환경-정보 등 언택트(non-contact) 모니터링을 통해 실시간 점검을 수행하였다. 그 결과 2022년 기준 총 508회(현장점검 358회) 점검 중 150회 원격점검을 수행하였고, 이중 74회 즉각 점검 및 복구 조치가 이루어져 점검 시간 단축을 통한 자료 결측 최소화, 현장점검 최소화를 통해 효율적인 시설 운영이 가능하도록 하였다. 또한, 점검을 위해 현장 이동 시 발생하는 이산화탄소 배출량 저감으로 탄소중립 효과도 나타낼 수 있었다. 코로나바이러스감염증-19 이후 사회환경 패러다임 전환에 따라 비대면 활성화, 탄소중립, 안전하고 건전한 사회환경 조성 등과 같이 대면 위주로 운영되는 현장 시설의 관리 방향 또한 사회적 상황을 고려하여 효율적인 시설물 운영, 예산 절감, 자료의 연속성 확보 등을 위해 적극적인 운영 방향의 전환이 필요하다고 판단된다.

  • PDF

혈액 물류센터 위치 선정 문제 (Facility Location Problem for Blood Logistics Center)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권2호
    • /
    • pp.135-143
    • /
    • 2012
  • 요본 논문은 혈액의 총 배송비용 최소화와 배송 허용시간 $T^*$ 조건을 만족시키는 최적의 물류센터 위치를 결정하는 알고리즘을 제안하였다. Zhang과 Yang은 각 지역에서 최대 거리에 위치한 2개 지점의 평균값이 배송제약시간보다 작은 지점의 위치를 이동시키는 방법을 제안하였으나 최단거리 계산 오류로 인해 물류센터 위치를 잘못 선정하였다. 제안된 알고리즘은 지역 간 최단거리 $l_{ij}$를 구하여 $_{max}l_{ij}{\leq}L^*$인 지점과 $l_{ij}>L^*$인 경로 $P_{ij}=v_i,v_k,{\cdots},v_l,v_j$에 대해 ($v_i,v_k$)와 ($v_j,v_l$)로 $l_{ij}-L^*$ 위치를 이동시킨 지점들 중에서 $_{max}l_{ij}{\leq}L^*$인 지점들을 최종 후보 물류센터 위치로 결정하였다. 이들 후보 지점들 중 총 배송비용이 최소가 되는 지점을 최적의 물류센터 지점으로 결정하였다.

시간관리 모바일 앱 사용성 평가도구 개발에 관한 연구 (A Study on the Development of Mobile APP Usability Evaluation Tool for Time Management)

  • 이샘;남원석
    • 한국융합학회논문지
    • /
    • 제12권12호
    • /
    • pp.19-29
    • /
    • 2021
  • 수차례의 산업혁명과 기술의 발달로 현대인들에게 시간적 여유로움이 생겼지만 이에 반해 현대인들 중 75% 이상이 '시간부족 현상' 문제를 겪고 있다. 이에 본 논문에서는 현대인들의 효율적인 시간 관리를 위한 모바일 앱(APP) 서비스 개선의 여지가 있다고 판단되어 사용성 평가도구 개발 연구를 진행하였다. 먼저 각 목적이 상이한 시간관리 앱 6개의 사례조사를 통해 현황 및 구조를 분석하였으며, 사용편의성에 관한 선행연구를 진행하여 조작성, 인지성, 사용자적합성, 작업오류의 최소화, 공유성으로 총 5가지의 평가원칙을 정립하였다. 이를 기반으로 시간관리 모바일 앱 사용성 평가항목 초안을 작성하였으며, 이것을 5년 이상, 10년 이하의 디자인 전문가 집단을 대상으로 3차례의 델파이조사를 통해 총 44개의 사용성 평가도구 항목을 도출하였다. 그 결과 직관적인 화면 및 메뉴구성과 사용자의 콘텐츠 인지가 가장 중요한 요소로 평가되었으며, 기능적 측면에서의 사용자의 오류 방지 및 사용성을 위한 메인 콘텐츠 화면의 구조, 기능 개선의 필요성 등의 결론이 도출되었다. 본 연구는 기존 시간관리 모바일 앱 사용성 개선에 기여할 뿐만 아니라 향후 효율적인 시간관리 및 목적 증진을 위한 통합적 시간관리 플랫폼 설계 연구의 자료로 활용될 것이며, 나아가 앱 개발 또는 사용성에 관한 학술적 참고자료로 활용될 수 있기를 기대한다.