Tagging: Words versus Magic

May 14th, 2007

The idea for this entry came from some very interesting comments on my previous ramblings about the nature of tagging. It seems to me that there are a lot of strange notions out there about the relationship between concepts, words, and tags. Let me first give you my simple view on tagging, which I think is probably right.

1. Our heads are filled with concepts. We don’t really know what these are like, and philosophers and psychologist (and, unfortunately, computer scientists, mathematicians and witch doctors) will argue for a long time about the best way to characterize them. Nevertheless, we know that children have them before they learn to speak. For example, the psychologist Liz Spelke has done fascinating work on the nature of “innate concepts” in infants. I think animals also have a pretty rich conceptual system.

2. Humans (but not animals) have an instinct to communicate with language. Language provides words and grammar to communicate the concepts in our head. I won’t talk about grammar. Words are pretty much arbitrary sounds that we use in speech. Words have a sound that we learn. They also have some syntactic properties that tells us how they should be used in sentences. So I am thinking about cats. I can say “I am thinking about cats”. “Cats” is the sound I use to talk about the cute furry things I am thinking about. If I was talking to a Hungarian about cute furry things I would say “macska”. It pretty much doesn’t matter which sound I use as long as the other person also knows it. But I wouldn’t say “I catted home today” because I know that the word “cat” is a noun and I shouldn’t use it as a verb. I might also suspect this is the case because nouns tend to be about things, and we can’t use them in place of actions.

3. So words are pretty handy. So now I go to del.icio.us and find a web site which I think is about cats. What should I tag it? Geez. Hmmm.

So there you go. Of course there are some messy steps here. There always are. How do I decide the site is about cats? We don’t really know, but this popular blog suggests one mechanism by which humans (and birds) can make quick intuitive category decisions. But once I decide it is about cats, why wouldn’t I tag it “cats”??? Of course I might add other tags. I can add adjectives which are usually descriptors of some sort. “cute” comes to mind.

I don’t believe that adjectives form categories the way nouns do. So I don’t think there is a category of “cute things” or “big things”. Nouns have pretty fixed meanings, but adjectives like “big” are practically meaningless without the nouns they modify. A tiger is a big cat, but is it a big thing? So of course tags which are adjectives are a lot more personal than nouns, and don’t represent categories.

There are of course other issues. There is ambiguity: someone might label a bulldozer a “cat”.  Or, maybe someone thinks the site is not about “cats” but “obsessions”.

But neither of these issues is a problem for my simple view. Ambiguity occurs because we chose not to have enough words. We have the same sound for two different categories. But the process is still the same: “categorize then name”. The second issue is also O.K. as far as I am concerned.

Tagging works because people are free to go with their “gut feeling” on what categories things belong to, and they are free to use the words they have always used to describe those categories. And then they get to put some spice into the mix with some colorful adjectives (emotional terms?), proper names, and verbs (action words?).

Simple! And what is the alternative? I have not seen one. All I have seen is suggestions of magic …

Vander Wal and Categorizing

May 8th, 2007

Not one day after my posting that tagging is really at least a little bit like categorizing, I discover this blog
in which there is a link to presentation by Thomas Vander Wal himself, in which presentation Thomas says:

People are not so much categorizing, as
providing a means to connect items
(placing hooks) and provide their meaning
in their own understanding.

I guess the first part of this disagrees with my claim that tagging does involve categorizing. Although the phrase “not so much” is a little bit confusing. Maybe they are categorizing a little bit even by Vander Wal’s reckoning?

The second part I must admit I don’t understand. What is it to “connect items” and “place hooks”?  Does it literally mean to say that I can “connect” elephant with subatomic particle? What is the mechanism for this? How does it work? Does an arbitrary connection really lead to “tagging that works”?

What is Tagging?

May 6th, 2007

Tagging has been around a while now, but we still don’t seem to know what it is. Some people argue that it is the complete opposite of categorizing, while some believe that tagging shares much with categorization. I go even beyond that, and I have argued in several publications that rich structural information can be extracted from tags, if we know where to look.

But why does it matter what tagging is? Can’t we go on tagging even if we don’t really know what we are doing? (Works well in the rest of our lives!)

Well, yes, we could go on tagging. The question is what to do with the tags once we have them. If tags are really not categories, and if the extreme view is right that they are simply some sort of completely individualistic associations, then it seems to me that we can’t do ANYTHING with them across the user base. If on the other hand there is some agreement between users about basic categories at least, then we should be able to aggregate them accross users and use them in interesting ways.

The fact that we already do aggregate them and interesting patterns of popular tags can be found, suggests to me that the extreme view against tags as categories must be wrong.

Ad hoc categories

July 10th, 2006

I have not written in a while, because I have been busy developing a theory about the cognition of tags … and probably more importantly, implementing a system that actually does something useful with what I discover. I will write about the first part here, the psychology part. By the way, there is a popular blog which is also about roughly this topic, but is very different in its scope. Rashmi is mainly concerned with why tagging seems cognitively less effortful than other forms of more structured categorization. Her analysis is therefore not very informative about what the tags themselves are like. Is there something interesting to say about the sorts of categories people use in their tags? If so, can this tell us about interesting things to with those tags by means of post processing? This is what I am going to write about.

