• Title/Summary/Keyword: Topological analysis

Search Result 289, Processing Time 0.025 seconds

A Network Approach to Derive Product Relations and Analyze Topological Characteristics (백화점 거래 데이터를 이용한 상품 네트워크 연구)

  • Kim, Hyea-Kyeong;Kim, Jae-Kyeong;Chen, Qiu-Yi
    • Journal of Intelligence and Information Systems
    • /
    • v.15 no.4
    • /
    • pp.159-182
    • /
    • 2009
  • We construct product networks from the retail transaction dataset of an off-line department store. In the product networks, nodes are products, and an edge connecting two products represents the existence of co-purchases by a customer. We measure the quantities frequently used for characterizing network structures, such as the degree centrality, the closeness centrality, the betweenness centrality and the centralization. Using the quantities, gender, age, seasonal, and regional differences of the product networks were analyzed and network characteristics of each product category containing each product node were derived. Lastly, we analyze the correlations among the three centrality quantities and draw a marketing strategy for the cross-selling.

  • PDF

Auto-Analysis of Traffic Flow through Semantic Modeling of Moving Objects (움직임 객체의 의미적 모델링을 통한 차량 흐름 자동 분석)

  • Choi, Chang;Cho, Mi-Young;Choi, Jun-Ho;Choi, Dong-Jin;Kim, Pan-Koo
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.8 no.6
    • /
    • pp.36-45
    • /
    • 2009
  • Recently, there are interested in the automatic traffic flowing and accident detection using various low level information from video in the road. In this paper, the automatic traffic flowing and algorithm, and application of traffic accident detection using traffic management systems are studied. To achieve these purposes, the spatio-temporal relation models using topological and directional relations have been made, then a matching of the proposed models with the directional motion verbs proposed by Levin's verbs of inherently directed motion is applied. Finally, the synonym and antonym are inserted by using WordNet. For the similarity measuring between proposed modeling and trajectory of moving object in the video, the objects are extracted, and then compared with the trajectories of moving objects by the proposed modeling. Because of the different features with each proposed modeling, the rules that have been generated will be applied to the similarity measurement by TSR (Tangent Space Representation). Through this research, we can extend our results to the automatic accident detection of vehicle using CCTV.

  • PDF

Epipolar Resampling Module for CAS500 Satellites 3D Stereo Data Processing (국토위성 3차원 데이터 생성을 위한 입체 기하 영상 생성 모듈 제작 및 테스트)

  • Oh, Jaehong;Lee, Changno
    • Korean Journal of Remote Sensing
    • /
    • v.36 no.5_2
    • /
    • pp.939-948
    • /
    • 2020
  • CAS500-1 and CAS500-2 are high-resolution Earth-observing satellites being developed and scheduled to launch for land monitoring of Korea. The satellite information will be used for land usage analysis, change detection, 3D topological monitoring, and so on. Satellite image data of region of interests must be acquired in the stereo mode from different positions for 3D information generation. Accurate 3D processing and 3D display of stereo satellite data requires the epipolar image resampling process considering the pushbroom sensor and the satellite trajectory. This study developed an epipolar image resampling module for CAS-500 stereo data processing and verified its accuracy performance by testing along-track, across-track, and heterogeneous stereo data.

The Influence of Changing PV Array Interconnections under a Non-uniform Irradiance

  • Ding, Kun;Feng, Li;Qin, Si-Yu;Mao, Jing;Zhang, Jing-Wei;Wang, Xiang;Peng, Tao;Zhai, Quan-Xin
    • Journal of Power Electronics
    • /
    • v.16 no.2
    • /
    • pp.631-642
    • /
    • 2016
  • Usually, the output characteristics of a photovoltaic (PV) array are significantly affected by non-uniform irradiance which is caused by ambient obstacles, clouds, orientations, tilts, etc. Some local maximum power points (LMPP) in the current-voltage (I-V) curves of a PV array can result in power losses of the array. However, the output power at the global maximum power point (GMPP) is different in different interconnection schemes in a PV array. Therefore, based on the theoretical analysis and mathematical derivation of different topological structures of a PV array, this paper investigated the output characteristics of dual series PV arrays with different interconnections. The proposed mathematical models were also validated by experimental results. Finally, this paper also concluded that in terms of performance, the total cross tied (TCT) interconnection was not always the optimal structure, especially in a dual series PV array. When one of the PV modules was severely mismatched, the TCT worked worse than the series parallel (SP) structure. This research can provide guidance for switching the interconnection to gain the greatest energy yield in a changeable- structure PV system.

