• 한국정보처리학회논문지
• /
• 제5권5호
• /
• pp.1162-1171
• /
• 1998

본 논문에서는 relaxed min-max heap을 병합시키기 위하여 새로운 자료구조인 개선된 relaxed min-max-pair 힙을 제시함과 동시에, 두개의 relaxed min-max 힙, 즉 크기가 n인 relaxed min-max nheap과 크기가 k인 relaxed min-max kheap으로 구성된 우선 순위 큐를 병합시키기 위한 병렬 알고리즘을 제시하고자 한다. 본 논문에서는 [9]의 방법으로부터 relaxed min-max 힙을 병합 시키기 위해서 이용된 blossomed tree와 lazying 방법을 제거하여도 병합되는 새로운 방법을 제시하였다. 결과적으로 본 논문에 제시된 방법은 max($2^{i-1}$,[(m+1/4)])개의 프로세서를 이용할 경우, 시간 복잡도가 O(log(log(n/k))${\times}$log(k))임을 볼 수가 있다. 그리고 크기가 서로 다른 두 개의 relaxed min-max heap으로 구성된 8백만개의 데이터를 병합시키기 위해서, MasPar 머쉰에서 64개의 프로세서를 이용하여 실행시킨 결과 35.205의 Speedup을 얻었다.

• The Journal of the Acoustical Society of Korea
• /
• 제14권1E호
• /
• pp.73-82
• /
• 1995

본 논문은 relaxed min-max heap을 병합시키기 위하여 이용된 새로운 자료구조인 개선된 relaxed min-max-pair 힙으로서, 두개의 relaxed min-max 힙 즉, 크기가 n인 relaxed min-max nheap과 크기가 k인 relaxed min-max kheap으로 구성된 우선 순위 큐를 병합시키기 위한 순차적 알고리즘을 제시하고자 한다. 본 논문에서 제시된 방법은 [8]에 제시된 방법에서 relaxed min-max 힙을 병합시키기 위해서 이용된 blossomed tree와 lazying 방법을 제거하여도 병합이 되는 새로운 기법을 제시하였다. 결과적으로 본 논문에서 제세된 방법은 두개의 relaxed min-max 힙의 크기가 서로 다른 경우로서, 이때 크기 $k{\leq}{\lfloor}log(size(nheap)){\rfloor}$인 경우, 시간 복잡도가 O(log(log(n/k))*log(k)) 이고 공간복잡도가 O(n+k)임을 볼수가 있다.

• 디지털융복합연구
• /
• 제11권3호
• /
• pp.371-380
• /
• 2013

본 연구는 남자 비만 중학생을 대상으로 최대하 방법의 PACER 검사를 통해 최대산소섭취량($\dot{V}O_{2max}$)을 추정할 수 있는 추정식을 개발하고자 중학교 남자 비만 학생 57명을 대상으로 Bruce 프로토콜의 최대운동부하검사와 PACER 검사를 실시하였다. 최대하 수준을 결정하기 위해 PACER 운동 중 목표심박수(75%$HR_{max}$ 이상)가 나타나는 왕복횟수 구간별 대사반응을 측정하였으며, $%HR_{max}$ 구간별(75%, 80%, 85%, 90%, 95%) 대사반응 지표를 단계적 선택법으로 회귀분석을 실시하였다. 그 결과 다음의 모형이 산출되었다. 모형 1(90%$HR_{max}$의 모형): $\dot{V}O_{2max}$(ml/kg/min) = 142.721-0.275(왕복횟수)-0.48(심박수)+0.177(체중)-1.536(연령)[표준오차 3.90ml/kg/min; 2단계까지 운동진행]. 모형 2(95%$HR_{max}$의 모형): $\dot{V}O_{2max}$(ml/kg/min) = 182.851-0.103(왕복횟수)-0.744(심박수)+0.186(체중)-0.324(연령)[표준오차 4.51ml/kg/min; 3단계까지 운동진행]. 모형 1의 추정된 $\dot{V}O_{2max}$와 실측 $\dot{V}O_{2max}$간 차이 평균은 $3.25{\pm}6.32ml/kg/min$(%error=6.84%), 모형 2는 $3.16{\pm}4.54ml/kg/min$(%error=5.75%). 비만인 대상자들에게 최대하 운동방법으로는 심박수와 운동지속시간이 짧았던 모형 1이 모형 2보다 적합한 형태로 생각된다.

