• Title/Summary/Keyword: 도메인 복잡도

Search Result 168, Processing Time 0.024 seconds

A Study for Domain Categorization and Estimation of Complexity for Reliability Improvement of Domain Analysis (도메인 분석의 신뢰성 향상을 위한 도메인 분류와 복잡도 측정에 관한 연구)

  • Lee, Eun-Ser
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.5 no.1
    • /
    • pp.1-6
    • /
    • 2016
  • Domain analysis is an important component for reliability of development project. Domain analysis error have an effect in the whole system. As a result, the system reliability will be deteriorated. Therefore, we need a methodology to analyze domain characteristic for a reliable analysis in the domain analysis phase. In this paper, we propose a methodology for domain categorization and estimation of complexity for reliability improvement of domain analysis.

A Study on the Domain Knowledge Development for Software Development Cost Estimation Software Development Cost Estimation in the Defense Information Systems (국방정보시스템 S/W 개발비용 산정 지원용 전문가시스템의 도메인 지식 개발 연구)

  • 김화수;김진환
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10b
    • /
    • pp.39-41
    • /
    • 2000
  • S/W 산업 시대의 국방정보시스템은 대규모화되고 높은 실시간성과 정확성의 요구로 S/W의 복잡성이 증가하고 있으며, 요구되는 기능과 성능이 매우 다양해지고, 사용자의 요구사항도 매우 가변적인 방향으로 발전하고 있다. 본 논문에서는 국방정보시스템의 특성을 명확히 파악하고, 특성에 따라 국방정보시스템 S/W 개발비용 산정에 영향을 미치는 영향요소를 식별한 후, 기존의 '한소협' 모델을 바탕으로 S/W 개발비용 보정계수로 적용할 영향요소와 기능점수를 산정하기 위한 기술적 복잡도 요소로 재분류하였으며, 기존의 '한소협' 모델의 절차와 각종 보정계수의 적용방법을 국방정보시스템에 적합하도록 수정 보완하는 방식으로 국방정보시스템의 S/W 개발비용 산정 지원용 전문가시스템의 도메인 지식을 개발하였으며, 이러한 도메인 지식 개발은 궁극적으로 완벽한 전문가시스템 개발에 밑거름이 될 것이다.

  • PDF

Neural Network Refinement using Hidden Knowledge Extraction (은닉지식 추출을 이용한 신경망회로망 정제)

  • Kim, Hyeon-Cheol
    • Journal of KIISE:Software and Applications
    • /
    • v.27 no.11
    • /
    • pp.1082-1087
    • /
    • 2000
  • 신경회로망 구조의 정제(精製)는 회로망의 일반화능력이나 효율성의 관점에서 중요한 문제이다. 본 논문에서는 feed-forward neural networks로부터 은닉지식을 추출하는 방법을 사용하여 네트워크 재구성을 통한 정제방법을 제안한다. 먼저, 효율적인 if-then rule 추출방법을 제시하고 그 추출된 룰들을 사용하여 룰기반 네트워크로 변환하는 과정을 보여준다. 생성된 룰기반 네트워크 fully connected network에 비하여 상당히 축소된 연결 복잡도를 가지게 되며 일반적으로 더 우수한 일반화능력을 가지게 된다. 본 연구는 도메인 지식이 없이 데이타만 사용하여 어떻게 정제된 룰기반 신경망회로를 생성하고 있는가를 보여준다. 도메인 데이타들에 대한 실험결과도 제시하였다.

  • PDF

Frequency Domain Encoding Matrices for Computationally Efficient STBC/SFBC OFDM Transmitters (복잡도 감소를 위한 MIMO-STBC/SFBC OFDM 방식의 주파수 도메인 부호화 행렬)

  • Cho, Se-Young;Shang, Pingping;Kim, Soo-Young;Lim, Kwang-Jae
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.47 no.12
    • /
    • pp.8-16
    • /
    • 2010
  • In this paper, we present a structure of computationally efficient MIMO-OFDM transmitters, using STBC. Straightforward implementation of these systems requires separate WFT processing blocks for each of the transmit antennas. In our proposed scheme, we use symmetry properties of Fourier transform, and thus use a frequency domain encoding strategy. This greatly reduces the computational burden. The proposed scheme uses just a single IFFT block at each OFDM symbol period, and thus resulting in the same complexity as a single antenna OFDM system. As specific examples of the proposed schemes, we present frequency domain encoding matrices for QO-STBC-OFDM and QO-SFBC-OFDM transmitters.

