• Title/Summary/Keyword: Complexity measure

Search Result 309, Processing Time 0.029 seconds

Transmission Performance of MANET on 3D Underwater Communication Environments (3D 수중통신환경에서 MANET의 전송성능)

  • Kim, Young-Dong
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.12 no.6
    • /
    • pp.997-1002
    • /
    • 2017
  • Underwater communication, which is used acoustic channel of 1500[m/s] speed being different of wireless electric wave in terrestrial communication, is sensitive on water temperature and salinity and also affected from 3D underwater space. 3D underwater communication is sensitive on propagation loss of acoustic wave and underwater noise with complexity of communication space. In this paper, transmission performance with consideration of these characteristics of 3D underwater communication environments is measured and analyzed on MANET operated on 3D underwater communication environments. Some underwater MANET operation conditions will be suggested. Computer simulation with underwater simulator based on NS-2 will be used for performance measure, performance parameter like as throughput, transmission delay, packet loss rate and consumed energy will be used in simulation for performance measure.

An Efficient Mining Algorithm for Generating Probabilistic Multidimensional Sequential Patterns (확률적 다차원 연속패턴의 생성을 위한 효율적인 마이닝 알고리즘)

  • Lee Chang-Hwan
    • Journal of KIISE:Software and Applications
    • /
    • v.32 no.2
    • /
    • pp.75-84
    • /
    • 2005
  • Sequential pattern mining is an important data mining problem with broad applications. While the current methods are generating sequential patterns within a single attribute, the proposed method is able to detect them among different attributes. By incorporating these additional attributes, the sequential patterns found are richer and more informative to the user This paper proposes a new method for generating multi-dimensional sequential patterns with the use of Hellinger entropy measure. Unlike the Previously used methods, the proposed method can calculate the significance of each sequential pattern. Two theorems are proposed to reduce the computational complexity of the proposed system. The proposed method is tested on some synthesized purchase transaction databases.

Indices Characterizing Road Network on Geo-Spatial Imagery as Transportation Network Analysis

  • Lee, Ki-Won
    • Korean Journal of Remote Sensing
    • /
    • v.20 no.1
    • /
    • pp.57-64
    • /
    • 2004
  • In GIS-based network analysis, topological measure of network structure can be considered as one of important factors in the urban transportation analysis. Related to this measure, it is known that the connectivity indices such as alpha index and gamma index, which mean degree of network connectivity and complexity on a graph or a circuit, provide fundamental information. On the other hand, shimbel index is one of GIS-based spatial metrics to characterize degree of network concentration. However, the approach using these quantitative indices has not been widely used in practical level yet. In this study, an application program, in complied as extension, running on ArcView- GIS is implemented and demonstrated case examples using basic layers such as road centerline and administrative boundary. In this approach, geo-spatial imagery can be effectively used to actual applications to determine the analysis zone, which is composed of networks to extract these indices. As the results of the implementation and the case examples, it is notified that alpha and gamma indices as well as shimbel index can be used as referential data or auxiliary information for urban planning and transportation planning.

A Study on the Measurement of Knowledge Relatedness Density and Technological Complexity in South-east Region (동남권 지역의 지식 간 연관성 밀도와 기술 복합성 측정에 관한 연구)

  • Park, Gi-Woong;Kim, Donghyun
    • Journal of the Korean Regional Science Association
    • /
    • v.37 no.3
    • /
    • pp.3-18
    • /
    • 2021
  • The fourth Industrial Revolution is transforming the industrial structure of the region, and it is necessary to develop new industries and technologies that reflect regional characteristics. The purpose of this study is to measure the knowledge relatedness and technological complexity in Busan, Ulsan, and Gyeongnam, and to identify technologies with potential for regional industrial differentiation strategies. Using patent data from 2015 to 2019, co-occurrence matrices were derived from 652 IPC codes, and the knowledge relatedness density and technology complexity index were calculated. Network analysis was performed using the knowledge relatedness density. As a result of analysis, it was found that mechanical engineering occupied a large proportion, followed by chemistry and electrical engineering. As a result of applying the risk-benefit framework to derive technologies with the potential to differentiate local industries, the technological capabilities of low-risk-high-benefit were different. Among mechanical engineering, technologies such as engine, machine operation, and transportation were included in Busan. In Ulsan, environmental technology in chemical and materials, and heat treatment technology in mechanical engineering were technologies with low-risk and high-benefit capabilities. Gyeongnam showed competence in mechanical engineering, chemistry, and electrical engineering in some areas such as Gimhae, Yangsan, and Changwon. The results of this study are meaningful in that they identified technologies with potential for selecting and deriving strategic industries for regional growth based on latent knowledge in the region.

