• Title/Summary/Keyword: regular rules

Search Result 86, Processing Time 0.022 seconds

ANALYSIS OF COMPLEMENTED GROUP CA DERIVED FROM 90/150 GROUP CA

  • KWON, MIN-JEONG;CHO, SUNG-JIN;KIM, HAN-DOO;CHOI, UN-SOOK;KONG, GIL-TAK
    • Journal of applied mathematics & informatics
    • /
    • v.34 no.3_4
    • /
    • pp.239-247
    • /
    • 2016
  • In recent years, CA has been applied to image security due to its simple and regular structure, local interaction and random-like behavior. Since the initial state is regenerated after some iterations in the group CA, the receiver is able to decrypt by the same CA. Pries et al. showed that the all lengths of the cycles in the complemented group CA C with rules 195, 153, and 51 are equal to the order of C. Nandi et al. reported the encryption technique using C. These results can be made efficient use in cryptosystem by expanding the Nandi's key space. In this paper, we analyze the order of the complemented group CA derived from 90=150 group CA and show that all the lengths of the cycles in the complemented CA are equal to the order of the complemented CA.

Web Information Extraction and Multidimensional Analysis Using XML (XML을 이용한 웹 정보 추출 및 다차원 분석)

  • Park, Byung-Kwon
    • Journal of Korea Multimedia Society
    • /
    • v.11 no.5
    • /
    • pp.567-578
    • /
    • 2008
  • For analyzing a huge amount of web pages available in the Internet, we need to extract the encoded information in web pages. In this paper, we propose a method to extract and convert web information from web pages into XML documents for multidimensional analysis. For extracting information from web pages, we propose two languages: one for describing web information extraction rules based on the object-oriented model, and another for describing regular expressions of HTML tag patterns to search for target information. For multidimensional analysis on XML documents, we propose a method for constructing an XML warehouse and various XML cubes from it like the way we do for relational data. Finally, we show the validness of our method through the application to US patent web pages.

  • PDF

Analysis of University Academic Achievements using the Formal Concept Analysis - Focusing on Computer Engineering Department -

  • Cho, Dong-Heon;Choi, Kyu-Ha;Hwang, Suk-Hyung
    • Journal of the Korea Society of Computer and Information
    • /
    • v.21 no.4
    • /
    • pp.123-129
    • /
    • 2016
  • This study had a purpose to find the correlation between academic achievement and entrance examination score using FCA and framing a concept of university academic achievement and entrance examination score and then, building concept lattice. The subject for this analysis was admission materials of freshmen in computer engineering department at A university located in Chungcheong area in 2010. Also 56 students in total were subjects for the score analysis of their first semester from 2010 to 2014. The major findings of this study were as follows. We organized and extracted many-valued context, concept lattice, associated rules using FCA. And we analyzed the correlation between University academic achievement and entrance examination score using FCA. The conclusions were as follows. We could get meaningful analyzed results using FCA. University academic achievement had lower relativeness with entrance examination score and female students had higher university academic achievement than male students. The improvement points are summarized below. It is necessary to improve the ratio and application method of the university admission factors and to increase the regular admission for a university. And programs for completing College-preparatory programming for male students in low university academic achievement are necessary.

Simulation of Wave Propagation by Cellular Automata Method (세포자동자법에 의한 파동전파의 시뮬레이션)

  • ;;森下信
    • Journal of KSNVE
    • /
    • v.10 no.4
    • /
    • pp.610-614
    • /
    • 2000
  • Cellular Automata(CA)s are used as a simple mathematical model to investigate self-organization in statistical mechanics, which are originally introduced by von Neumann and S. Ulam at the end of the 1940s. CAs provide a framework for a large class of discrete models with homogeneous interactions, which are characterized by the following fundamental properties: 1) CAs are dynamical systems in which space and time are discrete. 2) The systems consist of a regular grid of cells. 3) Each cell is characterized by a state taken from a finite set of states and updated synchronously in discrete time steps according to a local, identical interaction rule. 4) The state of a cell is determined by the previous states of a surrounding neighborhood of cells. A cellular automaton has been attracted wide interest in modeling physical phenomena, which are described generally, partial differential equations such as diffusion and wave propagation. This paper describes one and two-dimensional analysis of wave propagation phenomena modeled by CA, where the local interaction rules were derived referring to the Lattice Gas Model reported by Chen et al., and also including finite difference scheme. Modeling processes by using CA are discussed and the simulation results of wave propagation with one wave source are compared with that by finite difference method.

  • PDF

