No description available.

The Swedish educational reforms of the 1990s introduced a choice- and voucher-based system, which allowed students to choose schools regardless of their proximity to them. As a consequence, new opportunities for geographical disparities in educational provisions as well as in home-to- school mobilities have emerged. The following thesis addresses this development by focusing on compulsory school (grade 9) students’ home-to-school mobility patterns. More specifically, a Bourdieusian lens is applied to understand mobility in terms of both physical and social space. In contrast to the Bourdieusian tradition, articulations between social and physical space are operationalized by constructing individually defined, scalable neighbourhoods. The software EquiPop is used to compute neighbourhood context neighbours in the municipality of Stockholm (n = 779 079) using the k-nearest neighbour algorithm (k = 1 600). A k-means cluster analysis is applied to construct income-based neighbourhood types. On this basis, this thesis asks about the localizations and positions of schools and students as well as about the mobility patterns and predictors of students residing in low-income, and thus economic capital deprived, neighbourhoods (n = 2 346). Utilizing register data, the study finds an unequal distribution of educational provisions in relation to different providers, i.e. municipal schools and independent schools, as well as different school types. Furthermore, the results indicate that students from low-income neighbourhoods are unequally mobilized dependent on migration background and the educational background of mothers. Moreover, independent schools have been found to be a attractive alternative for students from low-income neighbourhoods. / Research project "On the outskirt of the school market" by Håkan Forsberg

Yes / We present a technique for automatically acquiring operational knowledge on how to adapt assembly systems to new production demands or recover from disruptions. Dealing with changes and disruptions affecting an assembly station is a complex process which requires deep knowledge of the assembly process, the product being assembled and the adopted technologies. Shop-floor operators typically perform a series of adjustments by trial and error until the expected results in terms of performance and quality are achieved. With the proposed approach, such adjustments are captured and their effect on the station is measured. Adaptation knowledge is then derived by generalising from individual cases using a variant of the k-nearest neighbour algorithm. The operator is informed about potential adaptations whenever the station enters a state similar to one contained in the experience base, that is, a state on which adaptation information has been captured. A case study is presented, showing how the technique enables to reduce adaptation times. The general system architecture in which the technique has been implemented is described, including the role of the different software components and their interactions.

There is a lack of precise and universally accepted approach in the quantification of carbon sequestered in aboveground woody biomass using remotely sensed data. Drafting of the Kyoto Protocol has made the subject of carbon sequestration more important, making the development of accurate and cost-effective remote sensing models a necessity. There has been much work done in estimating aboveground woody biomass from spectral data using the traditional multiple linear regression analysis approach and the Finnish k-nearest neighbor approach, but the accuracy of these methods to estimate biomass has not been compared. The purpose of this study is to compare the ability of these two methods in estimating above ground biomass (AGB) using spectral data derived from Landsat ETM+ imagery.

The approximate nearest neighbor(ANN) search over high dimensional data has become an unavoidable service for online applications. Fast and high-quality results of unknown queries are the largest challenge that most algorithms faced with. Locality Sensitive Hashing(LSH) is a well-known ANN search algorithm while suffers from inefficient index structure, poor accuracy in distributed scheme. The traditional index structures have most significant bits(MSB) problem, which is their indexing strategies have an implicit assumption that the bits from one direction in the hash value have higher priority. In this thesis, we propose a new content-based index called Random Draw Forest(RDF), which not only uses an adaptive tree structure by applying the dynamic length of compound hash functions to meet the different cardinality of data, but also applies the shuffling permutations to solve the MSB problem in the traditional LSH-based index. To raise the accuracy in the distributed scheme, we design a variable steps lookup strategy to search the multiple step sub-indexes which are most likely to hold the mistakenly partitioned similar objects. By analyzing the index, we show that RDF has a higher probability to retrieve the similar objects compare to the original index structure. In the experiment, we first learn the performance of different hash functions, then we show the effect of parameters in RDF and the performance of RDF compared with other LSH-based methods to meet the ANN search. / Thesis / Master of Science (MSc)

