• Title/Summary/Keyword: 문제구조

Search Result 10,056, Processing Time 0.037 seconds

Architecture of Knowledge Acquisition Through Computer Experimentation (KACE) to build a Knowledge-Based Expert System (전문가시스템 구축을 위한 KACE 구조에 대한 연구)

  • Kim, Sun-Uk
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.31 no.4
    • /
    • pp.59-65
    • /
    • 2008
  • 전문가시스템의 성공을 좌우하는 지식추출은 주요 애로공정 중의 하나로 알려져 있다 설상가상으로 전문가의 부재, 새로운 또는 복잡한 문제 등 영역의 특성상 전문가시스템 개발은 실패할 수 있다. 이러한 문제점을 극복하기 위하여 본 논문에서는 KACE 구조를 제안하였다 본 구조는 작업 발생기, 작업 실행기, 작업 평가기, 규칙 발생기와 전문가시스템 등 5개의 주요 요소로 구성되어 있다. 이 구조를 이용하여 NP-complete인 일정계획 문제에 대한 전문가시스템이 어떻게 구축될 수 있는가를 예시하였다.

Mining Sequential Patterns Using Multi-level Linear Location Tree (단계 선형 배치 트리를 이용한 순차 패턴 추출)

  • 최현화;이동하;이전영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10b
    • /
    • pp.70-72
    • /
    • 2003
  • 대용량 데이터베이스로부터 순차 패턴을 발견하는 문제는 지식 발견 또는 데이터 마이닝(Data Mining) 분야에서 주요한 패턴 추출 문제이다. 순차 패턴은 추출 기법에 있어 연관 규칙의 Apriori 알고리즘과 비슷한 방식을 사용하며 그 과정에서 시퀀스는 해쉬 트리 구조를 통해 다루어 진다. 이러한 해쉬 트리 구조는 항목들의 정렬과 데이터 시퀀스의 지역성을 무시한 저장 구조로 단순 검색을 통한 다수의 복잡한 포인터 연산수행을 기반으로 한다. 본 논문에서는 이러한 해쉬 트리 구조의 단정을 보완한 다단게 선형 배치 트리(MLLT, Multi-level Linear Location Tree)를 제안하고, 다단계 선형 배치 트리를 이용한 효율적인 마이닝 메소드(MLLT-Join)를 소개한다.

  • PDF

Better Analysis of Lower Bounds of Frequency Assignment Problems in Wireless Networks with Cellular Topology (셀룰러 위상구조 무선망에서의 주파수 할당 문제의 향상된 하한 값 분석)

  • Lee, Sang-Kyu;Lee, Ju-Young
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.33 no.11
    • /
    • pp.830-835
    • /
    • 2006
  • Because of its exponential growth of data and voice transmissions through wireless communications, efficient resource management became more important factor when we design wireless networks. One of those limited resources in the wireless communications is frequency bandwidth. As a solution of increasing reusability of resources, the efficient frequency assignment problems on wireless networks have been widely studied. One suitable approach to solve these frequency assignment problems is transforming the problem into traditional graph coloring problems in graph theory. However, most of frequency assignments on arbitrary network topology are NP-Complete problems. In this paper, we consider the Chromatic Bandwidth Problem on the cellular topology wireless networks. It is known that the lower bound of the necessary number of frequencies for this problem is $O(k^2)$. We prove that the lower bound of the necessary number of frequencies for the Chromatic Bandwidth Problem is $O(k^3)$ which is tighter lower bound than the previous known result.