Development of Solar-Meteorological Resources Map using One-layer Solar Radiation Model Based on Satellites Data on Korean Peninsula (위성자료 기반의 단층태양복사모델을 이용한 한반도 태양-기상자원지도 개발)

  • Jee, Joonbum;Choi, Youngjean;Lee, Kyutae;Zo, Ilsung
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 2011.11a
    • /
    • pp.56.1-56.1
    • /
    • 2011
  • The solar and meteorological resources map is calculated using by one-layer solar radiation model (GWNU model), satellites data and numerical model output on the Korean peninsula. The Meteorological input data to perform the GWNU model are retrieved aerosol optical thickness from MODIS (TERA/AQUA), total ozone amount from OMI (AURA), cloud fraction from geostationary satellites (MTSAT-1R) and temperature, pressure and total precipitable water from output of RDAPS (Regional Data Assimilation and Prediction System) and KLAPS (Korea Local Analysis and Prediction System) model operated by KMA (Korea Meteorological Administration). The model is carried out every hour using by the meteorological data (total ozone amount, aerosol optical thickness, temperature, pressure and cloud amount) and the basic data (surface albedo and DEM). And the result is analyzed the distribution in time and space and validated with 22 meteorological solar observations. The solar resources map is used to the solar energy-related industries and assessment of the potential resources for solar plant. The National Institute of Meteorological Research in KMA released $4km{\times}4km$ solar map in 2008 and updated solar map with $1km{\times}1km$ resolution and topological effect in 2010. The meteorological resources map homepage (http://www.greenmap.go.kr) is provided the various information and result for the meteorological-solar resources map.

  • PDF

Adaptive Multi-routing Protocol for a High Mobility MANET (변동성이 높은 이동 애드 혹 네트워크를 위한 적응적 다중 라우팅 프로토콜 적용 기법)

  • Deepak, G.C.;Heo, Ung;Choi, Jae-Ho
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.45 no.2
    • /
    • pp.103-110
    • /
    • 2008
  • When there is uncertainty in topological rate of change, motility model and terrain condition, the performance severely degrades in MANET. The concept of transition of routing protocol on the fly according to the network parameters such as coverage, connectivity and mobility etc. may counterbalance the problems stated above. The mathematical modeling of feedback parameters has been derived, and the architecture for the multi-routing protocol system providing an adaptation from one routing protocol to another is also investigated. This paper is extensively devoted on the analysis of mobility, connectivity and their effects on the network and finally transition into another routing protocol according to them.

A Study on Feature-Based Multi-Resolution Modelling - Part II: System Implementation and Criteria for Level of Detail (특징형상기반 다중해상도 모델링에 관한 연구 - Part II: 시스템 구현 및 상세수준 판단기준)

  • Lee K.Y.;Lee S.H.
    • Korean Journal of Computational Design and Engineering
    • /
    • v.10 no.6
    • /
    • pp.444-454
    • /
    • 2005
  • Recently, the requirements of multi-resolution models of a solid model, which represent an object at multiple levels of feature detail, are increasing for engineering tasks such as analysis, network-based collaborative design, and virtual prototyping and manufacturing. The research on this area has focused on several topics: topological frameworks for representing multi-resolution solid models, criteria for the level of detail (LOD), and generation of valid models after rearrangement of features. As a solution to the feature rearrangement problem, the new concept of the effective zone of a feature is introduced in the former part of the paper. In this paper, we propose a feature-based non-manifold modeling system to provide multi-resolution models of a feature-based solid or non-manifold model on the basis of the effective feature zones. To facilitate the implementation, we introduce the class of the multi-resolution feature whose attributes contain all necessary information to build a multi-resolution solid model and extract LOD models from it. In addition, two methods are introduced to accelerate the extraction of LOD models from the multi-resolution modeling database: the one is using an NMT model, known as a merged set, to represent multi-resolution models, and the other is storing differences between adjacent LOD models to accelerate the transition to the other LOD. We also suggest the volume of the feature, regardless of feature type, as a criterion for the LOD. This criterion can be used in a wide range of applications, since there is no distinction between additive and subtractive features unlike the previous method.

Detecting Uncertain Boundary Algorithm using Constrained Delaunay Triangulation (제한된 델로네 삼각분할을 이용한 공간 불확실한 영역 탐색 기법)

  • Cho, Sunghwan
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.32 no.2
    • /
    • pp.87-93
    • /
    • 2014
  • Cadastral parcel objects as polygons are fundamental dataset which represent land administration and management of the real world. Thus it is necessary to assure topological seamlessness of cadastral datasets which means no overlaps or gaps between adjacent parcels. However, the problem of overlaps or gaps are frequently found due to non-coinciding edges between adjacent parcels. These erroneous edges are called uncertain edges, and polygons containing at least one uncertain edge are called uncertain polygons. In this paper, we proposed a new algorithm to efficiently search parcels of uncertain polygons between two adjacent cadastral datasets. The algorithm first selects points and polylines around adjacent datasets. Then the Constrained Delaunay Triangulation (CDT) is applied to extract triangles. These triangles are tagged by the number of the original cadastral datasets which intersected with the triangles. If the tagging value is zero, the area of triangles mean gaps, meanwhile, the value is two, the area means overlaps. Merging these triangles with the same tagging values according to adjacency analysis, uncertain edges and uncertain polygons could be found. We have performed experimental application of this automated derivation of partitioned boundary from a real land-cadastral dataset.

The Case Study : The Efficiency of Using UAV and 3D-model for Mine Reclamation Work Monitoring (무인항공기와 3차원 지표모델의 광해방지사업 모니터링에 대한 효율성 고찰)

  • Kim, Seyoung;Yu, Jaehyung;Shin, Ji Hye;Lee, Gilljae
    • Journal of the Mineralogical Society of Korea
    • /
    • v.30 no.1
    • /
    • pp.1-9
    • /
    • 2017
  • This study investigated the effectiveness of Unmanned Aerial Vehicle (UAV) and 3D modeling on mine reclamation monitoring. The high spatial resolution of 3.8 cm ortho-mosaic image and Digital Elevation Model (DEM) are constructed based on UAV air survey. The ortho-mosaic image effectively shows mine reclamation activities and recognize objects and topological changes in the image. The comparative analysis of 3D models between UAV based DEM and report based DEM reveals that total amount of $268,672m^3$ additional dumping of contaminated soil is equivalent to 710,000 ton. It concludes that a UAV based survey enables high accuracy spatial information extraction for mine reclamation activities with high efficiency. It is expected that UAV survey will be very effectively used for preliminary data acquisition and project monitoring for mine reclamation activities.

Optimized Decomposition of Ammonia Borane for Controlled Synthesis of Hexagonal Boron Nitride Using Chemical Vapor Deposition

  • Han, Jaehyu;Kwon, Heemin;Yeo, Jong-Souk
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2013.08a
    • /
    • pp.285-285
    • /
    • 2013
  • Recently, hexagonal boron nitride (h-BN), which is III-V compound of boron and nitride by strong covalent sp2 bonds has gained great interests as a 2 dimensional insulating material since it has honeycomb structure with like graphene with very small lattice mismatch (1.7%). Unlike graphene that is semi-metallic, h-BN has large band gap up to 6 eV while providing outstanding properties such as high thermal conductivity, mechanical strength, and good chemical stability. Because of these excellent properties, hBN can potentially be used for variety of applications such as dielectric layer, deep UV optoelectronic device, and protective transparent substrate. Low pressure and atmospheric pressure chemical vapor deposition (LPCVD and APCVD) methods have been investigated to synthesize h-BN by using ammonia borane as a precursor. Ammonia borane decomposes to polyiminoborane (BHNH), hydrogen, and borazine. The produced borazine gas is a key material that is a used for the synthesis of h-BN, therefore controlling the condition of decomposed products from ammonia borane is very important. In this paper, we optimize the decomposition of ammonia borane by investigating temperature, amount of precursor, and other parameters to fabricate high quality monolayer h-BN. Synthesized h-BN is characterized by Raman spectroscopy and its absorbance is measured with UV spectrophotometer. Topological variations of the samples are analyzed by atomic force microscopy. Scanning electron microscopy and Scanning transmission Electron microscopy are used for imaging and analysis of structures and surface morphologies.

  • PDF