• 제목/요약/키워드: Scale complexity

검색결과 488건 처리시간 0.024초

앙상블 경험적 모드 분해법을 이용한 도시부 단기 통행속도 예측 (Short-term Prediction of Travel Speed in Urban Areas Using an Ensemble Empirical Mode Decomposition)

  • 김의진;김동규
    • 대한토목학회논문집
    • /
    • 제38권4호
    • /
    • pp.579-586
    • /
    • 2018
  • 단기 통행속도 예측을 위해 데이터 기반 비모수적 기법들을 활용한 다양한 연구들이 수행되고 있다. 그럼에도 교통신호 및 교차로로 인한 복잡한 동적 특성을 가지는 도시부의 예측 연구는 상대적으로 부족한 실정이다. 본 연구는 도시부 통행 속도를 예측하기 위해 앙상블 경험적 모드 분해법(EEMD)과 인공신경망(ANN)을 이용한 하이브리드 접근법을 제안하는 것을 목적으로 한다. EEMD는 통행속도의 시계열 자료를 고유모드함수(IMF)와 오차항으로 분해한다. 분해된 IMF는 시간단위의 국지적 특성을 반영하며, ANN을 통해 개별적으로 예측된다. IMF는 원본데이터가 가진 비선형성, 비정상성, 진동 등의 복잡성을 완화하기 때문에, 원래의 통행속도에 비하여 더 정확하게 예측될 수 있다. 예측된 IMF들은 합산되어 예측 통행속도를 표현한다. 본 연구에서 제시된 방법을 검증하기 위하여 대구시의 DSRC로부터 구득된 통행속도 데이터가 활용된다. 성능평가는 도시부 링크 중 특히 예측이 어려운 지점에 대해 수행되었으며, 분석 결과 제시된 모형은 15분 후 예측에 대해 각각 평상시 10.41%, 와해상태시 25.35%의 오차율을 가지며, 단순 ANN 기법에 비하여 우수한 성능을 보이는 것으로 확인된다. 본 연구에서 개발된 모형은 도시교통관리체계의 신뢰성 있는 교통정보를 제공하는 데에 기여할 수 있을 것으로 기대된다.

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

설계${\cdot}$시공일괄 사업의 실시설계단계 VE적용 방안에 관한 연구 (An Application of Value Engineering to Design-Build Projects at Design Development Phase)

  • 정재진;김재현;구교진;현창택
    • 한국건설관리학회:학술대회논문집
    • /
    • 한국건설관리학회 2003년도 학술대회지
    • /
    • pp.294-298
    • /
    • 2003
  • 최근의 공공건설공사는 정부의 건설기술진흥기본계획에 따라 설계${\cdot}$발주가 증가되고 있는 경향이며 공사규모가 대형화, 복잡화, 다양화 되어가고 있다. 발주자의 요구조건이 점차 다양해지고 있는 것과, 설계적격 심의에 대비하여 기본설계가 과설계되어 제안되는 것은 예산낭비의 요소를 내포하고 있다. 따라서 발주자는 사업의 예산절감을 위하여 실시설계단계에서의 경제성 검토를 요구하고 있으나 현행 설계${\cdot}$시공일괄공사에서는 총액계약의 특성에 따른 계약당사자간의 입장차이고 당초 기대했던 VE적용의 효과를 거두지 못하고 있는 실정이다. 본 연구의 목적은 일괄공사에서 기본설계의 과설계 등에 대한 문제점을 해결하기 위하여 실시설계단계에서 효율적으로 VE를 적용할 수 있는 방안을 제시하는 것에 있다. 이를 위하여 일괄공사에서의 VE적용사례를 조사${\cdot}$분석하여 적용방안을 설정하였고, 설문조사에 의한 유용성검증을 통하여 VE제도 및 계약적 측면, 사업참여주체별 측면, 설계VE운용적 측면에서의 적용방안을 제안하였다.

  • PDF

