• Title/Summary/Keyword: Multi-dimensional Data

Search Result 851, Processing Time 0.025 seconds

CMF-based Priority Processing Method for Multi-dimensional Data Skyline Query Processing in Sensor Networks (센서 네트워크에서 다차원 데이터 스카이라인 질의 처리를 위한 CMF 기반의 우선처리 기법)

  • Kim, Jin-Whan;Lee, Kwang-Mo
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.1 no.1
    • /
    • pp.7-18
    • /
    • 2012
  • It has been studied to support data having multiple properties, called Skyline Query. The skyline query is not exploring data having all properties but only meaningful data, when we retrieve informations in large data base. The skyline query can be used to provide some information about various environments and situations in sensor network. However, the legacy skyline query has a problem that increases the number of comparisons as the number of sensors are increasing in multi-dimensional data. Also important values are often omitted. Therefore, we propose a new method to reduce the complexity of comparison where the large number of sensors are placed. To reduce the complexity, we transfer a CMF(Category Based Member Function) which can identify preference of specific data when interest query from sync-node is transferred to sub-node. To show the validity of our method, we analyzed the performance by simulations. As a result, it showed that the time complexity was reduced when we retrieved information in multiple sensing data and omitted values are detected by great dominance Skyline.

Dynamic Data Cubes Over Data Streams (데이타 스트림에서 동적 데이타 큐브)

  • Seo, Dae-Hong;Yang, Woo-Sock;Lee, Won-Suk
    • Journal of KIISE:Databases
    • /
    • v.35 no.4
    • /
    • pp.319-332
    • /
    • 2008
  • Data cube, which is multi-dimensional data model, have been successfully applied in many cases of multi-dimensional data analysis, and is still being researched to be applied in data stream analysis. Data stream is being generated in real-time, incessant, immense, and volatile manner. The distribution characteristics of data arc changing rapidly due to those characteristics, so the primary rule of handling data stream is to check once and dispose it. For those characteristics, users are more interested in high support attribute values observed rather than the entire attribute values over data streams. This paper propose dynamic data cube for applying data cube to data stream environment. Dynamic data cube specify user's interested area by the support ratio of attribute value, and dynamically manage the attribute values by grouping each other. By doing this it reduce the memory usage and process time. And it can efficiently shows or emphasize user's interested area by increasing the granularity for attributes that have higher support. We perform experiments to verify how efficiently dynamic data cube works in limited memory usage.

The Construction of 3D Spatial Imagery Information of Dam reservoir using LiDAR and Multi Beam Echo Sounder (LiDAR와 MBES를 이용한 댐 저수지 3차원 공간영상정보 구축)

  • Lee, Geun-Sang;Choi, Yun-Woong
    • Spatial Information Research
    • /
    • v.18 no.3
    • /
    • pp.1-11
    • /
    • 2010
  • Recently, the construction of three dimensional spatial information of Dam reservoir area is very important part in Dam management work such as sediment survey, but it is difficult to acquire detailed terrain data because totalstation and single beam echo sounder are applied to terrain survey. This study presented method to construct detailed terrain data of Dam reservoir area using LiDAR and multi beam echo sounder. First, LiDAR survey was carried out in land zone and calibration process was applied by ground control point. And also the DEM of land zone was constructed by using algorithm, which eliminated building and vegetation class. As the result of validation of LiDAR DEM using GPS terrain survey, it was possible to construct three dimensional terrain data that was satisfied with the tolerance error of LiDAR, which was the standard error of LiDAR DEM showed as 0.108m. Also multi beam echo sounder was applied to the survey of water zone and it could construct spatial information that was satisfied with bathymetry surveying tolerance error of International Hydrographic Organization by validation with terrain survey data. And LiDAR and multi beam echo sounder data were integrated and it was possible to construct three dimensional spatial imagery information that can be applied to Dam management work such as the estimation of sediment amounts or the monitoring of terrain change by linking with high resolution orthophoto.

Optimal Design of Fixture Layouts in Multi-Station Assembly Processes

  • Kim, Pan-Soo
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2006.11a
    • /
    • pp.369-372
    • /
    • 2006
  • Optimal engineering design is challenging because nonlinear objective functions need to be evaluated in a high-dimensional space. This paper presents a data-mining aided optimal design method. The method is employed in designing an optimal multi-station fixture layout. Its benefit is demonstrated by a comparison with currently available optimization methods.

  • PDF

Numerical Analysis of Flow around Rectangular Cylinders with Various Side Ratios

  • Rokugou Akira;Okajima Atsushi;Kamiyama Kohji
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.36-37
    • /
    • 2003
  • Three-dimensional numerical analysis of the flow around rectangular cylinders with various side ratios, D/H, from 0.2 to 2.0 is carried out for Reynolds number of 1000 by using multi-directional finite difference method in multi-grid. The predicted results are well compared with the experimental data. It is found that fluid dynamics characteristics alternate between high pressure mode. and low pressure mode of the base pressure for rectangular cylinder of D/H=0.2-0.6.

  • PDF

