• Title/Summary/Keyword: Split map

Search Result 35, Processing Time 0.026 seconds

MapReduce-based Localized Linear Regression for Electricity Price Forecasting (전기 가격 예측을 위한 맵리듀스 기반의 로컬 단위 선형회귀 모델)

  • Han, Jinju;Lee, Ingyu;On, Byung-Won
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.67 no.4
    • /
    • pp.183-190
    • /
    • 2018
  • Predicting accurate electricity prices is an important task in the electricity trading market. To address the electricity price forecasting problem, various approaches have been proposed so far and it is known that linear regression-based approaches are the best. However, the use of such linear regression-based methods is limited due to low accuracy and performance. In traditional linear regression methods, it is not practical to find a nonlinear regression model that explains the training data well. If the training data is complex (i.e., small-sized individual data and large-sized features), it is difficult to find the polynomial function with n terms as the model that fits to the training data. On the other hand, as a linear regression model approximating a nonlinear regression model is used, the accuracy of the model drops considerably because it does not accurately reflect the characteristics of the training data. To cope with this problem, we propose a new electricity price forecasting method that divides the entire dataset to multiple split datasets and find the best linear regression models, each of which is the optimal model in each dataset. Meanwhile, to improve the performance of the proposed method, we modify the proposed localized linear regression method in the map and reduce way that is a framework for parallel processing data stored in a Hadoop distributed file system. Our experimental results show that the proposed model outperforms the existing linear regression model. Specifically, the accuracy of the proposed method is improved by 45% and the performance is faster 5 times than the existing linear regression-based model.

Reconstruction of Disparity Map for the Polygonal Man-Made Structures (다각형 인공 지물의 시차도 복원)

  • 이대선;엄기문;이쾌희
    • Korean Journal of Remote Sensing
    • /
    • v.11 no.2
    • /
    • pp.43-57
    • /
    • 1995
  • This paper presents reconstruction of disparity in images. To achieve this, the algorithm was made up of two different procedures - one is extraction of boundaries for man-made structures and the other is matching of the structures. In the extraction of boundaries for man-made structures, we assume that man-made structures are composed of lines and the lines make up closed polygon. The convertional algorithms of the edges extraction may not perceive man-made structures and have problems that matching algorithms were too complex. This paper proposed sub-pixel boundaries extraction algorithm that fused split-and-merge and image improvement algorithms to overcome complexity. In matching procedure, feature-based algorithm that minimize the proposed cost function are used and the cost fuction considers movement of mid-points for left and right images to match structures. Because we could not obtain disparity of inner parts for the man-made structures, interpolation method was used. The experiment showed good results.

Recognition of Symbolic Road Marking using HOG-SP and Improved Lane Detection (HOG-SP를 이용한 방향지시기호 인식 및 향상된 차선 검출)

  • Lee, Myungwoo;Kwak, Sooyeong;Byun, Hyeran
    • Journal of Broadcast Engineering
    • /
    • v.21 no.1
    • /
    • pp.87-96
    • /
    • 2016
  • Recently, there is a need for automatic recognition of a variety of symbols on roads because of activation of information services using digital maps on the Web or mobile devices. This paper proposes a method which automatically recognizes 11 kinds of symbolic road markings on the road surface with HOG-SP(Histogram of oriented Gradients-Split Projection) descriptor and shows improvement of lane position detection with recognized symbolic road markings. With the proposed method, recognition rate of 81.99% has been proven on NAVER road view images and the experiments proves the superiority of proposed method by comparisons with other existing methods. Moreover, this paper shows 7.64% higher lane position detection rate by recognizing road surface marking beforehand than only detecting lanes' positions.

Merge and Split of Players under MeanShift Tracking in Baseball Videos (야구 비디오에 대한 민시프트 추적 하에서 선수 병합 분리)

  • Choi, Hyeon-yeong;Hong, Sung-hwa;Ko, Jae-pil
    • Journal of Advanced Navigation Technology
    • /
    • v.21 no.1
    • /
    • pp.119-125
    • /
    • 2017
  • In this paper, we propose a method that merges and splits players in the MeanShift tracking framework. The MeanShift tracking moves the center of tracking window to the maximum probability location given the target probability distribution. This tracking method has been widely used for real-time tracking problems because of its fast processing speed. However, it hardly handles occlusions in multiple object tracking systems. Occlusions can be usually solved by applying data association methods. In this paper, we propose a method that can be applied before data association methods. The proposed method automatically merges and splits the overlapped players by adjusting the each player's tracking map. We have compared the tracking performance of the MeanSfhit tracking algorithm and the proposed method.

