Η παρούσα μεταπτυχιακή εργασία έχει στόχο τη μελέτη προβλημάτων «κρυμμένης γνώσης» από συστήματα και εφαρμογές ηλεκτρονικού εμπορίου (e-commerce) και ηλεκτρονικής μάθησης (e-learning) με κύριο στόχο τη βελτίωση της ποιότητας και της απόδοσης των παρεχόμενων υπηρεσιών προς τους τελικούς χρήστες. Στο πρώτο κεφάλαιο παρουσιάζεται ένα σενάριο για σημασιολογικά εξατομικευμένο e-learning. Ο προτεινόμενος αλγόριθμος βασίζεται σε μια οντολογία (ontology) η οποία βοηθά στη δόμηση και στη διαχείριση του περιεχομένου που σχετίζεται με μια δεδομένη σειρά μαθημάτων, ένα μάθημα ή ένα θεματικό. Η διαδικασία χωρίζεται σε δύο στάδια: στο offline στάδιο το οποίο περιλαμβάνει τις ενέργειες προετοιμασίας των δεδομένων, δημιουργίας της οντολογίας και εξόρυξης από δεδομένα χρήσης (usage mining) και στο online στάδιο το οποίο περιλαμβάνει την εξαγωγή των εξατομικευμένων συστάσεων. Το προτεινόμενο σύστημα σε πρώτη φάση βρίσκει ένα αρχικό σύνολο συστάσεων βασισμένο στην οντολογία του πεδίου και στη συνέχεια χρησιμοποιεί τα frequent itemsets (συχνά εμφανιζόμενα σύνολα στοιχείων) για να το εμπλουτίσει, λαμβάνοντας υπόψη την πλοήγηση άλλων παρόμοιων χρηστών (similar users). Με τον τρόπο αυτό, μειώνεται ο χρόνος που απαιτείται για την ανάλυση όλων των frequent itemsets και των κανόνων συσχέτισης. Η ανάλυση εστιάζεται μόνο σε εκείνα τα σύνολα που προέρχονται από το συνδυασμό της ενεργούς συνόδου (current session) του χρήστη και των συστάσεων της οντολογίας. Αν και η εξατομίκευση απαιτεί αρκετά βήματα επεξεργασίας και ανάλυσης, στη συγκεκριμένη προσέγγιση το εμπόδιο αυτό αποφεύγεται με την εκτέλεση σημαντικού μέρους της διαδικασίας offline. Στο δεύτερο κεφάλαιο μελετάται το πρόβλημα της παραγωγής προτάσεων σε μια εφαρμογή e-commerce. Η προτεινόμενη υβριδική προσέγγιση στοχεύει στην παραγωγή αποτελεσματικών συστάσεων για τους πελάτες ενός online καταστήματος που ενοικιάζει κινηματογραφικές ταινίες. Η γνώση για τους πελάτες και τα προϊόντα προκύπτει από τα δεδομένα χρήσης και τη δομή της οντολογίας σε συνδυασμό με τις εκτιμήσεις-βαθμολογίες των πελατών για τις ταινίες καθώς και την εφαρμογή τεχνικών ταιριάσματος «όμοιων» πελατών. Όταν ένα ή περισσότερα κριτήρια ταιριάσματος ικανοποιούνται, τότε άλλες ταινίες μπορούν να προσδιοριστούν σύμφωνα με το οντολογικό σχήμα που έχουν παρόμοια χαρακτηριστικά με αυτές που ο πελάτης έχει ήδη νοικιάσει. Στην περίπτωση ενός νέου πελάτη όπου το ιστορικό του είναι κενό, αναλύονται πληροφορίες από την αίτηση εγγραφής του ώστε να ταξινομηθεί σε μια συγκεκριμένη κλάση πελατών και να παραχθούν προτάσεις με βάση το οντολογικό σχήμα. Αυτή η ενοποίηση παρέχει πρόσθετη γνώση για τις προτιμήσεις των πελατών και επιτρέπει την παραγωγή επιτυχημένων συστάσεων. Ακόμη και στην περίπτωση του «cold-start problem» όπου δεν είναι διαθέσιμη αρχική πληροφορία για τη συμπεριφορά του πελάτη, η προσέγγιση προβαίνει σε σχετικές συστάσεις. Στο τρίτο κεφάλαιο παρουσιάζεται μία νέα προσέγγιση στο πρόβλημα της δημιουργίας συστάσεων. Οι προηγούμενες προσεγγίσεις δεν λαμβάνουν υπόψη τους τη σειρά με την οποία ο χρήστης προσπελαύνει τα δεδομένα, είτε πρόκειται για e-learning είτε πρόκειται για e-commerce δεδομένα. Στο κεφάλαιο αυτό προτείνεται μία τεχνική η οποία λαμβάνει υπόψη τη σειρά με την οποία ο χρήστης προσπελαύνει τα δεδομένα (ordering). Πιο συγκεκριμένα μελετάται η τεχνική αυτή σε e-commerce συστήματα και καλάθια αγορών. Παρουσιάζεται και αναλύεται η υλοποίηση του προτεινόμενου αλγορίθμου. Επιπλέον γίνεται αξιολόγηση των αποτελεσμάτων του αλγορίθμου σε testing input data τα οποία και δείχνουν την ποιότητα των παραγόμενων συστάσεων. / -

