• 제목/요약/키워드: Frequent Structure

검색결과 428건 처리시간 0.031초

MODEL FOR DESIGN MANAGEMENT IN COLLABORATIVE ENVIRONMENT USING DESIGN STRUCTURE MATRIX AND DESIGN PARAMETERS' INFORMATION

  • Salman Akram;Jeonghwan Kim;Jongwon Seo
    • 국제학술발표논문집
    • /
    • The 3th International Conference on Construction Engineering and Project Management
    • /
    • pp.1307-1312
    • /
    • 2009
  • Design is an act based on multidisciplinary information. The involvement of various stakeholders makes it difficult to process, plan, and integrate. Iteration is frequent in most of the engineering design and development projects including construction. Design iterations cause rework, and extra efforts are required to get the optimal sequence and to manage the projects. The simple project management techniques are insufficient to fulfill the requirements of integrated design. This paper entails two things: design structure matrix and design parameters' information based model. The emphasis has been given to optimal sequence and crucial iteration using design structure matrix analysis technique. The design projects have been studied using survey data from industry. The optimal sequence and crucial iterations results have been utilized for proposed model. Model integrates two things: information about produced- required key design parameters and information of design changes during the design process. It will help to get familiar with Design management in order to fulfill contemporary needs.

  • PDF

수면과 통증 (Sleep and Pain)

  • 이진성;정도언
    • 수면정신생리
    • /
    • 제19권2호
    • /
    • pp.63-67
    • /
    • 2012
  • The reciprocal interaction between sleep and pain has been reported by numerous studies. Patients with acute or chronic pain often complain of difficulty falling asleep, frequent awakenings, shorter sleep duration, unrefreshing sleep, and poor sleep quality in general. According to the majority of the experimental human studies, sleep deprivation may produce hyperalgesic changes. The selective disruption of slow wave sleep has shown this effect more consistently, while results after selective REM sleep deprivation remain unclear. Patients with chronic pain have a marked alteration of sleep structure and continuity, such as frequent sleep-stage shifts, increased nocturnal awakenings, decreased slow wave sleep (SWS), decreased rapid eye movement (REM) sleep, and alpha-delta sleep. Many analgesic medications can alter sleep architecture in a manner similar to the effects of acute and chronic pain, suppressing SWS and REM sleep.

택시 데이터에 대한 효율적인 Top-K 빈도 검색 (Finding Frequent Route of Taxi Trip Events Based on MapReduce and MongoDB)

  • ;안성아;;정한유;권준호
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제4권9호
    • /
    • pp.347-356
    • /
    • 2015
  • IoT(사물인터넷) 기술의 빠른 개발로 인하여 기존의 택시들은 디스패처와 위치 시스템을 통해 서로 연결되고 있다. 일반적으로 현대의 택시들은 경로 정보를 획득하기 위한 목적으로 GPS(Global Positioning System)를 탑재하고 있다. 택시 운행 데이터들의 경로 빈도를 분석하여, 주어진 질의 시간에 해당하는 빈번한 경로를 찾을 수 있다. 그러나 위치 데이터의 용량이 매우 크고 복잡하기 때문에 택시의 운행 이벤트의 위치 데이터를 분석된 빈도 정보로 변환할 때에 확장성 문제가 발생한다. 이 문제를 해결하기 위하여, NoSQL 데이터베이스에 기반한 택시 운행 데이터에 대한 Top-K 질의 시스템을 제안한다. 첫째, 원시 택시 운행 이벤트를 분석하고 모든 경로들의 빈도 정보를 추출한다. 추출한 경로 정보는 NoSQL 문서-지향 데이터베이스인 MongoDB에 해시 기반의 인덱스 구조로 저장한다. 주로 발생하는 경로에 대한 효율적인 Top-K 질의 처리는 몽고DB의 상에서 이루어진다. 미국 뉴욕시의 실제 택시 운행 데이터를 이용한 실험을 통하여 알고리즘의 효율성을 검증하였다.

