117,161 Hits in 5.5 sec

On the Average Number of Maxima in a Set of Vectors and Applications

J. L. Bentley, H. T. Kung, M. Schkolnick, C. D. Thompson
1978 Journal of the ACM  
A maximal vector of a set ~s one which is not less than any other vector m all components We derive a recurrence relation for computing the average number of maxunal vectors m a set of n vectors m d-space  ...  m n (for sets of vectors drawn under our assumptions) We then use the result to find an upper bound on the expected number of convex hull points m a random point set KE~ WORDS AND eHRASES maxtma of a  ...  The probabihty that the ith vector is maximal in this set is, by independence, the expected number of maxima in the set (which is A(n -t + 1, d -1)) &vided by the total number of vectors in the set (which  ... 
doi:10.1145/322092.322095 fatcat:w2dwn3df6zbhjgtmc2wwt2ybsq

Page 1664 of Journal of the Atmospheric Sciences Vol. 63, Issue 6 [page]

2006 Journal of the Atmospheric Sciences  
To evaluate what are the respective contributions of these vectors on the error dynamics, we have projected the model error at initial time [Eq. (5)] on the Lyapunov directions for a large number of initial  ...  Based on these re- sults, one can conjecture that in more complex systems displaying a large number of stable and unstable direc- tions, the error is bound to saturate along the stable directions and to  ... 

Cryptographic key generation using handwritten signature

M. Freire-Santos, J. Fierrez-Aguilar, J. Ortega-Garcia, Patrick J. Flynn, Sharath Pankanti
2006 Biometric Technology for Human Identification III  
Based on recent works showing the feasibility of key generation using biometrics, we study the application of handwritten signature to cryptography.  ...  Our signature-based key generation scheme implements the cryptographic construction named fuzzy vault. The use of distinctive signature features suited for the fuzzy vault is discussed and evaluated.  ...  We observe that x and y signals have a similar number of maxima and minima (around 35 in average), while z presents a higher value (49.2).  ... 
doi:10.1117/12.665875 fatcat:sitwk7xx5reyhlxjtwkvvldsvy

Fast Segmentation via Randomized Hashing

Camillo J. Taylor, Anthony Cowley
2009 Procedings of the British Machine Vision Conference 2009  
The method proceeds by first computing a descriptor vector for each of the pixels in the image. These vectors are then randomly hashed to yield binary vectors.  ...  Since the method avoids the explicit vector distance computations associated with other methods, it is very amenable to fast implementation. Experimental results are presented on standard data sets.  ...  These authors used a similar approach to hash a set of vectors into a set of discrete bins in order to accelerate the search for nearest neighbors.  ... 
doi:10.5244/c.23.60 dblp:conf/bmvc/TaylorC09 fatcat:nmkaezdbfnbefazwnmkrumgi4y

The Singularity Detection of Stress Wave Signal in One-dimensional Components Based on Quantitative Information Entropy

Weixin Kang, Jingde Li, Yumei Liu
2015 International Journal of Signal Processing, Image Processing and Pattern Recognition  
According to existing methods of singularity detection in stress wave signal, raise and define the quantitative information entropy and the mean vector model of Information entropy, the definitions are  ...  based on probability theory and mathematical statistical theory and information entropy, Define the method of singularity detection based on the quantitative information entropy.  ...  This work is supported by National Natural Science Foundation of China (NSFC), project number is 61371174.  ... 
doi:10.14257/ijsip.2015.8.10.22 fatcat:vt7grd6sqvhd7okdd3uieocro4

The Local Maxima Method for Enhancement of Time-Frequency Map [chapter]

Jakub Obuchowski, Agnieszka Wyłomańska, Radoslaw Zimroz
2013 Lecture Notes in Mechanical Engineering  
For healthy condition machinery, the vector of average number of maxima for each time point should not have outliers.  ...  In this paper a new method of failure detection in rotating machinery is presented. It is based on a vibration time series analysis.  ...  Average number of local maxima between excitations for the unhealthy signal is significantly lower than the average number of local maxima at the corresponding time points for the healthy one.  ... 
doi:10.1007/978-3-642-39348-8_27 fatcat:2ux2mvl3fbdbzb3kepb25crsdq

Analysis of Environmental Sounds as Indexical Signs in Film [chapter]

Simon Moncrieff, Svetha Venkatesh, Chita Dorai
2001 Lecture Notes in Computer Science  
using a number of old and new audio features.  ...  Experiments with our classification system on pure test sounds resulted in a correct event classification rate of 88.9%.  ...  For each new feature vector set generated in this way from the audio samples, a decision tree was trained using a subset of the vectors, around 700.  ... 
doi:10.1007/3-540-45453-5_69 fatcat:befjrtou5ffw5fhbqckgqhnj2i

Compressed sensing-based frequency selection for classification of ground penetrating radar signals

Wenbin Shao, Abdesselam Bouzerdoum, Son Lam Phung
2012 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)  
The experimental results show that the proposed approach, compared to the approach of using frequencies at local maxima, represents the GPR signal more efficiently using a small number of coefficients,  ...  The system extracts the magnitude spectra at resonant frequencies and classifies them using support vector machines.  ...  Acknowledgment This work is supported in part by a grant from the Australian Research Council.  ... 
doi:10.1109/icassp.2012.6288640 dblp:conf/icassp/ShaoBP12 fatcat:yov6oe2ow5cqljqjvo5ufwt7xa