Neural networks optimization for multi-dimensional digital signal processing in IoT devices (IoT 디바이스에서 다차원 디지털 신호 처리를 위한 신경망 최적화)

  • Choi, KwonTaeg
    • Journal of Digital Contents Society
    • /
    • v.18 no.6
    • /
    • pp.1165-1173
    • /
    • 2017
  • Deep learning method, which is one of the most famous machine learning algorithms, has proven its applicability in various applications and is widely used in digital signal processing. However, it is difficult to apply deep learning technology to IoT devices with limited CPU performance and memory capacity, because a large number of training samples requires a lot of memory and computation time. In particular, if the Arduino with a very small memory capacity of 2K to 8K, is used, there are many limitations in implementing the algorithm. In this paper, we propose a method to optimize the ELM algorithm, which is proved to be accurate and efficient in various fields, on Arduino board. Experiments have shown that multi-class learning is possible up to 15-dimensional data on Arduino UNO with memory capacity of 2KB and possible up to 42-dimensional data on Arduino MEGA with memory capacity of 8KB. To evaluate the experiment, we proved the effectiveness of the proposed algorithm using the data sets generated using gaussian mixture modeling and the public UCI data sets.

The Consistency Assessment of Topological Relationships For a Collapse Operator in Multi-Scale Spatial Databases (다중축척 공간 데이터베이스의 축소연산자를 위한 위상관계 일관성 평가)

  • Kang Hae-Kyong;Li Ki-Joune
    • The KIPS Transactions:PartD
    • /
    • v.12D no.6 s.102
    • /
    • pp.837-848
    • /
    • 2005
  • A multi-scale database is a set of spatial database, covering same geographic area with different scales and it can be derived from pre-existing databases. In the derivation processes of a new multi-scale spatial database, the geometries and topological relations on the source database can be transformed and the transformation can be the cause of the lack of integrity Therefore, it is necessary to assess the transformation whether it is consistent or not after the derivation process of a new multi-scale database. Thus, we propose assessment methods for the topological consistency between a source database and a derived multi-scale database in this paper. In particular, we focus on the case that 2-dimensional objects are collapsed to 1-dimensional ones in the derivation process of a multi-scale database. We also describe implementation of the assessment methods and show the results of the implementation with experimental data.

Stability Evaluation of Multi-storied Stone Pagoda in the Daewonsa Temple using Three-dimensional Image Analysis (3차원 영상분석을 이용한 대원사다층석탑의 안정성 평가)

  • Jun, Byung-Kyu;Lee, Chan-Hee;Suh, Man-Cheol
    • Journal of Conservation Science
    • /
    • v.22
    • /
    • pp.31-42
    • /
    • 2008
  • A stone cultural heritage often lacks design drawing and detailed geometric informations, thus it becomes more difficult to conservation and restoration. Even though there is active database of detail shape information and numerical measurement for stone monuments, most of the data is in hard-to-utilize two-dimensional images. The new technology developed to overcome this problem is three-dimensional image scanning system. The multi-storied stone pagoda of the Daewonsa temple was analysed with 3D scanning image data then survey map with orientation displacement was evaluated. The difference of each side became apparent with the members of the stone properties was measured, also horizontal and vertical displacement occurred. Horizontal displacement occurred in increasing severity from left to right and from body section to upper part. The 8th roof stones are leaning toward northwest direction due to lateral displacement. The evaluation and measurement of displacement could cause a little errors due to the characteristics uneven surface of stone monuments, computer program and mistakes from the researcher. In future, more precise measurement and stability studies should be done to suggest that accurate data for conservation and understanding of damage condition can be provided.

  • PDF

Multi-Dimensional Keyword Search and Analysis of Hotel Review Data Using Multi-Dimensional Text Cubes (다차원 텍스트 큐브를 이용한 호텔 리뷰 데이터의 다차원 키워드 검색 및 분석)

  • Kim, Namsoo;Lee, Suan;Jo, Sunhwa;Kim, Jinho
    • Journal of Information Technology and Architecture
    • /
    • v.11 no.1
    • /
    • pp.63-73
    • /
    • 2014
  • As the advance of WWW, unstructured data including texts are taking users' interests more and more. These unstructured data created by WWW users represent users' subjective opinions thus we can get very useful information such as users' personal tastes or perspectives from them if we analyze appropriately. In this paper, we provide various analysis efficiently for unstructured text documents by taking advantage of OLAP (On-Line Analytical Processing) multidimensional cube technology. OLAP cubes have been widely used for the multidimensional analysis for structured data such as simple alphabetic and numberic data but they didn't have used for unstructured data consisting of long texts. In order to provide multidimensional analysis for unstructured text data, however, Text Cube model has been proposed precently. It incorporates term frequency and inverted index as measurements to search and analyze text databases which play key roles in information retrieval. The primary goal of this paper is to apply this text cube model to a real data set from in an Internet site sharing hotel information and to provide multidimensional analysis for users' reviews on hotels written in texts. To achieve this goal, we first build text cubes for the hotel review data. By using the text cubes, we design and implement the system which provides multidimensional keyword search features to search and to analyze review texts on various dimensions. This system will be able to help users to get valuable guest-subjective summary information easily. Furthermore, this paper evaluats the proposed systems through various experiments and it reveals the effectiveness of the system.

An Integrated System for Computer-Aided Design and Manufacturing of Sculptured Surface (자유곡면 가공을 위한 CAD/CAM 시스템)

  • Kim, K.S.;Choi, Y.H.
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.17 no.1
    • /
    • pp.37-49
    • /
    • 1991
  • This report describes an integrated approach to sculptured surface design and manufacture, and a software package for it on a multi-axis NC milling machine. The integrated software consists of four parts : (1) surface fitting procedure for generating the characteristic polyhedron from 3 dimensional CMM data, (2) surface description for generating the mathematical representation of sculptured surfaces. (3) tool path generation for approximating the surface representation into a sequence of linear cutter paths, and (4) tool control for generating the corresponding joint variable values. This integrated approach is generally applicable to sculptured surface manufacturing where multi-axis milling machines are necessary to produce smooth three-dimensional surfaces.

  • PDF