사회관계망에서 매개 중심도 추정을 위한 효율적인 알고리즘 (An Efficient Algorithm for Betweenness Centrality Estimation in Social Networks)

  • 신수진;김용환;김찬명;한연희
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제4권1호
    • /
    • pp.37-44
    • /
    • 2015
  • 사회관계망 분석에 있어서 매개 중심도(Betweenness Centrality)는 네트워크를 구성하는 노드들의 상대적인 중요도를 파악하기 위한 척도로서 주로 사용되어 왔다. 그러나 매개 중심도를 측정하기 위한 시간 복잡도가 높기 때문에 대규모의 온라인 사회관계망 서비스에서 각 노드의 매개 중심도를 산출하는 것은 쉽지 않은 문제이다. 그래서 본 연구팀에서는 과거에 네트워크를 구성하는 각각의 노드들마다 자신의 지역 정보를 활용하여 확장 자아 네트워크(Expanded Ego Network)를 정의하고 그 네트워크에서 확장 자아 매개 중심도(Expanded Ego Betweenness)를 산출하여 기존의 매개 중심도를 대체하려는 시도를 하였다. 본 논문에서는 지역정보 기반의 확장 자아 네트워크의 특징을 분석하여 확장 자아 매개 중심도를 빠르게 산출할 수 있는 알고리즘을 제안한다. 그리고 일반적인 사회관계망의 특성을 대표하는 Barab$\acute{a}$si-Albert 네트워크 모델을 사용한 가상 네트워크와 실제 사회관계망을 대표하는 페이스북 친구 관계 네트워크에서의 실험을 통하여 확장 자아 매개 중심도의 중요도 순위가 기존 매개 중심도의 중요도 순위와 거의 일치함을 보인다. 또한 제안하는 알고리즘이 기존 알고리즘에 비해 확장 자아 네트워크에서의 확장 자아 매개 중심도를 더 빠르게 산출함을 보인다.

Concepts of Disaster Prevention Design for Safety in the Future Society

  • Noh, Hwang-Woo;Kitagawa, Keiko;Oh, Yong-Sun
    • International Journal of Contents
    • /
    • 제10권1호
    • /
    • pp.54-61
    • /
    • 2014
  • In this paper, we propose a pioneering concept of DPD(Disaster Prevention Design) to realize a securable society in the future. Features of danger in the future society are expected to be diverse, abrupt occurring, large scale, and complicated ways. Due to increment of dangers with their features of uncertainty, interactivity, complexity, and accumulation, human-oriented design concept naturally participates in activities to prevent our society against disasters effectively. We presented DPD is an essential design activity in order to cope with dangers expected in the future societies as well as realize securable environments. DPD is also an integrated design aids including preemptive protections, rapid preparing, recovery, and interactive cooperation. We also expect these activities of DPD is effective for generation of new values in the market, satisfaction of social needs, expansion of design industry, and a novel chance for development in the future society. Throughout this paper, we submit various aspects of DPD concepts including definition, classification, scope, necessity, strategy, influencing elements, process, and its principle. We expect these concepts will be the seed and/or basement of DPD research for the future works. For the direction of study for DPD in the future, we emphasize alarm system for preemptive protection rather than recovery strategy for the damage occurred. We also need to research about progressive prevention techniques and convergence with other areas of design. In order to transfer the concept of product design from facility-oriented mechanism to human-oriented one, we should develop new kinds of city basis facilities, public-sense design concepts referred to social weak-party, e-Learning content design preparing disasters, and virtual simulation design etc. On the other hand, we have to establish laws and regulations to force central and/or provincial governments to have these DPD strategies applying their regional properties. Modern design activities are expanding to UI(user interface) content design area overcoming the conventional design concept of product and/or service. In addition, designers are recognized as art directors or life stylists who will change the human life and create the social value. DPD can be divided into prevention design, preparedness design, response design, and recovery design. Five strategies for successful DPD are Precaution-oriented, Human-oriented, Sense-oriented, Legislation, and Environment Friendly Strategies.