Development of Process Planning System for Cold Forging of Non-axisymmetric Parts (비축대칭 제품의 냉간단조 공정설계시스템의 개발)

  • 이봉규;권혁홍;조해용
    • Transactions of Materials Processing
    • /
    • v.11 no.5
    • /
    • pp.405-413
    • /
    • 2002
  • A process planning system for cold forging of non-axisymmetric parts of comparatively simple shape was developed in this study. Programs for the system have been written with Visual LISP in AutoCAD. Shape of the product must be drawn with the solid line and the hidden line, and with the plane and front view, as well. At the plane, the system recognizes the external shape of non-axisymmetric portions - the number of the sides of the regular polygons and the radii of circles inscribing and circumscribing the polygon. At the front view, the system cognizes the diameter of axisymmetric portions and the height of the primitive geometries such as polygon, cylinder, cone, concave, convex, etc. The system perceives that the list developed from the solid line must be formed by the operation of forward extrusion or upsetting, and that the list developed from the hidden line must be formed by the operation of backward extrusion. The system designs the intermediate geometries again by considering clearance between workpiece and die, and then finally the billet diameter, in reverse order from the finished product, on the basis of volume constancy and using the operations, the forming sequence, the number of operations and the intermediate geometries which were already designed. The design rules and knowledges for the system were extracted from the plasticity theories, handbook, relevant reference and empirical knowledge of field experts. Suitability of the process planning was analyzed using SuperForge of FVM simulation package. The results of analysis showed good formability.

Development of Real-Time Decision Support System for the Efficient Berth Operation of Inchon Port (인천항의 효율적 선석운영을 위한 실시간 의사결정지원시스템 구축)

  • 유재성
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1998.10a
    • /
    • pp.12-16
    • /
    • 1998
  • The purpose of this paper is to develop a knowledge-based real-time decision support system to support decision makers for efficient berth operation of Inchon Port. In these days, the efficient berth operation has been many studied. The berth operation rules differ from port to port and the problem is highly dependent on natural, geographical and operational environment of port. In Inchon Port, the ship's entrance into port and departure from port is extremely affected by the status of dock and berth because of capacity restriction. First, we analyzed the specific characteristics of Inchon Port such as dock based on the data of 1997. And then, we construct the database of experts knowledge for berth utilization. Finally, we build the real-time decision support system for the efficient berth operation of Inchon Port to make the better berth allocation in case of not only regular scheduling but also dynamic scheduling such as delay in berth operation and exchange of ship between berths. The DSS is developed with graphic user interface(GUI) concept to help the user determining user interactive updating of the port status. Then this DSS will be provide decision maker with an efficient and fast way to berth allocation, and reduce wastes of time, space, and manpower in Inchon Port operation.

  • PDF

A Fusion of Data Mining Techniques for Predicting Movement of Mobile Users

  • Duong, Thuy Van T.;Tran, Dinh Que
    • Journal of Communications and Networks
    • /
    • v.17 no.6
    • /
    • pp.568-581
    • /
    • 2015
  • Predicting locations of users with portable devices such as IP phones, smart-phones, iPads and iPods in public wireless local area networks (WLANs) plays a crucial role in location management and network resource allocation. Many techniques in machine learning and data mining, such as sequential pattern mining and clustering, have been widely used. However, these approaches have two deficiencies. First, because they are based on profiles of individual mobility behaviors, a sequential pattern technique may fail to predict new users or users with movement on novel paths. Second, using similar mobility behaviors in a cluster for predicting the movement of users may cause significant degradation in accuracy owing to indistinguishable regular movement and random movement. In this paper, we propose a novel fusion technique that utilizes mobility rules discovered from multiple similar users by combining clustering and sequential pattern mining. The proposed technique with two algorithms, named the clustering-based-sequential-pattern-mining (CSPM) and sequential-pattern-mining-based-clustering (SPMC), can deal with the lack of information in a personal profile and avoid some noise due to random movements by users. Experimental results show that our approach outperforms existing approaches in terms of efficiency and prediction accuracy.

