• Title/Summary/Keyword: Map reduce

Search Result 852, Processing Time 0.023 seconds

Lineament analysis in the euiseong area using automatic lineament extraction algorithm (자동 선구조 추출 알고리즘을 이용한 경북 의성지역의 선구조 분석)

  • 김상완
    • Economic and Environmental Geology
    • /
    • v.32 no.1
    • /
    • pp.19-31
    • /
    • 1999
  • In this study, we have estimated lineaments in the Euiseong area, Kyungbuk Province, from Landsat TM by applying the algorithm developed by Kim and Won et al. which can effectively reduce the look direction bias associated with the Sun's azimuth angle. Fratures over the study area were also mapped in the field at 57 selected sites to compare them with the results from the satellite image. The trends of lineaments estimated from the Landsat TM images are characterized as $N50^{\circ}$~70W, NS~$N10^{\circ}$W, and $N10^{\circ}$~$60^{\circ}$E trends. The spatial distribution of lineaments is also studied using a circular grid, and the results show that the area can be divided into two domains : domain A in which NS~$N20^{\circ}$E direction is dominant, and domain B in which west-north-west direction is prominent. The trends of lineaments can also be classified into seven groups. Among them, only C, D and G trends are found to be dominant based upon Donnelly's nearest neighbor analysis and correlations of lineament desities. In the color composite image produced by overlaying the lineament density map of these C-, D-, and G-trends, G-trend is shown to be developed in the whole study area while the eastern part of the area is dominated by D-trend. C-trend develops extensively over the whole are except the southeastern part. The orientation of fractures measured at 35 points in the field shows major trends of NS~$N30^{\circ}$E, $N50^{\circ}$~$80^{\circ}$W, and N80$^{\circ}$E~EW, which agree relatively well with the lineaments estimated form the satellite image. The rose diagram analysis fo field data shows that WNW-ESE trending discontinuities are developed in the whole area while discontinuities of NS~$N20^{\circ}$E are develped only in the estern part, which also coincide with the result from the satellite image. The combined results of lineaments from the satellite image and fracture orientation of field data at 22 points including 18 minor faults in Sindong Group imply that the WNW-ESE trend is so prominent that Gumchun and Gaum faults are possibly extended up to the lower Sindong Group in the study area.

  • PDF

A Border Line-Based Pruning Scheme for Shortest Path Computations

  • Park, Jin-Kyu;Moon, Dae-Jin;Hwang, Een-Jun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.4 no.5
    • /
    • pp.939-955
    • /
    • 2010
  • With the progress of IT and mobile positioning technologies, various types of location-based services (LBS) have been proposed and implemented. Finding a shortest path between two nodes is one of the most fundamental tasks in many LBS related applications. So far, there have been many research efforts on the shortest path finding problem. For instance, $A^*$ algorithm estimates neighboring nodes using a heuristic function and selects minimum cost node as the closest one to the destination. Pruning method, which is known to outperform the A* algorithm, improves its routing performance by avoiding unnecessary exploration in the search space. For pruning, shortest paths for all node pairs in a map need to be pre-computed, from which a shortest path container is generated for each edge. The container for an edge consists of all the destination nodes whose shortest path passes through the edge and possibly some unnecessary nodes. These containers are used during routing to prune unnecessary node visits. However, this method shows poor performance as the number of unnecessary nodes included in the container increases. In this paper, we focus on this problem and propose a new border line-based pruning scheme for path routing which can reduce the number of unnecessary node visits significantly. Through extensive experiments on randomly-generated, various complexity of maps, we empirically find out optimal number of border lines for clipping containers and compare its performance with other methods.

TeT: Distributed Tera-Scale Tensor Generator (분산 테라스케일 텐서 생성기)

  • Jeon, ByungSoo;Lee, JungWoo;Kang, U
    • Journal of KIISE
    • /
    • v.43 no.8
    • /
    • pp.910-918
    • /
    • 2016
  • A tensor is a multi-dimensional array that represents many data such as (user, user, time) in the social network system. A tensor generator is an important tool for multi-dimensional data mining research with various applications including simulation, multi-dimensional data modeling/understanding, and sampling/extrapolation. However, existing tensor generators cannot generate sparse tensors like real-world tensors that obey power law. In addition, they have limitations such as tensor sizes that can be processed and additional time required to upload generated tensor to distributed systems for further analysis. In this study, we propose TeT, a distributed tera-scale tensor generator to solve these problems. TeT generates sparse random tensor as well as sparse R-MAT and Kronecker tensor without any limitation on tensor sizes. In addition, a TeT-generated tensor is immediately ready for further tensor analysis on the same distributed system. The careful design of TeT facilitates nearly linear scalability on the number of machines.