Linear-Time Korean Morphological Analysis Using an Action-based Local Monotonic Attention Mechanism

  • Hwang, Hyunsun;Lee, Changki
    • ETRI Journal
    • /
    • v.42 no.1
    • /
    • pp.101-107
    • /
    • 2020
  • For Korean language processing, morphological analysis is a critical component that requires extensive work. This morphological analysis can be conducted in an end-to-end manner without requiring a complicated feature design using a sequence-to-sequence model. However, the sequence-to-sequence model has a time complexity of O(n2) for an input length n when using the attention mechanism technique for high performance. In this study, we propose a linear-time Korean morphological analysis model using a local monotonic attention mechanism relying on monotonic alignment, which is a characteristic of Korean morphological analysis. The proposed model indicates an extreme improvement in a single threaded environment and a high morphometric F1-measure even for a hard attention model with the elimination of the attention mechanism formula.

A Study of Seam Tracking and Error Compensation for Plasma Arc Welding of Corrugation Panel

  • Yang, Joo-Woong;Park, Young-Jun
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.2701-2706
    • /
    • 2003
  • This paper describes weld seam tracking and error compensation methods of automatic plasma arc welding system designed for the corrugation panel that consists of a linear section and a curved section with various curvatures. Realizing automatic welding system, we are faced with two problems. One is a precise seam tracking and the other is an arc length control. Due to the complexity of the panel shape, it is difficult to find a seam and operate a torch manually in the welding process. So, laser vision sensor for seam tracking is equipped for sensing the seam position and controlling the height of a torch automatically. To attain more precise measurement of an arc length, we measure the 3D shape of the panel and analyze error factors according to the various panel states and caused errors are predicted through the welding process. Using that result, compensation algorithm is added to that of arc length control and real time error compensation is achieved. The result shows that these two methods work effectively.

  • PDF

INTELLIGENT VIDEO ENCODING FOR MPEG-1/2 VIDEO

  • Arachchi, H.Kodikara;Fernando, W.A.C.
    • Proceedings of the IEEK Conference
    • /
    • 2002.07a
    • /
    • pp.607-610
    • /
    • 2002
  • Even though digital video coding techniques have been developed very rapidly, rate controlling is still an unsolved problem. This paper presents a new scene adaptive video encoding scheme for MPEG-1 and MPEG-2 video encoders. Degradation of picture quality at scene changes due to poor prediction of global complexity measure is addressed. The proposed scheme determines the picture types adaptively based on scene contents of each video frame. The effective placement of reference and inter-reference frames is studied at sudden scene changes and gradual scene changes respectively. Results show that the proposed scheme demonstrates a significant improvement in performance compared to TM5〔1〕.

  • PDF

Unsupervised Single Moving Object Detection Based on Coarse-to-Fine Segmentation

  • Zhu, Xiaozhou;Song, Xin;Chen, Xiaoqian;Lu, Huimin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.6
    • /
    • pp.2669-2688
    • /
    • 2016
  • An efficient and effective unsupervised single moving object detection framework is presented in this paper. Given the sparsely labelled trajectory points, we adopt a coarse-to-fine strategy to detect and segment the foreground from the background. The superpixel level coarse segmentation reduces the complexity of subsequent processing, and the pixel level refinement improves the segmentation accuracy. A distance measurement is devised in the coarse segmentation stage to measure the similarities between generated superpixels, which can then be used for clustering. Moreover, a Quadmap is introduced to facilitate the refinement in the fine segmentation stage. According to the experiments, our algorithm is effective and efficient, and favorable results can be achieved compared with state-of-the-art methods.

Determination of Blow Efficiency of the Forging Hammer (단조해머의 타격효율 결정)

  • 이성호;조남춘;이종수
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.19 no.6
    • /
    • pp.1539-1544
    • /
    • 1995
  • Copper blow test to measure the forging capability of 35 ton counterblow hammer and upset of plasticine on the model hammer to investigate the change of the blow efficiency during the forging process have been performed together with finite element analyses of these experiments. The blow efficiency of the hammer has been found to be dependent on the friction and on the contact area between the die and the workpiece. The effects of the volume and the aspect ratio of the billet have not been found. Inferring from the experimental results and Schey's empirical formula on the forging load, we expect that the efficiency also varies with the flow stress of the workpiece material and with the shape complexity of the forging product.

Rheological perspectives of industrial coating process

  • Kim, Sun-Hyung;Kim, Jae-Hong;Ahn, Kyung-Hyun;Lee, Seung-Jong
    • Korea-Australia Rheology Journal
    • /
    • v.21 no.2
    • /
    • pp.83-89
    • /
    • 2009
  • Coating process plays an important role in information technology such as display, battery, chip manufacturing and so on. However, due to complexity of coating material and fast deformation of the coating flow, the process is hard to control and it is difficult to maintain the desired quality of the products. Moreover, it is hard to measure the coating process because of severe processing conditions such as high drying temperature, high deformation coating flow, and sensitivity to the processing variables etc. In this article, the coating process is to be re-illuminated from the rheological perspectives. The practical approach to analyze and quantify the coating process is discussed with respect to coating materials, coating flow and drying process. The ideas on the rheology control of coating materials, pressure and wet thickness control in patch coating process, and stress measurement during drying process will be discussed.