Singular Value Decomposition (svd) and Search Engines (seo)

<h1>Singular Value Decomposition (svd) and Search Engines (seo)</h1>Author: <a title="Jose Nunez" href="http://www.articlesbase.com/authors/jose-nunez/6716.htm">Jose Nunez</a> By Jose Nuñez
Singular Value Decomposition (SVD) is a powerful and fully automatic statistical method used by Latent Semantic Analysis (LSA). The SVD algorithm is O(N2 k3), where N is the number of terms + documents, k is the number of dimensions in concept space. The SVD algorithm is unusable for a large, dynamic collection because it is hard to find the number of dimensions.
Latent Semantic Indexing (LSI) is slow because of using this SVD method to create concept spaces. LSI assumes that there is some underlying or latent structure in word usage that is partially obscured by variability in word choice. So, a truncated Singular Value decomposition (SVD) is used to estimate the structure in word usage across documents. Retrieval is then performed using the database of singular values and vectors obtained from the truncated SVD. Data shows that these statistically derived vectors are more robust indicators of meaning than of individual terms.
SVD and LSI are least-squares methods. The projection into the latent semantic space is chosen so that the representations in the original space are changed as little as possible when measured by the sum of the squares of these differences. The projection transforms a document's vector in n-dimensional word space into a vector in the k-dimensional reduced space.
One can conclude or prove that SVD is unique, that is, there is only one possible decomposition of a given matrix. Because SVD finds an optimal projection to a low dimensional space, that is the key property for word co-occurrence patterns.
 About the Author: Jose Nuñez is a Scientific SEO/SEM Specialist, PHD in Computer Engineering Technology. He also also owns and operates Search Engines By Hand an online resource focusing on Search Engines (SE) and Artificial Inteligence (AI)
Find out more at: <a target="_blank" href="http://www.searchenginesbyhand.com/">http://www.searchenginesbyhand.com/</a> 
Or contact him at: <a href="mailto:jnunez@searchenginesbyhand.com">jnunez@searchenginesbyhand.com</a>

Article Source: <a href="http://www.articlesbase.com/">ArticlesBase.com</a> - <a href="http://www.articlesbase.com/seo-articles/singular-value-decomposition-svd-and-search-engines-seo-47775.html" title="Singular Value Decomposition (svd) and Search Engines (seo)">Singular Value Decomposition (svd) and Search Engines (seo)</a>

By Jose Nuñez

Singular Value Decomposition (SVD) is a powerful and fully automatic statistical method used by Latent Semantic Analysis (LSA). The SVD algorithm is O(N2 k3), where N is the number of terms + documents, k is the number of dimensions in concept space. The SVD algorithm is unusable for a large, dynamic collection because it is hard to find the number of dimensions.

Latent Semantic Indexing (LSI) is slow because of using this SVD method to create concept spaces. LSI assumes that there is some underlying or latent structure in word usage that is partially obscured by variability in word choice. So, a truncated Singular Value decomposition (SVD) is used to estimate the structure in word usage across documents. Retrieval is then performed using the database of singular values and vectors obtained from the truncated SVD. Data shows that these statistically derived vectors are more robust indicators of meaning than of individual terms.

SVD and LSI are least-squares methods. The projection into the latent semantic space is chosen so that the representations in the original space are changed as little as possible when measured by the sum of the squares of these differences. The projection transforms a document's vector in n-dimensional word space into a vector in the k-dimensional reduced space.

One can conclude or prove that SVD is unique, that is, there is only one possible decomposition of a given matrix. Because SVD finds an optimal projection to a low dimensional space, that is the key property for word co-occurrence patterns.

Jose Nuñez is a Scientific SEO/SEM Specialist, PHD in Computer Engineering Technology. He also also owns and operates Search Engines By Hand an online resource focusing on Search Engines (SE) and Artificial Inteligence (AI)

Find out more at: http://www.searchenginesbyhand.com/
Or contact him at: jnunez@searchenginesbyhand.com