All possible convex hull (i.e. the minimum area convex polygon containing the planar set) algorithms ever published in scientific press have been analysed in this work. Two new convex hull algorithms created by myself have been presented. The running time of analysed algorithms has been surveyed. Three most popular algorithms (Graham Scan, Jarvis March and Quickhull), the oldest algorithm (Brute Force) as well as the both new ones have been implemented. Efficiency experiments have been carried out with them. The algorithms created by me achieved the best results. In order to raise the efficiency of all the algorithms I suggested a priori filtration of points, which decreases the amount of the original points by almost 50% and, consequently, the speed of algorithms is increased. The major part of this master work will be published in the magazine “Technological and economic development of economy”. Besides, the report of this work has been made in the conference of Lithuanian young scientists, called “Operation analysis and application”.

In this thesis the quiddity of knowledge in Kant&#039 / s critical philosophy has been investigated within the historical context of the problem. In order to illustrate the origins of the subject-matter of the dissertation, the historical background of Kant&#039 / s views on the theory of knowledge has been researched too. As a result of this research, it is concluded that Kant did not invent a new philosophical problem, but he tried to improve a decisive solution for one of the oldest question of history of philosophy i.e., &ldquo / How is synthetic a priori knowledge is possible?&rdquo / The theoretical dimension of Kant&#039 / s theory of knowledge is reserved for this purpose. The above mentioned question is not new neither for us nor for Kant, but his answer and his philosophical stand have clearly revolutionary meaning both for us and for him. This thesis claims that his stand-point not only leads to an original epoch for the theory of knowledge, but creates a serious possibility for a new ontology explicating the quiddity of knowledge.

An important difference exists between the way humans communicate route knowledge and the turn-by-turn route directions provided by the majority of current navigation services. Navigation services present route directions with the same amount of detail regardless the route segment’s significance in the instructions, user’s distance from the destination, and finally the level of user’s familiarity with particular parts of the environment. (For complete abstract open document)

Stuttgart, Univ., Diss., 1999.

Heidelberg, Univ., Diss., 2008.

This dissertation is devoted to the finite element (FE) approximation of equations describing the motion of a class of non-Newtonian fluids. The main focus is on incompressible fluids whose viscosity nonlinearly depends on the shear rate and pressure. The equations of motion are discretized with equal-order d-linear finite elements, which fail to satisfy the inf-sup stability condition. In this thesis a stabilization technique for the pressure-gradient is proposed that is based on the well-known local projection stabilization (LPS) method. If the viscosity solely depends on the shear rate, the well-posedness of the stabilized discrete systems is shown and a priori error estimates quantifying the convergence of the method are proven. In the shear thinning case, the derived error estimates provide optimal rates of convergence with respect to the regularity of the solution. As is well-known, the Galerkin FE method may suffer from instabilities resulting not only from lacking inf-sup stability but also from dominating convection. The proposed LPS approach is then extended in order to cope with both instability phenomena. Finally, shear-rate- and pressure-dependent viscosities are considered. The Galerkin discretization of the governing equations is analyzed and the convergence of discrete solutions is...

