July 2007

Jul
24

Hidden Markov Models for Online Handwritten Tamil Word Recognition

HPL-2007-108 Hidden Markov Models for Online Handwritten Tamil Word Recognition - A, Bharath; Madhvanath, Sriganesh
Keyword(s): hidden Markov models; online handwriting recognition; Tamil word recognition
Abstract: Hidden Markov Models (HMM) have long been a popular choice for Western cursive handwriting recognition following their success in speech recognition. Even for the recognition of Oriental scripts such as Chinese, Japanese and Korean, Hidden Markov Models are increasingly being used to model substroke ...
Full Report Related posts:HMM-based Online Handwriting Recognition System for Telugu Symbols...Elastic Matching of Online Handwritten Tamil and Telugu Scripts Using Local Features...A Feature based on Encoding the Relative Position of a Point in the Character for Online Handwritten Character Recognition...Machine Recognition of Online Handwritten Devanagari Characters...Prototype Learning Methods for Online Handwriting Recognition...A Skew-tolerant Strategy and Confidence Measure for k-NN Classification of Online Handwritten Characters...

Jul
24

HMM-based Online Handwriting Recognition System for Telugu Symbols

HPL-2007-107 HMM-based Online Handwriting Recognition System for Telugu Symbols - V, Jagadeesh Babu; L, Prasanth; R, Raghunath Sharma; G.V., Prabhakara Rao; A, Bharath
Keyword(s): hidden Markov models; online handwriting recognition; Telugu symbol recognition
Abstract: In this paper we present an online handwritten symbol recognition system for Telugu, a widely spoken language in India. The system is based on Hidden Markov Models (HMM) and uses a combination of time-domain and frequency-domain features. The system gives top-1 accuracy of 91.6% and top-5 accuracy o ...
Full Report Related posts:Online Handwriting Recognition for Indic Scripts...Hidden Markov Models for Online Handwritten Tamil Word Recognition...A Feature based on Encoding the Relative Position of a Point in the Character for Online Handwritten Character Recognition...Prototype Learning Methods for Online Handwriting Recognition...Machine Recognition of Online Handwritten Devanagari Characters...FreePad: A Novel Handwriting-based Text Input for Pen and Touch Interfaces...

Jul
24

Elastic Matching of Online Handwritten Tamil and Telugu Scripts Using Local Features

HPL-2007-104 Elastic Matching of Online Handwritten Tamil and Telugu Scripts Using Local Features - L, Prasanth; V, Jagadeesh Babu; R, Raghunath Sharma; G.V., Prabhakara Rao; Mandalapu, Dinesh
Keyword(s): local feature; DTW; hand writing recognition
Abstract: This paper describes character based elastic matching using local features for recognizing online handwritten data. Dynamic Time Warping (DTW) has been used with four different feature sets: x-y features, Shape Context (SC) and Tangent Angle (TA) features, Generalized Shape Context feature (GSC) and ...
Full Report Related posts:Hidden Markov Models for Online Handwritten Tamil Word Recognition...HMM-based Online Handwriting Recognition System for Telugu Symbols...A Feature based on Encoding the Relative Position of a Point in the Character for Online Handwritten Character Recognition...Online Handwriting Recognition for Indic Scripts...Machine Recognition of Online Handwritten Devanagari Characters...A Skew-tolerant Strategy and Confidence Measure for k-NN Classification of Online Handwritten Characters...

Jul
24

SPARQL/Update : A language for updating RDF graphs

HPL-2007-102 SPARQL/Update : A language for updating RDF graphs - Seaborne, Andy; Manjunath, Geetha
Keyword(s): RDF; semantic web; SPARQL
Abstract: This document describes SPARQL/Update (nicknamed "SPARUL"), an update language for RDF graphs. It uses a syntax derived form SPARQL. Update operations are performed on a collection of graphs in a Graph Store. Operations are provided to change existing RDF graphs as well as create and remove graphs w ...
Full Report Related posts:Complex systems approach to the emergence of language...Visual Exploration of Multivariate Graphs...Clique Analysis of Query Log Graphs...NetMine: New Mining Tools for Large Graphs...Local Partitioning for Directed Graphs Using PageRank...Connectivity structure of bipartite graphs via the knc-plot...

Jul
24

Electing the Doge of Venice: analysis of a 13th Century protocol