• 한국정보통신학회논문지
• /
• 제26권11호
• /
• pp.1630-1636
• /
• 2022

현재 교통 표지판 인식 기법들은 다양한 날씨, 빛의 변화 등과 같은 외부환경 뿐만 아니라 교통 표지판이 일부 훼손된 경우에는 인식 성능이 저하되는 경우가 발생한다. 따라서 본 논문에서는 이러한 문제점을 개선하기 위하여 홉필드 네트워크와 퍼지 Max-Min 신경망을 이용하여 손상된 교통 표지판의 인식 성능을 개선하는 방법을 제안한다. 제안된 방법은 손상된 교통 표지판에서 특징들을 분석한 후, 그 특징들을 학습 패턴으로 구성하여 퍼지 Max-Min 신경망에 적용하여 1차적으로 교통 표지판의 특징을 분류한다. 1차적 분류된 특징이 있는 학습 영상들을 홉필드 네트워크에 적용하여 손상된 특징을 복원한다. 홉필드 네트워크를 적용하여 복원된 교통 표지판의 특징들을 다시 퍼지 Max-Min 신경망에 적용하여 최종적으로 손상된 교통 표지판을 분류하고 인식한다. 제안된 방법의 성능을 평가하기 위하여 손상된 정도가 다른 다양한 교통 표지판 8개를 적용하여 실험한 결과, 제안된 방법이 퍼지 Max-Min 신경망에 비해 평균적으로 38.76%의 분류 성능이 개선되었다.

• 한국전자통신학회논문지
• /
• 제8권8호
• /
• pp.1195-1200
• /
• 2013

본 논문에서는 퍼지 제어 기법을 적용하여 학습률을 자동으로 조정하는 개선된 Max-Min 신경망을 제안하였다. 개선된 Max-Min 신경망은 경쟁 단계에서 필요한 학습 시간을 줄이기 위하여, 정확성의 수와 부정확성의 수를 퍼지 제어 시스템의 입력으로 적용하여 학습률을 동적으로 조정하는 기법이다. 본 논문에서 제안된 방법을 실제 콘크리트 표면 균열 영상에서 추출한 균열의 방향성 패턴을 대상으로 인식 실험한 결과, 개선된 Max-Min 신경망이 효과적임을 확인할 수 있었다.

• 한국컴퓨터정보학회논문지
• /
• 제12권2호
• /
• pp.77-82
• /
• 2007

본 논문에서는 콘크리트 표면 균열의 방향성을 효율적으로 인식하기 위하여 영상처리 기법을 적용하여 균열을 자동으로 검출하고 개선된 Max-Min 신경망을 제안하여 균열의 방향성을 자동으로 인식하는 기법을 제안한다. 균열 영상에서 빛의 영향을 효율적으로 보정하기 위해 모폴로지 기법인 채움 연산을 적용하고 Sobel 마스크를 적용하여 균열의 에지를 추출한 후, 반복 이진화를 적용하여 균열 영상을 이진화한다. 이진화된 균열 영상에서 2차례에 걸쳐 잡음 제거 연산을 수행한 후, 균열을 추출한다. 본 논문에서는 Max-Min 신경망을 개선하여 추출된 균열의 방향성을 자동으로 인식한다. 개선된 Max-Min 신경망은 delta-bar-delta 알고리즘을 적용하여 학습률을 자동으로 조정한다. 실제 콘크리트 표면 균열 영상을 대상으로 실험한 결과, 개선된 Max-Min 신경망이 균열의 방향성 인식에 효율적임을 확인하였다.

• 한국정보통신학회논문지
• /
• 제6권8호
• /
• pp.1336-1345
• /
• 2002

