• 제목/요약/키워드: Complexity measure

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

자유곡면의 NC 황삭가공을 위한 자동 공구 선정과 경로 생성 (Automatic Tool Selection and Path Generation for NC Rough Cutting of Sculptured Surface)

  • 홍성의;이건우
    • 한국정밀공학회지
    • /
    • 제11권6호
    • /
    • pp.28-41
    • /
    • 1994
  • An efficient algorithm is proposed to select the proper tools and generate their paths for NC rough cutting of dies and molds with sculptured surfaces. Even though a milling process consists of roughing, semi-finishing, and finishing, most material is removed by a rough cutting process. Therfore it can be said that the rough cutting process occupy an important portion of the NC milling process, and accordingly, an efficient rough cutting method contributes to an efficient milling process. In order work, the following basic assumption is accepted for the efficient machining. That is, to machine a region bounded by a profile, larger tools should be used in the far inside and the region adjacent to relatively simple portion of the boundary while smaller tools are used in the regions adjacent to the relatively complex protion. Thus the tools are selected based on the complexity of the boundary profile adjacent to the region to be machined. An index called cutting path ratio is proposed in this work as a measure of the relative complexity of the profile with respect to a tool diameter. Once the tools are selected, their tool paths are calculated starting from the largest to the smallest tool.

  • PDF

우아한 성능감퇴를 위한 임베디드 시스템의 유용도 설계 (Utility Design for Graceful Degradation in Embedded Systems)

  • 강민구;박기진
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권2호
    • /
    • pp.65-72
    • /
    • 2007
  • 임베디드 시스템의 신인도(Dependability)를 높이기 위해 기존 컴퓨터시스템에서 주로 사용되는 결함허용(Fault-tolerant) 기법을 그대로 적용시키는 것은 임베디드 시스템의 엄격한 비용 제약과 설치공간 부족 등을 고려할 때 적합하지 않다. 본 논문에서는 각 시스템 구성요소(Component)들의 여분(Redundancy)을 최소한도로 사용하는 임베디드 시스템에 적합한 소프트웨어 결함허용 기법을 제안한다. 이를 위하여 임베디드 시스템의 신인도를 반영하기 위한 기준인 유용도(Utility) 척도를 정의하고, 실제 시스템의 결함허용을 위해 각각의 시스템 구성요소들의 재구성(Reconfiguration) 조합에 대한 유용도 평가를 수행하였다. 이러한 유용도 평가는 일반적으로는 지수복잡성(Exponential Complexity)을 가지게 되나, 본 논문에서는 각각의 구성요소에 대한 소프트웨어 수준의 계층적 그룹화 개념을 이용하여 복잡도를 크게 감소시켰다. 이를 통해 임베디드 시스템의 일부 부품에 결함이 발생했을 시, 시스템의 고장(Failure)을 방지 할 수 있도록 전체 시스템 단계에서 가능한 최대 유용도를 제공하는 구성조합으로의 재구성 작업을 가능하게 하였다.

시스템 복잡도를 적용한 COSMIC-FFP 기반 소프트웨어 개발노력 추정 모델 (A Model to Estimate Software Development Effort Based on COSMIC-FFP Using System Complexity)

  • 박상기;박만곤
    • 한국멀티미디어학회논문지
    • /
    • 제13권11호
    • /
    • pp.1575-1585
    • /
    • 2010
  • 성공적인 프로젝트 수행을 위해서 개발초기 단계에서 소프트웨어 개발노력 등 자원을 예측하는 것은 매우 중요하다. 그리고 이는 소프트웨어 규모를 통해 가능하며, 소프트웨어 규모 산정 방식의 최근 동향은 프로그램 라인 수(LOC)와 같은 개발자 관점의 접근방식 보다는 사용자가치 중심의 산정방식인 기능점수 분석기법(FPA)을 보다 선호하고 있다. 따라서 본 논문에서는 사례연구를 통해 실제 투입되는 개발노력을 측정하고, 완전기능점수 기법 매뉴얼에 따라 COSMIC Function Point를 직접 계산하였다. 그리고 산출된 데이터에 대한 회귀분석을 통해 COSMIC-FFP기반 소프트웨어 개발노력 추정 모델을 제안한다. 그리고, COSMIC-FFP 기법은 규모를 추정하는데 필요한 기능 요소들에 대한 가중치를 적용하지 않는 단점이 있다. 따라서, 본 연구에서는 제안된 모델의 정확성을 높이기 위해 시스템 복잡도를 가중치로 적용하며, 가중치 추정을 위한 모델도 제안한다.

