Browsing by Subject "Matching"

Now showing 1 - 6 of 6

Open Access
Cross-document word matching for segmentation and retrieval of Ottoman divans
(Springer U K, 2016) Duygulu, P.; Arifoglu, D.; Kalpakli, M.
Motivated by the need for the automatic indexing and analysis of huge number of documents in Ottoman divan poetry, and for discovering new knowledge to preserve and make alive this heritage, in this study we propose a novel method for segmenting and retrieving words in Ottoman divans. Documents in Ottoman are difficult to segment into words without a prior knowledge of the word. In this study, using the idea that divans have multiple copies (versions) by different writers in different writing styles, and word segmentation in some of those versions may be relatively easier to achieve than in other versions, segmentation of the versions (which are difficult, if not impossible, with traditional techniques) is performed using information carried from the simpler version. One version of a document is used as the source dataset and the other version of the same document is used as the target dataset. Words in the source dataset are automatically extracted and used as queries to be spotted in the target dataset for detecting word boundaries. We present the idea of cross-document word matching for a novel task of segmenting historical documents into words. We propose a matching scheme based on possible combinations of sequence of sub-words. We improve the performance of simple features through considering the words in a context. The method is applied on two versions of Layla and Majnun divan by Fuzuli. The results show that, the proposed word-matching-based segmentation method is promising in finding the word boundaries and in retrieving the words across documents. © 2014, Springer-Verlag London.
Open Access
Impact Of Additional Donors in Lung Exchange
(2015) Sili, Duygu
In this thesis, we mainly focus on lung exchange. There are significant differences between lung and kidney exchanges. While in kidney exchange patients come with a single donor, lung exchange often requires two donors. Incompatible patient-donor-donor triples can exchange donor lungs with other triples.We consider a model in which some patients bring three donors; one is compatible and two are incompatible with themselves. We design a two stage mechanism to show that bringing additional donor to the exchange pool will improve effi- ciency of the matching system through increasing number of patients that can be matched. Additionally, we provide a necessary condition that shows when allowing additional donors can also reduce the number of necessary transplant teams to run the exchange sequence, and therefore increase,what we call, implementational efficiency.
Unknown
Non-foster impedance matching for electrically small capacitive antennas
(2014) Canik, Şeyma
Device scaling and component-miniaturization are the main drivers of the development of electronic technology. In time, electronic devices have become smaller in size and hence, the scaling down of antenna dimensions has come to be not only an interesting but also substantial areas of research. The gain - bandwidth product of an antenna is limited by its electrical size, therefore reducing the size of an antenna narrows the bandwidth or lowers the gain. The work presented in this thesis contributes to the existing body of research on the structure of electrically small antennas and complications of its design with regard to the fundamental limitations. The large input reactance of electrically small antennas (ESA) are conventionally matched with passive circuits, however, the matching works at a single frequency which shrinks the bandwidth. In previous studies, non-Foster impedance matching which employs active networks of negative inductors and capacitors to overcome the restrictions of gain-bandwidth theory has been examined. In this study, the origins and development of Non-Foster impedance matching is reviewed and its stability issues are discussed. The design and simulation of a negative impedance converter circuit and together with an electrically small disk loaded dipole are presented. In this research, the designed matching circuit is fabricated, measured and its results are analyzed. Additionally, promising future studies and their possible effects in the antenna field are reviewed.
Unknown
On the consistency of a two-sample matching test
(Taylor & Francis, 1996) Gürler, Ülkü; Siddiqui, M. M.
Let {X k} and {Y k}, 1 ≤ k ≤n be the order statistics of independent random samples from continuous distribution function F and G respectively. To test the null hypothesis H 0 : G = F, known, against the alternative H 1 : G ≠ F, a test S n, based on the number of matches between the two samples was suggested by Siddiqui and Gürler (1992). In this note the asymptotic distribution of S n under the null hypothesis is obtained and its consistency against a fixed alternative is shown.
Unknown
On the informational content of wage offers
(Wiley-Blackwell Publishing, Inc., 2002) Bac, M.
This paper studies screening and signaling roles of the offer wage and investigates its impact on matching efficiency. It develops a matching model of a large job market populated by observationally indistinguishable, heterogeneous firms and workers. Heterogeneity is introduced in the simplest way, by assuming two basic types of firms and workers, where one type has an advantage over the other: firms prefer good quality workers and workers prefer firms with better attributes, wages being equal. However, good quality workers are much more productive in firms with better attributes, hence efficiency requires firms and workers of the same type be matched. In the model, firms offer wages and workers make application decisions. This simple model generates a rich class of predictions in the form of perfect Bayesian equilibria, relating wage offers and matching efficiency to the distribution of unobservable characteristics: If the proportion of "good" firms to "bad" workers is large, perfect matching occurs through wage offers that do both signaling and screening. In another equilibrium, wages signal firm types but do only partial screening if the good worker population is sufficiently large. Both firm types offer the same wage in equilibrium if the market is predominantly populated by good workers and good firms. Other equilibria exhibit Gresham's Law in the job market: pessimistic workers and firms of the good type withdraw and take their outside options. The screening/signaling motive for wage offers thus has the potential of explaining a variety of wage patterns.
Unknown
A successive algorithm for the Chinese Postman Problem
(1991) Narin, Noyan
The Chinese Postman Problem being one of the well known problems in combinatorial optimization has many applications in real life problems such as mail delivery, road maintenance and bus scheduling. In this thesis work, we present a successive algorithm for the solution of Chinese Postman Problem. Additionally, we present efficient data structures for the existing algorithms in literature and for the implementation of our successive algorithm.