Entity Linking via Graph-Distance MinimizationRoi Blanco
Entity-linking is a natural-language--processing task that consists in identifying strings of text that refer to a particular
item in some reference knowledge base.
One instance of entity-linking can be formalized as an optimization problem on the underlying concept graph, where the quantity to be optimized is the average distance between chosen items.
Inspired by this application, we define a new graph problem which is a natural variant of the Maximum Capacity Representative Set. We prove that our problem is NP-hard for general graphs; nonetheless, it turns out to be solvable in linear time under some more restrictive assumptions. For the general case, we propose several heuristics: one of these tries to enforce the above assumptions while the others try to optimize similar easier objective functions; we show experimentally how these approaches perform with respect to some baselines on a real-world dataset.
A unique Operations Management Business Simulation training course, it probably is the only one focused on Service Operations Management which is extremely rigorous, intensive and knowledge driven with Key operational concepts such as line balancing, forecasting, capacity planning etc. are covered apart from people aspects such as performance management, succession planning etc. Recently launched the AOM Experience- a unique e learning course on the basics of service operations is based on the principle of gamified learning and incorporates learning from peers.
The Halifax Index is a definitive look at Halifax's economic and community progress. It tells our city’s story – the strength of our economy, the health of our community, and the sustainability of our environment – and provides insights for actions that will strengthen and grow our city.
Download the full report here: www.halifaxindex.com
Entity Linking via Graph-Distance MinimizationRoi Blanco
Entity-linking is a natural-language--processing task that consists in identifying strings of text that refer to a particular
item in some reference knowledge base.
One instance of entity-linking can be formalized as an optimization problem on the underlying concept graph, where the quantity to be optimized is the average distance between chosen items.
Inspired by this application, we define a new graph problem which is a natural variant of the Maximum Capacity Representative Set. We prove that our problem is NP-hard for general graphs; nonetheless, it turns out to be solvable in linear time under some more restrictive assumptions. For the general case, we propose several heuristics: one of these tries to enforce the above assumptions while the others try to optimize similar easier objective functions; we show experimentally how these approaches perform with respect to some baselines on a real-world dataset.
A unique Operations Management Business Simulation training course, it probably is the only one focused on Service Operations Management which is extremely rigorous, intensive and knowledge driven with Key operational concepts such as line balancing, forecasting, capacity planning etc. are covered apart from people aspects such as performance management, succession planning etc. Recently launched the AOM Experience- a unique e learning course on the basics of service operations is based on the principle of gamified learning and incorporates learning from peers.
The Halifax Index is a definitive look at Halifax's economic and community progress. It tells our city’s story – the strength of our economy, the health of our community, and the sustainability of our environment – and provides insights for actions that will strengthen and grow our city.
Download the full report here: www.halifaxindex.com
Halifax, Nova Scotia's current economic plan (Strategies for Success-2005-2010) expires this fall. All three levels of government and the private sector are working together to develop a renewed Economic Strategy for 2011-2016.
The Greater Halifax Partnership is leading this review and renewal process which began in April 2010 and will conclude in March, 2011. Throughout the process, we are sharing the evolution of the strategy. This is a living document that will continue to evolve until the strategy is approved in late March, 2011.
Halifax, Nova Scotia's current economic plan (Strategies for Success-2005-2010) expires this fall. All three levels of government and the private sector are working together to develop a renewed Economic Strategy for 2011-2016.
The Greater Halifax Partnership is leading this review and renewal process which began in April 2010 and will conclude in March, 2011. Throughout the process, we are sharing the evolution of the strategy. This is a living document that will continue to evolve until the strategy is approved in late March, 2011.