정상인 힘 추적 능력 분석 (Analysis on Force Tracking Capabilities of Healthy Adults)

  • 이백희;박현지;김성호;이병화;나덕렬;유희천
    • 대한산업공학회지
    • /
    • 제41권2호
    • /
    • pp.121-127
    • /
    • 2015
  • A reduction of motor performance due to brain disorders can be screened by evaluating force tracking capabilities (FTCs). Existing studies have examined FTCs mainly using simple sinusoidal waves, of which repeated profiles have a critical limitation due to a learning effect in force tracking. The present study examined the effects of personal factors (age and gender) and sinusoidal wave factors (central force and complexity) on FTCs of healthy adults using composite sinusoidal wave profiles (CSWPs). FTCs were measured using Finger $Touch^{TM}$ for 30 seconds and quantified in terms of time within the target range (TWR, accuracy measure) and relative RMSE (RRMSE, variability measure). A total of 90 healthy adults in 20s to 70s with the equal gender ratio participated in the experiment consisting of combinations of 2 central force levels (6 N and 10 N) and 2 complexity levels (approximate entropy, ApEn = 0.03 and 0.06) of CSWPs. Significantly decreased FTCs (lower TWR and higher RRMSE) were found in aged adults, females, the low central force, and the high complexity. The detailed FTC decrements include a 43% reduced TWR and a 85% increased RRMSE of older adults in 70s as compared to those in 20s, a 17% reduced TWR and a 17% increased RRMSE of female as compared to those of male, a 30% reduced TWR and a 108% increased RRMSE at central force = 6N when compared to those at central force = 10N, and a 19% reduced TWR and a 30% increased RRMSE at ApEn = 0.06 as compared to those at ApEn = 0.03. The characteristics of FTCs for CSWPs can be of use in establishing an assessment protocol of motor performance for screening brain disorders.

음성신호의 대역폭 확장을 위한 GMM 방법 및 HMM 방법의 성능평가 (Performance Comparison of GMM and HMM Approaches for Bandwidth Extension of Speech Signals)

  • 송근배;김석호
    • 한국음향학회지
    • /
    • 제27권3호
    • /
    • pp.119-128
    • /
    • 2008
  • 본 논문에서는 대역폭 확장 (Bandwidth Extension, BWE)을 위한 대표적인 통계적 방법인 가우스 혼합 모델 (Gaussian Mixture Model, GMM) 방법과 은닉마코프 모델 (Hidden Markov Model, HMM) 방법의 관계를 분석하고 성능을 비교한다. HMM 방법은 GMM 방법과 달리 기억능력을 가진 시스템으로서 인접한 음성 프레임간의 상관성을 모델링하고 이를 BWE 시스템에 활용한다는 장점을 가진다. 따라서 원래 신호의 프레임간 스펙트럼 변화특성을 보다 잘 추정할 수 있으리라 예상할 수 있다. 이 점을 확인하기 위해 정적 측도 외에 음성 스펙트럼의 일차 도 함수와 관련된 동적 측도를 적용하였다. 성능평가 결과, 정적 측도 관점에서는 두 방법은 대등한 성능을 보였지만 동적 측도 관점에서는 HMM 방법이 우수한 성능을 보였다. 또한 이러한 차이는 HMM 모델의 상태 수에 비례하여 증가함을 확인할 수 있었다. 이와 같은 실험결과는 HMM 방법이 적어도 'blind BWE' 문제에 있어서 적절한 해법임을 시사한다. 한편, 동적 측도의 관점에서는 비록 열세로 나타났지만 GMM 방법은 상대적으로 단순하다는 장점을 가지고 있으며 특히, 정적 측도에 있어서 HMM 방법과 대등하다는 사실은 응용분야에 따라서는 HMM 방법의 효과적인 대안이 될 수 있음을 시사한다.