Domain Adaptation Method for LHMM-based English Part-of-Speech Tagger (LHMM기반 영어 형태소 품사 태거의 도메인 적응 방법)

  • Kwon, Oh-Woog;Kim, Young-Gil
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.16 no.10
    • /
    • pp.1000-1004
    • /
    • 2010
  • A large number of current language processing systems use a part-of-speech tagger for preprocessing. Most language processing systems required a tagger with the highest possible accuracy. Specially, the use of domain-specific advantages has become a hot issue in machine translation community to improve the translation quality. This paper addresses a method for customizing an HMM or LHMM based English tagger from general domain to specific domain. The proposed method is to semi-automatically customize the output and transition probabilities of HMM or LHMM using domain-specific raw corpus. Through the experiments customizing to Patent domain, our LHMM tagger adapted by the proposed method shows the word tagging accuracy of 98.87% and the sentence tagging accuracy of 78.5%. Also, compared with the general tagger, our tagger improved the word tagging accuracy of 2.24% (ERR: 66.4%) and the sentence tagging accuracy of 41.0% (ERR: 65.6%).

Military Domain Ontology for Defensive Strategy System in Military Scenario (가상 전장 시나리오에서의 방어 전략 시스템을 위한 군 도메인 온톨로지)

  • Song, Se-Heon;Shin, Seok-Cheol;Kim, Min-Koo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.11a
    • /
    • pp.21-24
    • /
    • 2007
  • 본 논문에서는, 가상 전장 시나리오에서의 방어 전략 시스템에서 지능형 서비스를 구축하기 위한 핵심으로 군 도메인 온톨로지를 구축하고자 한다. 군대에서는 과거와 비교할 수 없는 다양하고 복잡한 데이터가 존재하는 상황에서 그 데이터를 지능적, 효율적으로 처리하기 위한 요구가 대두되고 있다. 이를 해결할 수 있는 방안의 하나로써 정보의 지식화가 있으며, 온톨로지는 도메인에서 개념과 관계를 표현할 수 있는 지식 표현 방법이다. 군 도메인 온톨로지는 추후 도메인 간의 호환성을 위한 상위 온톨로지인 SUMO (Suggested Upper Merged Ontology)를 사용하였고, 상위 온톨로지와 도메인 온톨로지를 연결해주는 중간 레벨 온톨로지인 MILO (Mid-Level Ontology)를 사용하며, 온톨로지 표현 언어로 SUO-KIF를 사용하여 개발되었다. 추후 군 도메인 온톨로지는 멀티에이전트 기반 방어 전략 시스템이 돌아가는 Cougaar Framework에서 사용될 수 있도록 고려되었다.

Domain Searching method using DCT-coefficient for Fractal Image Compression (Fractal 압축방법을 위한 DCT 계수를 사용한 도메인 탐색 방법)

  • Suh, Ki-Bum;Chong, Jong-Wha
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.37 no.2
    • /
    • pp.28-38
    • /
    • 2000
  • This paper proposes a fractal compression method using the domain classification and local searching, which utilize DCT coefficient characteristic Generally, the fractal Image encoding method has a time consuming process to search a domain to be matched with range block In order to reduce computation complexity, the domain and range regions are respectively classified into 4 category by using the characteristics of DCT coefficients and each range region is encoded by a method suitable for the property of its category Since the bit amount of the compressed image depends on the number of range blocks, the matching of domain block and range block is induced on the large range block by using local search, so that compression ratio is increased by reducing the number of range block In the local search, the searching complexity is reduced by determining the direction and distance of searching using the characteristics of DCT coefficients The experimental results shows that the proposed algorithm have 1 dB higher PSNR and 0 806 higher compression ratio than previous algorithm.

  • PDF