Ecoclimatic Map over North-East Asia Using SPOT/VEGETATION 10-day Synthesis Data (SPOT/VEGETATION NDVI 자료를 이용한 동북아시아의 생태기후지도)

  • Park Youn-Young;Han Kyung-Soo
    • Korean Journal of Agricultural and Forest Meteorology
    • /
    • v.8 no.2
    • /
    • pp.86-96
    • /
    • 2006
  • Ecoclimap-1, a new complete surface parameter global database at a 1-km resolution, was previously presented. It is intended to be used to initialize the soil-vegetation- atmosphere transfer schemes in meteorological and climate models. Surface parameters in the Ecoclimap-1 database are provided in the form of a per-class value by an ecoclimatic base map from a simple merging of land cover and climate maps. The principal objective of this ecoclimatic map is to consider intra-class variability of life cycle that the usual land cover map cannot describe. Although the ecoclimatic map considering land cover and climate is used, the intra-class variability was still too high inside some classes. In this study, a new strategy is defined; the idea is to use the information contained in S10 NDVI SPOT/VEGETATION profiles to split a land cover into more homogeneous sub-classes. This utilizes an intra-class unsupervised sub-clustering methodology instead of simple merging. This study was performed to provide a new ecolimatic map over Northeast Asia in the framework of Ecoclimap-2 global database construction for surface parameters. We used the University of Maryland's 1km Global Land Cover Database (UMD) and a climate map to determine the initial number of clusters for intra-class sub-clustering. An unsupervised classification process using six years of NDVI profiles allows the discrimination of different behavior for each land cover class. We checked the spatial coherence of the classes and, if necessary, carried out an aggregation step of the clusters having a similar NDVI time series profile. From the mapping system, 29 ecosystems resulted for the study area. In terms of climate-related studies, this new ecosystem map may be useful as a base map to construct an Ecoclimap-2 database and to improve the surface climatology quality in the climate model.

Efficient Sphere Partition Method for Finding the Maximum Intersection of Spherical Convex Polygons (구 볼록 다각형들의 최대 교차를 찾기 위한 효율적인 구 분할 방식)

  • 하종성
    • Korean Journal of Computational Design and Engineering
    • /
    • v.6 no.2
    • /
    • pp.101-110
    • /
    • 2001
  • The maximum intersection of spherical convex polygons are to find spherical regions owned by the maximum number of the polygons, which is applicable for determining the feasibility in manufacturing problems such mould design and numerical controlled machining. In this paper, an efficient method for partitioning a sphere with the polygons into faces is presented for the maximum intersection. The maximum intersection is determined by examining the ownerships of partitioned faces, which represent how many polygons contain the faces. We take the approach of edge-based partition, in which, rather than the ownerships of faces, those of their edges are manipulated as the sphere is partitioned incrementally by each of the polygons. Finally, gathering the split edges with the maximum number of ownerships as the form of discrete data, we approximately obtain the centroids of all solution faces without constructing their boundaries. Our approach is analyzed to have an efficient time complexity Ο(nv), where n and v, respectively, are the numbers of polygons and all vertices. Futhermore, it is practical from the view of implementation since it can compute numerical values robustly and deal with all degenerate cases.

  • PDF

A Simulator for a Performance Test of HEVs (하이브리드 자동차 성능 시뮬레이터)

  • Zheng, Chun-Hua;Kim, Nam-Wook;Lee, Dae-Heung;Lim, Won-Sik;Park, Yoeng-Il;Cha, Suk-Won
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 2008.10a
    • /
    • pp.353-356
    • /
    • 2008
  • HEV(Hybrid Electrical Vehicle) is considered as one of the next generation vehicles. To develop the HEV, there must be a reliable simulator, by which the capacities of the power resources are tested, and the parameters of the HEV are optimized before developing the real model of the HEVs. This process can save the money for designing the HEV system and improve the system without experiments. Matlab Simulink is familiar to mechanical engineers and the program can simultaneously provide a system model and a controller in one program. Nowadays, the Simdriveline toolbox which is used for analysis a power-train system is applied to build a dynamic model for a HEV system. In this study, we make a HEV simulator with the Simdriveline toolbox and develop a controller. There are two simple strategies, applied to the controller. One strategy includes a power split ratio and a shift map which are created by user. Other strategy calculated an appropriate amount of resource's torque along specific results, and this is useful when users can't develop a fitting controller. The methodologies for configuring the simulator and its control system are presented in this paper.

  • PDF