항만물류서비스의 평가에 관하여 (On the Evaluation of Physical Distribution Service in Ports)

    • 한국항만학회지
    • /
    • 제10권2호
    • /
    • pp.17-29
    • /
    • 1996
  • It is required to consider pricing and non-pricing factors and external economy in order to achieve the objects of physical distribution system in a port. Recently, among the three factors, much attention has been paid to non-pricing factor in the system. Although physical distribution service in a port(PDSP)has been frequently mentioned in documents and literature related to port and shipping studies, few study on it has not been systematically and scientifically made due to the following problems; $\circ$ there are not proper criteria to evaluate level and quality of PDSP and as a result it is difficult to set up a unified standard for doing so. $\circ$ algorithms to evaluate problems with complex and ambiguous attributes and multiple levels in PDSP are not available. This thesis aims to establish a paradigm to evaluate PDSP and to abvance existing decision making methods to deal with complex and ambiguous problems in PDSP. To tackle the first purpose, extensive and thorough literature survey was carried out on general physical distribution service, which is a corner stone to handle PDSp. In addition, through interviews and questionnaire to the expert, it have extracted 82 factors of physical distribution service in a port. They have been classified into 6 groups by KJ method and each group defined by the expert's advice as follows; a. Potentiality b. Exactness c. safety d. Speediness e. Convenience f. Linkage Prior to the service evaluation, many kinds of its attributes must be identified on the basis of rational decision owing to complexity and ambiguity inherent in PDSP. An analytical hierarchy process (AHP) is a method to evaluate them but it is not applicable to PDSP that have property of non-additivity and overlapped attributes. Therefore, probablility measure can not be used to evaluate PDSP but fuzzy measure is required. Hierarchical fuzzy integral method, which is merged AHP with fuzzy measure, is also not effective method to evaluate attributes because it has vary complicated way to calculate fuzzy measure identification coefficient of attributes. A new evaluation algorithm has been introduced to solve problems with multi-attribute and multi-level hierarchy, which is called hierarchy fuzzy process(HFP).Analysis on ambiguous aspects of PDSP under study which is not easy to be defined is prerequisite to evaluate it. HFP is different from algorithm existed in that it clarified the relationship between fuzzy measure and probability measure adopted in AHP and that it directly calculates the family of fuzzy measure from overlapping coefficient and probability measure to treat and evaluate ambiguous and complex aspects of PDSP. A new evaluation algorithm HFP was applied to evaluate level of physical distribution service in the biggest twenty container port in the world. The ranks of the ports are as follows; 1. Rotterdam Port, 2. Hamburg Port, 3. Singapore Port, 4. Seattle Port, 5. Yokohama Port, 6. Long beach Port, 7. Oakland Port, 8. Tokyo Port, 9. Hongkong Port, 10. Kobe Port, 11. Los Angeles Port, 12. New york Port, 13. Antwerp Port, 14. Felixstowe Port, 15. Bremerhaven Port, 16. Le'Havre Port, 17. Kaoshung Port, 18. Killung Port, 19. Bangkok Port, 20. Pusan Port

  • PDF

