Sharif Digital Repository

Persian is a fully cursive handwriting in which each character may take different forms in different parts of the word, characters overlap and there is a wide range of possible styles. These complexities make automatic recognition of Persian a very hard task. This paper presents a novel approach on recognition of such writings systems which is based on the description of input stream by a sequence of fuzzy linguistic terms; representation of character patterns with the same descriptive language; and comparison of inputs with character patterns using a novel elastic pattern matching approach. As there is no general benchmark for recognition of Persian handwriting, the approach has been tested... 

The edit distance between two strings is defined as the smallest number of insertions, deletions, and substitutions that need to be made to transform one of the strings to another one. Approximating edit distance in subquadratic time is one of the biggest unsolved problems in the field of combinatorial pattern matching" [21]. Our main result is a quantum constant approximation algorithm for computing the edit distance in truly subquadratic time. More precisely, we give an O(n1:858) quantum algorithm that approximates the edit distance within a factor of 7. We further extend this result to an O(n1:781) quantum algorithm that approximates the edit distance within a larger constant factor. Our... 

A hybrid method is introduced for analysis of the H-plane waveguide discontinuities. It combines multimode contour integral and mode matching techniques. The process is based on dividing the circuit structure into key building blocks and finding the multimode scattering matrix of each block individually. The multimode scattering matrix of the whole structure can be found by cascading these blocks. Also contour integral method is developed for analysis of multi-media circuits. Therefore, it is possible to analyze H-plane waveguide filters with dielectric resonators using this method. The accuracy and run time of the purposed method is compared with those reported in literatures and/or Ansoft... 

Recognition of cursive handwritings such as Persian script is a hard task as there is no fixed segmentation and simultaneous segmentation and recognition is required. This paper presents a novel comparison method for such tasks which is based on a Multiple States Machine to perform robust elastic comparison of small segments with high speed through generation and maintenance of a set of concurrent possible hypotheses, The approach is implemented on Persian (Farsi) language using a typical feature set and a specific tailored genetic algorithm and the recognition and computation time is compared with dynamic programming comparison approach. Copyright - World Automation Congress (WAC) 2006  

Patterns on proteins and genomic sequences are vastly analyzed, extracted and collected in databases. Although protein patterns originate from genomic coding regions, very few works have directly or indirectly dealt with coding region patterns induced from protein patterns. Results: In this paper, we have defined a new genomic pattern structure suitable for representing induced patterns from proteins. The provided pattern structure, which is called "Consecutive Positions Scoring Matrix (CPSSM)", is a replacement for protein patterns and profiles in the genomic context. CPSSMs can be identified, discovered, and searched in genomes. Then, we have presented a novel pattern matching algorithm... 

This paper presents an online portfolio selection algorithm based on pattern matching principle where it makes a decision on the optimal portfolio in each period and updates the optimal portfolio at the beginning of each period. The proposed method consists of two steps: i) sample selection, ii) portfolio optimization. First, in the sample selection, clustering algorithms including k-means, k-medoids, spectral and hierarchical clustering are applied to discover time windows (TW) similar to the recent time window. Then, after finding the similar time windows and predicting the market behavior of the next day, the optimum function along with the transaction cost is used in the portfolio... 

The majority of studies in the field of developing identification and authentication protocols for Internet of Things (IoT) used cryptographic algorithms. Using brain signals is also a relatively new approach in this field. EEG signal-based authentication algorithms typically use feature extraction algorithms that require high processing time. On the other hand, the dynamic nature of the EEG signal makes its use for identification/authentication difficult without relying on feature extraction. This paper presents an EEG-and fingerprint-based two-stage identification-authentication protocol for remote healthcare, which is fast, robust, and multilayer-based. A modified Euclidean distance... 

The majority of studies in the field of developing identification and authentication protocols for Internet of Things (IoT) used cryptographic algorithms. Using brain signals is also a relatively new approach in this field. EEG signal-based authentication algorithms typically use feature extraction algorithms that require high processing time. On the other hand, the dynamic nature of the EEG signal makes its use for identification/authentication difficult without relying on feature extraction. This paper presents an EEG-and fingerprint-based two-stage identification-authentication protocol for remote healthcare, which is fast, robust, and multilayer-based. A modified Euclidean distance... 

Statistical process control provides useful tools to improve the quality of multistage machining processes, specifically in continuous manufacturing lines, where product characteristics are measured at the final station. In order to reduce process errors, variation source identification has been widely applied in machining processes. Although statistical estimation and pattern matching-based methods have been utilized to monitor and diagnose machining processes, most of these methods focus on stage-by-stage inspection using complex models and patterns. However, because of the existence of high rate alarms and the complexity of the machining processes, a surrogate modelling is needed to solve... 

Topology control algorithms in mobile ad-hoc networks aim to reduce the power consumption while keeping the topology connected. These algorithms can preserve network resources and increase network capacity. However, few efforts have focused on the issue of topology control in presence of node mobility. One of the notable mobility aware topology control protocols is the "Mobility Aware Distributed Topology Control Protocol". The main drawback of this protocol is on its mobility prediction method. This prediction method assumes linear movements and is unable to cope with sudden changes in the mobile node movements. In this paper, we propose a pattern matching based mobility prediction method...