HPL-2007-28 (R.1) Electing the Doge of Venice: analysis of a 13th Century protocol - Mowbray, Miranda; Gollmann, Dieter
Keyword(s): voting theory; leader election; Venice
Abstract: This paper discusses the protocol used for electing the Doge of Venice between 1268 and the end of the Republic in 1797. We will show that it has some useful properties that in addition to being interesting in themselves, also suggest that its fundamental design principle is worth investigating for ...
Full Report Related posts:Quantum Auctions...EtherApe...Analysis of Environmental Data in Data Centers...End-to-End Network Access Analysis...Analysis of Application Performance and Its Change via Representative Application Signatures...Design of a CMOS Clock with Synchronisation Capability...

Jul
21

Is Tagging A Disruptive Innovation?

Regarding my post Tagging and the Hype Cycle, Xian said:

…You write: “Tagging does not seek to displace existing technologies or entrenched vendors” but are there not automated taxonomy generating tools that might be disrupted by the widespread adoption of tagging?

More broadly, isn’t tagging something of a threat to top-down ontology and taxonomy approaches?

Great to see some chatter here to dispell the “trough” idea.

Indeed there are classes of existing metadata management tools which may suffer a decline as the practice of social / distributed tagging spreads. And tagging can also be seen as a challenge to top-down approaches, with the corollary of it being a challenge to the software tools / services / hardware connected to those approaches. Good points, both.

I should make clear that I’m drawing boundaries for the conversation at this first step, looking at tagging as it compares to and contrasts with the other common candidates for the Hype Cycle style analysis Keller offered. That means comparing tagging to the broad class of IT solutions tracked by the (now myriad) Hype Cycles, and, amongst other analyst offerings, their close cousins the Forrester Waves (there must be almost 200 of each by now…). These solutions are themselves parts of the larger IT ecosystem which includes well defined roles (a bit like niches) for all the parties involved; vendor, buyer, partner, competitor, regulator, etc.

In these terms, it is difficult to identify direct market actors (business or otherwise) associated with tagging. To date, there are few potential or actual agents trying to take on any of the above roles available in the IT ecosystem. There are some recently available tagging solutions - in the traditional style of software you lease / install / subscribe to - offered for purchase. Does anyone know how well they are selling…?

Thus, I don’t think the Hype Cycle comparison holds. In simple financial terms, I’m not aware of anyone making or losing substantial amounts of money specifically in relation to tagging. For many reasons, tagging has not yet emerged - and may never emerge - as a category of technology investment and activity for businesses.

Moving forward, Xian’s done good work reframing the conversation to address another level. Xian’s questions shift the discussion outside the tight boundaries I drew, to consider the impact of tagging on existing solutions for metadata management and related parties. And underlying this impact assessment is the larger question of whether tagging is a disruptive innovation: will tagging change the shape of the metadata management ecosystem? Will tagging lead to new niches?

In comparison to established metadata management solutions, tagging shows several of the characteristics of disruptive innovations:

  • tagging is cheaper
  • tagging has low entry barriers
  • tagging is self-service

Not coincidentally, these attributes are the centerpieces of Clay Shirky’s earlier arguments in favor of tagging, and there is no need to revisit them in depth.

But there is still debate about the specifics of these attributes. For example, in what ways is tagging cheaper? And in what contexts (maybe not for me)? Or does tagging simply distribute costs differently; perhaps over time (pay now, or pay later…), or across actors (is free really free for *you*?), or by manifesting costs in different ways (time is often money. so is quality. so are mistakes)?

The conversations playing out around these questions indicate progress in how well tagging is understood. But they also demonstrate that the major cultural and organizational shifts in thinking - shifts that pave the way for people to invest, build, buy, and do all the other things that drive changes in the ecosystem - are still underway.

Though it’s been a few years since tagging became visible, it seems too early to understand what kind of changes - if any - will occur in the metadata management ecosystem as a result of tagging’s emergence. In the meantime, insights and examples of tagging’s impact from those better-informed (or more insightful) are welcome.

Tags: , Related posts:Tagging: A Comparison With Three Characteristics Of Disruptive Innovations...Public services innovation through technology...UK Services Innovation Network...The Tagging Growth Curve...A Response to Comments on “The Tagging Growth Curve”...A Response to Comments on “The Tagging Growth Curve”...

Jul
18

The Tagging Hype Cycle

In Tag history and gartners hype cycles, Philipp Keller, riffing on Gartner’s ‘Hype Cycles’, has put together a brief history capturing his view of the major developments in tagging, and mapped this chronological listing of events to the five stages of the common Gartner Technology Hype Cycle.

Tagging Hype Cycle

In support of this comparison, Keller cites Gartner’s definition of the Trough of disillusionment:

“The point at which the technology becomes unfashionable and the press abandons the topic, because the technology did not live up to its overinflated expectations.”

