Recent Findings in Machine Learning Described by
Our news journalists obtained a quote from the research, "It classifies high-dimensional data according to data similarity. However, the 'curse of dimensionality' makes LSH insufficiently effective in finding similar data and insufficiently efficient in terms of memory resources and search delays. The contribution of this work is threefold. First, we study a Token List based information Search scheme (TLS) as an alternative to LSH. TLS builds a token list table containing all the unique tokens from the database, and clusters data records having the same token together in one group. Querying is conducted in a small number of groups of relevant data records instead of searching the entire database. Second, in order to decrease the searching time of the token list, we further propose the Optimized Token list based Search schemes (OTS) based on index-tree and hash table structures. An index-tree structure orders the tokens in the token list and constructs an index table based on the tokens. Searching the token list starts from the entry of the token list supplied by the index table. A hash table structure assigns a hash ID to each token. A query token can be directly located in the token list according to its hash ID. Third, since a single-token based method leads to high overhead in the results refinement given a required similarity, we further investigate how a
According to the news editors, the research concluded: "Further, MTLS per forms better than TLS when the number of tokens is appropriately chosen, and a two-token adjacent token list achieves the shortest query delay in our testing dataset."
For more information on this research see: Token list based information search in a multi-dimensional massive database.
The news correspondents report that additional information may be obtained from
Keywords for this news article include:
Our reports deliver fact-based news of research and discoveries from around the world. Copyright 2014, NewsRx LLC
Most Popular Stories
- Businesses, Investors Pressing for Green Policy
- Who's Next? More Nude Celeb Pics Hacked, Leaked
- Tips for Hiding, Securing Data on Smartphones
- Cristela Gets a Big Thumbs Up
- E-scrap Recyclers Find Profits in Upgrades
- Iran Says Syria Strikes Illegal
- Lower Used-Car Prices Roil the Auto Industry
- ISIS Calls for Jihad Against 'Filthy French'
- Congress Casts a Coy Vote on ISIS War
- 'The Voice' Sounds Different This Season