Archive for the ‘Emergent Semantics’ Category

Emergent Semantics – Prof. Karl Aberer

Saturday, May 4th, 2013

Emergent Semantics – Prof. Karl Aberer

From the webpage:

In this research we view the problem of establishing semantic interoperability as a self-organizing process in which agreements on the interpretation of data are established in a localized, and incremental manner [5, 7, 11]. Starting from a P2P architecture setting we developed an approach of how local mappings among schemas can be used to infer new mappings and check the consistency of mappings among schemas [1, 2, 3, 4, 10, 13, 14, 15]. In this way semantic interoperability and increased semantic consistency at a global level is achieved. We also developed an architecture and implemented the GridVine system for demonstrating hte practicality of this approach [8]. Current work is directed towards evaluation of these principles in practical settings and towards further development of the underlying theory, in particular analyzing graph-theoretic properties of semantic mapping graphs [6, 9, 12]. More information can be found on the GridVine web site http://lsirwww.epfl.ch/GridVine/. [I corrected the link to the GridVine website.]

A bibliography of articles by Prof. Karl Aberer and collaborators on emergent semantics.

Last updated in 2007.

Search: Emergent and Extrinsic Semantics

Saturday, May 4th, 2013

Search: Emergent and Extrinsic Semantics by John Tait.

From the post:

Semantics is a term often used in the search technology and information retrieval community these days. A distinction is drawn between semantic and traditional search, implying that somehow semantic search is a more advanced or sophisticated form.

My claim in this article is that there are actually two forms of semantic search: emergent and extrinsic. Further I want to claim that they are related, and that one of them (emergent) is not new but has been in widespread use since the 1980’s when “natural language querying” (as embodied in Google for example) started to supplant pure Boolean querying as the usual query form for search on unstructured data.

My dictionary defines semantics as the branch of the science of language related to meaning. In search technology and information retrieval it has come to be associated with two very distinct ideas and communities.

(…)

Now it is very common to see emergent and extrinsic as somehow contrasting and irreconcilable. Whereas I want to claim they are really two sides of the same coin, and further complementary and supporting.

It is common for those in the extrinsic (really semantic web community) to be somewhat dismissive towards to emergent community: seeing the basis of their work as lacking (real) semantics. This misses the point, which is that there must be some notion of semantics in therein emergent systems, because even simple word matching is dealing with semantic notions like synonymy: crudely the same words (space delimited strings of characters in English text) in similar contexts often mean the same. The problem is that emergent semantics are obscure, hidden, and difficult to access.

In my view the difficulty of making visible the knowledge hidden in the term weighting schemes and indexing systems has led people to make the mistaken jump to the conclusion that these systems contain no semantics. My claim is that they do have semantics: but emergent semantics are generally obscure.

My first difficulty with John’s position is his odd use of the term “emergent semantics.”

He appears to be defining the term as: “…term weighting schemes and indexing systems….” for example.

A more common definition is found in Emergent Semantics by Philippe Cudre-Mauroux

Emergent semantics applies the conception of a closed correspondence continuum to the analysis of semantics in distributed information systems, by promoting recursive analyses of syntactic constructs { such asschemas, ontologies or mappings { in order to capture semantics.

Nor is it useful to claim that Tait-Emergent-Semantics (to distinguish it from the more common usage) has semantics but they are obscure.

If the semantics of Tait-Emergent-Semantics cannot be seen, then other evidence should be offered.

Saying that evidence for a proposition is “obscure” isn’t very convincing.

META’2012 International Conference on Metaheuristics and Nature Inspired Computing

Saturday, November 5th, 2011

META’2012 International Conference on Metaheuristics and Nature Inspired Computing

Dates:

  • Paper submission: May 15, 2012
  • Session/Tutorial submission: May 15, 2012
  • Paper notification: July 15, 2012
  • Session/Tutorial notification: June 15, 2012
  • Conference: October 27-31, 2012

From the website:

The 4th International Conference on Metaheuristics and Nature Inspired Computing, META’2012, will held in Port El-Kantaoiui (Sousse, Tunisia).

The Conference will be an exchange space thanks to the sessions of the research works presentations and also will integrate tutorials and a vocational training of metaheuristics and nature inspired computing.

The scope of the META’2012 conference includes, but is not limited to:

  • Local search, tabu search, simulated annealing, VNS, ILS, …
  • Evolutionary algorithms, swarm optimization, scatter search, …
  • Emergent nature inspired algorithms: quantum computing, artificial immune systems, bee colony, DNA computing, …
  • Parallel algorithms and hybrid methods with metaheuristics, machine learning, game theory, mathematical programming, constraint programming, co-evolutionary, …
  • Application to: logistics and transportation, telecommunications, scheduling, data mining, engineering design, bioinformatics, …
  • Theory of metaheuristics, landscape analysis, convergence, problem difficulty, very large neighbourhoods, …
  • Application to multi-objective optimization
  • Application in dynamic optimization, problems with uncertainty,bi-level optimization, …

The “proceedings” for Meta ’10 can be seen at: Meta ’10 papers. It would be more accurate to say “extended abstracts” because, for example,

Luis Filipe de Mello Santos, Daniel Madeira, Esteban Clua, Simone Martins and Alexandre Plastino. A parallel GRASP resolution for a GPU architecture

runs all of two (2) pages. As is about the average length of the other twenty (20) papers that I checked.

I like concise writing but two pages to describe a parallel GRASP setup on a GPU architecture? Just an enticement (there is an ugly word I could use) to get you to read the ISI journal with the article.

Conference and its content look very interesting. Can’t say I care for the marketing technique for the journals in question. Not objecting to the marketing of the journals, but don’t say proceedings when what is meant is ads for the journals.

Emergent Semantics

Thursday, December 16th, 2010

Philippe Cudré-Mauroux Video, Slides from SOKS: Self-Organising Knowledge Systems, Amsterdam, 29 April 2010

Abstract:

Emergent semantics refers to a set of principles and techniques analyzing the evolution of decentralized semantic structures in large scale distributed information systems. Emergent semantics approaches model the semantics of a distributed system as an ensemble of relationships between syntactic structures.

They consider both the representation of semantics and the discovery of the proper interpretation of symbols as the result of a self-organizing process performed by distributed agents exchanging symbols and having utilities dependent on the proper interpretation of the symbols. This is a complex systems perspective on the problem of dealing with semantics.

A “must see” presentation!

More comments/questions to follow.

*****
Apologies but content/postings will be slow starting today, for a few days. Diagnostic on left hand has me doing hunt-and-peck with my right.