데이터웨어하우스에서 실체뷰는 사용자의 정보처리 요구에 신속하게 응답하기 위한 주요한 수단이다. 데이터웨어하우스내에 실체뷰의 개수가 많을수록 사용자의 질의요구를 실체뷰내에서 처리할 수 있는 확률이 높아지므로 신속한 응답이 가능하다. 데이터웨어하우스내에 유지할 수 있는 실체뷰의 개수에 대한 주요 제약은 기본릴레이션의 변화에 기인하는 실체뷰 갱신시간이다. 본 논문에서는 MIN/MAX 함수를 포함하는 실체뷰에 대해서 기본릴레이션의 MIN/MAX값의 변화가 빈번할 경우에도 실체뷰 갱신시간을 절약할 수 있는 효율적인 실체뷰 갱신정책을 제안한다. 기본릴레이션의 MIN/MAX값의 변경을 삽입/삭제연산으로 구분하여 실체뷰를 갱신하면 실체뷰의 MIN/MAX값 갱신을 위하여 기본릴레이션에 접근해야 할 횟수가 줄어든다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2000년도 제15차 학술회의논문집
• /
• pp.367-367
• /
• 2000

In this paper, an Adaptive neuro-fuzzy Inference system(ANFIS) using fuzzy min-max network(FMMN) is proposed. Fuzzy min-max network classifier that utilizes fuzzy sets as pattern classes is described. Each fuzzy set is an aggregation of fuzzy set hyperboxes. Here, the proposed method transforms the hyperboxes into gaussian membership functions, where the transformed membership functions are inserted for generating fuzzy rules of ANFIS. Finally, we applied the proposed method to the classification problem of iris data and obtained a better performance than previous works.

• 한국안광학회지
• /
• 제6권2호
• /
• pp.59-63
• /
• 2001

대비 민감도를 측정할 대비 휘도는 두 편광 판의 회전과 spectrophotometer로 측정한 가시광 영역의 투과율 면적(T%nm)을 이용하였다. 2개의 contrast 값으로부터 contrast sensitivity(Cs) 계산은 평균 contrast, $L_{max}$ 및 ${\theta}_{max}$ 값을 일정하게 한 후 $L_{min}$ ${\theta}_{min}$값을 계산하여 얻었다. 실험결과 $L_{max}=4000(T%nm)$, ${\theta}_{max}=44.1^{\circ}$로 고정시키고, Cs값이 2.5 및 100에서 $L_{min}$값은 각각 1333, 2666 및 3920(T%nm)이고, ${\theta}_{min}$값은 각각 56.6, 54.3 및 $45^{\circ}$이다.

• 한국산학기술학회논문지
• /
• 제12권11호
• /
• pp.5117-5122
• /
• 2011

본 논문에서는 열 해석 시뮬레이션 프로그램인 COMSOL Multiphysics를 활용하여, LED Module의 제작 시, 가장 선호되는 패키지 종류인 COB Type과 보드를 생략한 COH Type의 열 해석 시뮬레이션을 진행한다. LED Module의 시뮬레이션 결과 방열판을 통과하는 위치에 따라 COB Type은 Max. 약 $78^{\circ}C$ ~ Min. 약 $62^{\circ}C$, COH Type은 Max. 약 $88^{\circ}C$ ~ Min. 약 $67^{\circ}C$에서 온도가 안정이 됨을 확인하였다. COB Type과 비교하여 Max. 온도는 약 $10^{\circ}C$ 차이가 나지만, Min. 온도에서 약 $5^{\circ}C$정도로 격차가 감소함을 확인하였으며, LED Point 온도특성곡선을 확인 한 결과 COB Type은 Max. 약 $100^{\circ}C$ ~ Min. 약 $77^{\circ}C$, COH Type은 Max. 약 $100^{\circ}C$ ~ Min. 약 $86^{\circ}C$온도가 안정이 됨을 확인하였으며, COB Type에 비해 COH Type이 약 $10^{\circ}C$ 온도가 높게 측정되었다.