Rate this Article:

0 / 5 stars - 0 vote(s)

Re-Publish

Article Source: http://www.articlesbase.com/seo-articles/singular-value-decomposition-svd-and-search-engines-seo-47775.html

Article Tags: SEO, Search Engines Optimization, Search Engines Consultant, Search Engines Optimization Articles, Search Engines Optimization Tools, Search Engines Optimization Services, Singular Value Decomposition

Related Articles
Related Q&A

Latest SEO Articles
More from Jose Nunez

Learning More About Black Hat SEO

By: Margarette Mcbride | 08/01/2010
Throughout the course of its use, several Black Hat SEO techniques have been formulated by many webmasters to either manipulate or fool search engines. Some of the most popularly known in the industry both in the past and in today's market are as follows:

What Is Scraper Sites In SEO?

By: Margarette Mcbride | 08/01/2010
According to many professionals, scraper sites have proliferated at an amazing rate for spamming search engines in the last few years. So what is a scraper site? And how does it affect search engines that many have come to eliminate these types of websites?

What Is Scraper Sites In SEO?

Other Types Of Style Sheet Language Other Than CSS

By: Margarette Mcbride | 08/01/2010
Although not as popularly used compared to CSS, some of which have been discontinued, these style sheet languages were known for its use and its convenience compared to the use of tables. So what are these other style sheet languages aside from CSS?

The Good Side And Bad Side Of SEO

By: Margarette Mcbride | 08/01/2010
An SEO technique is considered white hat if it conforms to the search engines' guidelines and involves no deception while Black Hat SEO attempts to improve rankings in ways that are disapproved of by the search engines, or involve deception.

Pass4side 70-647 practice exam

By: aminalee | 08/01/2010
The Pass4side 70-647 practice exam is the most thorough, accurate, and up-to-date practice test you will find on the market today. Pass4side 70-647 gives you the confidence in knowing that you will pass this difficult exam on the first try.

High-order Co-occurrence and Search Engines Optimimization (seo)

By: Jose Nunez | 17/09/2006 | SEO
Latent Semantic Analysis is not purely about words. LSA can also be used with other objects, like for example images, events, optically recognized text and as a problem-solving technique (Latent Problem Solving Analysis, LPSA).

Local Context Analysis (lca) and Search Engines Optimimization (seo)

By: Jose Nunez | 06/09/2006 | SEO
There is an excellent query expansion technique called Local Context Analysis and it is based on the use of expansion concepts, which are noun phrases. What are the SEO alternatives?

Singular Value Decomposition (svd) and Search Engines (seo)

By: Jose Nunez | 12/08/2006 | SEO
Singular Value Decomposition (SVD) is a powerful and fully automatic statistical method used by Latent Semantic Analysis (LSA). Because SVD finds an optimal projection to a low dimensional space, that is the key property for word co-occurrence patterns. Does SVD/LSI relate to SEO?

Purchasing Property in Mexico - FAQs

By: Jose Nunez | 30/07/2006 | Travel
Own a piece of Paradise. That's the point. These are the 6 top most asked questions when purchasing property in Mexico...

Latent Semantic Indexing and Search Engines Optimimization (SEO)

By: Jose Nunez | 18/07/2006 | SEO
The closest search engines have come to actual applications of this technology so far is know as "Associative Indexing" and it is put in effect under Stemming, or the indexing of words on the basis of their uninflected roots (plurals, advers, and adjectival forms are reduced to simplified noun and verb forms before indexing).

Website Promotion Exposure Through Trade Journals

By: Jose Nunez | 17/07/2006 | Online Promotion
Specializing in niche markets creates a powerhouse of ongoing business through word-of-mouth of advertising. Once you have achieved a position within a certain niche, that industry will begin to talk about you as the leading expert in your field.

Drop Ship Tips: Minimizing Backorders

By: Jose Nunez | 12/07/2006 | Business
Some top tips for minimizing backorders in your drop shipping business.