• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2020년도 제62차 하계학술대회논문집 28권2호
• /
• pp.81-82
• /
• 2020

Non-convex 최적화 문제의 복잡도를 완화하도록 해주는 오목함수 결정규칙을 제안한다. 전송용량을 나타내는 유틸리티 함수는 신호와 간섭의 함수이며, non-convex이다. 유틸리티 함수를 간섭관점에서 분석한다. '상대간섭'과 '간섭주요화'를 정의한다. 상대간섭은 D2D 수신단에서의 간섭레벨을 나타낸다. 간섭주요화는 간섭을 주요간섭으로 간략화한다. 간섭주요화를 기반으로 하는 오목함수 결정규칙을 제안한다. 실험결과를 통하여 유틸리티 함수는 상대간섭 0.1 이하에서는 오목함수임을 확인하였다.

• 정보처리학회논문지C
• /
• 제12C권7호
• /
• pp.1007-1014
• /
• 2005

최근 네트워크가 발전함에 따라 네트워크의 취약점을 이용한 침입과 공격이 많이 발생하고 있다. 네트워크에서 공격과 침입을 탐지하기 위해 규칙을 만들거나 패턴을 생성하는 것은 매우 어렵다. 대부분 전문가의 경험에 의해서 만들어지고, 많은 인력, 비용, 시간을 소비하고 있다. 본 논문에서는 전문가의 경험 없이 네트워크의 공격 행위를 효과적으로 탐지하기 위해서 네트워크 연결기반의 정보를 이용한 척도선정 기법과 탐지기법을 제안한다. 정상과 각 공격의 네트워크 연결 데이터를 추출하고, 상대 복잡도를 이용하여 복잡도의 임계값 설정함으로써 공격 탐지에 유용한 척도를 선정한다. 그리고 선정된 척도를 바탕으로 확률패턴을 생성하고 우도비 검증을 이용해 공격을 탐지한다. 이 탐지방법으로 임계값 조절에 따라 탐지율과 오탐율을 조절할 수 있었다. KDD CUP 99 데이터를 이용하여 공격행위를 분석, 분류하고, 결정트리 알고리즘의 규칙기반 탐지 결과와 비교함으로써 본 논문에서 제시한 기법이 유용함을 확인하였다.

• 한국통신학회논문지
• /
• 제25권7A호
• /
• pp.1017-1027
• /
• 2000

본 논문에서는 정점기반 모양정보 부호화 효율 향상을 위한 새로운 정점의 위치 정보 부호화 방법을 제안한다. 정점들을 일정한 화소열에 위치시키고, 일정한 길이의 블록으로 나누어 정점을 포함하는 블록사이의 상대거리를 가변길이 부호화 한다. 블록 사이의 상대 거리에 대한 확률 분포를 분석하고, 확률 분포가 정점의 수와 블록 수의 비유에만 의존한다는 것을 증명한다. 부호와 효율과 구현상의 복잡도를 고려한 비율을 결정하고 그 비율의 확률 분포에 맞는 허프만 부호 표를 구성한다. 입력된 영상은 그 비율에 따라 블록의 길이가 결정되며, 허프만 부호 표를 사용하여 블록 사이의 상대 거리를 가변길이 부호화 한다. 제안된 부호화 방법은 정점의 수가 많은 영상에서 부호화 효율이 좋아진다.

• 한국컴퓨터정보학회논문지
• /
• 제25권7호
• /
• pp.75-83
• /
• 2020

셀룰라 시스템에서 D2D 유틸리티 최적화 문제를 연구하도록 한다. 구체적으로, Non-Convex 최적화 문제의 복잡도를 완화하도록 해주는 오목함수 결정규칙을 제안하고자 한다. 일반적으로, 유틸리티 함수는 신호와 간섭의 함수이며, 해법이 복잡한 Non-Convex 형태를 가진다. 본 논문에서는 간단한 해법을 찾고자 유틸리티 함수를 간섭관점에서 분석한다. 먼저 D2D 수신단에서의 간섭 레벨을 의미하는 '상대간섭'과 간섭을 주요간섭으로 간략화하는 '간섭주요화'를 수식적으로 정의한다. 정의한 간섭주요화를 바탕으로 간단한 해법의 기반이 되는 오목함수 결정규칙과 최적화 해법이 간단한 Convex Optimization 해법을 제안하도록 한다. 실험결과를 통하여 유틸리티 함수는 D2D 적용시나리오에 해당하는 수치인 상대간섭 0.1 이하에서는 오목함수임을 확인하였다. 또한, 제안하는 Convex Optimization 해법은 상대간섭 수치 0.1 이하에서 적용이 가능함을 확인하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
• /
• pp.91-93
• /
• 2005

대용량 데이타에 대한 복잡한 질의 처리가 요구되는 응용에서 빠른 시간 안에 응답을 돌려주기 위해, 데이타를 작은 크기로 근사하여 질의를 처리하는 방법이 연구되고 있다. 빠른 응답을 위해 주어진 저장 공간의 제약 하에서 얼마나 원본 데이타와 유사하게 근사할 수 있는지가 데이타 근사의 성능을 결정한다. 본 논문에서는 데이타 근사에서 유사도의 척도 중 하나인 최대 상대 오차를 줄이기 위하여 Haar 웨이블릿을 변형한 조화 웨이블릿 기법을 제안한다. 조화 웨이블릿은 데이타 변환 과정 중 조화평균을 이용하여 상대 오차 정보를 손쉽게 얻어낼 수 있어 근사 데이타의 상대 오차를 최소화하는 데 적합한 기법이다.

• 방송과미디어
• /
• 제7권3호
• /
• pp.75-82
• /
• 2002