Size Reduction and Performance Analysis of the Bit-map Table Used in the Bus-based Shared Memory System (버스기반의 공유메모리 시스템에서 사용된 비트맵 테이블의 크기 축소와 성능 분석)

  • Woo, Jong-Jung;Lee, Ka-Young
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.1
    • /
    • pp.24-32
    • /
    • 1998
  • The bus contention among bus-based shared-memory multiprocessors limits their performance. In addition, under split bus transaction environment, multiprocessors may make some memory requests unnecessary stand by in the memory access buffer, which makes system performance worse. This unnecessary stand-by can be eliminated by maintaining the bitmap table which contains the status bit for each memory block. However, this mechanism requires a great size of SRAM for the status information, which is fully mapped from the whole memory blocks. To solve this problem, we propose a bitmap cache which exploits partial mapping and locality of references. The simulation results show that the proposed system can greatly reduce the capacity of SRAM for the status information with little deteriorating its performance.

  • PDF

Direct Imaging of Polarization-induced Charge Distribution and Domain Switching using TEM

  • O, Sang-Ho
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2013.08a
    • /
    • pp.99-99
    • /
    • 2013
  • In this talk, I will present two research works in progress, which are: i) mapping of piezoelectric polarization and associated charge density distribution in the heteroepitaxial InGaN/GaN multi-quantum well (MQW) structure of a light emitting diode (LED) by using inline electron holography and ii) in-situ observation of the polarization switching process of an ferroelectric Pb(Zr1-x,Tix)O3 (PZT) thin film capacitor under an applied electric field in transmission electron microscope (TEM). In the first part, I will show that strain as well as total charge density distributions can be mapped quantitatively across all the functional layers constituting a LED, including n-type GaN, InGaN/GaN MQWs, and p-type GaN with sub-nm spatial resolution (~0.8 nm) by using inline electron holography. The experimentally obtained strain maps were verified by comparison with finite element method simulations and confirmed that not only InGaN QWs (2.5 nm in thickness) but also GaN QBs (10 nm in thickness) in the MQW structure are strained complementary to accommodate the lattice misfit strain. Because of this complementary strain of GaN QBs, the strain gradient and also (piezoelectric) polarization gradient across the MQW changes more steeply than expected, resulting in more polarization charge density at the MQW interfaces than the typically expected value from the spontaneous polarization mismatch alone. By quantitative and comparative analysis of the total charge density map with the polarization charge map, we can clarify what extent of the polarization charges are compensated by the electrons supplied from the n-doped GaN QBs. Comparison with the simulated energy band diagrams with various screening parameters show that only 60% of the net polarization charges are compensated by the electrons from the GaN QBs, which results in the internal field of ~2.0 MV cm-1 across each pair of GaN/InGaN of the MQW structure. In the second part of my talk, I will present in-situ observations of the polarization switching process of a planar Ni/PZT/SrRuO3 capacitor using TEM. We observed the preferential, but asymmetric, nucleation and forward growth of switched c-domains at the PZT/electrode interfaces arising from the built-in electric field beneath each interface. The subsequent sideways growth was inhibited by the depolarization field due to the imperfect charge compensation at the counter electrode and preexisting a-domain walls, leading to asymmetric switching. It was found that the preexisting a-domains split into fine a- and c-domains constituting a $90^{\circ}$ stripe domain pattern during the $180^{\circ}$ polarization switching process, revealing that these domains also actively participated in the out-of-plane polarization switching. The real-time observations uncovered the origin of the switching asymmetry and further clarified the importance of charged domain walls and the interfaces with electrodes in the ferroelectric switching processes.

  • PDF

A Case Study for the Resolution of Cadastral Inconsistency

  • Kam Lae, Kim;Won Jun, Choi;Gun Hyuk, Lim
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2004.11a
    • /
    • pp.557-563
    • /
    • 2004
  • Korean cadastral system keeps graphical maps made by the plane table method from 1910's. The fact is that the graphical maps grafted on paper cover about 95% of the whole land (MOGAHA, 1999). The needs are arising to transform the graphical cadastre to a digital one in compliance with modem technologies. Korean government has already digitise the old maps until last year. A nation-wide land information system, Parcel-based Land Information System, was established upon the digitised map database. However, the accuracy of the digitised coordinates hardly meet the citizens' needs because it cannot exceed that of the paper maps. The definite solution will be surveying all the parcels again and making new digital maps. However, commencing a project for resurveying 34 million parcels will require enormous amount of time and manpower. The strategy should be dividing the country into county-wise or grid-wise pieces and surveying one piece by one piece. Municipal governments of counties, cities or urban districts will be the propelling bodies of the project but the costs will hardly be affordable at a time. For the purpose of resolving the financial problem, each municipality can split its own project into smaller pieces by year base. There is accordingly a great possibility to create inconsistency over the divided project areas caused by different techniques applied, different equipments used and/or mismatches between the project borders. It provides some merits at the same time. The people in project completion areas will be satisfied with the enhanced accuracy and feel safe in land transaction and, in turn, soundly improves overall nation-wide economic situation. Therefore, the main issue of the thesis shows how to make the cadastral re-survey project scalable. Guidelines for how to perform the projects will be derived from a experienced case.

  • PDF