A Visualization of the Korean Road Freight Transport Industry Using a Causal Map (인과관계맵을 이용한 국내 화물자동차운수시장 구조의 가시화)

  • Roh, Hong-Seung;Kang, Sang-Gon;Jang, So-Young
    • Journal of Korean Society of Transportation
    • /
    • v.26 no.5
    • /
    • pp.143-152
    • /
    • 2008
  • Road freight transport industry in Korea contains many and complicate problems such as over supply of the vehicle caused by rapid policy changes, illegal multilevel transactions, poor truck drivers working environment, lack of road freight transport related statistics and so on. Korean government has developed various logistics industrial policy trying to solve these problems in various ways. However the relationship among the problems and action plans has been more and more entangled since the part of suggested policies have made another perverted problems. These complex structure of the toad freight transport industry in Korea makes difficult to identify and to solve the problems. Causal map method helps to give a clean picture to understand the complex industry at a fiance. This study contributes for visualization of the causal relationships among the existing problems and related policy issues in the road freight transport industry in Korea by causal map. This study could be helpful to develop the actual road freight transport industrial policies including the illogical multilevel and unfair transaction in Korea.

공기업문제(公企業問題)에 대한 경쟁정책적(競爭政策的) 접근(接近)

  • Park, Jin-U
    • KDI Journal of Economic Policy
    • /
    • v.18 no.2
    • /
    • pp.117-183
    • /
    • 1996
  • 공기업(公企業) 비효율성(非效率性)의 근본원인을 소유구조상(所有構造上)의 문제, 경쟁부재(競爭不在)의 문제, 지나친 정부규제(政府規制)의 문제로 이해할 때 그동안 공기업관련(公企業關聯) 정책(政策)이 소유구조상의 해결책인 민영화정책(民營化政策)에만 지나치게 편중됨으로써 경제력집중(經濟力集中)이나 증시문제(證市問題) 등으로 인해 공기업(公企業) 비효율성(非效率性)의 치유가 오히려 지연되고 있다는 시각에서 본고는 출발하고 있다. 시장기능(市場機能)의 활성화를 통한 효율성제고(效率性提高)가 공기업정책(公企業政策)의 궁극적인 목표라고 할 때 공기업의 비효율성(非效率性) 문제는 공기업관련(公企業關聯) 산업(産業)의 경쟁정책적(競爭政策的) 차원에서 문제점들을 파악하고 해결책을 모색할 필요가 있다. 따라서 공기업분야에 시장기능(市場機能)이 정착되기 위해 민영화(民營化), 경쟁도입(競爭導入), 규제완화(規制緩和) 등의 효율성 제고수단들의 총체적이고 유기적인 연계가 필수적이다. 이러한 시각에서 본고는 민영화 등 공기업관련(公企業關聯) 경쟁정책(競爭政策)중 구조적(構造的)인 측면을 주로 살펴보고 있다. 공기업(公企業)의 비효율성(非效率性)을 공기업 자체의 내적(內的) 비효율성(非效率性)과 시장에서의 배분적(配分的) 비효율성(非效率性)으로 구분할 때, 내적 비효율성 못지않게 배분적(配分的) 비효율성(非效率性)이 심각한 것으로 보인다. 한국통신(韓國通信) 등 대표적 공기업 6개와 10대(大) 민간(民間) 대기업집단(大企業集團)의 수익률(收益率) 비교(比較) 등에 따르면 이들 공기업이 독점적(獨占的) 시장구조하(市場構造下)에서 민간독점기업적(民間獨占企業的) 행태를 취해 왔다고 판단된다. 한편 상대적으로 경쟁도입이 활성화되고 있는 통신산업(通信産業)의 경우 요금의 변화추이는 경쟁도입(競爭導入)이 배분적(配分的) 효율성(效率性)을 증진시키고 있는 것으로 나타나고 있어 시장구조(市場構造)를 경쟁적으로 변화시키는 것이 공기업정책(公企業政策)에서 절실하다고 판단된다. 구조적(構造的)인 경쟁정책(競爭政策)을 다루기 위해 본고는 사업다각화(事業多角化)라는 시각에서 6대(大) 공기업관련산업(公企業關聯産業)의 산업련관분석(産業聯關分析)을 통해 공기업이 상당한 전후방효과(前後方效果)를 갖고 있기 때문에 단순 민영화에 따른 수직적(垂直的) 독점력(獨占力) 확산을 고려하면서 구조적(構造的) 정책(政策)을 취할 필요가 있음을 지적하고 있다. 따라서 독점공기업(獨占公企業)을 민영화함에 있어서 시장구조를 보다 경쟁적(競爭的)으로 전환시킬 필요성이 크다고 판단된다. 1993년 민영화계획(民營化計劃)의 범위가 불충분하고 그 계획조차 지연되는 현상황을 고려할 때 민영화정책의 보다 강력하고 광범위한 실행이 필요할 뿐만 아니라 공기업분야에 경쟁적(競爭的) 시장구조(市場構造)가 정착될 수 있도록 유도하는 것이 공기업 관련 구조적(構造的)인 경쟁정책(競爭政策)의 핵심이라고 본다. 또한 본 논문은 공기업이 원래의 설립목적(設立目的) 이외의 다른 사업분야에 진출하는 것을 허용할 것인가에 대하여 구조적(構造的) 경쟁정책차원(競爭政策次元)에서 기본방향을 제시하고 있다.

  • PDF