본 연구에서는 ITU-T와 MPEG에서 공동개발중인 JVT압축/복원방식에 대한 복잡도 분석이 수행된다. 압축률을 향상시키는 측면U떠 부호화 할 때 3가지의 configuration을 설정하여 각각의 configuration이 부호기와 복호기 구현시 필요한 메모리 및 계산시간에 대한 분석을 수행한다. 복잡도분석을 위하여 ATOMIUM 분석기를 이용한 메모리 대역폭 및 처리시간의 2가지 요인에 대한 결과를 소개한다. 또한 부호기 및 복호기의 각 비디오 툴들에 대한 상대적인 계산량을 정량적으로 도시한다.

• 산업경영시스템학회지
• /
• 제14권24호
• /
• pp.71-81
• /
• 1991

인체의 운동은 많은 수의 자유도를 지닌 조인트(JOINT)와 링(LINK)의 복잡한 운동으로 표현될 수 있다. 이들 링크(LINK)의 회전 운동은 SINE, COSINE 자승 형태의 비선형 운동으로 이루어져있으나, 최근 PERSONAL COMPUTER의 발달로 복잡한 인체 운동의 수학적 모델에 대한 동력학적 DATA 계산이 가능해졌다. 본 연구에서는 5개의 링크(LINK)로 연결된 인체 움직임에 있어 링크(LINK)의 절대 운동(ABSOLUTE MOTION) 및 상대운동(RELATIVE MOTION)을 고려한 PLAGENHOEF의 운동 모델을 PERSONAL COMPUTER를 이용하여 인체 움직임의 동력학적 DATA를 얻을 수 있도록 BASIC 언어로 프로그램을 제기하였다.

• 산업경영시스템학회지
• /
• 제14권23호
• /
• pp.7-18
• /
• 1991

인체의 운동은 많은 수의 자유도를 지닌 조인트(JOINT)와 링(LINK)의 복잡한 운동으로 표현될 수 있다. 이들 링크(LINK)의 회전 운동은 SINE, COSINE 자승 형태의 비선형 운동으로 이루어져있으나, 최근 PERSONAL COMPUTER의 발달로 복잡한 인체 운동의 수학적 모델에 대한 동력학적 DATA 계산이 가능해졌다. 본 연구에서는 5개의 링크(LINK)로 연결된 인체 움직임에 있어 링크(LINK)의 절대 운동(ABSOLUTE MOTION) 및 상대운동(RELATIVE MOTION)을 고려한 PLAGENHOEF의 운동 모델을 PERSONAL COMPUTER를 이용하여 인체 움직임의 동력학적 DATA를 얻을 수 있도록 BASIC 언어로 프로그램을 제기하였다.

• 해양환경안전학회지
• /
• 제24권4호
• /
• pp.422-429
• /
• 2018

본 연구는 선박에서 발생할 수 있는 화재연기의 위험성을 인식시키고 비상대응능력을 향상시키기 위해 선내에 안전교육을 위한 환경을 구축하고 시나리오를 개발 운영하면서 획득한 실습생의 상황별 이동특성을 측정분석한 것으로, 그 결과를 정리하면 다음과 같다. 연기가 없는 조건에서는 익숙한 이동경로에 장애가 발생한 경우와 그렇지 않은 경우의 각 피난이동 상대속도 사이에 차이가 없지만, 실내에 연기가 충진되어 가시도가 매우 낮은 조건에서는 시야불량에 따른 이동능력 저하로 인해 그렇지 않은 경우에 비해 평균상당속도가 62.5 % 감속되었다. 시나리오에 관계없이 단순이동경로에 비해 복잡이동경로의 평균 상당속도가 빠르고 표준편차도 작게 나타났다. 연기가 충진된 경우에 대한 단순 데이터 평가에서는 전체이동경로와 복잡이동경로의 상대속도 확률분포가 매우 유사하였지만, 전체이동경로의 상대속도에 대한 복잡이동경로의 상대속도비율의 개인간 변동폭은 매우 컸다. 한편, 상당속도는 가시거리의 로그함수로 표현할 수 있었다. 또한 실습생의 긴장감이 증가하면서 모든 경로에서 상대속도가 빨라졌다.

• 한국항공우주학회지
• /
• 제39권11호
• /
• pp.995-1004
• /
• 2011

Overset 격자계에서 사용되는 Object X-rays Method는 홀점 탐색의 일부인 교차점 탐색에 복잡한 벡터계산을 사용하고 개별 배경격자점에 대하여 물체 내외부를 판별하여 홀점을 탐색하므로 많은 시간이 소요된다. 특히 격자의 상대운동이 있을 경우 매 시간간격 마다 홀점 탐색을 수행해야 하므로 계산 시간이 가중된다. 이러한 문제를 해결하기 위해 본 연구에서는 홀점 탐색시간을 줄일 수 있는 효율적인 탐색 알고리즘을 제안한다. 빠른 탐색을 위해 격자점 수가 줄어든 가상의 표면을 사용하고 복잡한 벡터계산을 통한 교차점 탐색 대신 논리연산자를 사용하는 내외부 판별법을 사용하였다. 또한 개별 배경격자점에 대해 홀점 판별을 수행하는 대신 일괄로 홀점을 지정하여 탐색속도를 향상시켰다. 물체의 상대운동이 있을 경우 가상의 표면이 상대 운동하여 기존 방법에 비해서 홀점 탐색시간을 감소시킬 수 있었다. 임의의 2차원, 3차원 형상에 대하여 기존의 hole searching 알고리즘과 홀점 탐색속도를 비교한 결과를 제시하였다.