대학도서관 사서의 직무스트레스 측정 도구 개발 (Development of Work Stress Measurement Tool for Academic Librarians)

  • 이종윤;조현양
    • 한국문헌정보학회지
    • /
    • 제47권3호
    • /
    • pp.181-205
    • /
    • 2013
  • 이 연구는 대학도서관 사서들이 업무수행 과정에서 받고 있는 직무스트레스를 보다 정확하게 측정할 수 있는 척도를 개발하고자, 실증연구를 통하여 기존의 국내 외 대표적 직무스트레스 척도를 분석하여 종합하고, 질적 연구방법 중 심층면접법을 도입하여 대학도서관 사서가 가지고 있는 특징적인 스트레스 요인을 추적하였다. 또한 두 척도를 종합한 직무스트레스 척도의 신뢰도와 타당도에 대한 분석을 실행하였다. 그 결과 '동료관계 갈등요인', '상하관계 갈등요인', '업무보상 평가요인', '감정노동 요인', '물리적 환경요인', '고용안정성', '심리적 직무요구요인', '의사결정 및 책임요인', '업무복잡성 요인', '업무경계 갈등요인', 그리고 '신체적 직무요구요인' 등 11개 요인, 46개 문항으로 구성된 사서를 위한 직무스트레스 척도가 개발되었다.

전문연구자의 학문배경에 따른 인용행태에 관한 연구 (A Study on the Citation Behavior by Academic Background of Researchers)

  • 오유진;오효정;김종혁;김용
    • 정보관리학회지
    • /
    • 제33권1호
    • /
    • pp.247-268
    • /
    • 2016
  • 연구주제와 관련된 다양한 자료들 중에서 특정 문헌이 참고문헌으로 선택되어 이용되는 인용과정은 오랫동안 많은 과학자들의 다양한 관점에 따라 연구되어 왔지만 아직까지 인용행태의 본질과 복잡성은 명확히 밝혀지지 않았다. 특히 한국의 경우 인용행태 연구에 있어 서지학적 요인에 대한 통계적 분석 연구방법이 주로 이용되었는데, 이 방법은 인용의 역동적이며 복잡한 인지적 측면을 밝히는데 한계가 있었다. 이에 본 연구는 설문조사를 통해 인용동기와 서지학적 요인에 대한 인용자들의 인식을 직접 알아보고, 응답결과를 인용자 특성에 따라 비교해 보았다. 문헌분석을 통해 22가지 인용동기와 21가지 서지요인을 추출하여 5점 Likert 척도문항을 구성한 뒤, 설문지를 이메일에 첨부하여 배포, 총 354부의 유효표본을 확보하였다. SPSS 22.0을 이용하여 빈도분석, 독립표본 t검정, 일원분산분석을 실시한 결과, 가장 중요하게 고려되는 인용동기는 '주장에 대한 증거제공'이었으며 '사회적 친분관계', '자기인용' 등은 영향력이 거의 없는 것으로 나타났다. 서지요인의 경우, 학술지의 명성이 인용선택에 가장 영향력이 크다고 인지되었으며 페이지수, 저자수, 저자성별의 영향력은 거의 없었다. 또한 전공분야, 연구활동경력에 따라 이러한 인식에 유의한 차이가 나타났다. 연구결과를 통해 선행연구를 실증하고, 인용빈도에 영향력이 크다고 가정되어온 요인들이 의도된 것인지를 확인할 수 있었으며, 전문도서관이나 학술데이터베이스의 검색지점 설정에 제언할 수 있었다.

DEA를 활용한 방위산업 중소협력업체 품질효율성 분석 -항공분야를 중심으로- (Quality Efficiency Evaluation of small and medium defense suppliers by utilizing DEA - Focusing on Aeronautical Field -)

  • 최재호;박성제;최형준;지상용
    • 한국산학기술학회논문지
    • /
    • 제21권5호
    • /
    • pp.60-68
    • /
    • 2020
  • 무기체계의 복잡성과 현대화로 인해 군수품을 생산하는 방산업체의 역할은 점점 더 중요시되고 있다. 과거 내수 위주의 방위산업은 가격 경쟁력이 제품 선택의 주요 요소였다. 하지만, 오늘날 가격 경쟁력 보다는 제품 품질의 중요성이 대두되고 있는 실정이다. 특히 방산 중소 협력업체의 품질 효율성 향상은 완벽한 무기체계 실현에 반드시 필요하며 국방분야 중소 협력 업체의 품질 효율성을 객관적으로 평가 할 수 있는 방안이 필요 시 되고 있다. 이에 본 연구에서는 의사결정 방법론 중 하나인 자료포락분석기법 (DEA)를 활용 하여 국방산업의 항공분야 중소 협력업체 품질 효율성을 측정하고자 한다. DEA 분석을 위한 입력변수로 종업원수(품질부서), 개선사항건수(항공센터 현장품질지원반 활동)로 설정하였으며, 출력변수로 매출액 및 인증획득수(품질경영시스템 등) 설정하였다. 항공분야 중소 협력업체의 품질 효율성 분석을 위해 CCR 모형과 BCC 모형을 모두 분석하였으며 규모 효율성 값을 도출하였다. 분석 결과를 바탕으로 국방산업 항공분야의 중소협력업체 품질 효율성을 저해하는 원인을 도출 하였으며, 향후 개선 및 발전 방안을 도출하였다.