Finding Pseudo Periods over Data Streams based on Multiple Hash Functions (다중 해시함수 기반 데이터 스트림에서의 아이템 의사 주기 탐사 기법)

  • Lee, Hak-Joo;Kim, Jae-Wan;Lee, Won-Suk
    • Journal of Information Technology Services
    • /
    • v.16 no.1
    • /
    • pp.73-82
    • /
    • 2017
  • Recently in-memory data stream processing has been actively applied to various subjects such as query processing, OLAP, data mining, i.e., frequent item sets, association rules, clustering. However, finding regular periodic patterns of events in an infinite data stream gets less attention. Most researches about finding periods use autocorrelation functions to find certain changes in periodic patterns, not period itself. And they usually find periodic patterns in time-series databases, not in data streams. Literally a period means the length or era of time that some phenomenon recur in a certain time interval. However in real applications a data set indeed evolves with tiny differences as time elapses. This kind of a period is called as a pseudo-period. This paper proposes a new scheme called FPMH (Finding Periods using Multiple Hash functions) algorithm to find such a set of pseudo-periods over a data stream based on multiple hash functions. According to the type of pseudo period, this paper categorizes FPMH into three, FPMH-E, FPMH-PC, FPMH-PP. To maximize the performance of the algorithm in the data stream environment and to keep most recent periodic patterns in memory, we applied decay mechanism to FPMH algorithms. FPMH algorithm minimizes the usage of memory as well as processing time with acceptable accuracy.

A Study on the Die Design for Manufacturing of High Pressure Gas Cylinder (고압가스 용기의 제조를 위한 금형설계에 관한 연구)

  • Choi, Young;Yoon, Ji-Hoon;Park, Yoon-So;Choi, Jae-Chan
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.21 no.7
    • /
    • pp.153-162
    • /
    • 2004
  • This paper describes a research work on the die design for the deep drawing & ironing(D.D.I.) of high pressure gas cylinder. D.D.I die set is large-sized die used in horizontal press, which is usually composed of drawing, and ironing die. Design method of D.D.I. die set is very different from those of conventional cold forging die set.. Out diameter of the die set is fixed because of press specification and out diameter of the insert should be as small as possible for saving cost of material. In this study, D.D.I die set has been designed to consider those characteristics and the feasibility of the designed die has been verified by FE-analysis. In addition, the automated system of die design has been developed in AutoCAD R14 by formulating the applied methods to the regular rules.

Research on the Characteristics of Chinese Tourists Flow to Thailand: Application of the Social Network Analysis (SNA) Method

  • WANG, Xiao-Chuan;WANG, Chun-Yan;KIM, Hyung-Ho
    • The Journal of Asian Finance, Economics and Business
    • /
    • v.8 no.11
    • /
    • pp.243-251
    • /
    • 2021
  • The goal of this study is to examine the characteristics of Chinese visitors visiting Thailand, determine the rules, and give a reference for Thai tourism authorities and businesses when developing marketing strategies for the Chinese market. This paper constructs the tourism flow network and takes Bangkok as the major research target. The statistical characteristics of the network are studied using the SNA method, based on the trip notes of Thailand on www.mafengwo.cn, a prominent travel website in China as the data source. The results show that: Shanghai, Beijing, and Tianjin occupy important positions in the network; The flow direction of Chinese tourists to Thailand mainly tends to Bangkok, Chiang Mai, Pattaya, and Phuket Island; Grand Palace have strong tourism flow aggregation, diffusion, and control over other nodes in the whole network structure; Tom Yu Kuang has the greatest degree centrality in all Thai cuisine. The findings of the study can help relevant management departments create tourist policies and modify market strategies by developing the regular characteristics of China's tourism flow to Thailand in the theoretical field.