First, why I think tags are, with few exceptions, real categories. What sort of categories? Ad hoc ones, of course.

The analysis of ad hoc categories comes from the work of the cognitive psychologist Lawrence Barsalou. He was particularly interested in categories like “things to sell at a garage sale” and “things to take on a camping trip”, which are spontaneously generated categories that group entities in goal directed ways. By comparing these to “natural” categories he hoped to discover some interesting differences. The thing is, he didn’t find too many differences! Both types reveal strong typicality (prototype) effects, which are stable across time and people. As a result he proposed a more general theory of categorization which subsumes both common and ad hoc categories. Here is a quick summary his general model.

Ad hoc categories are made up to fulfil some goal. The critical role of ad hoc categories is to provide an interface with a person’s world model, in a way that can help achieve a goal. A world model is ” … a person’s knowledge of locations in the environment, together with knowledge of the entities and activities that exist currently in these locations”. The world model is not the general knowledge one has about the world, but an instantiation involving “… specific knowledge and beliefs about the current state of the world”, which might include culturally shared information and the like. The primary building blocks of the world model are the common taxonomic categories like bird, flower, chair, and so on. Finally, whenever people wish to achieve any goal, they instantiate an event frame which describes the necessary components for achieving the goal. The successful realization of the goal described by the frame depends on a satisfactory interface between the event frame and the individual world model. For example if one wishes to buy groceries then the relevant frame will include things like locations to find groceries, times the store is likely to be open, forms of payment, and so on. But to achieve this goal we need to know specific locations, times and forms of payment. This is where ad hoc categories provide the mapping, by establishing specific categories like places to buy groceries, and so on. Crucially, “mapping different event frames into the same world model defines different partitions on entities in the world model”, requiring flexible ad hoc categorization. Taxonomic and goal directed categories are two complementary ways to categorize the world: taxonomies describe the relatively stable kinds of things in the world whereas goal directed categories are ad hoc collections of different taxonomic kinds that are created to map particular event frames to particular world models.

One potential problem in applying this theory to the folksonomy data is that Barsalou’s ad hoc, goal derived categories tend to be expressed as multi word phrases whereas the majority of tags are, well, single word tags. Part of the reason for this, on del.icio.us at least, is artefactual since the user interface specifically prevents the use of compound words as tags. Marieke reports that 10% of tags recovered from delicious showed evidence that people were trying to form compounds by using some sort of punctuation symbol to represent a space. For example there are examples like “Devel/C++”, “Devel/perl”. But this number does not include the items in which words are simply concatenated, so the prevalence of complex tags may be quite high, opening up the possibility that complex ad hoc categories are used in folksonomies. But an equally important point is that goal derived categories may become lexicalized with common usage. Thus “buyer”, “payment”, “donor” and “gift” are lexicalized concepts that have an important role in many commonly used event frames. But Barsalou gives no indication of how many lexical items are of this sort, or how to identify them.

This is where my work has been focused, since I believe that very many words are lexicalized ad hoc categories. What remains to be done is to discover what goal they serve .. are there high level abstract descriptions of these goals which might allow us to lump words into semantically coherent groups? Are these the sorts of words people are using as tags?

I think the answer to all these questions is “yes”. Next time I will show why.

Klagenfurt

June 2nd, 2006

I am sitting in Klagenfurt Austria at the 11th International Conference on Applications of Natural Language to Information Systems (NLDB). There are quite a few prominent scientists who work on internet search, ontologies, and natural language interfaces to information stores of all sorts. I talked about Web2.0 and Folksonomies, and to my surprise not a single one of them had ever heard of either! It was a bit of a shock, since I had come to believe that del.icio.us had already taken over the world!

Anyway, Klagenfurt is a fabulous little place, right at the foot of the Austrian Alps.

Folksonomy to Ontology

March 31st, 2006

So after presenting all my views on why it should be possible to transform tag clouds to structured data entities (ontologies of sorts), I have gone about devising a method to do so.

When it is ready, I will release a Protege project showing how it is done. In the meantime look at my Protege page on this blog, which is where the project will eventually go.

Right on Writely

March 17th, 2006

A while back I wrote a short blog about how much I liked Writely the web based word processor. Apparently Google liked it too, and they bought the company.

Before then, I was an “active user” sending bug reports concerning Firefox on Linux which is my platform. I got a personal email from the developers thanking me for the bug reports, because this is not so common a platform (unfortunately!!!!)

Anyway, after the buyout I sent them a message saying how glad I was for their success, and telling them how much I appreciated the service they provided before. I hoped the service would continue after the buyout. Amazingly, a few hours later I received another email from the developers, in response to my comment, thanking me for the support!!!

Amazing. Here is a bunch of guys who did not go straight to the bar to celebrate their success …. which they well deserve.

More thoughts on tag frequency

February 28th, 2006

