Share
VIDEOS 1 TO 50
CAN Compression based IDS | András Gazdag
CAN Compression based IDS | András Gazdag
Published: 2017/11/15
Channel: Fachhochschule St. Pölten
Midwest.io 2014 - Adventures in Semantic Dependent Data Compression - Michelle Brush
Midwest.io 2014 - Adventures in Semantic Dependent Data Compression - Michelle Brush
Published: 2014/08/05
Channel: Midwest.io
The Use of Advanced Data Compression Algorithms in Semantic-Field Shift Computations (ADCASEFCO)
The Use of Advanced Data Compression Algorithms in Semantic-Field Shift Computations (ADCASEFCO)
Published: 2009/09/19
Channel: SchweinpegResearch
A Programming Language for Games, talk #2
A Programming Language for Games, talk #2
Published: 2014/09/26
Channel: Jonathan Blow
Semantics #6 - Metaphor and Metonymy
Semantics #6 - Metaphor and Metonymy
Published: 2016/10/08
Channel: Ling Troduction
semantic network analysis 2 example dynamics of cultural frames compressed
semantic network analysis 2 example dynamics of cultural frames compressed
Published: 2015/11/09
Channel: Cheng Li
Uncovering Semantic Similarities between Query Terms
Uncovering Semantic Similarities between Query Terms
Published: 2016/09/06
Channel: Microsoft Research
Audiovisual Semantic Congruency During Encoding En
Audiovisual Semantic Congruency During Encoding En
Published: 2015/04/29
Channel: Yusuf Ibrahim
valentin - Compress Me, Stupid!
valentin - Compress Me, Stupid!
Published: 2014/09/22
Channel: EuroPython Conference
Perceptual Image/Video Segmentation and Semantic Classification
Perceptual Image/Video Segmentation and Semantic Classification
Published: 2012/08/22
Channel: GoogleTalksArchive
Data Compression Using Asymmetric Numeral Systems
Data Compression Using Asymmetric Numeral Systems
Published: 2009/07/07
Channel: wolframmathematica
Base-Delta-Immediate Compression: Practical Data Compression for On-Chip Caches
Base-Delta-Immediate Compression: Practical Data Compression for On-Chip Caches
Published: 2016/07/27
Channel: Microsoft Research
How Can Computers Understand Human Language? | Natural Language Processing Explained
How Can Computers Understand Human Language? | Natural Language Processing Explained
Published: 2017/09/21
Channel: CSRocks
Dimensionality Reduction with SVD | Stanford University
Dimensionality Reduction with SVD | Stanford University
Published: 2016/04/13
Channel: Video Tutorials - All in One
Exploring Application-Level Semantics for Data Compression(IEEE PROJECT)
Exploring Application-Level Semantics for Data Compression(IEEE PROJECT)
Published: 2014/07/23
Channel: jayesh baviskar
6 - 4 - Constructing compression functions -Cryptography-Professor Dan Boneh
6 - 4 - Constructing compression functions -Cryptography-Professor Dan Boneh
Published: 2012/04/17
Channel: OpenCourseOnline
Representation: Compression - Mathematical Notations
Representation: Compression - Mathematical Notations
Published: 2012/05/18
Channel: utprojectengage
Google Your Life    Learning Sensors Data, Dan Feldman, Massachusetts Institute of Technology
Google Your Life Learning Sensors Data, Dan Feldman, Massachusetts Institute of Technology
Published: 2016/03/13
Channel: MMDS Foundation
Tsachy Weissman - Compression for Similarity Queries
Tsachy Weissman - Compression for Similarity Queries
Published: 2014/01/21
Channel: Center for Science of Information NSF STC
The Treehouse Show | Episode 113 | API Responses | Font Compression | Tab Styles
The Treehouse Show | Episode 113 | API Responses | Font Compression | Tab Styles
Published: 2014/10/28
Channel: Treehouse
Tension Wood  Vs  Compression Wood  -  Difference Between Tension Wood And  Compression Wood
Tension Wood Vs Compression Wood - Difference Between Tension Wood And Compression Wood
Published: 2017/01/17
Channel: MAD differences
Mod-01 Lec-28 PCA; SVD; Towards Latent Semantic Indexing(LSI)
Mod-01 Lec-28 PCA; SVD; Towards Latent Semantic Indexing(LSI)
Published: 2012/07/03
Channel: nptelhrd
Computer Software & Setup : What Is Data Compression?
Computer Software & Setup : What Is Data Compression?
Published: 2009/01/03
Channel: expertvillage
Performances on Infocube in SAP BW
Performances on Infocube in SAP BW
Published: 2016/12/22
Channel: SKT INSTITUTE
Compensating for Distance Compression in Audiovisual Virtual Environments Using Incongruence
Compensating for Distance Compression in Audiovisual Virtual Environments Using Incongruence
Published: 2016/05/31
Channel: ACM SIGCHI
BroadE: Data compression with reduce reads
BroadE: Data compression with reduce reads
Published: 2013/03/04
Channel: Broad Institute
The Semantic Shift
The Semantic Shift
Published: 2012/05/31
Channel: rivervalleytv
Exploring Application-Level Semantics for Data Compression ieee 2011 projects
Exploring Application-Level Semantics for Data Compression ieee 2011 projects
Published: 2011/10/25
Channel: projectsnine
Semantic Wire
Semantic Wire's automated news analysis system
Published: 2011/09/14
Channel: post2web
Saliency-aware video compression
Saliency-aware video compression
Published: 2013/06/06
Channel: SFU MCL
Lossless Vs. Lossy Vs. Perceptually Lossless Compression
Lossless Vs. Lossy Vs. Perceptually Lossless Compression
Published: 2011/08/21
Channel: Chris Pirillo
Data Compression in Modern Application [Hebrew]
Data Compression in Modern Application [Hebrew]
Published: 2014/08/04
Channel: LivePerson Developers
A Web Search Engine-Based Approach to Measure Semantic Similarity between Words
A Web Search Engine-Based Approach to Measure Semantic Similarity between Words
Published: 2011/11/07
Channel: freeprojects
traversal & compression-classification, guided by the data
traversal & compression-classification, guided by the data
Published: 2017/03/29
Channel: Jeffrey Brown
A Better Bing: Personalized Search That Doesnt Suck, the Best File Compression, and Sweaty Steve
A Better Bing: Personalized Search That Doesnt Suck, the Best File Compression, and Sweaty Steve
Published: 2012/05/14
Channel: Lifehacker
Ramon Ferrer-i-Cancho - Compression as a General Principle of Language
Ramon Ferrer-i-Cancho - Compression as a General Principle of Language
Published: 2017/08/21
Channel: IPI PAN
Three Minute Thesis - Perceptual Compression of Dynamic Textures
Three Minute Thesis - Perceptual Compression of Dynamic Textures
Published: 2016/09/07
Channel: Karam Naser
Final Year Projects 2015 | Web Image Reranking System using query specific semantic key
Final Year Projects 2015 | Web Image Reranking System using query specific semantic key
Published: 2015/06/05
Channel: myproject bazaar
Deep Image Prior | Two Minute Papers #219
Deep Image Prior | Two Minute Papers #219
Published: 2018/01/10
Channel: Two Minute Papers
Lecture - 25 Fast Motion Estimation Techniques
Lecture - 25 Fast Motion Estimation Techniques
Published: 2008/10/14
Channel: nptelhrd
Data compression error video art....
Data compression error video art....
Published: 2008/03/10
Channel: Petr Závorka
Explained: The Conceptual Metaphor
Explained: The Conceptual Metaphor
Published: 2012/11/15
Channel: Phloneme
Cerner
Cerner's Michelle Brush Asks if We Have Too Much Choice in Tech
Published: 2015/08/04
Channel: O'Reilly
Masked smoothing demo
Masked smoothing demo
Published: 2013/05/06
Channel: otacon5555
A Scalable Data Chunk Similarity based Compression Approach for Efficient Big Sensing
A Scalable Data Chunk Similarity based Compression Approach for Efficient Big Sensing
Published: 2017/10/25
Channel: JPINFOTECH PROJECTS
CppCon 2017: Andrew Sutton “Meta”
CppCon 2017: Andrew Sutton “Meta”
Published: 2017/11/03
Channel: CppCon
How to Use Data Compression Algorithms
How to Use Data Compression Algorithms
Published: 2011/06/05
Channel: Ahmed Ahmed Mokhtar
Gambling, Computational Information, and Encryption Security - Bruce Kapron
Gambling, Computational Information, and Encryption Security - Bruce Kapron
Published: 2017/07/05
Channel: Institute for Advanced Study
Makani Networks Inc.: Demo 2 - Mobile Web Compression & Acceleration
Makani Networks Inc.: Demo 2 - Mobile Web Compression & Acceleration
Published: 2009/01/02
Channel: makaninetworksinc
Listening Post - Feature: US Memorial Day - A semantic mine field
Listening Post - Feature: US Memorial Day - A semantic mine field
Published: 2012/06/18
Channel: Al Jazeera English
NEXT
GO TO RESULTS [51 .. 100]

