NDLI: A semantic similarity measure in document databases: an earth mover's distance-based approach

Please wait, while we are loading the content...

Multi-objective optimization of dispatching strategies for situation-adaptive AGV operation in an automated container terminal

Towards of complex natural disasters systems framework

A system framework and API for run-time adaptable parallel software

A locality-aware home migration for software distributed shared memory

Using hamming similarity to map ontology learning: a new data mining system

Recommendation in online shopping malls: results and experiences

A novel method of artificial caption detection in videos using temporal and spatial information

Image enhancement and post-processing for low-resolution compressed video

Node joining and grouping scheme for avoiding hidden node problem in IEEE 802.15.4 wireless sensor networks

A worm-containing strategy using a social network and PageRank

A novel passive worm defense model for multimedia sharing

Improved signature based intrusion detection using clustering rule for decision tree

Ontology driven creational design patterns: creating objects on the fly

Towards of service-oriented design architecture method

Evaluation of prediction error effects in wind energy-based electric vehicle charging

Viewer generated audio-visual communication system using Braille metaphor

A better edit distance measure allowing for block swaps

An efficient bit-parallel algorithm for IDS

Two mechanisms for generating infinite families of pairing bijections

A new on-line digital conceptual model oriented corporate memory constructing: taking unstructured text as a case

Evaluation of media analysis and information retrieval solutions for audio-visual content through their integration in realistic workflows of the broadcast industry

Visual tracking with representative templates based on low-rank matrix

On simulation study of mesh-based protocols for smart grid communication networks

A threat monitoring system for smart mobiles in enterprise networks

Android malware classification method: Dalvik bytecode frequency analysis

Towards effective adaptive user interfaces design

Fault localization using forward slicing spectrum

A systematic methodology for OS benchmark characterization

Enhancing lookup performance of key-value stores using cuckoo hashing

Performance consequences of introducing an internal penalty function to a genetic algorithm for scheduling

Graph based M2M optimization in an IoT environment

CUBIT: compact bitmap profiling for dynamic data dependence analysis

A semantic similarity measure in document databases: an earth mover's distance-based approach

A new approach for adaptive background object tracking based on Kalman filter and mean shift

Predictive handover scheme using mobility history in PMIPv6

An efficient protection scheme of digital contents under mobile devices

Real-time malware detection framework in intrusion detection systems

Value-deterministic search-based replay for android multithreaded applications

Scheduling algorithm with energy-response trade-off considerations for mixed task sets

Design and implementation of the fusion simulator based on multi-shader GPU

Finding overlaps within regular expressions with variable-length gaps

Electronic systems integration of a locomotion rehabilitation platform with ANFIS simulation

Scheduling data processing flows under budget constraint on the cloud

Index selection: a query pattern mining based approach

Improved pre-processing algorithm in spatial scalability for scalable video coding

A path-generation framework for real-time query processing in wireless sensor networks

Combining principal component analysis, decision tree and naïve Bayesian algorithm for adaptive intrusion detection

Rule-based anti-anti-debugging system

An interactive graph-based automation assistant: a case study to manage the GIPSY's distributed multi-tier run-time system

PMCD: a parallel multi-controller design for solid-state drives

XpeedQ: a reliable and efficient application level message queue

Developing a real-time inference approach for rule-based reasoning systems

Efficient integrity auditing services for cloud computing using raptor codes

Monitoring social relationship among Twitter users by using NodeXL

An association-based multi-target tracking method

RAT selection for heterogeneous wireless networks using support vector machine

Malware analysis method using visualization of binary files

An effective API extraction scheme for dynamic binary similarity comparison

Data filter cache with word selection cache for low power embedded processor

Hardware acceleration for proton beam Monte Carlo simulation

A boosted SVM based sentiment analysis approach for online opinionated text

On combining text-based and link-based similarity measures for scientific papers

MRF-based adaptive detection approach: a framework for restoring image degraded by Gaussian noise

Bayesian-based localization in inhomogeneous transmission media

Function matching-based binary-level software similarity calculation