DHP 연관 규칙 탐사 알고리즘을 위한 효율적인 해싱 메카니즘 (An Efficient Hashing Mechanism of the DHP Algorithm for Mining Association Rules)

  • 이형봉
    • 정보처리학회논문지D
    • /
    • 제13D권5호
    • /
    • pp.651-660
    • /
    • 2006
  • Apriori 알고리즘에 기반 한 연관 규칙 탐사 알고리즘들은 후보 빈발 항목 집합의 계수 관리를 위한 자료구조로 해시 트리를 사용하고, 많은 시간이 그 해시 트리를 검색하기 위해 소요된다. DHP 연관 규칙 탐사 알고리즘은 해시 트리에 대한 검색 시간을 절약하기 위해 검색 대상인 후보 빈발 항목 집합의 개수를 최대한 줄이고자 노력한다. 이를 위해 사전에 예비 후보 빈발 항목 집합에 대한 간편 계수를 실시한다. 이 때, 예비 계수에 필요한 계산 부담을 줄이기 위해 아주 간단한 직접 해시 테이블 사용을 권고한다. 이 논문에서는 DHP 연관 규칙 탐사 알고리즘의 단계 2에서 사전 전지를 위해 사용되는 직접 해시 테이블 $H_2$와 모든 단계에서 후보 빈발 항목 집합의 계수를 위해 사용되는 해시 트리 $C_k$에 적용될 수 있는 효율적인 해싱 메카니즘을 제안하고 검증한다. 검증 결과 일반적인 단순 제산(mod) 연산 방법을 사용했을 때보다 제안 방법을 적용했을 경우 최대 82.2%, 평균 18.5%의 성능 향상이 얻어지는 것으로 나타났다.

무선랜에서 낮은 지연 특성을 가지는 인증유지 핸드오프 기법과 트래픽 관리 기법 (Authenticated Handoff with Low Latency and Traffic Management in WLAN)

  • 최재우;양대헌;강전일
    • 정보보호학회논문지
    • /
    • 제15권2호
    • /
    • pp.81-94
    • /
    • 2005
  • 최근 무선랜 환경을 우리 근체에 널리 퍼져있고 많은 사람들이 FDA를 비롯한 multimedia application들과 같은 휴대장치를 많이 사용함으로써 단말 장비들의 이동이 계속 늘어나고 있다 그러나 이러한 단말 장비들이 이동하여 현재 접속되어 있는 AP(Access Point)를 벗어나 다른 AP와 접속을 시도할 때 두 AP들 사이에는 핸드오프 지연이 발생한다. 이러한 핸드오프 지연을 줄이기 위해 이 논문에서는 효과적인 데이터 구조를 사용하는 WFH(Weighted Frequent Handoff)를 제안한다. WFH는 FHR(Frequent Handoff Region)에서 클라이언트의 이동확률 개념을 도입한 새로운 cache replacement algorithm을 사용하여 cache hit ratio를 높이고 토폴로지에서 불필요하게 중복되는 트래픽도 줄여준다. 이 알고리즘은 QoS를 기반으로 하는 클라이언트의 레벨과 이동 패턴에 따라서 인종되는 범위가 달라지는 FHR과 네트워크 이동 토폴로지를 동적을 캡처하는 neighbor graph을 이용하고 있다.

국가별 풍하중 기준과 풍동실험에 따른 대공간 구조물 지붕의 풍압계수 분석 (Analysis of Wind Pressure Coefficient for Spatial Structure Roofs by Wind Load Standards and Wind Tunnel Tests)

  • 천동진;윤성원
    • 한국공간구조학회논문집
    • /
    • 제17권4호
    • /
    • pp.103-113
    • /
    • 2017
  • Spatial Structure has suffered from a lot of damage due to the use of lightweight roofs. Among them, the damage caused by strong winds was the greatest, and the failure of the calculation of the wind load was the most frequent cause. It provides that wind tunnel test is used to calculate the wind load. However, it is often the case that the wind load is calculated based on the standard of wind load in the development design stage. Therefore based on this, the structure type and structural system and member design are often determined. Spatial structure is usually open at a certain area. The retractable roof structure should be operated with the open roof in some cases, so the wind load for the open shape should be considered, but it is not clear on the basis of the wind load standard. In this paper, the design wind pressure of a closed and retractable roof structure is calculated by KBC2016, AIJ2004, ASCE7-10, EN2005, and the applicability of wind pressure coefficient is compared with wind tunnel test.

