Spelling suggestions: "subject:"apriori"" "subject:"a'priori""
81 |
Αλγόριθμοι εξαγωγής κανόνων συσχέτισης και εφαρμογέςΜουσουρούλη, Ιωάννα 24 October 2008 (has links)
Η παρούσα μεταπτυχιακή εργασία έχει στόχο τη μελέτη προβλημάτων «κρυμμένης γνώσης» από συστήματα και εφαρμογές ηλεκτρονικού εμπορίου (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 τα οποία και δείχνουν την ποιότητα των παραγόμενων συστάσεων. / -
|
82 |
Iškilojo taškų aibės apvalkalo algoritmų tyrimas / Investigation of the convex hullVyšniauskaitė, Laura 19 June 2006 (has links)
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”.
|
83 |
The Quiddity Of Knowledge In Kant' / s Critical PhilosophySerin, Ismail 01 December 2004 (has links) (PDF)
In this thesis the quiddity of knowledge in Kant' / 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' / 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' / 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.
|
84 |
Destination descriptions in urban environmentsTomko, Martin Unknown Date (has links) (PDF)
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)
|
85 |
Advancing-Front-Gittergenerierung und a priori Fehlerabschätzungen für elliptische Randwertprobleme mit SingularitätenHoffmann, Wolfgang. January 2001 (has links)
Stuttgart, Univ., Diss., 1999.
|
86 |
Adaptive space-time finite element methods for optimization problems governed by nonlinear parabolic systemsMeidner, Dominik. January 2007 (has links)
Heidelberg, Univ., Diss., 2008.
|
87 |
Aproximace problémů nenewtonovské mechaniky tekutin metodou konečných prvků / Finite Element Approximation of Problems in Non-Newtonian Fluid MechanicsHirn, Adrian January 2012 (has links)
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...
|
88 |
Iterative decoding of space-time-frequency block coded mimo concatenated with LDPH codesBotha, P.R. (Philippus Rudolph) January 2013 (has links)
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
|
89 |
THE ERROR ESTIMATION IN FINITE ELEMENT METHODS FOR ELLIPTIC EQUATIONS WITH LOW REGULARITYJing Yang (8800844) 05 May 2020 (has links)
<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>
|
90 |
Three Essays on the Constitutive A PrioriOlson, Daniel Richard January 2021 (has links)
No description available.
|
Page generated in 0.2579 seconds