In this dissertation the aim was to investigate the usage of algorithms found in computer science and apply suitable algorithms to the problem of decoding multiple-input multipleoutput (MIMO) space-time-frequency block coded signals. It was found that the sphere decoder is a specific implementation of the A* tree search algorithm that is well known in computer science. Based on this knowledge, the sphere decoder was extended to include a priori information in the maximum a posteriori probability (MAP) joint decoding of the STFC block coded MIMO signals. The added complexity the addition of a priori information has on the sphere decoder was investigated and compared to the sphere decoder without a priori information. To mitigate the potential additional complexity several algorithms that determine the order in which the symbols are decoded were investigated. Three new algorithms incorporating a priori information were developed and compared with two existing algorithms. The existing algorithms compared against are sorting based on the norms of the channel matrix columns and the sorted QR decomposition. Additionally, the zero forcing (ZF) and minimum mean squared error (MMSE) decoderswith and without decision feedback (DF) were also extended to include a priori information. The developed method of incorporating a priori information was compared to an existing algorithm based on receive vector translation (RVT). The limitation of RVT to quadrature phase shift keying (QPSK) and binary shift keying (BPSK) constellations was also shown in its derivation. The impact of the various symbol sorting algorithms initially developed for the sphere decoder on these decoders was also investigated. The developed a priori decoders operate in the log domain and as such accept a priori information in log-likelihood ratios (LLRs). In order to output LLRs to the forward error correcting (FEC) code, use of the max-log approximation, occasionally referred to as hard-to-soft decoding, was made. In order to test the developed decoders, an iterative turbo decoder structure was used together with an LDPC decoder to decode threaded algebraic space-time (TAST) codes in a Rayleigh faded MIMO channel. Two variables that have the greatest impact on the performance of the turbo decoder were identified: the hard limit value of the LLRs to the LDPC decoder and the number of independently faded bits in the LDPC code. / Dissertation (MEng)--University of Pretoria, 2013. / gm2014 / Electrical, Electronic and Computer Engineering / unrestricted

<div> <div> <div> <p>This dissertation contains two parts: one part is about the error estimate for the finite element approximation to elliptic PDEs with discontinuous Dirichlet boundary data, the other is about the error estimate of the DG method for elliptic equations with low regularity. </p> <p>Elliptic problems with low regularities arise in many applications, error estimate for sufficiently smooth solutions have been thoroughly studied but few results have been obtained for elliptic problems with low regularities. Part I provides an error estimate for finite element approximation to elliptic partial differential equations (PDEs) with discontinuous Dirichlet boundary data. Solutions of problems of this type are not in H1 and, hence, the standard variational formulation is not valid. To circumvent this difficulty, an error estimate of a finite element approximation in the W1,r(Ω) (0 < r < 2) norm is obtained through a regularization by constructing a continuous approximation of the Dirichlet boundary data. With discontinuous boundary data, the variational form is not valid since the solution for the general elliptic equations is not in H1. By using the W1,r (1 < r < 2) regularity and constructing continuous approximation to the boundary data, here we present error estimates for general elliptic equations. </p> <p>Part II presents a class of DG methods and proves the stability when the solution belong to H1+ε where ε < 1/2 could be very small. we derive a non-standard variational formulation for advection-diffusion-reaction problems. The formulation is defined in an appropriate function space that permits discontinuity across element </p> </div> </div> <div> <div> <p>viii </p> </div> </div> </div> <div> <div> <div> <p>interfaces and does not require piece wise Hs(Ω), s ≥ 3/2, smoothness. Hence, both continuous and discontinuous (including Crouzeix-Raviart) finite element spaces may be used and are conforming with respect to this variational formulation. Then it establishes the a priori error estimates of these methods when the underlying problem is not piece wise H3/2 regular. The constant in the estimate is independent of the parameters of the underlying problem. Error analysis presented here is new. The analysis makes use of the discrete coercivity of the bilinear form, an error equation, and an efficiency bound of the continuous finite element approximation obtained in the a posteriori error estimation. Finally a new DG method is introduced i to over- come the difficulty in convergence analysis in the standard DG methods and also proves the stability. </p> </div> </div> </div>

No description available.