고출력 808 nm 레이저 다이오드의 구조 최적화 연구

  • Kim, Hui-Dong;Kim, Gyeong-Chan;Chan, Trevor;Jeong, Ho-Yeong;Jeong, Byeong-Seon;Seo, Yu-Jeong;An, Ho-Myeong;Kim, Dong-Ho;Jeong, Gang-Min;Yang, Ji-Won;Kim, Tae-Geun
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2009.11a
    • /
    • pp.201-201
    • /
    • 2009
  • 반도체 레이저 다이오드(laser diode)는 도파로 내부의 굴절률 변화로 발생하는 필라멘테이션(filamentation) 문제와 벽개면 손상으로 인한 catastrophic optical damage(COD) 문제로 고품위/고출력 발진이 제한된다. 양자점 (quantum dot) 레이저 다이오드는 델타 함수 형태의 상태 밀도를 갖기 때문에 이론적으로는 zero 값의 선폭증가요소 특성을 가져 고출력 동작 시 필라멘테이션 문제를 제거할 수 있다. 또한 고출력 동작을 위한 COD 문제는 낮은 광 밀도를 갖는 활성층/도파로 영역의 에피구조 최적화를 통해 해결할 수 있다. 본 논문에서는 고출력 808 nm 양자점 반도체 레이저 다이오드 개발을 위한 에피구조 설계 및 최적화 연구를 수행하였다.

  • PDF

Direct Data Transfer Between Distributed Object Implementation in CORBA (CORBA의 분산된 객체구현들간의 직접적인 데이타 전송)

  • 한정규;채수환
    • Proceedings of the Korea Database Society Conference
    • /
    • 1995.12a
    • /
    • pp.93-96
    • /
    • 1995
  • 분산 멀티미디어시스템 응용 소프트웨어를 개발함에 있어 그 효율적인 동작을 목적으로 하는 다양한 연구가 활발히 진행되고있다. 이는 곧 클라이언트-서버 환경을 어떻게 구성 할 것인가의 문제를 의미한다. 이러한 문제를 해결하기 위한 방법론을 제공해줄 수 있는 강력한 시스템 하부 기반기술을 찾는 것이 응용프로그래머들의 당면문제였다. 이러한 차원에서 다양한 시스템 소프트웨어가 개발되었지만, 우리는 객체 지향 개발에 가장 적합한 CORBA를 선택하게 되었다. CORBA는 프로그래머에게 네트워크 하부 구조에 대한 확고한 투명성을 제공함으로써 클라이언트-서버 구조를 구성하는데 편의성을 제공한다. 그러나 다단계의 클라이언트-서버 구조를 이용한 기존 응용들에서는 서버들간의 데이타 전송에 클라이언트가 관여함으로써 전송상의 불가피한 오버헤드를 가지고 있었다. 이러한 문제를 서버들간의 직접적인 데이타 전송으로 해결하고자 한다. 본 논문에서는 객체화되어 있는 CORBA 구현들간의 직접전송 방법론을 제시하고 그 실제 개발 예를 소개하고자 한다.

  • PDF

