• 제목/요약/키워드: 복잡도 가중치

검색결과 265건 처리시간 0.026초

소프트웨어 규모 산정을 위한 개선된 기능 점수 측정 모델 (Improved Function Point Measurement Model for Software Size Estimation)

  • 정인용;우덕제;박진형;정창성
    • 인터넷정보학회논문지
    • /
    • 제10권4호
    • /
    • pp.115-126
    • /
    • 2009
  • 소프트웨어 규모 추정은 소프트웨어 Life-Cycle 초기에 분석되어 규모와 비용의 예측에 도움을 주어야 한다. 2004년 소프트웨어 사업대가 기준에 국제표준에 기반한 기능점수 방식이 도입된 후 사용자 입장에서 소프트웨어의 규모를 바라보고 비용을 산정하는 기반이 마련되었다. 그러나 현재의 기능 점수 측정 방식은 익숙하지 않은 일반 사용자가 접근하기 쉽지 않고, 모든 시스템 및 기능의 복잡도 가중치가 획일화되어 있어 내부 계산 로직이 복잡한 공학용 소프트웨어나 과학계산용, 시뮬레이션 소프트웨어에 대한 산정 방식에서 그 규모를 적절히 산정하지 못하는 문제점을 안고 있다. 본 논문에서는 기존의 기능점수 측정 절차를 간략화하고 프로젝트 초기에 규모의 추정을 쉽고 빠르게 수행할 수 있는 모델을 제시한다. 또한 특정 조직의 특성을 반영할 수 있는 수학적 가중치 산출 모형을 제시함으로써 고정된 복잡도 가중치에 대한 논란의 여지를 없애고 조직의 데이터가 쌓일수록 해당 조직의 특성을 반영해 나갈 수 있는 수학적 가중치 산출 모형을 제시한다. 제시한 모델은 평가 결과 기존의 FPA(Function Point Analysis) 방식보다 빠르게 규모를 측정할 수 있고 LOC(Line of Code)와의 상관관계도 더 높은 장점이 있다.

  • PDF

가중치를 적용한 FFP 소프트웨어 규모 측정 (A Software Size Estimation Using Weighted FFP)

  • 박주석
    • 인터넷정보학회논문지
    • /
    • 제6권2호
    • /
    • pp.37-47
    • /
    • 2005
  • 대부분 소프트웨어 규모 추정 기법들은 사용자에게 제공될 기능에 기반을 두고 있으며, 기능에 대한 점수를 부여하는 과정에서 복잡도를 함께 고려하고 있다. 완전기능점수 기법은 데이터 처리, 실시간 시스템과 알고리즘 소프트웨어 등 광범위한 분야에 적용되는 장점을 갖고 있는 반면에 규모를 추정하는데 필요한 기능 요소들에 대한 가중치를 부여하지 않는 단점도 갖고 있다. 본 논문은 신규로 개발되는 프로젝트와 유지보수 프로젝트들에 적용되는 완전기능점수 계산 방법에 각기능 요소들에 대한 복잡도를 고려하여 소프트웨어 규모를 추정할 수 있는 방법을 제안하였다. 이를 위해 기능 점수 기반으로 실측된 데이터를 이용하여 제안된 방법의 타당성을 검증하였다. 검증한 결과, 소프트웨어의 규모 추정에 사용되는 속성들인 기능 요소들에 다른 가중치를 적용하였을 경우 보다 좋은 규모 추정이 가능하였다.

  • PDF

Fully Convolutional Network 기반 관심 영역 검출 기법의 속도 개선 연구 (A Study on Improving Speed of Interesting Region Detection Based on Fully Convolutional Network)

  • 황현수;정진우;김용환;최윤식
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2018년도 하계학술대회
    • /
    • pp.322-325
    • /
    • 2018
  • 영상의 관심 영역 검출은 영상처리 및 컴퓨터 비전 응용 분야에서 꾸준하게 사용되고 있는 기법이다. 특히, 근래 심층신경망 연구의 급격한 발전에 힘입어 심층신경망을 이용한 관심 영역 검출 기법에 대한 연구가 활발하게 진행되고 있다. 한편 Fully Convolutional Network(이하 FCN)은 본래 심층 예측(Dense Prediction)을 통한 의미론적 영상 분할(Semantic Segmentation)을 수행하기 위해 제안된 심층신경망 구조이다. FCN을 영상의 관심 영역 검출에 활용하여도 기존 관심 영역 검출 기법과 비교하여 충분히 좋은 성능을 발휘할 수 있다. 그러나 FCN에 사용되는 convolution 층의 수가 많고, 이에 따른 가중치(weight)의 개수도 기하급수적으로 늘어나 검출에 필요한 시간 복잡도가 매우 크다는 문제점이 있다. 따라서 본 논문에서는 기존 FCN이 가진 검출 시간 복잡도의 문제점을 convolution 층의 가중치 관점에서 해결하고자 이를 조절하여 FCN의 관심 영역 검출 속도를 향상시키는 방법을 제안한다. 적절한 convolution 층의 가중치를 조절함으로써, MSRA10K 데이터셋 환경에서 검출 정확도를 크게 저하시키지 않고도 최대 약 20.5%만큼 검출 속도를 향상시킬 수 있었다.

  • PDF