A Modified Fuzzy K-means Clustering using Expectation Maximization

S. Nasser, R. Alkhaldi, G. Vert
2006 2006 IEEE International Conference on Fuzzy Systems  
The paper compares the new method with Fuzzy K-means on benchmark iris data.  ...  K-means is a popular clustering algorithm that requires a huge initial set to start the clustering. K-means is an unsupervised clustering method which does not guarantee convergence.  ...  A modified K-means [7] was used which uses weighted fuzzy average instead of mean to get new cluster centers. Let {x 1 ,…, x P } be a set of P real numbers. The number of iteration is given as r.  ... 
doi:10.1109/fuzzy.2006.1681719 dblp:conf/fuzzIEEE/NasserAV06 fatcat:lpslkz4whffy3mgpeklpbvdwp4

Feature selection in functional data classification with recursive maxima hunting [article]

José L. Torrecilla, Alberto Suárez
2018 arXiv   pre-print
The method, which is a recursive extension of maxima hunting (MH), performs variable selection by identifying the maxima of a relevance function, which measures the strength of the correlation of the predictor  ...  Dimensionality reduction is one of the key issues in the design of effective machine learning methods for automatic induction.  ...  We also acknowledge financial support from the Spanish Ministry of Economy and Competitiveness, project TIN2013-42351-P and from the Regional Government of Madrid, CASI-CAM-CM project (S2013/ICE-2845).  ... 
arXiv:1806.02922v1 fatcat:3ombosc5yzcx7pfrjyu4ziqbfq

Wavelet Maxima and Moment Invariants Based Iris Feature Extraction

Makram Nabti, Ahmed Bouridane
2007 2007 IEEE International Conference on Image Processing  
To improve the efficiency and accuracy of the proposed system, we present a new approach to making a feature vector compact and efficient by using wavelet transform (wavelet maxima components), and moment  ...  Iris recognition is one of the most reliable personal identification methods and is becoming the most promising technique for high security.  ...  Daugman [1] developed a feature extraction technique based on information from a set of 2-D Gabor filter.  ... 
doi:10.1109/icip.2007.4379176 dblp:conf/icip/NabtiB07 fatcat:xshkpulgefdsvfzdtvgfcndcpy

Order and Disorder. I. Theory of Stacking Faults and Diffraction Maxima

H. D. Megaw
1960 Proceedings of the Royal Society A  
and heights of the maxima are obtained in terms of the fault probability and slip vector.  ...  From formal postulates about a three-dimensional set of stacking faults, expressions are derived giving the intensity as a function of direction in reciprocal space, and from these the position, breadth  ...  for the material and is equal to the reciprocal of the average number of cells between them.  ... 
doi:10.1098/rspa.1960.0211 fatcat:ofabhpuycbccfpeklbhar2ae7e

Deterministic Initialization of Hidden Markov Models for Human Action Recognition

Zia Moghaddam, Massimo Piccardi
2009 2009 Digital Image Computing: Techniques and Applications  
Experiments on a video dataset prove that the deterministic initialization is capable of achieving an accuracy that is comparable to or above the average from random initializations and suffers from no  ...  Often, solutions for the selection of the initial parameters are based on random functions.  ...  Moreover, the set of HMM parameters, λ, contains two hyperparameters: the number of states, N, and the number of Gaussian components in each b j (o), M.  ... 
doi:10.1109/dicta.2009.37 dblp:conf/dicta/MoghaddamP09 fatcat:3cpdsnf6undeba5vwuw32kxcti

Response maxima in modulated turbulence. II. Numerical simulations

Anna von der Heydt, Siegfried Grossmann, Detlef Lohse
2003 Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics  
In the simulations of both models we observe the main maximum. The higher maxima and minima are completely washed out by fluctuations.  ...  set approximation of the Navier-Stokes equation (REWA).  ...  This is in contrast to the case of the complete set of wave vectors ͑e.g., in full grid simula-tions͒ where the density of states increases ϰp 2 , whereas in the reduced wave vector set K the number of  ... 
doi:10.1103/physreve.68.066302 pmid:14754310 fatcat:3zbvjqnx7be7roufh6jsiohifq

Translation functions: the minimization of structure-independent spurious maxima

D. A. Langs
1985 Acta Crystallographica Section A Foundations of Crystallography  
Trial calculations for test fragments comprising about half of the contents of the asymmetric unit typically produce a single solution vector which may be enhanced to ten times the magnitude of the next  ...  A procedure is described whereby the magnitudes of the structure-independent spurious maxima produced by translation syntheses are minimized.  ...  Structure-dependent spurious maxima form a centrosymmetric array of Pattersonlike-vector maxima about the true solution vector of a translation synthesis.  ... 
doi:10.1107/s0108767385001258 fatcat:ac23nka2ezfi5aakhhuud3ozme
« Previous Showing results 1 — 15 out of 117,161 results