특별히 고안된 감압술 장치를 이용한 하악의 치성 낭종의 치료: 증례보고 (DECOMPRESSION TREATMENT FOR ODONTOGENIC CYST IN MANDIBLE USING SPECIFIC DECOMPRESSION APPLIANCE : CASE REPORT)

  • 김경수;김진철;오해수;최빈;길용갑;홍용재
    • Maxillofacial Plastic and Reconstructive Surgery
    • /
    • 제29권2호
    • /
    • pp.182-186
    • /
    • 2007
  • A cyst is a pathologic lesion characterized by a cavity filled with fluid, celluar products, air, or a combination of these. Dentigerous cysts were formed around the crown of unerupted teeth. The reduced enamel epithelium persists around the crown after it has formed. Proliferation of the epithelium in a fluid-filled sac may be induced by osmotic pressure. In the first decade the most frequent location is the premolar site. In each subsequent decade the largest number of cysts are in the mandibular third molar site, with the second most frequent site being the maxillary canine. The treatment of odontogenic cyst can be mostly classified into three types of cyst enucleation, marsupialization and decompression. We should consider age of patient, anatomic structure, location and size for choosing a treatment method. Advantage of cyst enucleation is fast healing, but a injury of a surrounding structure is highly. Marsupialization is conservative treatment that can reduce the damage of a adjacent structure, but it is only limited at superficial lesion. Decompression also is conservative treatment, but it has the difficulty of the oral hygiene and the troublesome of the lavage. We present the possibility that reduces the defect of decompression and cures the lesion efficiently. We report a male patient with the dentigerous cyst developed at left mandibular third molar in this study. We used the decompression for a treatment and created special appliance to treat the lesion efficiently. We report a case of the cyst treatment that is association with efficiency of decompression appliance.

IRFP-tree(Intersection Rule Based FP-tree): 메모리 효율성을 향상시키기 위해 교집합 규칙 기반의 패러다임을 적용한 FP-tree (IRFP-tree: Intersection Rule Based FP-tree)

  • 이정훈
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제5권3호
    • /
    • pp.155-164
    • /
    • 2016
  • 대용량 데이터베이스의 빈도패턴 분석을 위해 기존의 Apriori 방식의 단점을 보완할 수 있는 새로운 트리 기반의 빈도 패턴 분석 알고리즘이 최근 다양하게 연구되고 있다. 그 중 FP-tree는 이러한 빈도 패턴을 분석하기 위해 빈도 패턴을 표현하는 트리 구조로 단 두 번의 전체 데이터베이스 스캔을 통해 빠르게 트리를 구성할 수 있으며 FP-grwoth를 통해 빈도 패턴을 분석할 수 있다. 이처럼 빈도 패턴 트리의 노드 수는 트리 자체의 메모리 할당량과도 연관이 있지만 그 후 growth의 메모리 자원 소비 및 처리 속도에도 영향을 미치게 된다. 따라서 빈도 패턴 트리의 노드 수의 감소는 트리 자체뿐만 아니라 빈도 패턴 분석에 있어서도 매우 중요하다. 하지만 FP-tree는 전체 아이템 수 라는 고정된 기준 문제로 인해 충분한 노드 수의 압축률을 갖지 못하고 있다. 본 논문에서는 이러한 FP-tree의 문제를 보완하여 좀 더 노드 수를 감소시킬 수 있도록 교집합 규칙이라는 새로운 패러다임을 적용한 빈도 패턴 트리인 IRFP-tree를 제시하고 실험을 통해 그 성능에 대해 증명하였다.