MPEG Compression of Neural Network (NNC) 국제표준 기술 동향

  • 문현철;정진우;김성제
    • 방송과미디어
    • /
    • 제28권1호
    • /
    • pp.61-80
    • /
    • 2023
  • 인공신경망 모델이 다양한 분야에서 뛰어난 성능을 보이고 있지만, 동시에 모델의 복잡도도 크게 증가하였다. 따라서, 모바일 같은 저전력 디바이스에 인공신경망 모델이 실시간으로 추론/배포되기 위해서는 모델의 가중치 파라미터의 수 혹은 메모리 소모량을 줄이는 경량화 기술이 필수적이다. 이에 MPEG에서는 인공신경망 모델을 다양한 프레임워크에서 상호 운용 가능하고 파라미터를 압축 표현하는 NNC (Compression of Neural Networks) 표준화를 진행 중에 있다. 본고에서는 NNC 표준의 개요와 가중치 파라미터를 압축하는 압축 기술, 그리고 HLS (High-Level Syntax)들을 소개하고자 한다.

  • PDF

GA를 이용한 신경망의 가중치 최적화 (Neural Network Weight Optimization using the GA)

  • 문상우;공성곤
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 추계학술대회 학술발표 논문집
    • /
    • pp.374-378
    • /
    • 1998
  • 신경망은 복잡하게 나타나는 비선형성을 가지는 실제의 다양한 문제들에 적용이 가능할 뿐만 아니라, 정보들이 가중치에 분산되어 저장됨으로서 강인성을 가지고 있다. 그러나 전방향 다층 신경망 구조를 학습할 수 있는 역전파 알고리즘은 초기 가중치의 영향에 의하여 학습된 결과가 지역 최소점에 빠지기 쉬운 경향이 있다. 본 논문에서는 이러한 문제점을 해결하기 위한 한가지 방법으로서 유전자 알고리즘을 이용하여 전방향 다층 신경망의 가중치를 학습하여, 지역 최소점에 빠지지 않고 학습이 이루어짐을 보인다.

  • PDF

실내 무선 통신 환경에서 심볼 간 간섭 최소화를 위해 가중치를 적용한 시역전 필터 (Weighted TR prefilter for Minimum ISI in indoor wireless Communication System)

  • 윤미선;이충용
    • 대한전자공학회논문지TC
    • /
    • 제49권8호
    • /
    • pp.52-57
    • /
    • 2012
  • 실내 무선 통신 환경에 적합한 심볼 간섭을 최소화 하는 가중치를 적용한 시역전 필터를 제안한다. 실내 무선 통신 환경에서는 delay spread로 인한 심볼 간 간섭으로 인해 심각한 성능열화가 초래되며 이를 해결하기 위해 현존하는 기법들은 복잡한 수신기법을 통해 성능을 개선하였다. 본 논문에서는 수신기의 복잡한 구조를 단순하게 하면서도 간섭을 줄이는 시역전 필터의 계수에 가중치를 부여하여 심볼 간 간섭을 최소화하면서도 수신신호의 peak 파워를 일정 수준이상으로 유지하는 가중치 시역전 필터를 제안한다. 이를 통해 잡음 및 간섭에 강인하면서도 심볼 간 간섭을 줄이며 간단한 수신기를 구성할 수 있는 이점을 얻는다. 실험결과에서는 가중치 시역전 필터가 기존 시역전 필터에 비해 성능이 개선되었음을 볼 수 있다.

