In the framework of agnostic learning, one of the main open problems of the theory of multi-category pattern classification is the characterization of the way the complexity varies with the number C of categories. More precisely, if the classifier is characterized only through minimal learnability hypotheses, then the optimal dependency on C that an upper bound on the probability of error shoul...

To explore the parallelism among rules is one of the ways to increase the speed of production systems. In this paper, an Object Pattern Matching model is proposed to interpret the dependency between production rules, and based on the rule dependency analysis, we develop a new conflict resolution principle, Search Ahead Conflict Resolution (SACR), which can select more than one rule to fire at e...

We consider the learning problem of finding a dependency between a general class of objects and another, possibly different, general class of objects. The objects can be for example: vectors, images, strings, trees or graphs. Such a task is made possible by employing similarity measures in both input and output spaces using kernel functions, thus embedding the objects into vector spaces. We exp...

Internet packet loss and delay exhibits temporal dependency. If packet n is lost, packet n + 1 is also likely to be lost. It leads to bursty network losses and late losses in real-time multimedia services such as Voice over IP (VoIP). This may degrade perceptual quality and the effectiveness of Forward Error Correction (FEC). To characterize this burstiness, we rst discuss the modeling of packe...

Critical software needs to obtain an assessment before commissioning in order to ensure compliance with standards. This assessment is given after a long task of software analysis performed by assessors. They may be helped by tools, used interactively, to build models using information-flow analyses. Tools like SPARK-Ada exist for Ada subsets used for critical software. But some emergent languag...

Dependency parser is one of the most important fundamental tools in the natural language processing, which extracts structure of sentences and determines the relations between words based on the dependency grammar. The dependency parser is proper for free order languages, such as Persian. In this paper, data-driven dependency parser has been developed with the help of phrase-structure parser fo...

1. Introduction Relative clauses have been extensively studied from several perspectives. Cross-linguistic research findings indicate a relatively consistent pattern of performance since they show that subject relatives are significantly easier to acquire and process These findings have been interpreted in terms of the length of the dependencies required for subject and object relatives. As sho...

We investigated factors contributing to mobile phone dependence. To 139 medical students, we administered a self-reporting questionnaire designed to evaluate mobile phone dependence, health-related lifestyle, patterns of behavior, and depressive state. Multivariate logistic regression analysis revealed that scores for poor healthrelated lifestyle, Type A behavior pattern, and presence of depres...

We present algorithms for the symbolic and numerical factorization phases in the direct solution of sparse unsymmetric systems of linear equations. We have modified a classical symbolic factorization algorithm for unsymmetric matrices to inexpensively compute minimal elimination structures. We give an efficient algorithm to compute a near-minimal data-dependency graph for unsymmetric multifront...