Keller then continues:

This is the phase we’re in now. There are no blog posts any more. Tagging is not really unfashionable but the topic is “done” à la «if that’s all what’s tagging adds to the web experience, I’m not interested in this technology any more». There isn’t much thinking and innovation going on.

Philipp’s retrospective is useful, if not complete. But from a quick scan of the many streams related to tagging, it is clear that tagging is the subject of a considerable amount of activity across a variety of fronts ranging from conceptual understanding, to tools, to best practices. (Time allowing, I’ll revisit the current activity around tagging at a later date.)

The more important issue to address is that Keller is wrong to apply the Hype Cycle frame to tagging in the first place. Since framing substantially dictates the terms and tone of the conversation possible around a subject, getting it right is important; think here of Thank You For Smoking’s pithy distinction between the likely outcomes of arguments vs. negotiations.

Tagging in fact shows few characteristics of the enterprise technologies that Gartner’s Hype Cycle is built around. In no particular order, some of the key differences distinguishing tagging from a Hype Cycle candidate technology are:

Which leads to the inevitable question, “What is a good frame for tagging?” Is tagging a a technology (a construct defined more by the conflict around it’s meaning than by agreement)?

Or is tagging an essential social capability, i.e. an attribute of a healthy social entity of some kind? These entities may be either exclusively virtual (as with the social bookmarking and other virtual object sharing services); or they may be “virtureal”, representing existing objects / networks in the virtual realm, thereby blurring the boundaries between realspace and infospace.

Andrew McAfee of HBS includes tags as one of the key elements of Enterprise 2.0 (see Enterprise 2.0: The Dawn of Emergent Collaboration). This framing advocates for tagging as a cultural component, one of the larger set of characteristics that defines the new social and collaborative enterprise.

Some exploratory ecological framings consider tags as a constituent element of information ecologies of various kinds, subject to the dynamics of complex systems, thus implicitly positioning them as defacto environmental subsystems, which approaches the notion of tagging as an ecological service akin to pollination, and presumably the byproduct of agents within the ecosystem.

Because the core notions of [the new, social] tagging [paradigm] reject the validity of exclusionary single-point-of-reference framing as a practice, it is quite likely that effective frames for tagging will reflect elements or aspects of these existing frames, and also include other forms we haven’t yet conceived or articulated. These new frames will surely emerge with time, from better understanding of the new world ahead - what Dr. David Weinberger (a sometime contributor to this blog) describes as the Third order of order.

Or maybe Gene Smith’s (also a contributor to You’re It!) upcoming tagging book will explain everything - go Gene!

Tags: Related posts:Is Tagging A Disruptive Innovation?...The Tagging Growth Curve...Initial Experiments in Visualizing Fine-Grained Execution of Parallel Software Through Cycle-Level Simulation...Do you have a tagging case study?...A Response to Comments on “The Tagging Growth Curve”...A Response to Comments on “The Tagging Growth Curve”...

Jul
16

Feature of the Week: Improved Metadata Management

Related posts:Feature of the Week: Shared (PDF) document management with BibSonomy...Improved Contacts Management...BNS Scaling: An Improved Representation over TF.IDF for SVM Text Classification...Effective Metadata Extraction from Irregularly Structured Web Content...Feature of the Week...Feature of the Week...

Jul
10

Feature of the Week: 3rd-party integration

Related posts:Feature of the week: Firefox integration...Feature of the Week: Integration into your WordPress blog...Feature of the Week: Integration into your WordPress blog...Feature of the Week: Integration of data from the DBLP server...Feature of the Week...Feature of the Week...

Jul
10

Zebra Copy: A Reference Implementation of Federated Access Management

HPL-2007-105 Zebra Copy: A Reference Implementation of Federated Access Management - Li, Jun; Karp, Alan H.
Keyword(s): Services Oriented Architecture; SOA; web services; access control; Federated Identity Management; FIdM
Abstract: Federated Identity Management (FIdM) is being applied to Services Oriented Architecture (SOA) deployments that cross enterprise boundaries. These systems have been found to be inflexible, unscalable, and difficult to use, manage, and upgrade. We contend that a major reason for these difficulties is ...
Full Report Related posts:On Identity-Aware Devices: Putting Users in Control across Federated Services...Automatic Compliance of Privacy Policies in Federated Digital Identity Management...Automatic Compliance of Privacy Policies in Federated Digital Identity Management...Automatic Compliance of Privacy Policies in Federated Digital Identity Management...Assurance for Federated Identity Management...On Identity Assurance in the Presence of Federated Identity Management Systems...