K-Terminal Network Reliability (네트웍 구조의 다중 단말 신뢰도)

  • 김국;송기원
    • Proceedings of the Korean Reliability Society Conference
    • /
    • 2005.06a
    • /
    • pp.271-278
    • /
    • 2005
  • 시점이 1개 있고 연결되어야 할 단말이 다수개인 K-terminal 네트웍의 신뢰도 구조에서 신뢰도를 구하는 알고리즘을 제안하였다. 네트웍 구조의 신뢰도 계산은 일반으로 NP-hard 문제인데 여기서 새로운 해법을 제안한다. 두 가지 개념이 중요한 점인데 첫째는 분해법이고 두 번째는 재귀식 계산 방법이 가능한 점이다. 분해법을 할 때 키스톤 부품을 찾아내는 번거로운 절차 대신 시점으로 부터 전진방향(forward)으로 하나씩 구성품을 선택하여 분해한다. 이러한 방법은 어떠한 키스톤 부품을 선택해야 할지 기준을 생각할 필요가 없으므로 간단하며 알고리즘을 간단하게 만든다. 또한 이 방법에서는 분해에 의해서 두 개의 하위 문제가 생성되고 원 문제와 재귀관계를 수립할 수 있다. 이러한 재귀식 알고리즘은 컴퓨터 프로그램을 간단하게 만든다. 또한 하위 문제는 기억장치에 저장해 두고 차례로 계산에 사용한다.

  • PDF

A Study for Finding Applicable Areas for Collective Intelligence by Comparing Wikipedia and Normal Searches (위키피디아와 일반 검색 비교를 통한 집단 지성의 적용 영역 탐색)

  • Han, Jungsoo;Yoo, GilSang;Kim, Hyeoncheol
    • Annual Conference of KIPS
    • /
    • 2013.11a
    • /
    • pp.1160-1161
    • /
    • 2013
  • 현대에 이르러 개인의 힘으로는 해결하기 난해한 문제들이 갈수록 많아지고 있다. 따라서 문제를 해결하기 위한 정보의 유통 구조도 기존의 수직적이고 단방향적인 구조에서 수평적이고 양방향적인 구조로 변화하고 있다. 이에 맞추어 웹 2.0 플랫폼이 대두되었고 위키피디아, 지식 검색 등 집단의 힘을 빌려 문제를 해결하는 방법들이 주목을 받고 있다. 하지만 집단의 힘에 기대어 정보를 생산하는 것이 언제나 옳고 효율적이라고 말할 수 없다. 누구든 참여할 수 있다는 특징으로 인해 악용되는 부작용도 있을뿐더러 전문적인 의견이 필요한 영역의 경우에는 일반 지식의 힘이 도움이 못 되는 경우도 발생할 수 있다. 따라서 본 연구에서는 대중들에게 쉽게 사용되고 있는 검색 사이트와 집단 지성의 대표 사례 중 하나인 위키 피디아를 통해 집단 지성의 힘이 충분히 발휘될 수 있는 문제의 영역에 대해 탐색하고자 한다.

Developement of a Object Oriented Based Meta Modeling Design Framework Using XML (XML을 이용한 객체지향 메타 모델링 기반 설계 프레임워크)

  • Chu, Min-Sik;Choi, Dong-Hoon
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.33 no.4
    • /
    • pp.7-16
    • /
    • 2005
  • Computer applications for engineering design evolve rapidly. Many design frameworks were developed by the simulation based systems so that organizations could achieve significant benefits due to cost reduction in designing. However, today’s transient design issue requires being adaptable to more complicated and atypical problems. In this paper the Multidisciplinary Language Runtime (MLR) design framework is developed. The MLR provides flexible and extensible interface between analysis modules and numerical analysis codes. It also supports Meta Modeling, Meta Variable, and XML script for atypical design formulation. By applying object-oriented design scheme to implement abstractions of the key components required for iterative systems analyses, the MLR provides flexible and extensible problem-solving environment.