귀납법칙 학습과 개체위주 학습의 결합방법 (A Combined Method of Rule Induction Learning and Instance-Based Learning)

  • 이창환
    • 한국정보처리학회논문지
    • /
    • 제4권9호
    • /
    • pp.2299-2308
    • /
    • 1997
  • 대부분의 기계학습 방법들은 특정한 방법을 중심으로 연구되어 왔다. 하지만 두 가지 이상의 기계학습방법을 효과적으로 통합할 수 있는 방법에 대한 요구가 증가하며, 이에 따라 본 논문은 귀납법칙 (rule induction) 방법과 개체위주 학습방법 (instance-based learning)을 통합하는 시스템의 개발을 제시한다. 귀납법칙 단계에서는 엔트로피 함수의 일종인 Hellinger 변량을 사용하여 귀납법칙을 자동 생성하는 방법을 보이고, 개체위주 학습방법에서는 기존의 알고리즘의 단점을 보완한 새로운 개체위주 학습방법을 제시한다. 개발된 시스템은 여러 종류의 데이터에 의해 실험되었으며 다른 기계학습 방법과 비교되었다.

  • PDF

Hellinger 엔트로피를 이용한 다차원 연속패턴의 생성방법 (Learning Multidimensional Sequential Patterns Using Hellinger Entropy Function)

  • 이창환
    • 정보처리학회논문지B
    • /
    • 제11B권4호
    • /
    • pp.477-484
    • /
    • 2004
  • 데이터 마이닝에서 연속패턴(sequential pattern) 생성기술은 시차를 두고 발생한 사건들에 대하여 잠재해있는 패턴을 발견하는 기술을 의미한다. 본 연구는 정보이론을 이용하여 데이터베이스로부터 연속패턴을 자동으로 발견하는 방법에 관한 내용이다. 기존의 방법들이 한 속성내에서의 연속패턴만을 탐지하는 일차원 연속패턴을 생성하는데 비하여 본 연구에서 제시하는 방법은 데이터베이스내의 모든 속성간의 연속패턴 관계를 탐지할 수 있는 다차원 연속패턴을 생성할 수 있다. 본 연구에서는 연속패턴 생성을 위하여 헬링거(Hellinger) 변량을 사용하였으며 이를 이용하여 발견된 연속패턴들의 중요도를 측정할 수 있었다. 또한 헬링거 변량의 함수적인 특성을 분석하여 연속패턴 추출의 복잡도를 줄이기 위한 두 가지의 법칙이 제안되었고 다수의 실험 데이터를 통하여 다차원의 연속패턴을 생성할 수 있음을 보였다.

확장청크와 세분화된 문장부호에 기반한 중국어 최장명사구 식별 (Identification of Maximal-Length Noun Phrases Based on Expanded Chunks and Classified Punctuations in Chinese)

  • 백설매;이금희;김동일;이종혁
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권4호
    • /
    • pp.320-328
    • /
    • 2009
  • 일반적으로 명사구는 기본명사구와 최장명사구로 분류되는데 최장명사구에 대한 정확한 식별은 문장의 전체적인 구문구조를 파악하고 정확한 지배용언을 찾아내는데 중요한 역할을 하게 된다. 본 논문에서는 확장된 청크(chunk) 개념과 다섯 개의 클래스로 세분화된 문장부호 정보를 자질로 사용한 두 단계 최장명사구 식별 기법을 제안한다. 제안한 기법은 기본모델보다 2.65% 향상된 평균 89.66%($F_1$-measure)의 우수한 성능을 보인다.

수질환경척도 (Environmental Indicators of Water Quality)

  • 박재홍;최의소;공동수
    • 한국물환경학회지
    • /
    • 제21권2호
    • /
    • pp.109-117
    • /
    • 2005
  • Understanding the condition of our nation's water resources, identifying what caused problems, and determining how to solve these problems are essential but difficult undertakings. The natural water cycle is itself intricate, and the addition of human activities increased this complexity. Consequently, answering the basic question "How clean and safe is our water?" is not easy. One way to present the condition of our water resources and the impacts of related human activities is to develop understandable measures, or indicators, that singly or in combination provide information on water quality. Managers and scientists can then use this information to develop effective solutions and make sound decisions to protect our water resources. It is important to note that environmental indicators can be used to measure a variety of phenomena. Indicators can present information on status or trends in the state of the environment, can measure pressures or stressors that degrade environmental quality, and can evaluate society's responses aimed at improving environmental conditions.