Filtering illegal Android application based on feature information

Towards optimal priority assignments for the transactional event handlers of P-FRP

A service-control framework based on digital watermarks for music streaming on smart devices

Effect of feature selection methods on machine learning classifiers for detecting email spams

A real-time system of lane detection and tracking based on optimized RANSAC B-spline fitting

The BGP monitoring and alarming system to detect and prevent anomaly IP prefix advertisement

Software behaviour correlation in a redundant and diverse environment using the concept of trace abstraction

Impact of multiple watermarks for protecting copyright of applications on smart mobile devices

smartPrediction: a real-time smartphone-based fall risk prediction and prevention system

An efficient patient monitoring system

Adaptive retinex back-light compensation algorithm using skewness information of image

C2-CODER: coverage-controlled network CODEd repetition for vehicular ad-hoc networks

Measuring similarity of android applications via reversing and K-gram birthmarking

Impact of software watermarking on smart devices

Variable voltage scheduling with the priority-based functional reactive programming language

Real-time vehicle detection using equi-height mosaicking image

Fault-tolerant circulant digraphs networks

Memory hacking analysis in mobile devices for hybrid model of copyright protection for Android apps

Design of a mobile inspector for detecting illegal Android applications using fingerprinting

Shadow phone: context aware device replication for disaster management

Enhanced roughness index for breast cancer benign/malignant measurement using Gaussian mixture model

An overlay network construction method using swarm intelligence for an application-level multicast service

Towards in situ affect detection in mobile devices: a multimodal approach

Magnetic resonance image retrieval based on contour to centroid triangulation with shape feature similarity

Energy Aware Error Control in Cooperative Communication in Wireless Sensor Networks

Joint management of performance-predictable virtualized storage devices with hard disk and flash memory

SVM-based Harris corner detection for breast mammogram image normal/abnormal classification

Architectural design of cloud gateway in smart surveillance system

Effect of page frame allocation pattern on bank conflicts in multi-core systems

A distortion estimation based packet scheduling strategy for H.264 video over wireless networks

Buddy2GuessWho: a smartphone application in on-line social network platform

Fast retransmit for flooding-based routing in underwater wireless sensor networks

In-memory file system for non-volatile memory

Global network connectivity assessment via local data exchange for underwater acoustic sensor networks

A framework for analyzing the performance of distributed lifetime-efficient routing schemes in wireless sensor networks

A semantic similarity measure in document databases: an earth mover's distance-based approach

Content Provider	ACM Digital Library
Author	Jang, Min-Hee Eom, Tae-Hwan Hwang, Young-Sup Kim, Sang-Wook
Abstract	Measuring document similarity is important in order to find documents which are similar to a given query document from a user. Text-based document similarity is measured by comparing the words in two documents. The representative text-based document similarity is the cosine similarity. Since the cosine similarity computes document similarity by estimating the frequency of common words, it cannot reflect word similarity. To solve this problem, we propose a new document similarity measure based on the earth mover's distance (EMD). The EMD is one of the most popular distance functions used to search similar multimedia contents and is known to provide good search results. To apply the EMD to compute document similarity, we have to solve two problems: (1) The EMD is too time consuming to be used in a document database, (2) the distance between words should be defined. Our proposed approach first extracts topics as new features of a document by applying the latent Dirichlet allocation, which is a generative model of a document. It can decrease the computational cost of the EMD because the number of topics is much smaller than the number of words in a document. After extracting the topics, the proposed approach calculates the distance between topics based on the relation between the topics and the words in a document database, thereby making computing document similarity based on the EMD possible. Our approach searches documents more accurately since we can consider the semantic similarity by using the EMD. Experimental results on a real-world document database indicate that the proposed approach outperforms the cosine similarity in terms of the accuracy and the performance.
Starting Page	94
Ending Page	99
Page Count	6
File Format	PDF
ISBN	9781450323482
DOI	10.1145/2513228.2513245
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2013-10-01
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Document search Latent dirichlet allocation Earth mover's distance
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in