WIKIPEDIA ARTICLE

From Wikipedia, the free encyclopedia
Jump to: navigation, search

In natural language processing, semantic compression is a process of compacting a lexicon used to build a textual document (or a set of documents) by reducing language heterogeneity, while maintaining text semantics. As a result, the same ideas can be represented using a smaller set of words.

Semantic compression is a lossy compression, that is, some data is being discarded, and an original document cannot be reconstructed in a reverse process.

By generalization[edit]

Semantic compression is basically achieved in two steps, using frequency dictionaries and semantic network:

  1. determining cumulated term frequencies to identify target lexicon,
  2. replacing less frequent terms with their hypernyms (generalization) from target lexicon.[1]

Step 1 requires assembling word frequencies and information on semantic relationships, specifically hyponymy. Moving upwards in word hierarchy, a cumulative concept frequency is calculating by adding a sum of hyponyms' frequencies to frequency of their hypernym: where is a hypernym of . Then, a desired number of words with top cumulated frequencies are chosen to build a targed lexicon.

In the second step, compression mapping rules are defined for the remaining words, in order to handle every occurrence of a less frequent hyponym as its hypernym in output text.

Example

The below fragment of text has been processed by the semantic compression. Words in bold have been replaced by their hypernyms.

They are both nest building social insects, but paper wasps and honey bees organize their colonies

