1 |
Generalized Low-Rank ApproximationsSrebro, Nathan, Jaakkola, Tommi 15 January 2003 (has links)
We study the frequent problem of approximating a target matrix with a matrix of lower rank. We provide a simple and efficient (EM) algorithm for solving {\\em weighted} low rank approximation problems, which, unlike simple matrix factorization problems, do not admit a closed form solution in general. We analyze, in addition, the nature of locally optimal solutions that arise in this context, demonstrate the utility of accommodating the weights in reconstructing the underlying low rank representation, and extend the formulation to non-Gaussian noise models such as classification (collaborative filtering).
|
2 |
Glycomics : integration of lectin and gene expression microarray dataPilobello, Kanoelani Takaishi 13 October 2011 (has links)
Glycomics is the systematic study of glycosylation in the context of a whole cell or organism. Glycosylated proteins are estimated to make up 50% of all proteins and cover the outside of the cell. Functional roles in glycosylation have been noted in pathogenesis, metastasis, and embryogenesis. However, the structure of these carbohydrates has been difficult to study due to the chemical nature of carbohydrates. Lectins, carbohydrate binding proteins excluding antibodies and enzymes, can be utilized to study glycosylation in a high throughput manner using a microarray format. Glycans, the carbohydrates attached to a protein or lipid, are not synthesized from a template. They are added co- or post-translationally by a concerted set of enzymes in the secretory pathway. In addition, the glycan structures may be altered by metabolism or trafficking.
Cell type specific glycosylation has long been hypothesized due to observations of bacteria homing to tissues. We use lectin microarray technology to define the glycosylation in a subset of the NCI-60, a set of cell lines from different tissues. Using a customized gene expression microarray, we identify cell type dependent glycosylation genes and observe evidence of cell type dependent spliceforms for an O-glycosylated mucin. Data from the lectin microarray and a published gene expression data set were integrated using Generalized Singular Value Decomposition (GSVD), a linear matrix decomposition method. We have successfully decomposed the data into 3 cell type dependent meta patterns that segregate by glycosylation family. Correlation projection of the genes and subsequent gene ontology enrichment suggests that genes in different pathways covary with the types of glycosylation. An inverse relationship was revealed for the N- glycosylation pattern between the SVD of the lectins and the GSVD of the genes and lectins together. Whereas, the relationship was correlative for O-glycosylation, which was clearly illustrated in biplots. This work argues that types of glycosylation are regulated by different mechanisms in different cell types. / text
|
3 |
Activity Recognition using Singular Value DecompositionJolly, Vineet Kumar 09 November 2006 (has links)
A wearable device that accurately records a user's daily activities is of substantial value. It can be used to enhance medical monitoring by maintaining a diary that lists what a person was doing and for how long. The design of a wearable system to record context such as activity recognition is influenced by a combination of variables. A flexible yet systematic approach for building a software classification environment according to a set of variables is described. The integral part of the software design is the use of a unique robust classifier that uses principal component analysis (PCA) through singular value decomposition (SVD) to perform real-time activity recognition. The thesis describes the different facets of the SVD-based approach and how the classifier inputs can be modified to better differentiate between activities. This thesis presents the design and implementation of a classification environment used to perform activity detection for a wearable e-textile system. / Master of Science
|
4 |
Singular Value DecompositionEk, Christoffer January 2012 (has links)
Digital information och kommunikation genom digitala medier är ett växande område. E-post och andra kommunikationsmedel används dagligen över hela världen. Parallellt med att området växer så växer även intresset av att hålla informationen säker. Transmission via antenner är inom signalbehandling ett välkänt område. Transmission från en sändare till en mottagare genom fri rymd är ett vanligt exempel. I en tuff miljö som till exempel ett rum med reflektioner och oberoende elektriska apparater kommer det att finnas en hel del distorsion i systemet och signalen som överförs kan, på grund av systemets egenskaper och buller förvrängas.Systemidentifiering är ett annat välkänt begrepp inom signalbehandling. Denna avhandling fokuserar på systemidentifiering i en tuff miljö med okända system. En presentation ges av matematiska verktyg från den linjära algebran samt en tillämpning inom signalbehandling. Denna avhandling grundar sig främst på en matrisfaktorisering känd som Singular Value Decomposition (SVD). SVD’n används här för att lösa komplicerade matrisinverser och identifiera system.Denna avhandling utförs i samarbete med Combitech AB. Deras expertis inom signalbehandling var till stor hjälp när teorin praktiserades. Med hjälp av ett välkänt programmeringsspråk känt som LabView praktiserades de matematiska verktygen och kunde synkroniseras med diverse instrument som användes för att generera signaler och system. / Digital information transmission is a growing field. Emails, videos and so on are transmitting around the world on a daily basis. Along the growth of using digital devises there is in some cases a great interest of keeping this information secure. In the field of signal processing a general concept is antenna transmission. Free space between an antenna transmitter and a receiver is an example of a system. In a rough environment such as a room with reflections and independent electrical devices there will be a lot of distortion in the system and the signal that is transmitted might, due to the system characteristics and noise be distorted. System identification is another well-known concept in signal processing. This thesis will focus on system identification in a rough environment and unknown systems. It will introduce mathematical tools from the field of linear algebra and applying them in signal processing. Mainly this thesis focus on a specific matrix factorization called Singular Value Decomposition (SVD). This is used to solve complicated inverses and identifying systems. This thesis is formed and accomplished in collaboration with Combitech AB. Their expertise in the field of signal processing was of great help when putting the algorithm in practice. Using a well-known programming script called LabView the mathematical tools were synchronized with the instruments that were used to generate the systems and signals.
|
5 |
USA:s vara eller icke vara : En svensk tidningsstudie om inställning till USA:s medverkan i Vietnamkriget.Jonsson, Calle January 2012 (has links)
USA:s vara eller icke vara En svensk tidningsstudie om inställningen till USA:s medverkan i vietnamkriget. Studien ämnar att undersöka hur de tre tidningarna DN, Arbetet och Svd ställde sig till USA:s medverkan i vietnamkriget. Studien utgår från två olika tidsperioder en från 1965 och en från 1972 för att utskönja i fall någon förändring sker med inställningen över tid. Som teori användes Herman & Chomskys propagandamodell och som metod användes en kvalitativ komparativ textanalys. Analysen visar att DN och Arbetet var de två tidningar som var mest kritiska till USA:s närvaro medan Svd intog en mer USA-vänlig hållning. Det sker ingen större förändring över tid. Kritiken är dock något hårdare och mer rätt fram under den andra perioden.
|
6 |
Den stora världen i det lilla landet : En kvantitativ undersökning av 2013 års utrikesrapportering i Svenska Dagbladet och Södermanlands NyheterWachtmeister, Louise, Nejman, Jessica January 2014 (has links)
Syftet med denna uppsats är att undersöka hur utrikesrapporteringen under 2013 såg ut i lokaltidningen Södermanlands Nyheter (SN) och storstadstidningen Svenska Dagbladet (SvD). Frågorna som ska besvaras handlar om vilka områden och ämnen som läsarna får ta del av i tidningen, och vem som rapporterar om utlandet. För att besvara frågeställningarna genomfördes en kvantitativ undersökning med kompletterande intervjuer med representanter för SN, SvD och TT Nyhetsbyrån. Materialet som samlades in var 159 texter från SN och 214 texter från SvD, vilket blev totalt 373 texter. Den teoretiska utgångspunkten kretsar främst kring nyhetsvärdering utifrån Galtung och Ruge samt Prakke, agenda-setting, gatekeeping, samt det västerländska mediala beroendet. I resultatet besvaras frågeställningarna genom en analys av texterna, och utrymme ges åt representanter från SN, SvD och TT:s för att bemöta det framkomna resultatet. Undersökningen visade att de länder och världsdelar som ligger nära Sverige, både geografiskt och kulturellt, får större uppmärksamhet i både SN och SvD. Ju längre bort ett land ligger, desto mindre regelbunden uppmärksamhet. Undersökningen visar också att olika ämnen dominerar i olika världsdelar. Exempelvis kretsar rapporteringen om Europa övervägande kring politik, medan rapporteringen kring Mellanöstern domineras av krig. SN använder bara TT:s utrikesnyheter. SvD gör stora uppslag och reportage själva, och använder TT:s material främst som utfyllnad. Vår undersökning visar att 303 av de totalt 373 texterna kommer från TT. Detta trots att SvD har flertalet utrikeskorrespondenter och stringers världen över. En stor del av TT:s utrikesmaterial kommer från de tre stora västerländska nyhetsbyråerna, AP, AFP och Reuters, vilket kan bidra till en västerländsk vinkling på nyheterna.
|
7 |
Development of a Computationally Efficient Binaural Simulation for the Analysis of Structural Acoustic DataLalime, Aimee L. 20 September 2002 (has links)
Binaural simulation is the recreation of a three-dimensional audio environment around a listener's head. The binaural simulation of structural acoustic data would open new opportunities in virtual prototyping and simulation. By modeling the structure as an array of vibrating monopoles and applying Head Related Transfer Functions (HRTFs) to each of the sources, a binaural simulation of this type can be created. Unfortunately, this simulation method requires an extensive amount of computer power and speed for real-time simulation, more so than is available with current technology.
The objective of this research is to reduce the number of computations required in the binaural simulation of structural acoustic data. This thesis details two methods of reducing the number of real-time calculations required in this binaural analysis: singular value decomposition (SVD), and equivalent source reduction (ESR). The SVD method reduces the complexity of the HRTF computations by breaking the HRTFs into dominant singular values and vectors. The ESR method reduces the number of sources to be analyzed in real-time by replacing sources on the scale of a structural wavelength with sources on the scale of an acoustic wavelength. The ESR and SVD reduction methods can be combined to provide an estimated computation time reduction of 99.4%. In addition, preliminary tests show that there is a 97% correlation between the results of the combined reduction methods and the results found with current binaural simulation techniques. / Master of Science
|
8 |
Aplikace metod učení slovníku pro Audio Inpainting / Applications of Dictionary Learning Methods for Audio InpaintingOzdobinski, Roman January 2014 (has links)
This diploma thesis discusses methods of dictionary learning to inpaint missing sections in the audio signal. There was theoretically analyzed and practically used algorithms K-SVD and INK-SVD for dictionary learning. These dictionaries have been applied to the reconstruction of audio signals using OMP (Orthogonal Matching Pursuit). Furthermore, there was proposed an algorithm for selecting the stationary segments and their subsequent use as training data for K-SVD and INK-SVD. In the practical part of thesis have been observed efficiency with training set selection from whole signal compared with algorithm for stationary segmentation used. The influence of mutual coherence on the quality of reconstruction with incoherent dictionary was also studied. With created scripts for multiple testing in Matlab, there was performed comparison of these methods on genre distinct songs.
|
9 |
Samonasávací čerpadlo 65-SVD / Self-priming pump 65-SVDGoláň, Petr January 2008 (has links)
The purpose of this diploma work is re-count the hydraulics of the pump and project well-qualified treatment of turbulent pump 65-SVD-2°. Calculations of principál dimensions impeller and side-channel are based upon the theories, experiments and finally on the knowledge gained from the test models constructed. The results of this project can be used for design necessary treatment of turbulent pump 65-SVD and follow-up connection of those pump to the production program of the Sigma pumpy Hranice s.r.o.
|
10 |
Nyheter skrivna för framtidens hopp : En jämförande textanalys av en svensk och en tysk nyhetstidning för barn år 2015Wetter, Birthe January 2015 (has links)
I denna studie har jag analyserat två nyhetstidningar för barn. I undersökningen jämfördes fyra nummer av vardera SvD Junior och Stuttgarter Kinderzeitung , utgivna under hösten 2015. Genom en kvantitativ innehållsanalys fastställdes materialet, barnens roll och ämnen som tas upp i barntidningarna. I en efterföljande kvantitativ läsbarhetsanalys och en kvalitativ analys närläste jag en artikel ur varje tidning. Dessa närlästa texter jämfördes sedan med likvärdiga artiklar i ämne och omfång tagna från Svenska Dagbladet Juniors och Stuttgarter Kinderzeitungs modertidningars webbsida. Resultatet visar att skillnader mellan nyhetstexter skrivna för barn och vuxna främst är synliga i språket. Texter i barntidningarna innehöll ofta vardagliga ord och var överlag mer lättlästa än vuxentexterna. Långa ord och meningar var vanligare i de tyska artiklarna, vilket kan beror på att språken i sig är olika. Utöver detta fanns det större skillnader i uppbyggnaden och utformningen av de svenska och tyska barntidningarna. Stuttgarter Kinderzeitung innehöll inte lika mycket skrivet material som den svenska motsvarigheten. SvD Junior visade sig dessutom ha en tydligare och konsekventare struktur. I båda barntidningar fick barn en ganska stor roll, i den tyska barntidningen var fördelningen mer jämn, i den svenska fick barn oftast en passiv roll. Slutligen visade sig det även att abstraktionsstegen var ett vanligt retorisk grepp i flera av barntexterna.
|
Page generated in 0.0398 seconds