낮은 계산 복잡도를 갖는 마이크로 유전자 알고리즘 기반의 PTS 기법 (PTS Technique Based on Micro-Genetic Algorithm with Low Computational Complexity)

  • 공민한;송문규
    • 한국통신학회논문지
    • /
    • 제33권6C호
    • /
    • pp.480-486
    • /
    • 2008
  • 전송 신호의 높은 PAPR (Peak-to-Average Power Ratio)은 OFDM (Orthogonal Frequency Division Multiplexing)의 주된 문제점중의 하나이다. PTS (Partial Transmit Sequences) 기법은 OFDM 신호의 PAPR의 통계를 개선하는 기법이다. 그러나 PTS 기법에서 위상 가중치의 선택을 위한 계산 복잡도는 서브블록의 수에 따라 지수적으로 증가한다. 본 논문에서는 ${\mu}$-GA (micro-Genetic Algorithm) 기반의 위상 가중치 탐색 알고리즘을 적용한 낮은 계산 복잡도를 갖는 PTS 기법을 제안한다. 위상 가중치의 탐색은 랜덤하게 생성한 5 개체의 개체군으로부터 시작한다. 이 중에서 적합도가 가장 큰 엘리트와 토너먼트 선택 방법에 의해 나머지 4 개체를 선택하고 교배 연산을 통해 다음 세대를 구성한다. 만일 생성된 세대가 수렴한다면 엘리트를 제외한 나머지 개체를 다시 랜덤하게 생성한다. 일정 세대 이상 PAPR이 개선되지 않거나 사전에 정해진 최대 세대수까지 진행하면 탐색을 종료한다. 제안하는 PTS 기법의 성능을 평가하기 위해 PAPR의 CCDF (Complementary Cumulative Distribution Function)를 이전의 PTS 기법과 비교한다.

투명도 가중치 혼합방법을 이용한 다중 볼륨 렌더링 기법 (Multi-Volume Rendering using Opacity Weighted Mixing Method)

  • 홍헬렌;김명희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.568-570
    • /
    • 1999
  • 복잡한 인체기관의 해부학적 형태 및 상대적 관계를 파악하기 위하여 단일 볼륨에 대한가시화 뿐 아니라 다중 볼륨에 대한 가시화가 요구된다. 본 논문에서는 특정기관의 표면을 추출하여 가시화하는 선택적 렌더링 방법과 투명도 가중치 혼합 방법을 이용한 다중 볼륨렌더링 방법을 제안한다. 해부학적 형태로부터 관심부위의 표면을 추출하여 가시화하는 선택적 렌더링 방법은 분할된 외곽선으로부터 거리변환을 통하여 거리볼륨을 생성하고 이를 렌더링하는 방법으로 거리볼륨을 이용함으로써 가시화시간을 가속화시킬 수 있으며, 다중 볼륨 렌더링 방법은 투명도 가중치 혼합방법을 사용한 렌더링 방법으로 심장의 해부학적 형태와 좌심실, 우심실 간의 혼합된 렌더링 결과를 제시한다. 본 제안방법은 단일 볼륨 렌더링의 한계를 극복하여 복잡한 해부학적 형태로부터 관심부위의 형태와 상대적 관계를 효과적으로 나타낼 수 있다.

  • PDF

고립된 노드가 없는 최대가중치 k-노드 부분그래프

  • 명영수
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
    • /
    • pp.764-767
    • /
    • 2005
  • 그래프가 주어져 있고 각 노드에 가중치가 주어져 있다고 가정하자. 두 노드가 에지로 연결되어 있는 경우에 두 노드는 인접한다고 정의한다. 주어진 그래프의 부분그래프 중에서 k개의 노드로 이루어지고 부분그래프의 각 노드별로 하나 이상의 인접하는 노드가 부분그래프에 존재하면 이러한 부분그래프를 고립된 노드가 없는 k-노드 부분그래프라고 부른다. 본 논문에서는 고립된 노드가 없는 k-노드 부분그래프 중에서 부분그래프에 포함된 노드들의 가중치의 합이 최대가 되는 부분그래프를 선택하는 문제를 다룬다. 이 문제는 CDMA를 기반으로 하는 멀티캐스트 네트워크 설계에 응용 예를 갖고 있다. 본 논문에서는 대상문제의 복잡성을 규명하고, 상한과 하한을 구하는 해법을 개발한다.

  • PDF

객체지향 역공학을 위한 소프트웨어 복잡도 측정 기법 (A Software Complexity Measurement Technique for Object-Oriented Reverse Engineering)

  • 김종완;황종선
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권9호
    • /
    • pp.847-852
    • /
    • 2005
  • 지난 10여년간 객체지향 코드의 관리 및 분석을 위해 객체지향 소프트웨어 시스템에 대한 다양한 복잡도 계산 기법들이 제안되었다. 이러한 기법들은 WMC(Weighted Methods per Class), LCOM(Lack of Cohesion in Methods)과 같이 소스코드 분석을 기반으로 한다. 기존 기법들의 한계는 코드에서 함수의 개수만 계산한다는 것이다. 본 논문에서는 함수의 파라메타 개수, 반환값 여부 그리고 자료형까지도 확인하는 새로운 가중치 기법을 제안하며, 이를 역공학에 적용한다. 또한 역공학과정에서 객체지향 코드를 위한 클래스 복잡도 계산 지침을 제공하기 위해 인터페이스에 가중치를 부여하는 효율적인 복잡도 측정 기법을 제안한다. 제안기법인 ECC(Enhanced Class Complexity)는 C++ 환경에서 일관성 있고 정확한 결과를 보여준다.