in very different ways. In a new study, researchers report that despite their differences, these insects rely on the same network of genes to guide their social behavior.The study appears in the Proceedings of the Royal Society B: Biological Sciences. Honey bees and paper wasps are separated by more than 100 million years of

evolution, and there are striking differences in how they divvy up the work of maintaining a colony.

The procedure outputs the following text:

They are both facility building insect, but insects and honey insects arrange their biological groups

in very different structure. In a new study, researchers report that despite their difference of opinions, these insects act the same network of genes to steer their party demeanor. The study appears in the proceeding of the institution bacteria Biological Sciences. Honey insects and insect are separated by more than hundred million years of

organic processes, and there are impinging differences of opinions in how they divvy up the work of affirming a biological group.

Implicit semantic compression[edit]

A natural tendency to keep natural language expressions concise can be perceived as a form of implicit semantic compression, by omitting unmeaningful words or redundant meaningful words (especially to avoid pleonasms).[2]

Applications and advantages[edit]

In the vector space model, compacting a lexicon leads to a reduction of dimensionality, which results in less computational complexity and a positive influence on efficiency.

Semantic compression is advantageous in information retrieval tasks, improving their effectiveness (in terms of both precision and recall).[3] This is due to more precise descriptors (reduced effect of language diversity – limited language redundancy, a step towards a controlled dictionary).

As in the example above, it is possible to display the output as natural text (re-applying inflexion, adding stop words).

See also[edit]

References[edit]

  1. ^ D. Ceglarek, K. Haniewicz, W. Rutkowski, Semantic Compression for Specialised Information Retrieval Systems, Advances in Intelligent Information and Database Systems, vol. 283, p. 111-121, 2010
  2. ^ N. N. Percova, On the types of semantic compression of text, COLING '82 Proceedings of the 9th Conference on Computational Linguistics, vol. 2, p. 229-231, 1982
  3. ^ D. Ceglarek, K. Haniewicz, W. Rutkowski, Quality of semantic compression in classification Proceedings of the 2nd International Conference on Computational Collective Intelligence: Technologies and Applications, vol. 1, p. 162-171, 2010

External links[edit]

Disclaimer

None of the audio/visual content is hosted on this site. All media is embedded from other sites such as GoogleVideo, Wikipedia, YouTube etc. Therefore, this site has no control over the copyright issues of the streaming media.

All issues concerning copyright violations should be aimed at the sites hosting the material. This site does not host any of the streaming media and the owner has not uploaded any of the material to the video hosting servers. Anyone can find the same content on Google Video or YouTube by themselves.

The owner of this site cannot know which documentaries are in public domain, which has been uploaded to e.g. YouTube by the owner and which has been uploaded without permission. The copyright owner must contact the source if he wants his material off the Internet completely.

Powered by YouTube
Wikipedia content is licensed under the GFDL and (CC) license