A Study on the Improving the Rendering Performance of the 3D Road Model for the Vehicle Simulator (차량 시뮬레이터를 위한 3차원 도로모델의 렌더링 성능 향상에 관한 연구)

  • Choi, Young-Il;Jang, Suk;Kim, Kyu-Hee;Cho, Ki-Yong;Kwon, Seong-Jin;Suh, Myung-Won
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.12 no.5
    • /
    • pp.162-170
    • /
    • 2004
  • In these days, a vehicle simulator is developed by using a VR(Virtual Reality) system. A VR system must provide a vehicle simulator with a natural interaction, a sufficient immersion and realistic images. To achieve this, it is important to provide a fast and uniform rendering performance regardless of the complexity of virtual worlds or the level of simulation. In this paper, modeling methods which offer an improved rendering performance for complex VR applications as 3D road model have been implemented and verified. The key idea of the methods is to reduce a load of VR system by means of LOD(Level of Detail), alpha blending texture mapping, texture mip-mapping and bilboard. Hence, in 3D road model where a simulation is complex or a scene is very large, the methods can provide uniform and acceptable frame rates. The VR system which is constructed with the methods has been experimented under the various application environments. It is confirmed that the proposed methods are effective and adequate to the VR system which associates with a vehicle simulator.

Rethinking of the Uncertainty: A Fault-Tolerant Target-Tracking Strategy Based on Unreliable Sensing in Wireless Sensor Networks

  • Xie, Yi;Tang, Guoming;Wang, Daifei;Xiao, Weidong;Tang, Daquan;Tang, Jiuyang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.6 no.6
    • /
    • pp.1496-1521
    • /
    • 2012
  • Uncertainty is ubiquitous in target tracking wireless sensor networks due to environmental noise, randomness of target mobility and other factors. Sensing results are always unreliable. This paper considers unreliability as it occurs in wireless sensor networks and its impact on target-tracking accuracy. Firstly, we map intersection pairwise sensors' uncertain boundaries, which divides the monitor area into faces. Each face has a unique signature vector. For each target localization, a sampling vector is built after multiple grouping samplings determine whether the RSS (Received Signal Strength) for a pairwise nodes' is ordinal or flipped. A Fault-Tolerant Target-Tracking (FTTT) strategy is proposed, which transforms the tracking problem into a vector matching process that increases the tracking flexibility and accuracy while reducing the influence of in-the-filed factors. In addition, a heuristic matching algorithm is introduced to reduce the computational complexity. The fault tolerance of FTTT is also discussed. An extension of FTTT is then proposed by quantifying the pairwise uncertainty to further enhance robustness. Results show FTTT is more flexible, more robust and more accurate than parallel approaches.

Buckling analysis and optimal structural design of supercavitating vehicles using finite element technology

  • Byun, Wan-Il;Kim, Min-Ki;Park, Kook-Jin;Kim, Seung-Jo;Chung, Min-Ho;Cho, Jin-Yeon;Park, Sung-Han
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.3 no.4
    • /
    • pp.274-285
    • /
    • 2011
  • The supercavitating vehicle is an underwater vehicle that is surrounded almost completely by a supercavity to reduce hydrodynamic drag substantially. Since the cruise speed of the vehicle is much higher than that of conventional submarines, the drag force is huge and a buckling may occur. The buckling phenomenon is analyzed in this study through static and dynamic approaches. Critical buckling load and pressure as well as buckling mode shapes are calculated using static buckling analysis and a stability map is obtained from dynamic buckling analysis. When the finite element method (FEM) is used for the buckling analysis, the solver requires a linear static solver and an eigenvalue solver. In this study, these two solvers are integrated and a consolidated buckling analysis module is constructed. Furthermore, Particle Swarm Optimization (PSO) algorithm is combined in the buckling analysis module to perform a design optimization computation of a simplified supercavitating vehicle. The simplified configuration includes cylindrical shell structure with three stiffeners. The target for the design optimization process is to minimize total weight while maintaining the given structure buckling-free.