공무원 순환보직에 관한 연구 (A Study on Job Rotation in Civil Service)

  • 김광호
    • KDI Journal of Economic Policy
    • /
    • 제30권2호
    • /
    • pp.61-97
    • /
    • 2008
  • 본 연구는 공무원의 전문성 축적을 저해하는 것으로 지속적으로 지적되는 순환보직의 실태를 파악하고 그 개선방안을 제시하는 것을 목적으로 한다. 우리나라 중앙부처 과장급 이상 공무원의 평균재직기간은 1년 남짓으로 매우 짧아 업무의 인수 인계에서 오는 비효율 및 업무공백, 전문성 축적기회의 감소, 책임성 저하, 정책의 일관성 및 연속성 결여 등 여러 문제를 낳으며, 특히 고도의 전문성을 요하는 대외 협상 분야에서 큰 국가적 손실을 낳는 것으로 파악된다. 이의 개선을 위해서는 전문성을 고려하는 보직이동, 전보범위의 축소, 전보제한기간의 강화 등의 조치가 필요하나, 근본적으로 현재와 같은 과도한 순환보직이 연공서열에 기초한 계급제에 기인하므로 장기적으로 공직분류제도를 계급제에서 직위분류제로 전환하고 실적주의적 요소를 강화해야 할 것이다.

  • PDF

Efficient Mining of Frequent Subgraph with Connectivity Constraint

  • Moon, Hyun-S.;Lee, Kwang-H.;Lee, Do-Heon
    • 한국생물정보학회:학술대회논문집
    • /
    • 한국생물정보시스템생물학회 2005년도 BIOINFO 2005
    • /
    • pp.267-271
    • /
    • 2005
  • The goal of data mining is to extract new and useful knowledge from large scale datasets. As the amount of available data grows explosively, it became vitally important to develop faster data mining algorithms for various types of data. Recently, an interest in developing data mining algorithms that operate on graphs has been increased. Especially, mining frequent patterns from structured data such as graphs has been concerned by many research groups. A graph is a highly adaptable representation scheme that used in many domains including chemistry, bioinformatics and physics. For example, the chemical structure of a given substance can be modelled by an undirected labelled graph in which each node corresponds to an atom and each edge corresponds to a chemical bond between atoms. Internet can also be modelled as a directed graph in which each node corresponds to an web site and each edge corresponds to a hypertext link between web sites. Notably in bioinformatics area, various kinds of newly discovered data such as gene regulation networks or protein interaction networks could be modelled as graphs. There have been a number of attempts to find useful knowledge from these graph structured data. One of the most powerful analysis tool for graph structured data is frequent subgraph analysis. Recurring patterns in graph data can provide incomparable insights into that graph data. However, to find recurring subgraphs is extremely expensive in computational side. At the core of the problem, there are two computationally challenging problems. 1) Subgraph isomorphism and 2) Enumeration of subgraphs. Problems related to the former are subgraph isomorphism problem (Is graph A contains graph B?) and graph isomorphism problem(Are two graphs A and B the same or not?). Even these simplified versions of the subgraph mining problem are known to be NP-complete or Polymorphism-complete and no polynomial time algorithm has been existed so far. The later is also a difficult problem. We should generate all of 2$^n$ subgraphs if there is no constraint where n is the number of vertices of the input graph. In order to find frequent subgraphs from larger graph database, it is essential to give appropriate constraint to the subgraphs to find. Most of the current approaches are focus on the frequencies of a subgraph: the higher the frequency of a graph is, the more attentions should be given to that graph. Recently, several algorithms which use level by level approaches to find frequent subgraphs have been developed. Some of the recently emerging applications suggest that other constraints such as connectivity also could be useful in mining subgraphs : more strongly connected parts of a graph are more informative. If we restrict the set of subgraphs to mine to more strongly connected parts, its computational complexity could be decreased significantly. In this paper, we present an efficient algorithm to mine frequent subgraphs that are more strongly connected. Experimental study shows that the algorithm is scaling to larger graphs which have more than ten thousand vertices.

  • PDF