I was slightly on the wrong track in a previous blog, I think. It happens …
So, the mistake was that I was thinking that all of the popular tags that had survived in a historical context, could be thought of as “category labels” and the less popular ones were the highly individual ones. This would certainly have made things easy. Of course it is good that this is not the case, because that would have been TOO easy. And things that are easy, are not interesting. So why is it not true? Just look at the table below, which shows the top four most popular tags for some of the 50 most popular sites on delicious:

Site Slashdot Flickr Pandora Digg BBC News New York Times
Tags News, Technology, Geek, Daily Photos, Flickr, Photography, Sharing Music, Radio, Recommendation, MP3 News, Technology, Blog, Daily News, BBC, UK, Daily News, Newspaper, Daily, NYC

It is self evident that the popular tags form a heterogeneous collection. Some are clear category labels that would feel at home in a formal taxonomy (e.g. “News”, “Movies”, “Music”). Some, like “Daily” and “Recommendation” appear to describe resources with a particular property which is nevertheless fixed and user independent. Others like “Fun” and “Geek” describe more personal properties that depend on individual interpretation. Finally there are proper names like “UK” and “NYC”.

So, what are the facts telling us???

technorati tags: ,

Folksonomies are not a “bad” thing!

February 28th, 2006

I have been busy lately testing some of my ideas about the semantics of tags .. which I will blog as soon as I have a coherent set of things to say. In the meantime I wanted to write this post in case there is a misconception that I have somehow been maligning this whole tagging business. I have not. I think there is lots of cool stuff being done with them, and I especially love the potential of the Yahoo My Web 2.0 stuff.

I also love the new browser, Flock. It is based on the Firefox code base, so I hope they don’t all start fighting together, but I think Flock really shows the potential of bringing together the content on “my web”.

My point is that folksonomies can do even more, if we are able to extract the full richness of their semantics. This is what I am trying to do right now.

technorati tags: , ,

Our Mind the Taxonomist

February 17th, 2006
So finally after the many pages of blogs and thoughts, I think my main points finally came into focus after the last blog, after Clay Shirky’s clear and direct claim which I reiterate here:Here’s what’s radical about what del.icio.us protends: My vocabulary on del.icio.us folksonomy is personal, not vernacular — no one knows or needs to know which class I’m talking about when I tag something ‘class’, or that I use LOC to mean Library of Congress. This isn’t the same as, say, the dictionary of thieves slang from the mid-18th c. because no one else needs to know my bookmark system, and I don’t need to know anyone else’s,

So here is what’s radical about what Shirky protends: if I want to, I can tag my bookmarks with any vocabulary I chose. So here goes, a sample of my tags: “hdfjkfb”, “orjfkido”, “hjfoå”, “krlofpke”. So this certainly ensures that no one else knows my system, and if everyone else does the same, I won’t know theirs. But how useful would this be to anyone?? So at this rather radical extreme the Shirky claim is without content.
But maybe the example is too radical because the notion of vocabulary precludes the use of random tags. Fine. Let us think of a different example which is perhaps closer to the spirit of Clay’s idea. So I make up a system that only I know, where all interesting sites end with “xyz”, technical sites begin with “krp”, and so on. Everyone else can make up their own system, and no one knows anybody else’s. But an immediate problem with this is that it is cheating … it smuggles in the more natural English vocabulary via the back door by simply equating each English term with an expression in the new “vocabulary system”. Still, this is private knowledge so maybe that is O.K. for the example. But this leads to the interesting hypothesis: suppose you made up vocabularies like “krp…”, “…xyz”, and so on, and got users to adopt them. These can be mapped onto their “parent” vocabularies that they are derived from (remember “krp…” = “technical site”, etc.). To the individual user, each system would be equivalent (more or less, as Katie Melua would say). But which vocabularies would make a better del.icio.us?

I think it is pretty clear that we DO need to know SOMETHING about everyone else’s bookmark system! The success of a “social bookmarking system” depends on the fact that we do understand each others vocabularies (to some extent), and can extract value from that shared understanding.

What I have been arguing is that the aggregate data shows us something about what we know about everyone else’s bookmark system. Why are some terms so “natural”? Do all “natural” terms become popular? Are all “natural” terms natural in the same way, or are there different categories according to which terms can naturally relate to their categories (a bit like facets in taxonomies).
So my position is that folksonomies can provide interesting data which can give a clue about the way humans organize knowledge, AND about the ways in which we share each other’s organizational systems. My Ph.D. was originally in Cognitive Psychology, and during my studies I came to believe in the hypothesis that mental architecture fundamentally shapes our perceptions and organization of the world in which we live. Further, essential aspects of the mental architecture are fixed and therefore shared by all humans, which is what makes communication and shared understanding possible. The overlap is not perfect. I say Library of Congress, but Clay wants to say LOC. Good for him. But pity the poor soul who calls it “the square root of negative 2″!
The mind creates categories, because that is what minds do (there is an awful lot more to say about that!). The mental architecture enforces the range of possible ontologies and taxonomies that we can bring to bear on the understanding of our universe. All humans share fundamental aspects of mental architecture and therefore properties of possible taxonomies. Folksonomies provide a fantastic window into the worshop of the mental taxonomist!