Yes / Automatic gender classification has become a topic of great interest to the visual computing research community in recent times. This is due to the fact that computer-based automatic gender recognition has multiple applications including, but not limited to, face perception, age, ethnicity, identity analysis, video surveillance and smart human computer interaction. In this paper, we discuss a machine learning approach for efficient identification of gender purely from the dynamics of a person’s smile. Thus, we show that the complex dynamics of a smile on someone’s face bear much relation to the person’s gender. To do this, we first formulate a computational framework that captures the dynamic characteristics of a smile. Our dynamic framework measures changes in the face during a smile using a set of spatial features on the overall face, the area of the mouth, the geometric flow around prominent parts of the face and a set of intrinsic features based on the dynamic geometry of the face. This enables us to extract 210 distinct dynamic smile parameters which form as the contributing features for machine learning. For machine classification, we have utilised both the Support Vector Machine and the k-Nearest Neighbour algorithms. To verify the accuracy of our approach, we have tested our algorithms on two databases, namely the CK+ and the MUG, consisting of a total of 109 subjects. As a result, using the k-NN algorithm, along with tenfold cross validation, for example, we achieve an accurate gender classification rate of over 85%. Hence, through the methodology we present here, we establish proof of the existence of strong indicators of gender dimorphism, purely in the dynamics of a person’s smile.

No / This chapter is concerned with the discussion of a computational framework to aid with gender classification in an automated fashion using the dynamics of a smile. The computational smile dynamics framework we discuss here uses the spatio-temporal changes on the face during a smile. Specifically, it uses a set of spatial and temporal features on the overall face. These include the changes in the area of the mouth, the geometric flow around facial features and a set of intrinsic features over the face. These features are explicitly derived from the dynamics of the smile. Based on it, a number of distinct dynamic smile parameters can be extracted which can then be fed to a machine learning algorithm for gender classification.

An extension of the original Ott-Grebogy-Yorke control scheme is used on a simple double pendulum. The base point of the double pendulum moves in both horizontal and vertical directions which leads to rather complicated behavior.A delay coordinate is used to reconstruct the attractor. The required dimension is determined by the False Nearest Neighbor analysis. A newly developed Fixed Point Transformation method is used to identify the unstable periodic orbit (UPO). Two different system parameters are used to control the motion. Minimum parameter constraints are studied. The use of discrete values for parameter changes is also investigated. Based on these investigations, a new on-off control scheme is proposed to simplify the implementation of the controller and minimize the delay in applying the control. / Ph. D.

Yes / The traditional Lerner index is limited in its capacity to estimate the level of competition in the economic sector from the perspective that it mainly focuses on the overall level of market power for each individual decision-making unit. Recently, Fukuyama and Tan (J Oper Res Soc, 73:445–453, 2022) estimated the Lerner index by applying the nonparametric data envelopment analysis (DEA) to calculate the marginal cost, which is an important component in the estimation of the Lerner index. Our study further extends the study of Fukuyama and Tan (J Oper Res Soc, 73:445–453, 2022) by estimating the marginal cost under the DEA in a multi-product setting. Our proposed methodology benefits from the ability to find positive marginal costs for all the products and specifies all decision-making units are profit maximizers. In order to achieve this, the marginal cost is estimated by referring to the nearest point on the best practice cost-efficient frontier for the profit-maximizing firms. We then apply our innovative method to the Chinese real estate industry. The result shows that the Chinese real estate industry has higher market power in the residential commodity housing market than that in the commodity housing market. This is also the case for different geographical areas in China. Overall, for both of these two different markets, the level of market power experiences a level of volatility.

Nearest-neighbor search is a very natural and universal problem in computer science. Often times, the problem size necessitates approximation. In this thesis, I present new paradigms for nearest-neighbor search (along with new algorithms and theory in these paradigms) that make nearest-neighbor search more usable and accurate. First, I consider a new notion of search error, the rank error, for an approximate neighbor candidate. Rank error corresponds to the number of possible candidates which are better than the approximate neighbor candidate. I motivate this notion of error and present new efficient algorithms that return approximate neighbors with rank error no more than a user specified amount. Then I focus on approximate search in a scenario where the user does not specify the tolerable search error (error constraint); instead the user specifies the amount of time available for search (time constraint). After differentiating between these two scenarios, I present some simple algorithms for time constrained search with provable performance guarantees. I use this theory to motivate a new space-partitioning data structure, the max-margin tree, for improved search performance in the time constrained setting. Finally, I consider the scenario where we do not require our objects to have an explicit fixed-length representation (vector data). This allows us to search with a large class of objects which include images, documents, graphs, strings, time series and natural language. For nearest-neighbor search in this general setting, I present a provably fast novel exact search algorithm. I also discuss the empirical performance of all the presented algorithms on real data.