Search method of Domain for prediction of protein function (단백질의 기능 예측을 위한 도메인 검색 방법)

  • 허미영;김홍기;최진성
    • Proceedings of the IEEK Conference
    • /
    • 2003.11b
    • /
    • pp.239-242
    • /
    • 2003
  • 모든 생명체는 유전자의 최종 산물인 다양한 단백질들이 각각의 복잡한 기능을 수행함과 동시에 그들 사이의 긴밀한 상호작용에 의해 생명을 유지한다. 도메인 (Domain)은 단백질의 기능적 단위로서 한 개 단백질은 최대 수십 개의 도메인을 가지는데 이들 도메인에 대한 정보는 단백질의 기능을 예측하는데 도움이 될 수 있다. 본 논문에서는 종양을 억제하는 기능을 가지는 단백질과 그러한 기능을 가질 것으로 추정되어지는 단백질의 아미노산 서열, 또 기능이 밝혀지지 않은 미지의 아미노산 서열을 가지고 이미 밝혀져 있는 도메인 서열과 비교 검색하여 이들 사이에 일치하는 도메인을 통하여 표적 단백질의 기능 동정에 관한 연구에 도움이 되며, 또한 기능이 밝혀지지 않은 아미노산 서열의 도메인을 검색하여 새로운 기능을 예측함으로써 다른 실험적 방법과 비교하여 시간과 비용을 절약할 수 있는 효과적인 방법을 얻었기에 제안하고자 한다.

  • PDF

The Design of a Mobile Robot Path Planning using a Clustering method (클러스터링 기법을 이용한 모바일 로봇 경로계획 알고리즘 설계)

  • Kang, Won-Seok;Kim, Jin-Wook;Kim, Young-Duk;An, Jin-Ung;Lee, Dong-Ha
    • Proceedings of the KIEE Conference
    • /
    • 2008.10b
    • /
    • pp.341-342
    • /
    • 2008
  • GA(Genetic Algorithm)는 NP-Complete 도메인이나 NP-Hard 도메인 내의 문제들에 대해서 최적의 해를 찾기 위해서 많이 사용되어 지는 진화 컴퓨팅 방법 중 하나이다. 모바일 로봇 기술 중 경로계획은 NP-Complete 도메인 영역의 문제 중 하나로 이를 해결하기 위해서 Dijkstra 등의 그래프 이론을 이용한 연구가 많이 연구되었고 최근에는 GA등 진화 컴퓨팅 기법을 이용하여 최적의 경로를 찾는 연구가 많이 수행되고 있다. 그러나 모바일 로봇이 처리해야 될 공간 정보 크기가 증가함에 따라 기존 GA의 개체의 크기가 증가되어 게산 복잡도가 높아져 시간 지연등의 문제가 발생할 수 있다. 이는 모바일 로봇의 잠재적 오류로 발생될 수 있다. 공간 정보에는 동적이 장애물들이 예측 불허하게 나타 날 수 있는데 이것은 전역 경로 계획을 수립할 때 또한 반영되어야 된다. 본 논문에서는 k-means 클러스터링 기법을 이용하여 장애물 밀집도 및 거리 정보를 기반으로 공간정보를 k개의 군집 공간으로 재분류하여 이를 기반으로 N*M개의 그리드 개체 집단을 생성하여 최적 경로계획을 수립하는 GA를 제시한다.

  • PDF

Automated Design Method for Multi-domain Engineering Systems (멀티-도메인 공학시스템의 자동설계방법)

  • 서기성;박세현
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.6
    • /
    • pp.1218-1227
    • /
    • 2004
  • Multi-domain engineering systems include electrical, mechanical, hydraulic, pneumatic, and thermal components, making it difficult to design a system because of their complexity and inter domain nature. In order to obtain an optimal design, a unified design approach for each domain and an automated search method are required. This paper suggests a method for automatically synthesizing designs for multi-domain systems using the combination of bond graph that is domain independent and genetic programming that is well recognized as a powerful tool for open-ended search. To investigate the effect of proposed approach, an eigenvalue design problem is tested for some sample target sets of eigenvalues with different embryos.