Exploratory Study on Crime Prevention based on Bigdata Convergence - Through Case Studies of Seongnam City - (빅데이터 융합 기반 범죄예방에 관한 탐색적 연구 - 성남시 사례 분석을 통해 -)

  • Choi, Min-Je;Noh, Kyoo-Sung
    • Journal of Digital Convergence
    • /
    • v.14 no.11
    • /
    • pp.125-133
    • /
    • 2016
  • In recent years, various crimes such as "random killing' crime continue to rise. Despite the government's crime prevention efforts and crime related researches, crime increases and a different approach is needed. Therefore, this study proposes the alternative for crime prevention by analyzing big data. To achieve this objective, this study was to perform visualization utilizing the histogram, the bubble chart and the hit map and association analysis. To analyze the relationship between crime and some variables, this study analyzed data of Seongnam city, Korea National Police Agency and etc. The results of analysis showed that CCTV will be to reduce the crime rate and security light is not significantly relevant. And the result showed that other types of crime focused by time of the day and day of the week and showed that an increase of the foreigners and crime increase are associated. This study presents a scheme for reducing the crime rate on the basis of this analysis result.

Lahar Simulation on Ulleung Island Using Laharz_py Program (Laharz_py 프로그램을 이용한 울릉도 라하르 수치모의)

  • Chang, Cheolwoo;Yun, Sung-Hyo
    • The Journal of the Petrological Society of Korea
    • /
    • v.26 no.1
    • /
    • pp.55-62
    • /
    • 2017
  • A Lahar on the volcanic area is one of the important hazard that can cause the loss of life and property damage. In order to estimate lahar hazard area at Ulleung Island, we simulated lahar inundation area using Laharz_py. We assumed 400 m of additional elevation for DEM to draw proximal hazard zone of Ulleung Island that H/L ratio were selected 0.45 and 0.5. And lahar volumes for simulation were estimated to 30,000, 50,000, 70,000, $100,000m^3$, respectively. In the results, 5 streams are located near a proximal hazard zone, Jeodong (east), Sadong and Okchon (southeast), Namyang (southwest), and Chusan (north), Nari basin is also considered that has a possibility of lahar during downpour. The results of this study can be used as basic data to make a hazard map for reduce the damage that can be caused by volcanic hazards occurred on Ulleung Island.

A component-based construction process control system for increasing modifiability (변경 용이성 증대를 위한 컴포넌트 기반의 건설공정관리시스템)

  • Kim, Eui-Ryong;Kim, Sin-Ryeong;Kim, Young-Gon
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.15 no.6
    • /
    • pp.303-309
    • /
    • 2015
  • The construction process and safety management are an important means of the total projects for the decision-making. As an important management tool of cost, resources and risks of the project, the analysis and evaluations are recorded as an important asset of company. Also, it has become a safety device that could reduce risk factors repeatedly by the decision-making methods for the future similar projects. Component-based software, by reusing the useful part, which was prepared without newly developing all that, by building a new software product, the long-term continuous/steady through the provision of a component-based software, by securing a sales base, it should be the development and supply a wide range of applications. In this paper, we propose the construction process control systems for increasing modifiability of process creation and modification for business efficiency in accordance with the diverse trends in the construction process as a low-cost niche through a component-based software supplier to solve these problems.

A Study on Possible Construction of Big Data Analysis System Applied to the Offline Market (오프라인 마켓에 적용 가능한 빅데이터 분석 시스템 구축 방안에 관한 연구)

  • Lee, Hoo-Young;Park, Koo-Rack;Kim, Dong-Hyun
    • Journal of Digital Convergence
    • /
    • v.14 no.9
    • /
    • pp.317-323
    • /
    • 2016
  • Big Data is now seen as a major asset in the company's competitiveness, its influence in the future is expected to grow. Companies that recognize the importance are already actively engaged with Big Data in product development and marketing, which are increasingly applied across sectors of society, including politics, sports. However, lack of knowledge of the system implementation and high costs are still a big obstacles to the introduction of Big Data and systems. It is an objective in this study to build a Big Data system, which is based on open source Hadoop and Hive among Big Data systems, utilizing POS sales data of small and medium-sized offline markets. This approach of convergence is expected to improve existing sales systems that have been simply focusing on profit and loss analysis. It will also be able to use it as the basis for the decisions of the executive to enable prediction of the consumption patterns of customer preference and demand in advance.