scholarly journals A HEURISTIC POLYNOMIAL ALGORITHM FOR LOCAL INCONSISTENCY DIAGNOSIS IN FIREWALL RULE SETS

2019 ◽  
Author(s):  
Sawyer Reid stippa ◽  
George Petropoulos ◽  
Leonidas Toulios ◽  
Prashant K. Srivastava

Archaeological site mapping is important for both understanding the history as well as protecting them from excavation during the developmental activities. As archaeological sites generally spread over a large area, use of high spatial resolution remote sensing imagery is becoming increasingly applicable in the world. The main objective of this study was to map the land cover of the Itanos area of Crete and of its changes, with specific focus on the detection of the landscape’s archaeological features. Six satellite images were acquired from the Pleiades and WorldView-2 satellites over a period of 3 years. In addition, digital photography of two known archaeological sites was used for validation. An Object Based Image Analysis (OBIA) classification was subsequently developed using the five acquired satellite images. Two rule-sets were created, one using the standard four bands which both satellites have and another for the two WorldView-2 images their four extra bands included. Validation of the thematic maps produced from the classification scenarios confirmed a difference in accuracy amongst the five images. Comparing the results of a 4-band rule-set versus the 8-band showed a slight increase in classification accuracy using extra bands. The resultant classifications showed a good level of accuracy exceeding 70%. Yet, separating the archaeological sites from the open spaces with little or no vegetation proved challenging. This was mainly due to the high spectral similarity between rocks and the archaeological ruins. The satellite data spatial resolution allowed for the accuracy in defining larger archaeological sites, but still was a difficulty in distinguishing smaller areas of interest. The digital photography data provided a very good 3D representation for the archaeological sites, assisting as well in validating the satellite-derived classification maps. All in all, our study provided further evidence that use of high resolution imagery may allow for archaeological sites to be located, but only where they are of a suitable size archaeological features.


2016 ◽  
Vol 283 ◽  
pp. 1-5 ◽  
Author(s):  
Yong Liu ◽  
Zongtian Wei ◽  
Jiarong Shi ◽  
Anchan Mai
Keyword(s):  

2021 ◽  
Vol 31 (1) ◽  
pp. 1-4
Author(s):  
Mikhail A. Cherepnev

Abstract We construct a probabilistic polynomial algorithm that solves the integer factorization problem using an oracle solving the Diffie–Hellman problem.


2000 ◽  
Vol 112 (1) ◽  
pp. 141-154 ◽  
Author(s):  
Ching-Hung Wang ◽  
Tzung-Pei Hong ◽  
Shian-Shyong Tseng

2010 ◽  
Vol 47 (03) ◽  
pp. 611-629
Author(s):  
Mark Fackrell ◽  
Qi-Ming He ◽  
Peter Taylor ◽  
Hanqin Zhang

This paper is concerned with properties of the algebraic degree of the Laplace-Stieltjes transform of phase-type (PH) distributions. The main problem of interest is: given a PH generator, how do we find the maximum and the minimum algebraic degrees of all irreducible PH representations with that PH generator? Based on the matrix exponential (ME) order of ME distributions and the spectral polynomial algorithm, a method for computing the algebraic degree of a PH distribution is developed. The maximum algebraic degree is identified explicitly. Using Perron-Frobenius theory of nonnegative matrices, a lower bound and an upper bound on the minimum algebraic degree are found, subject to some conditions. Explicit results are obtained for special cases.


Author(s):  
Shou-Heng Huang ◽  
Ron M. Nelson

Abstract A feedforward, three-layer, partially-connected artificial neural network (ANN) is proposed to be used as a rule selector for a rule-based fuzzy logic controller. This will allow the controller to adapt to various control modes and operating conditions for different plants. A principal advantage of an ANN over a look up table is that the ANN can make good estimates to fill in for missing data. The control modes, operating conditions, and control rule sets are encoded into binary numbers as the inputs and outputs for the ANN. The General Delta Rule is used in the backpropagation learning process to update the ANN weights. The proposed ANN has a simple topological structure and results in a simple analysis and relatively easy implementation. The average square error and the maximal absolute error are used to judge if the correct connections between neurons are set up. Computer simulations are used to demonstrate the effectiveness of this ANN as a rule selector.


Sign in / Sign up

Export Citation Format

Share Document