A new deterministic method to determine primality of any given number is presented in this paper. The underlying principle involves the use of a special series that generates lesser prime numbers till the root of the ...
详细信息
ISBN:
(纸本)3540287574
A new deterministic method to determine primality of any given number is presented in this paper. The underlying principle involves the use of a special series that generates lesser prime numbers till the root of the number under scrutiny, Subsequently, divisibility is performed to check whether the number is prime or not. Such a series characteristically produces all the successive prime numbers along with a few composite numbers as well, the proportion of latter increasing as one moves to higher numbers, This technique is provably more efficient than other deterministic methods that employ division by primes till the root of the number, either by generating those smaller primes or storing them or by simply taking all odd numbers till the square root.
Autonomous information agents alleviate the information overload problem on the Internet. The AGM belief revision framework provides a rigorous foundation to develop adaptive information agents. The expressive power o...
详细信息
ISBN:
(纸本)0780390350
Autonomous information agents alleviate the information overload problem on the Internet. The AGM belief revision framework provides a rigorous foundation to develop adaptive information agents. The expressive power of the belief revision logic allow a user's information preferences and contextual knowledge of a retrieval situation to be captured and reasoned about within a single logical framework. Contextual knowledge for information retrieval can be acquired via sequential patternmining. This paper illustrates a novel approach of integrating the proposed datamining method into the belief revision based adaptive information agents to improve the agents' learning autonomy and prediction power.
A general automatic method for clinical image segmentation is proposed. Tailored for the clinical environment, the proposed segmentation method consists of two stages: a learning stage and a clinical segmentation stag...
详细信息
ISBN:
(纸本)3540269231
A general automatic method for clinical image segmentation is proposed. Tailored for the clinical environment, the proposed segmentation method consists of two stages: a learning stage and a clinical segmentation stage. During the learning stage, manually chosen representative images are segmented using a variational level set method driven by a pathologically modelled energy functional. Then a window-based feature extraction is applied to the segmented images. Principal component analysis (PCA) is applied to these extracted features and the results are used to train a support vector machine (SVM) classifier. During the clinical segmentation stage, the input clinical images are classified with the trained SVM. By the proposed method, we take the strengths of both machinelearning and variational level set while limiting their weaknesses to achieve automatic and fast clinical segmentation. Both chest (thoracic) computed tomography (CT) scans (2D and 3D) and dental X-rays are used to test the proposed method. Promising results are demonstrated and analyzed. The proposed method can be used during preprocessing for automatic computer aided diagnosis.
The objective of this study is to develop a system which automatically constructs a database in order to generate high quality NC program realizing optimum machining processes. The database is constructed by relating ...
详细信息
The objective of this study is to develop a system which automatically constructs a database in order to generate high quality NC program realizing optimum machining processes. The database is constructed by relating cutting features to machining states and cutting conditions in a hierarchical structure. The relationships are derived by analyzing a NC program and machine tool operations executed by a skilled operator. The developed system is composed of "machine tool operation identification system"'. "Cutting method recognition system"'. "Cutting feature recognition system" and "Automatic database construction system". A cutting feature represents a basic and characteristic form to be removed in a continuous cutting process, and is defined as a set of ordered cutting patterns with continuous cutting tool location data. A cutting pattern indicates a cutting method and a geometric status between a cutting tool and a workpiece. and a cutting pattern with cutting conditions means the geometric status and cutting methods.
As interest within bioinformatics has been vastly increased, efforts to predict functional role of proteins have been made using diverse approaches. In this paper, we discuss a protein function prediction method that ...
详细信息
ISBN:
(纸本)3540287574
As interest within bioinformatics has been vastly increased, efforts to predict functional role of proteins have been made using diverse approaches. In this paper, we discuss a protein function prediction method that utilizes protein molecular information including protein interaction data. The proposed method takes the given problem into account as a K-class classification problem and resolves the new problem by using a modular neural network based predictive approach. The simulation demonstrates that the proposed approach predicts the functional roles of Yeast proteins with unknown functional knowledge and is competitive to the other methodologies in KDD Cup 2001 competition.
The performance of Hurst-Vectors (pH feature) for speaker identification systems is presented and discussed in this paper. The pH feature is a vector of Hurst (H) parameters obtained by applying a wavelet-based multi-...
详细信息
ISBN:
(纸本)3540287574
The performance of Hurst-Vectors (pH feature) for speaker identification systems is presented and discussed in this paper. The pH feature is a vector of Hurst (H) parameters obtained by applying a wavelet-based multi-dimensional estimator (M-dim-wavelets) to the windowed short-time segments of speech. The GMM (Gaussian Mixture Models) and the M_dim_f Bm (multi-dimensional fractional Brownian motion) classification systems were considered in the performance analysis. The database-recorded from fixed and cellular phone channels was uttered by 75 different speakers. The results have shown the superior performance of the M_dim_f Bm classifier and that the pH feature aggregates new information on the speaker identity.
With the advent of very large redshift surveys, automatic redshift measurement is becoming increasingly important. This paper presents a similarity measure based cross-correlation method for the redshift determination...
详细信息
ISBN:
(纸本)3540287574
With the advent of very large redshift surveys, automatic redshift measurement is becoming increasingly important. This paper presents a similarity measure based cross-correlation method for the redshift determination of quasar spectra. Cross-correlation is measured only for the redshift candidates that are determined by the emission line features of the observed spectrum. The similarity measure is defined as the weighted sum of several similarity evidences. Compared with the traditional cross-correlation based methods, our method can be used for higher redshift determination. Compared with the methods based on spectral line matching, our method is less sensitive to the quality of spectral line extraction. Experiment results indicate the high performance of the method.
Record linkage is an important application area of text pattern analysis. In this paper we propose a new sequence labeling method that can be used to extract entities from a string for record linkage. The proposed met...
详细信息
ISBN:
(纸本)3540287574
Record linkage is an important application area of text pattern analysis. In this paper we propose a new sequence labeling method that can be used to extract entities from a string for record linkage. The proposed method combines a classifier and a Hidden Markov Model (HMM) to utilize both syntactical and textual information from the string. We first describe the model used in the proposed method and then discuss the parameter estimation for this model. The proposed method incorporates a classifier for handling textual information and integrates the classifier with the HMM statistically by estimating the error probability of the classifier. We applied the proposed method to the bibliographic sequence labeling problem, in which bibliographic components are extracted from reference strings. We compared the proposed method with other methods that use textual or syntactical information alone and showed that the proposed method outperforms them.
Subspace clustering is an extension of traditional clustering that seeks to find clusters in different subspaces within a dataset. This is a particularly important challenge with high dimensional data where the curse ...
详细信息
ISBN:
(纸本)3540269231
Subspace clustering is an extension of traditional clustering that seeks to find clusters in different subspaces within a dataset. This is a particularly important challenge with high dimensional data where the curse of dimensionality occurs. It has also the benefit of providing smaller descriptions of the clusters found. Existing methods only consider numerical databases and do not propose any method for clusters visualization. Besides, they require some input parameters difficult to set for the user. The aim of this paper is to propose a new subspace clustering algorithm, able to tackle databases that may contain continuous as well as discrete attributes, requiring as few user parameters as possible, and producing an interpretable output. We present a method based on the use of the well-known EM algorithm on a probabilistic model designed under some specific hypotheses, allowing us to present the result as a set of rules, each one defined with as few relevant dimensions as possible. Experiments, conducted on artificial as well as real databases, show that our algorithm gives robust results, in terms of classification and interpretability of the output.
The patterns of ultrasonic reflected echoes from objects contain information about the geometric shape, size, orientation and the surface material properties of the reflector. Accurate estimation of the ultrasonic ech...
详细信息
暂无评论