고객만족도 조사도구의 차원별 가중치 부여방법 비교 (A Comparative Study on the Methods for Weighting the Dimensions of Customer Satisfaction with Importance Perceived by Customers)

  • 강명근;조우현;이선희;최귀선;문기태
    • 한국의료질향상학회지
    • /
    • 제7권2호
    • /
    • pp.230-242
    • /
    • 2000
  • Background : The measuring instruments for customer satisfaction in hospitals are often composed of some dimensions reflecting the conceptive complexity of them. Then, overall satisfaction would be expected to be equal the 'weighted' sum of scores by dimensions because the importance rated by customers may be different across the dimensions. But the issue of how to weight the dimensions with importance is not yet solved. We examined 3 sets of weighting methods as to make effect on predictive power against overall satisfaction. Methods : We conducted a survey included 483 subjects who had visited or admitted to a university hospital, using the short form questionnaire being developed by The Korean Society of Quality Assurance in Health Care for out-patient and in-patient. By using a multiple linear regression model, we compared among changes of explanatory powers against overall satisfaction as dependent variable after weighting 4 dimensions of the survey questionnaire as independent variables with importance scores of dimensions perceived by consumers. And we compared the feasibility of each weighting, methods by checking missing cases. Results : There were no weighting methods increasing the explanatory power after applying them. The method of absolute scoring was found higher explanatory-power than others, but this finding had no statistical significance. Regarding the number of missing value, method of absolutely scoring had the least cases. Conclusion : Our findings suggested that weighting the dimensions with importance might have little significance in the cases of scales having items highly correlated, such as consumers' satisfaction. Though asking with items to be answered absolutely, customers might be rating relatively in some degree and this method produced least missing cases. Considering these points, in the cases when weighting the dimensions with importance would be required, we suggest that weighting method by absolute scoring might be better than others.

  • PDF

IoT 센서연계장치를 이용한 고위험선박의 지능형 운항위험 분석 시스템 개발에 대한 연구 (A Study on the Implementation of Intelligent Navigational Risk Assessment System for High-risk Vessel using IoT Sensor Gateway)

  • 김도연;김길용;박계각;정중식
    • 한국지능시스템학회논문지
    • /
    • 제26권3호
    • /
    • pp.239-245
    • /
    • 2016
  • 국제적인 불황이 이어지고 있는 상황에서도 해상물동량은 지속적으로 성장하고 있고 해양레저시장도 활성화되는 추세이다. 대한민국은 해상교통 센터 등의 시설운영을 통해 해상교통량을 제어하고 있지만, 이러한 추세로 해양교통상황이 복잡해지고 그에 따라 해양사고가 지속적으로 발생하고있다. 해양사고는 그 특성상 환경적, 인적인 피해를 입었을 경우 회복이 어려우며, 선박건조기술이 발달하면서 사고의 규모가 대형화 되고있는 추세이다. 여객선, 유조선 등 고 위험 선박의 경우 보다 상세한 해상상황 감시 및 분석이 필요하며 이러한 배경으로 특수선박 감시를 목적으로 한 다양한 연구가 진행된 바 있다. 하지만 현재 해상에서 연계되어 육상으로 전파되는 데이터 요소는 AIS, ARPA 정도의 한정된 정보가 전부이다. 우리는 다양한 자선 센싱 정보를 수집하여 육상으로 전파할 수 있는 IoT 선박센서수집 및 연계 시스템을 구현하고, 수집한 정보를 활용한 안전운항 상황 분석 시스템을 제시한다.