E6885 Network Science Lecture 11: Knowledge Graphs
|
|
- Geoffrey Fields
- 5 years ago
- Views:
Transcription
1 E 6885 Topics in Signal Processing -- Network Science E6885 Network Science Lecture 11: Knowledge Graphs Ching-Yung Lin, Dept. of Electrical Engineering, Columbia University November 25th, 2013
2 Course Structure 2 Class Date Lecture Topics Covered 09/09/13 1 Overview of Network Science 09/16/13 2 Network Representation and Feature Extraction 09/23/13 3 Network Paritioning, Clustering and Visualization 09/30/13 4 Network Analysis Use Case 10/07/13 5 Network Sampling, Estimation, and Modeling 10/14/13 6 Network Topology Inference 10/21/13 7 Network Information Flow 10/28/13 8 Dynamic & Probabilistic Networks and Graph Database 11/11/13 9 Final Project Proposal Presentation 11/18/13 10 Graph Databases II 11/25/13 Knowledge Graphs E688511Network Science Lecture 11: Knowledge Graphs
3 Relational Term-Suggestion Q. What keywords should I put in the search box to get the information I really want?
4 Multi-partite Network Analytics Term Suggestion and Query Expansion Documentbased Influenced by test collection characteristics Log-based Ontologybased Query log, failure for rare queries WordNet Click log, biased in favor of top ranks Limited semantic relatedness Not publicly available Difficult to update Wikipedia Simple concept links only Multi-partite network analytics Network community -based Extracting human factor Incorporate expertise
5 Document-based Influenced by test collection characteristics No consideration of key terms that are highly sem antically related but do not frequently co-occur. Influenced apple juice apple tree apple store apple TV Kim, M. AND Choi, K. A Comparison of collocation-based similarity measures in query expansion. Information Processing and Management 35 (1999),
6 Multi-partite Network Analytics Term Suggestion and Query Expansion Documentbased Influenced by test collection characteristics Log-based Ontologybased Query log, failure for rare queries WordNet Click log, biased in favor of top ranks Limited semantic relatedness Not publicly available Difficult to update Wikipedia Simple concept links only Multi-partite network analytics Network community -based Extracting human factor Incorporate expertise
7 Log-based Cluster queries with similar clicked URLs Identifying the mapping between queries and clicked URLs Pet food Dog food BAEZA-YATES, R., AND TIBERI, A Extracting Semantic Relations from Query Logs. In Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2007),
8 Multi-partite Network Analytics Term Suggestion and Query Expansion Documentbased Influenced by test collection characteristics Log-based Ontologybased Query log, failure for rare queries WordNet Click log, biased in favor of top ranks Limited semantic relatedness Not publicly available Difficult to update Wikipedia Simple concept links only Multi-partite network analytics Network community -based Extracting human factor Incorporate expertise
9 WordNet as Ontology Manuallyconstructed system based on individual words benef it will be limited System is not easily updated Pedersen, T, Patwardhan, S and Michelizzi, J. "WordNet::Similarity Measuring the Relatedness of Concepts" 2004 In Proceedings of the Nineteenth National Conference on Artificial Intelligence (AAAI2004) pp
10 Wikipedia as Ontology
11 Wikipedia as Ontology Wikipedia is a web-based free encyclopedia that anyone can edit. The English Wikipedia edition 2.4 million articles 1 billion words. Wikipedia relies on the power of collective intelligence by peer-reviewed approaches rather than the authority of indivi dual. high quality, almost noise free.
12 Previous Approaches Merely as an online dictionary and utilize it onl y as a structured knowledge database Using associated hyperlinks MILNE, D., WITTEN, I. H., AND NICHOLS, D A KnowledgeBased Search Engine Powered by Wikipedia. In Proceedings of the 16th ACM Conference on Information and Knowledge Management (CIKM 2007),
13 Multi-partite Network Analytics Term Suggestion and Query Expansion Documentbased Influenced by test collection characteristics Log-based Ontologybased Query log, failure for rare queries WordNet Click log, biased in favor of top ranks Limited semantic relatedness Not publicly available W 2.0 Difficult to update Wikipedia Simple concept links only Multi-partite network analytics Network community -based Extracting human factor Incorporate expertise
14 Multi-partite Network Analytics Term Suggestion and Query Expansion Documentbased Influenced by test collection characteristics Log-based Ontologybased Query log, failure for rare queries WordNet Click log, biased in favor of top ranks Limited semantic relatedness Not publicly available Difficult to update Wikipedia Simple concept links only Our Challenge Multi-partite network analytics Crawling is resourceintensive Human factor modeling Semantic relatedness difficult to evaluate
15 Wikipedia as Ontology 6/3/12 15
16 Query Data Sampling Semantic Relatedness Weighting Ontology Relative Importance Ranking Contributor Expertise Analysis Optimization Visualization Interface Evaluation Interface
17 Key Term T C T L C C T L C T Layer by layer L L C C:contributors C C T:Terms L:Categories C
18 Query Data Sampling Semantic Relatedness Weighting Ontology Relative Importance Ranking Contributor Expertise Analysis Optimization Visualization Interface Evaluation Interface
19
20 Query Data Sampling Semantic Relatedness Weighting Ontology Relative Importance Ranking Contributor Expertise Analysis Optimization Visualization Interface Evaluation Interface
21
22 Contributor to categories Expertise Contributor to contributor Expertise inference Term to categories Term to Term Contributor Expertise factor
23 Query Data Sampling Semantic Relatedness Weighting Ontology Relative Importance Ranking Contributor Expertise Analysis Optimization Visualization Interface Evaluation Interface
24 High Semantic Relatedness Term Suggestion from Our System
25 Word-completion Term Suggestion
26 Experiment I P@1 P@5 S@5 S@20 MRR Simple link Contributor Expertise Performance Comparison for Different Relationship Levels. Using BibSonomy Dataset
27 Experiment II Accuracy on different categories Wordnet Bag of words Our algorithm Literature 62.0% ± 5% 62.7% ± 4% 76.8% ± 6% Natural science 60.7% ± 4% 65.6% ± 6% 73.3% ± 3% Sociology 72.1% ± 5% 62.9% ± 5% 72.5% ± 7% Business 60.4% ± 6% 58.5% ± 8% 67.1% ± 7% Law 52.2% ± 9% 50.4% ± 8% 66.3% ± 6% Engineering 54.0% ± 6% 68.3% ± 5% 66.2% ± 4% Electrical & Computer Eng. Life Science 77.0% ± 4% 68.0% ± 3% 82.3% ± 3% 73.1% ± 6% 70.9% ± 6% 81.4% ± 7% Agriculture 72.6% ± 5% 65.1% ± 6% 72.3% ± 5% Medical 63.0% ± 8% 65.6% ± 7% 61.6% ± 8% ODP-based precision evaluation results increase 12.5% in average
28 Precision Comparison With Paraphrase Detection System Synonyms Zhao et al. Our approach Hyponymy Antonyms Paraphrase % of the suggested terms are reported as related, i.e., synonyms (22%), hyponyms (37%) or antonyms (23%)
29 References Jyh-Ren Shieh, Ching-Yung Lin, Shun-Xuan Wang, Ja-Ling Wu, Relational Term-Suggestion Graphs Incorporating Multi-Partite Concept and Expertise Networks, ACM Transactions on Intelligent Systems and Technology (2012). Jyh-Ren Shieh, Ching-Yung Lin, Shun-Xuan Wang, Ja-Ling Wu, Building Multi-Modal Relational Graphs for Multimedia Retrieval, International Journal of Multimedia Data Engineering and Management (IJMDEM): pp (2011). Best paper award nomination. Jyh-Ren Shieh, Yung-Huan Hsieh, Yang-Ting Yeh, Tse-Chung Su, Ching-Yung Lin, Ja-Ling Wu, Building term suggestion relational graphs from collective intelligence, World Wide Web Conference (WWW 2009) pp (2009). Jyh-Ren Shieh, Yang-Ting Yeh, Chih-Hung Lin, Ching-Yung Lin and Ja-Ling Wu, Using Semantic Graphs for Image Search, IEEE International Conference on Multimedia & Expo (ICME 2008), pp (2008). 29 E6885 Network Science Lecture 11: Knowledge Graphs
30 Part-based Object Detection by Learning Random Attributed Graphs Ref: DQ Zhang and SF Chang, Detecting image near-duplicate by stochastic attributeed relational graph matching with learning, ACM MM E6885 Network Science Lecture 11: Knowledge Graphs
31 Problem 1 : Object Detection and Part Identification a. Does the input image contain the specified object? b. Where are the object parts? E6885 Network Science Lecture 11: Knowledge Graphs
32 Problem 2 : Learning Part-based Object Model Automatically learn the structure and parameters Minimum supervision : no object location and part location E6885 Network Science Lecture 11: Knowledge Graphs
33 Prior Work on Part-based Object Detection Model with Hand-built structure Model without spatial structure Model with learned structure and part statistics Pictorial structure, [Felzenszwalb & Huttenlocher 98 ] AdaBoost, Constellation Model, Elastic Bunch Graph, [Viola & Jones, 01 ] [Wiskott et. al 97 ] [Burl, Weber, Fergus, Perona, Caltech, Oxford ] MRF model, [Li 94 ] This new model : Graph-based representation; Can handle multi-view object detection E6885 Network Science Lecture 11: Knowledge Graphs
34 Part-based Representation of Visual Scene Visual scenes are considered as the composition of the parts with certain spatial/attribute relations, modeled as Attributed Relational Graph (ARG) ARG IND Detection as Computing ARG similarity Part?? == Part relation Attributed Relational Graph (ARG) ARG Similarity E6885 Network Science Lecture 11: Knowledge Graphs
35 ARG based on Interest Point Detection Region-based representation had very bad performance! Interest point detector: SUSAN (Smallest Univalue Segment Assimilating Nucleus) corner detector Local features at vertexes Spatial location, Color, Gabor filter coefficients Part relational features at edges Spatial coordinate difference E6885 Network Science Lecture 11: Knowledge Graphs
36 Stochastic Framework for ARG Similarity Vertex Correspondence Ys ARG s Attribute Transformation ARG t Yt Stochastic Process that Transforms ARG s to ARG t ARG similarity is the likelihood or likelihood ratio of the stochastic process that transforms source ARG to target ARG H: Hypotheses: H = 1, Graph t is similar to Graph s H = 0, Graph t is not similar to Graph s E6885 Network Science Lecture 11: Knowledge Graphs
37 Non-linear Scene Transformation Vertex Correspondence Scene changes: object movement, occlusion etc. Camera changes: view point change, panning etc Photometric changes: Lighting etc. Digitization changes: Resolution, gray scale etc. Ys Graph s Model Occlusion of objects Addition of objects Attribute Transformation Graph t Yt Model Object appearance change, Object move, Photometric change E6885 Network Science Lecture 11: Knowledge Graphs
38 Generative Model of the Stochastic Transformation Process Graph s x H: Hypothesis X {x11, x12,..., x32 } H H=1 : two graphs are similar Graph t 2 Graph S 2 3 x32 Product Graph Graph t X : Correspondence Matrix E6885 Network Science Lecture 11: Knowledge Graphs
39 Transformation Likelihood Transformation Likelihood x11 1 Prior MRF for constraints 1 Graph t 2 Graph S 2 3 x32 11,12 ( x11, x12 ) 0 Conditional density for attribute transformation x Graph t 2 Graph S 2 3 x32 Transformation likelihood is: 11, 22 ( x11, x22 ) 1 E6885 Network Science Lecture 11: Knowledge Graphs
40 Learning to Match ARGs Feature point level learning: Label every feature point pairs Vertex-level annotation Image level learning: Label duplicate pairs and non-duplicate pairs Use Variational Expectation-Maximization (E-M) Positive Samples Negative Samples E6885 Network Science Lecture 11: Knowledge Graphs
41 Experiments and Results Data set Images are picked up from TREC-VID 2003 video frames (partly based on TDT2 topic detection ground truth) 150 duplicate pairs, 300 non-duplicate images Learning Training set: 30 duplicate pairs, 60 nonduplicate images Feature point level learning 5 duplicate pairs, 10 non-duplicate images Image level learning 25 duplicate pairs, 50 non-duplicate images Feature point level learning Initial parameters Image-level learning Final parameters E6885 Network Science Lecture 11: Knowledge Graphs
42 Compare with other similarity measures (CH) HSV color histogram (LED) Local Edge Descriptor (AFDIP) Average feature distance of interest points (GRAPH) ARG matching with learning (GRAPH-M) ARG matching with manual parameter adjustment Precision Recall E6885 Network Science Lecture 11: Knowledge Graphs
43 Summary of Part-based ARG Visual Modeling Algorithm Statistical part-based similarity measure performs much better than global color histogram and gridbased edge map Learning-based ARG matching not only save human cost,but also may give better performance E6885 Network Science Lecture 11: Knowledge Graphs
44 Questions? 44 E6885 Network Science Lecture 11: Knowledge Graphs
Columbia University High-Level Feature Detection: Parts-based Concept Detectors
TRECVID 2005 Workshop Columbia University High-Level Feature Detection: Parts-based Concept Detectors Dong-Qing Zhang, Shih-Fu Chang, Winston Hsu, Lexin Xie, Eric Zavesky Digital Video and Multimedia Lab
More informationLinking Entities in Chinese Queries to Knowledge Graph
Linking Entities in Chinese Queries to Knowledge Graph Jun Li 1, Jinxian Pan 2, Chen Ye 1, Yong Huang 1, Danlu Wen 1, and Zhichun Wang 1(B) 1 Beijing Normal University, Beijing, China zcwang@bnu.edu.cn
More informationPage Segmentation by Web Content Clustering
Page Segmentation by Web Content Clustering Sadet Alcic Heinrich-Heine-University of Duesseldorf Department of Computer Science Institute for Databases and Information Systems May 26, 20 / 9 Outline Introduction
More informationStructured Models in. Dan Huttenlocher. June 2010
Structured Models in Computer Vision i Dan Huttenlocher June 2010 Structured Models Problems where output variables are mutually dependent or constrained E.g., spatial or temporal relations Such dependencies
More informationPapers for comprehensive viva-voce
Papers for comprehensive viva-voce Priya Radhakrishnan Advisor : Dr. Vasudeva Varma Search and Information Extraction Lab, International Institute of Information Technology, Gachibowli, Hyderabad, India
More informationImgSeek: Capturing User s Intent For Internet Image Search
ImgSeek: Capturing User s Intent For Internet Image Search Abstract - Internet image search engines (e.g. Bing Image Search) frequently lean on adjacent text features. It is difficult for them to illustrate
More information2/15/2009. Part-Based Models. Andrew Harp. Part Based Models. Detect object from physical arrangement of individual features
Part-Based Models Andrew Harp Part Based Models Detect object from physical arrangement of individual features 1 Implementation Based on the Simple Parts and Structure Object Detector by R. Fergus Allows
More informationMin-Hashing and Geometric min-hashing
Min-Hashing and Geometric min-hashing Ondřej Chum, Michal Perdoch, and Jiří Matas Center for Machine Perception Czech Technical University Prague Outline 1. Looking for representation of images that: is
More informationWeb Information Retrieval using WordNet
Web Information Retrieval using WordNet Jyotsna Gharat Asst. Professor, Xavier Institute of Engineering, Mumbai, India Jayant Gadge Asst. Professor, Thadomal Shahani Engineering College Mumbai, India ABSTRACT
More informationPart based models for recognition. Kristen Grauman
Part based models for recognition Kristen Grauman UT Austin Limitations of window-based models Not all objects are box-shaped Assuming specific 2d view of object Local components themselves do not necessarily
More informationPart-Based Models for Object Class Recognition Part 2
High Level Computer Vision Part-Based Models for Object Class Recognition Part 2 Bernt Schiele - schiele@mpi-inf.mpg.de Mario Fritz - mfritz@mpi-inf.mpg.de https://www.mpi-inf.mpg.de/hlcv Class of Object
More informationPart-Based Models for Object Class Recognition Part 2
High Level Computer Vision Part-Based Models for Object Class Recognition Part 2 Bernt Schiele - schiele@mpi-inf.mpg.de Mario Fritz - mfritz@mpi-inf.mpg.de https://www.mpi-inf.mpg.de/hlcv Class of Object
More informationRe-contextualization and contextual Entity exploration. Sebastian Holzki
Re-contextualization and contextual Entity exploration Sebastian Holzki Sebastian Holzki June 7, 2016 1 Authors: Joonseok Lee, Ariel Fuxman, Bo Zhao, and Yuanhua Lv - PAPER PRESENTATION - LEVERAGING KNOWLEDGE
More informationHigh Level Computer Vision
High Level Computer Vision Part-Based Models for Object Class Recognition Part 2 Bernt Schiele - schiele@mpi-inf.mpg.de Mario Fritz - mfritz@mpi-inf.mpg.de http://www.d2.mpi-inf.mpg.de/cv Please Note No
More informationIdentifying and Ranking Possible Semantic and Common Usage Categories of Search Engine Queries
Identifying and Ranking Possible Semantic and Common Usage Categories of Search Engine Queries Reza Taghizadeh Hemayati 1, Weiyi Meng 1, Clement Yu 2 1 Department of Computer Science, Binghamton university,
More informationMICC-UNIFI at ImageCLEF 2013 Scalable Concept Image Annotation
MICC-UNIFI at ImageCLEF 2013 Scalable Concept Image Annotation Tiberio Uricchio, Marco Bertini, Lamberto Ballan, and Alberto Del Bimbo Media Integration and Communication Center (MICC) Università degli
More informationTERM BASED WEIGHT MEASURE FOR INFORMATION FILTERING IN SEARCH ENGINES
TERM BASED WEIGHT MEASURE FOR INFORMATION FILTERING IN SEARCH ENGINES Mu. Annalakshmi Research Scholar, Department of Computer Science, Alagappa University, Karaikudi. annalakshmi_mu@yahoo.co.in Dr. A.
More informationText Mining. Munawar, PhD. Text Mining - Munawar, PhD
10 Text Mining Munawar, PhD Definition Text mining also is known as Text Data Mining (TDM) and Knowledge Discovery in Textual Database (KDT).[1] A process of identifying novel information from a collection
More informationDynamic Embeddings for User Profiling in Twitter
Dynamic Embeddings for User Profiling in Twitter Shangsong Liang 1, Xiangliang Zhang 1, Zhaochun Ren 2, Evangelos Kanoulas 3 1 KAUST, Saudi Arabia 2 JD.com, China 3 University of Amsterdam, The Netherlands
More informationInferring User Search for Feedback Sessions
Inferring User Search for Feedback Sessions Sharayu Kakade 1, Prof. Ranjana Barde 2 PG Student, Department of Computer Science, MIT Academy of Engineering, Pune, MH, India 1 Assistant Professor, Department
More informationStatistical Part-Based Models: Theory and Applications in Image Similarity, Object Detection and Region Labeling
Statistical Part-Based Models: Theory and Applications in Image Similarity, Object Detection and Region Labeling Dong-Qing Zhang Submitted in partial fulfillment of the requirements for the degree of Doctor
More informationA Semantic Model for Concept Based Clustering
A Semantic Model for Concept Based Clustering S.Saranya 1, S.Logeswari 2 PG Scholar, Dept. of CSE, Bannari Amman Institute of Technology, Sathyamangalam, Tamilnadu, India 1 Associate Professor, Dept. of
More informationObject Category Detection. Slides mostly from Derek Hoiem
Object Category Detection Slides mostly from Derek Hoiem Today s class: Object Category Detection Overview of object category detection Statistical template matching with sliding window Part-based Models
More informationMATRIX BASED INDEXING TECHNIQUE FOR VIDEO DATA
Journal of Computer Science, 9 (5): 534-542, 2013 ISSN 1549-3636 2013 doi:10.3844/jcssp.2013.534.542 Published Online 9 (5) 2013 (http://www.thescipub.com/jcs.toc) MATRIX BASED INDEXING TECHNIQUE FOR VIDEO
More informationA Survey Of Different Text Mining Techniques Varsha C. Pande 1 and Dr. A.S. Khandelwal 2
A Survey Of Different Text Mining Techniques Varsha C. Pande 1 and Dr. A.S. Khandelwal 2 1 Department of Electronics & Comp. Sc, RTMNU, Nagpur, India 2 Department of Computer Science, Hislop College, Nagpur,
More informationPart-based and local feature models for generic object recognition
Part-based and local feature models for generic object recognition May 28 th, 2015 Yong Jae Lee UC Davis Announcements PS2 grades up on SmartSite PS2 stats: Mean: 80.15 Standard Dev: 22.77 Vote on piazza
More informationRushes Video Segmentation Using Semantic Features
Rushes Video Segmentation Using Semantic Features Athina Pappa, Vasileios Chasanis, and Antonis Ioannidis Department of Computer Science and Engineering, University of Ioannina, GR 45110, Ioannina, Greece
More informationWEIGHTING QUERY TERMS USING WORDNET ONTOLOGY
IJCSNS International Journal of Computer Science and Network Security, VOL.9 No.4, April 2009 349 WEIGHTING QUERY TERMS USING WORDNET ONTOLOGY Mohammed M. Sakre Mohammed M. Kouta Ali M. N. Allam Al Shorouk
More informationLatest development in image feature representation and extraction
International Journal of Advanced Research and Development ISSN: 2455-4030, Impact Factor: RJIF 5.24 www.advancedjournal.com Volume 2; Issue 1; January 2017; Page No. 05-09 Latest development in image
More informationHue Saturation Value (HSV) Color Space for Content based Image Retrieval
Hue Saturation Value (HSV) Color Space for Content based Image Retrieval Binatha C, M-Tech(CSE) Department of Computer Science and Engineering NIT Calicut Kerala, India Abstract Nowadays, content based
More informationE6885 Network Science Lecture 10: Graph Database (II)
E 6885 Topics in Signal Processing -- Network Science E6885 Network Science Lecture 10: Graph Database (II) Ching-Yung Lin, Dept. of Electrical Engineering, Columbia University November 18th, 2013 Course
More informationColumbia University TRECVID-2005 Video Search and High-Level Feature Extraction
Columbia University TRECVID-2005 Video Search and High-Level Feature Extraction Shih-Fu Chang, Winston Hsu, Lyndon Kennedy, Lexing Xie, Akira Yanagawa, Eric Zavesky, Dong-Qing Zhang Digital Video and Multimedia
More informationSupervised learning. y = f(x) function
Supervised learning y = f(x) output prediction function Image feature Training: given a training set of labeled examples {(x 1,y 1 ),, (x N,y N )}, estimate the prediction function f by minimizing the
More informationKeywords Data alignment, Data annotation, Web database, Search Result Record
Volume 5, Issue 8, August 2015 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Annotating Web
More informationToward Retail Product Recognition on Grocery Shelves
Toward Retail Product Recognition on Grocery Shelves Gül Varol gul.varol@boun.edu.tr Boğaziçi University, İstanbul, Turkey İdea Teknoloji Çözümleri, İstanbul, Turkey Rıdvan S. Kuzu ridvan.salih@boun.edu.tr
More informationJianyong Wang Department of Computer Science and Technology Tsinghua University
Jianyong Wang Department of Computer Science and Technology Tsinghua University jianyong@tsinghua.edu.cn Joint work with Wei Shen (Tsinghua), Ping Luo (HP), and Min Wang (HP) Outline Introduction to entity
More informationAutomatically Annotating Text with Linked Open Data
Automatically Annotating Text with Linked Open Data Delia Rusu, Blaž Fortuna, Dunja Mladenić Jožef Stefan Institute Motivation: Annotating Text with LOD Open Cyc DBpedia WordNet Overview Related work Algorithms
More informationMultimodal Information Spaces for Content-based Image Retrieval
Research Proposal Multimodal Information Spaces for Content-based Image Retrieval Abstract Currently, image retrieval by content is a research problem of great interest in academia and the industry, due
More informationComputer-assisted Ontology Construction System: Focus on Bootstrapping Capabilities
Computer-assisted Ontology Construction System: Focus on Bootstrapping Capabilities Omar Qawasmeh 1, Maxime Lefranois 2, Antoine Zimmermann 2, Pierre Maret 1 1 Univ. Lyon, CNRS, Lab. Hubert Curien UMR
More informationDefinition, Detection, and Evaluation of Meeting Events in Airport Surveillance Videos
Definition, Detection, and Evaluation of Meeting Events in Airport Surveillance Videos Sung Chun Lee, Chang Huang, and Ram Nevatia University of Southern California, Los Angeles, CA 90089, USA sungchun@usc.edu,
More informationPreviously. Part-based and local feature models for generic object recognition. Bag-of-words model 4/20/2011
Previously Part-based and local feature models for generic object recognition Wed, April 20 UT-Austin Discriminative classifiers Boosting Nearest neighbors Support vector machines Useful for object recognition
More informationTools and Infrastructure for Supporting Enterprise Knowledge Graphs
Tools and Infrastructure for Supporting Enterprise Knowledge Graphs Sumit Bhatia, Nidhi Rajshree, Anshu Jain, and Nitish Aggarwal IBM Research sumitbhatia@in.ibm.com, {nidhi.rajshree,anshu.n.jain}@us.ibm.com,nitish.aggarwal@ibm.com
More informationDeformable Part Models
CS 1674: Intro to Computer Vision Deformable Part Models Prof. Adriana Kovashka University of Pittsburgh November 9, 2016 Today: Object category detection Window-based approaches: Last time: Viola-Jones
More informationRelevance Feedback and Query Reformulation. Lecture 10 CS 510 Information Retrieval on the Internet Thanks to Susan Price. Outline
Relevance Feedback and Query Reformulation Lecture 10 CS 510 Information Retrieval on the Internet Thanks to Susan Price IR on the Internet, Spring 2010 1 Outline Query reformulation Sources of relevance
More informationRanking Error-Correcting Output Codes for Class Retrieval
Ranking Error-Correcting Output Codes for Class Retrieval Mehdi Mirza-Mohammadi, Francesco Ciompi, Sergio Escalera, Oriol Pujol, and Petia Radeva Computer Vision Center, Campus UAB, Edifici O, 08193, Bellaterra,
More informationImageCLEF 2011
SZTAKI @ ImageCLEF 2011 Bálint Daróczy joint work with András Benczúr, Róbert Pethes Data Mining and Web Search Group Computer and Automation Research Institute Hungarian Academy of Sciences Training/test
More informationSentiment Analysis for Customer Review Sites
Sentiment Analysis for Customer Review Sites Chi-Hwan Choi 1, Jeong-Eun Lee 2, Gyeong-Su Park 2, Jonghwa Na 3, Wan-Sup Cho 4 1 Dept. of Bio-Information Technology 2 Dept. of Business Data Convergence 3
More informationAn Efficient Methodology for Image Rich Information Retrieval
An Efficient Methodology for Image Rich Information Retrieval 56 Ashwini Jaid, 2 Komal Savant, 3 Sonali Varma, 4 Pushpa Jat, 5 Prof. Sushama Shinde,2,3,4 Computer Department, Siddhant College of Engineering,
More informationVideo Inter-frame Forgery Identification Based on Optical Flow Consistency
Sensors & Transducers 24 by IFSA Publishing, S. L. http://www.sensorsportal.com Video Inter-frame Forgery Identification Based on Optical Flow Consistency Qi Wang, Zhaohong Li, Zhenzhen Zhang, Qinglong
More informationQuery Expansion using Wikipedia and DBpedia
Query Expansion using Wikipedia and DBpedia Nitish Aggarwal and Paul Buitelaar Unit for Natural Language Processing, Digital Enterprise Research Institute, National University of Ireland, Galway firstname.lastname@deri.org
More informationAnnouncements. Recognition (Part 3) Model-Based Vision. A Rough Recognition Spectrum. Pose consistency. Recognition by Hypothesize and Test
Announcements (Part 3) CSE 152 Lecture 16 Homework 3 is due today, 11:59 PM Homework 4 will be assigned today Due Sat, Jun 4, 11:59 PM Reading: Chapter 15: Learning to Classify Chapter 16: Classifying
More informationInternational Journal of Electrical, Electronics ISSN No. (Online): and Computer Engineering 3(2): 85-90(2014)
I J E E E C International Journal of Electrical, Electronics ISSN No. (Online): 2277-2626 Computer Engineering 3(2): 85-90(2014) Robust Approach to Recognize Localize Text from Natural Scene Images Khushbu
More informationA Supervised Method for Multi-keyword Web Crawling on Web Forums
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 2, February 2014,
More informationImproving Difficult Queries by Leveraging Clusters in Term Graph
Improving Difficult Queries by Leveraging Clusters in Term Graph Rajul Anand and Alexander Kotov Department of Computer Science, Wayne State University, Detroit MI 48226, USA {rajulanand,kotov}@wayne.edu
More informationBUAA AUDR at ImageCLEF 2012 Photo Annotation Task
BUAA AUDR at ImageCLEF 2012 Photo Annotation Task Lei Huang, Yang Liu State Key Laboratory of Software Development Enviroment, Beihang University, 100191 Beijing, China huanglei@nlsde.buaa.edu.cn liuyang@nlsde.buaa.edu.cn
More informationBeyond bags of features: Adding spatial information. Many slides adapted from Fei-Fei Li, Rob Fergus, and Antonio Torralba
Beyond bags of features: Adding spatial information Many slides adapted from Fei-Fei Li, Rob Fergus, and Antonio Torralba Adding spatial information Forming vocabularies from pairs of nearby features doublets
More informationQuery Reformulation for Clinical Decision Support Search
Query Reformulation for Clinical Decision Support Search Luca Soldaini, Arman Cohan, Andrew Yates, Nazli Goharian, Ophir Frieder Information Retrieval Lab Computer Science Department Georgetown University
More informationA Metric for Inferring User Search Goals in Search Engines
International Journal of Engineering and Technical Research (IJETR) A Metric for Inferring User Search Goals in Search Engines M. Monika, N. Rajesh, K.Rameshbabu Abstract For a broad topic, different users
More informationA New Technique to Optimize User s Browsing Session using Data Mining
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 4, Issue. 3, March 2015,
More informationInternational Journal of Video& Image Processing and Network Security IJVIPNS-IJENS Vol:10 No:02 7
International Journal of Video& Image Processing and Network Security IJVIPNS-IJENS Vol:10 No:02 7 A Hybrid Method for Extracting Key Terms of Text Documents Ahmad Ali Al-Zubi Computer Science Department
More informationRecognition (Part 4) Introduction to Computer Vision CSE 152 Lecture 17
Recognition (Part 4) CSE 152 Lecture 17 Announcements Homework 5 is due June 9, 11:59 PM Reading: Chapter 15: Learning to Classify Chapter 16: Classifying Images Chapter 17: Detecting Objects in Images
More informationFACULTY OF ENGINEERING AND INFORMATION TECHNOLOGY DEPARTMENT OF COMPUTER SCIENCE. Project Plan
FACULTY OF ENGINEERING AND INFORMATION TECHNOLOGY DEPARTMENT OF COMPUTER SCIENCE Project Plan Structured Object Recognition for Content Based Image Retrieval Supervisors: Dr. Antonio Robles Kelly Dr. Jun
More informationDeveloping Focused Crawlers for Genre Specific Search Engines
Developing Focused Crawlers for Genre Specific Search Engines Nikhil Priyatam Thesis Advisor: Prof. Vasudeva Varma IIIT Hyderabad July 7, 2014 Examples of Genre Specific Search Engines MedlinePlus Naukri.com
More informationCS6670: Computer Vision
CS6670: Computer Vision Noah Snavely Lecture 16: Bag-of-words models Object Bag of words Announcements Project 3: Eigenfaces due Wednesday, November 11 at 11:59pm solo project Final project presentations:
More informationTotal Recall: Automatic Query Expansion with a Generative Feature Model for Object Retrieval O. Chum, et al.
Total Recall: Automatic Query Expansion with a Generative Feature Model for Object Retrieval O. Chum, et al. Presented by Brandon Smith Computer Vision Fall 2007 Objective Given a query image of an object,
More informationInternational Journal of Advance Engineering and Research Development. Survey of Web Usage Mining Techniques for Web-based Recommendations
Scientific Journal of Impact Factor (SJIF): 5.71 International Journal of Advance Engineering and Research Development Volume 5, Issue 02, February -2018 e-issn (O): 2348-4470 p-issn (P): 2348-6406 Survey
More informationOptimal Query. Assume that the relevant set of documents C r. 1 N C r d j. d j. Where N is the total number of documents.
Optimal Query Assume that the relevant set of documents C r are known. Then the best query is: q opt 1 C r d j C r d j 1 N C r d j C r d j Where N is the total number of documents. Note that even this
More informationLecture 16: Object recognition: Part-based generative models
Lecture 16: Object recognition: Part-based generative models Professor Stanford Vision Lab 1 What we will learn today? Introduction Constellation model Weakly supervised training One-shot learning (Problem
More informationUnsupervised Learning of High-order Structural Semantics from Images
Unsupervised Learning of High-order Structural Semantics from Images Jizhou Gao, Yin Hu, Jinze Liu and Ruigang Yang Center for Visualization and Virtual Environments, University of Kentucky, USA Abstract
More informationImage Similarity Measurements Using Hmok- Simrank
Image Similarity Measurements Using Hmok- Simrank A.Vijay Department of computer science and Engineering Selvam College of Technology, Namakkal, Tamilnadu,india. k.jayarajan M.E (Ph.D) Assistant Professor,
More informationCHAPTER 5 OPTIMAL CLUSTER-BASED RETRIEVAL
85 CHAPTER 5 OPTIMAL CLUSTER-BASED RETRIEVAL 5.1 INTRODUCTION Document clustering can be applied to improve the retrieval process. Fast and high quality document clustering algorithms play an important
More informationVisual Recognition and Search April 18, 2008 Joo Hyun Kim
Visual Recognition and Search April 18, 2008 Joo Hyun Kim Introduction Suppose a stranger in downtown with a tour guide book?? Austin, TX 2 Introduction Look at guide What s this? Found Name of place Where
More informationRelevance Feedback & Other Query Expansion Techniques
Relevance Feedback & Other Query Expansion Techniques (Thesaurus, Semantic Network) (COSC 416) Nazli Goharian nazli@cs.georgetown.edu Slides are mostly based on Informion Retrieval Algorithms and Heuristics,
More informationA User-driven Model for Content-based Image Retrieval
A User-driven Model for Content-based Image Retrieval Yi Zhang *, Zhipeng Mo *, Wenbo Li * and Tianhao Zhao * * Tianjin University, Tianjin, China E-mail: yizhang@tju.edu.cn Abstract The intention of image
More informationAvailable online at ScienceDirect. Procedia Computer Science 87 (2016 ) 12 17
Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 87 (2016 ) 12 17 4th International Conference on Recent Trends in Computer Science & Engineering Segment Based Indexing
More informationIMPROVING THE RELEVANCY OF DOCUMENT SEARCH USING THE MULTI-TERM ADJACENCY KEYWORD-ORDER MODEL
IMPROVING THE RELEVANCY OF DOCUMENT SEARCH USING THE MULTI-TERM ADJACENCY KEYWORD-ORDER MODEL Lim Bee Huang 1, Vimala Balakrishnan 2, Ram Gopal Raj 3 1,2 Department of Information System, 3 Department
More informationLarge-scale visual recognition The bag-of-words representation
Large-scale visual recognition The bag-of-words representation Florent Perronnin, XRCE Hervé Jégou, INRIA CVPR tutorial June 16, 2012 Outline Bag-of-words Large or small vocabularies? Extensions for instance-level
More informationIMPLEMENTATION OF CLASSIFICATION ALGORITHMS USING WEKA NAÏVE BAYES CLASSIFIER
IMPLEMENTATION OF CLASSIFICATION ALGORITHMS USING WEKA NAÏVE BAYES CLASSIFIER N. Suresh Kumar, Dr. M. Thangamani 1 Assistant Professor, Sri Ramakrishna Engineering College, Coimbatore, India 2 Assistant
More informationImproving the Quality of Search in Personalized Web Search
Improving the Quality of Search in Personalized Web Search P.Ramya PG Scholar, Dept of CSE, Chiranjeevi Reddy Institute of Engineering & Technology, AP, India. S.Sravani Assistant Professor, Dept of CSE,
More informationKnowledge Retrieval. Franz J. Kurfess. Computer Science Department California Polytechnic State University San Luis Obispo, CA, U.S.A.
Knowledge Retrieval Franz J. Kurfess Computer Science Department California Polytechnic State University San Luis Obispo, CA, U.S.A. 1 Acknowledgements This lecture series has been sponsored by the European
More informationA NOVEL APPROACH FOR ANNOTATING IMAGES BY SEMANTIC SIMILARITY & KEYWORD BASED ASSOCIATION ANALYSIS
A NOVEL APPROACH FOR ANNOTATING IMAGES BY SEMANTIC SIMILARITY & KEYWORD BASED ASSOCIATION ANALYSIS Payal Gulati, Dept. of Computer Engineering, YMCA University of Science & Technology, Faridabad, Haryana,
More informationSupervised learning. y = f(x) function
Supervised learning y = f(x) output prediction function Image feature Training: given a training set of labeled examples {(x 1,y 1 ),, (x N,y N )}, estimate the prediction function f by minimizing the
More informationWeb Spam. Seminar: Future Of Web Search. Know Your Neighbors: Web Spam Detection using the Web Topology
Seminar: Future Of Web Search University of Saarland Web Spam Know Your Neighbors: Web Spam Detection using the Web Topology Presenter: Sadia Masood Tutor : Klaus Berberich Date : 17-Jan-2008 The Agenda
More informationEntity Linking. David Soares Batista. November 11, Disciplina de Recuperação de Informação, Instituto Superior Técnico
David Soares Batista Disciplina de Recuperação de Informação, Instituto Superior Técnico November 11, 2011 Motivation Entity-Linking is the process of associating an entity mentioned in a text to an entry,
More informationIntroduction to Information Retrieval
Introduction to Information Retrieval Mohsen Kamyar چهارمین کارگاه ساالنه آزمایشگاه فناوری و وب بهمن ماه 1391 Outline Outline in classic categorization Information vs. Data Retrieval IR Models Evaluation
More informationAutomatic Image Annotation by Classification Using Mpeg-7 Features
International Journal of Scientific and Research Publications, Volume 2, Issue 9, September 2012 1 Automatic Image Annotation by Classification Using Mpeg-7 Features Manjary P.Gangan *, Dr. R. Karthi **
More informationOntology based Web Page Topic Identification
Ontology based Web Page Topic Identification Abhishek Singh Rathore Department of Computer Science & Engineering Maulana Azad National Institute of Technology Bhopal, India Devshri Roy Department of Computer
More informationColor Mining of Images Based on Clustering
Proceedings of the International Multiconference on Computer Science and Information Technology pp. 203 212 ISSN 1896-7094 c 2007 PIPS Color Mining of Images Based on Clustering Lukasz Kobyliński and Krzysztof
More informationLearning Human Motion Models from Unsegmented Videos
In IEEE International Conference on Pattern Recognition (CVPR), pages 1-7, Alaska, June 2008. Learning Human Motion Models from Unsegmented Videos Roman Filipovych Eraldo Ribeiro Computer Vision and Bio-Inspired
More informationMeta Search Engine Powered by DBpedia
2011 International Conference on Semantic Technology and Information Retrieval 28-29 June 2011, Putrajaya, Malaysia Meta Search Engine Powered by DBpedia Boo Vooi Keong UMS-MIMOS Center of Excellence in
More informationConceptual Review of clustering techniques in data mining field
Conceptual Review of clustering techniques in data mining field Divya Shree ABSTRACT The marvelous amount of data produced nowadays in various application domains such as molecular biology or geography
More informationChapter 27 Introduction to Information Retrieval and Web Search
Chapter 27 Introduction to Information Retrieval and Web Search Copyright 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 27 Outline Information Retrieval (IR) Concepts Retrieval
More informationBring Semantic Web to Social Communities
Bring Semantic Web to Social Communities Jie Tang Dept. of Computer Science, Tsinghua University, China jietang@tsinghua.edu.cn April 19, 2010 Abstract Recently, more and more researchers have recognized
More informationDPM Score Regressor for Detecting Occluded Humans from Depth Images
DPM Score Regressor for Detecting Occluded Humans from Depth Images Tsuyoshi Usami, Hiroshi Fukui, Yuji Yamauchi, Takayoshi Yamashita and Hironobu Fujiyoshi Email: usami915@vision.cs.chubu.ac.jp Email:
More informationVideo Google faces. Josef Sivic, Mark Everingham, Andrew Zisserman. Visual Geometry Group University of Oxford
Video Google faces Josef Sivic, Mark Everingham, Andrew Zisserman Visual Geometry Group University of Oxford The objective Retrieve all shots in a video, e.g. a feature length film, containing a particular
More informationAutomatic Linguistic Indexing of Pictures by a Statistical Modeling Approach
Automatic Linguistic Indexing of Pictures by a Statistical Modeling Approach Abstract Automatic linguistic indexing of pictures is an important but highly challenging problem for researchers in content-based
More informationIJREAT International Journal of Research in Engineering & Advanced Technology, Volume 1, Issue 5, Oct-Nov, 2013 ISSN:
Semi Automatic Annotation Exploitation Similarity of Pics in i Personal Photo Albums P. Subashree Kasi Thangam 1 and R. Rosy Angel 2 1 Assistant Professor, Department of Computer Science Engineering College,
More informationTEVI: Text Extraction for Video Indexing
TEVI: Text Extraction for Video Indexing Hichem KARRAY, Mohamed SALAH, Adel M. ALIMI REGIM: Research Group on Intelligent Machines, EIS, University of Sfax, Tunisia hichem.karray@ieee.org mohamed_salah@laposte.net
More informationArbee L.P. Chen ( 陳良弼 )
Arbee L.P. Chen ( 陳良弼 ) Asia University Taichung, Taiwan EDUCATION Phone: (04)23323456x1011 Email: arbee@asia.edu.tw - Ph.D. in Computer Engineering, Department of Electrical Engineering, University of
More informationAssigning Vocation-Related Information to Person Clusters for Web People Search Results
Global Congress on Intelligent Systems Assigning Vocation-Related Information to Person Clusters for Web People Search Results Hiroshi Ueda 1) Harumi Murakami 2) Shoji Tatsumi 1) 1) Graduate School of
More information