• 제목/요약/키워드: Map Reduce

검색결과 852건 처리시간 0.022초

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

  • 김상완
    • 자원환경지질
    • /
    • 제32권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)
    • /
    • 제4권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)

  • 전병수;이정우;강유
    • 정보과학회 논문지
    • /
    • 제43권8호
    • /
    • pp.910-918
    • /
    • 2016
  • 많은 종류의 데이터들은 텐서로 표현될 수 있다. 텐서란 다차원 배열을 의미하며, 그 예로 (사용자, 사용자, 시간)으로 이루어진 소셜 네트워크 데이터가 있다. 이러한 다차원 데이터 분석에 있어서 텐서 생성기는 시뮬레이션, 다차원 데이터 모델링 및 이해, 샘플링/외삽법 등 다양한 응용이 가능하다. 하지만, 존재하는 텐서 생성기들은 실제 세계의 텐서처럼 멱 법칙을 따르는 특성과 희박성을 갖는 텐서를 생성할 수 없다. 또한, 처리가능한 텐서 크기에 한계가 존재하고, 분산시스템에서 추가 분석을 하려면 텐서를 분산시스템에 업로드 하는 추가비용이 든다. 본 논문은 분산 테라스케일 텐서 생성기(TeT)를 제안함으로써 이러한 문제를 해결하고자 한다. TeT는 희박성을 갖는 랜덤 텐서와 희박성과 멱 법칙을 따르는 특성을 갖는 Recursive-MATrix 텐서, 크로네커 텐서를 크기 제한없이 생성할 수 있다. 또한, TeT에서 생성된 텐서는 같은 분산 시스템에서 추가적인 텐서분석이 가능하다. TeT는 효율적인 설계로 인해 거의 선형적인 머신확장성을 보인다.

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

  • 최영일;장석;김규희;조기용;권성진;서명원
    • 한국자동차공학회논문집
    • /
    • 제12권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)
    • /
    • 제6권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
    • /
    • 제3권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 -)

  • 최민제;노규성
    • 디지털융복합연구
    • /
    • 제14권11호
    • /
    • pp.125-133
    • /
    • 2016
  • 최근 들어 '뭇지마 범죄' 등 각종 범죄가 지속적으로 증가하고 있다. 정부의 범죄 예방 노력과 이에 관한 연구 등에도 불구하고 범죄가 증가하고 있어 다른 접근법이 필요한 상황이다. 이에 본 연구는 빅데이터를 분석하여 대안을 제안하고자 하였다. 연구 목적 달성을 위해 본 연구는 막대그래프와 버블차드 및 버블차드를 활용한 시각화와 연관분석 등을 수행하였다. 여러 변수와 범죄와의 관계 분석을 위해 성남시, 사이버경찰청 등의 데이터를 분석하였다. 분석 결과, CCTV의 수는 범죄율을 감소시키는데 효과적이나 보안등의 수는 연관성이 크지 않은 것으로 나타났다. 또 시간대별로, 요일별로 다른 유형의 범죄가 집중되는 것을 알 수 있었으며, 외국인의 증가도 범죄의 증가와 관련이 있는 것으로 파악되었다. 이러한 분석 결과를 토대로 범죄율 감소를 위한 방안을 제시하였다.

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

  • 장철우;윤성효
    • 암석학회지
    • /
    • 제26권1호
    • /
    • pp.55-62
    • /
    • 2017
  • 화산지역에서 발생하는 라하르는 인명과 재산피해를 일으키는 주요 재해이다. 라하르 위험 지역을 산출하기 위하여 본 연구에서는 Laharz_py 프로그램을 사용하여 울릉도에서 발생 가능한 라하르의 영향 지역에 대한 수치모의를 실시하였다. 울릉도의 근위위험지역을 도출하기 위하여 DEM에 400 m의 추가고도를 설정하였고, 이에 따라 H/L비는 0.45와 0.5로 결정하였다. 발생 가능한 라하르의 부피는 30,000, 50,000, 70,000, $100,000m^3$로 설정하였다. 근위위험지역 경계와 인접하여 라하르의 발생 가능성이 있는 하천은 울릉도 동쪽 저동천, 남동쪽 사동천과 옥천천, 남서쪽의 남양천, 북쪽의 용출수인 추산천이며, 집중호우시 나리 분지에서의 라하르 발생 가능성도 고려하여 수치모의를 실시하였다. 본 연구는 울릉도에서 발생 가능한 라하르의 영향 범위에 대한 예측을 통해 화산재해로 인한 인명과 재산 피해를 줄일 수 있도록 재해위험지도를 작성하기 위한 기본 자료로 활용 가능할 것이다.

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

  • 김의룡;김신령;김영곤
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권6호
    • /
    • pp.303-309
    • /
    • 2015
  • 건설공정 및 안전관리는 프로젝트 전 의사결정의 중요한 수단이며, 프로젝트의 비용과 자원, 위험 등의 중요한 관리도구로 제시되기 때문에 프로젝트 결과에 대한 분석 및 평가 자료는 기업의 중요한 자산으로 기록된다. 또한 차후 유사 프로젝트에 대한 의사결정 수단으로 위험요인을 반복적으로 줄이는 안전장치가 되고 있다. 컴포넌트 기반 소프트웨어는 모든 것을 새로 개발하지 않고 준비된 유용한 부분들을 재사용함으로써 새로운 소프트웨어 프로덕트를 구축하여 컴포넌트기반의 소프트웨어 제공을 통한 장기간 지속적/안정적 매출기반을 확보하고 다양한 애플리케이션을 개발 공급하여야 할 것이다. 따라서 본 논문에서는 이러한 문제점을 해결하기 위해서 마인드맵을 이용한 컴포넌트기반 소프트웨어 공급을 통하여 저비용 틈새시장 공략으로 건설공정의 다양성 추세에 따른 비즈니스 효율성을 위한 공정생성 및 변경의 용이성의 증대를 위한 건설공정관리 시스템을 제안한다.

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

  • 이후영;박구락;김동현
    • 디지털융복합연구
    • /
    • 제14권9호
    • /
    • pp.317-323
    • /
    • 2016
  • 빅데이터는 현재 기업 경쟁력의 주요 자산으로 여겨지고 있고 향후에 그 영향력은 더욱 확대될 것으로 전망된다. 그 중요성을 인식한 기업들은 이미 빅데이터를 제품 개발과 마케팅에 적극적으로 활용하고 있으며 정치, 스포츠 등 사회 전반에 걸쳐 적용분야는 점점 늘어나고 있다. 그러나 시스템 구축에 따른 노하우 부족과 고비용은 빅데이터 시스템 도입에 여전히 큰 장애가 되고 있다. 본 논문에서는 중소규모 오프라인 마켓의 POS 판매 데이터를 빅데이터 시스템 중 오픈소스인 하둡(Hadoop) 및 하이브(Hive)를 기반으로 하는 빅데이터 시스템 구현을 목표로 한다. 이러한 융복합을 통해 단순히 손익분석과 재고관리 등에 집중되었던 기존 판매 시스템을 보완하여 고객의 소비패턴과 선호도 조사, 수요에 대한 사전 예측이 가능하도록 하는 경영자의 합리적인 의사결정에 기초자료로 활용할 수 있을 것으로 기대된다.