Forum Moderators: open

Message Too Old, No Replies

auto categorizer

categorize any website on the internet

         

monsterisp

5:46 am on Feb 18, 2004 (gmt 0)

10+ Year Member



We built a script that will categorize any website (by spidering and analyzing the page) into a dmoz like directory with hundreds of categories and sub categories. There is ALOT of SMART AI technology built into how it determines where to place the content. Do you guys see any applicable use for this technology? Has someone else developed it already? It could take the entire internet and categorize every website into 1 large directory. The code is already in place but we are in a beta phase right now...

Soso

11:57 pm on Feb 26, 2004 (gmt 0)

10+ Year Member



Although a human editor might say, hmm this site would best fit this category, he may be unaware of another category outside his / her field that is a better match under a different hierarchy.

That's true, but the user of your directory may face the same problem - he will look for a website in his field, while your AI-brain put it in some other place. Or will each one website be inserted to all relevant categories?

giga

12:47 am on Feb 27, 2004 (gmt 0)

10+ Year Member



Or will each one website be inserted to all relevant categories?

We previously have and currently are considering that exact outcome. You have brought up an excellent point.

Relevancy, content, and meaning are extremely hard things to pin down from a human's perspective ;) .

hutcheson

1:17 am on Feb 27, 2004 (gmt 0)

WebmasterWorld Senior Member 10+ Year Member



I'm not exactly suggesting that the program can't do a better job, although (as has been said) arguably "better than a human" is not a meaningful category for a directory meant to be used by humans.

Nor am I suggesting that the trained program won't be able to do more sites more quickly than ODP editors.

I'm suggesting that you cheat and use ODP listings to help train your system. THAT information -- four million listings already categorized by the public, representing several hundred man-years of work by those very same public users, is a resource you'll find hard to duplicate.

ideavirus

2:31 pm on Feb 27, 2004 (gmt 0)

10+ Year Member



Instead of testing it using the ODP data, why not just crawl a few sites in its raw form and see, if it can categorize fine. I feel this should give you much better feedback.

This should be a really potential development, if you can get the end results.

I have stickied you requesting the url. can i take a peek at your work?

Good luck
Cheers

giga

6:14 pm on Feb 27, 2004 (gmt 0)

10+ Year Member



Thats exactly what it is doing now, crawling sites in their raw form. I cannot stress again that this is not using ODP websites or descriptions in ANY WAY, this is a pure categorization of ANY website. But in order to know where to place the website it needs to have a predetermined direcotory sturcture (aka dmoz's 450,000+ categories).

hutcheson

1:16 am on Feb 28, 2004 (gmt 0)

WebmasterWorld Senior Member 10+ Year Member



I'll be interested in seeing how this works out also, once you expand beyond the sex&drugs categories.

giga

1:33 am on Feb 28, 2004 (gmt 0)

10+ Year Member



once you expand beyond the sex&drugs categories

I'm not sure what you are reffering to? The current demo (as of 02-26-04) works on ALL main level topics and the hundreds of thousands of sub categories. We are beginning to think that perhaps the steps involved in bringing this to market may be too confusing to users, and perhaps we should refrain from updates.. to avoid misconceptions and miscommunication..

The categorizers current placement of "webmasterworld.com"

RESULTS FOR [webmasterworld.com:...]

News » Personalized News

The following are also suggested matches for this URL:

[MOVE HERE] News » Breaking News
[MOVE HERE] Adult » News
[MOVE HERE] Computers » Bulletin Board Systems » Web Discussion Boards

Hope tonights algo tweaks mix the results more inline ;)

ideavirus

6:08 am on Feb 28, 2004 (gmt 0)

10+ Year Member



Hello,

I just tested their current auto categories and should say, i was quite impressed.

I tried categorizing a few sites and it did a decent work. out of 3 sites, i tried only one site wasn't correctly categorised.

It actually does a correct classification of deep level cat's but the top levels seems to be a bit not relevant. that may be b'cos they currently are testing it using dmoz cat structure.
They probably have to move out of that dmoz structure and have their own categories and/or let the script do the creation of categories.

BTW, have you activated the option of creating its own categories, if need be when the script tries to classify?

I feel, this has lots of potential and it sure is an interesting development.

Good luck
Cheers

hutcheson

2:58 pm on Feb 28, 2004 (gmt 0)

WebmasterWorld Senior Member 10+ Year Member



If you've gone beyond "Adult" categories, I misread an earlier post. Please sticky-mail me the URL.

idoc

11:08 pm on Feb 28, 2004 (gmt 0)

10+ Year Member



Best of luck with the project... there is definitely a need for a quick relevant classification spider that could index and include everything spiderable on the internet. It could fill an enormous vacuum IMHO.

giga

1:33 am on Feb 29, 2004 (gmt 0)

10+ Year Member



"Please sticky-mail me the URL" SENT! Please share your findings if you can.

giga

6:20 am on Feb 29, 2004 (gmt 0)

10+ Year Member



Making very good progress right now on the logic, will keep everyone updated :) .

giga

2:05 am on Mar 1, 2004 (gmt 0)

10+ Year Member



Here is the url, 65.87.196.76/dmcategorizer-test.shtml it is hosted on a non-commercial website we help maintain. Admins please remove if this goes again WW tos. Please feel free to add your comments to this board.

Thank you to eveyone who has provided us with input regarding the results thus far!

[edited by: skibum at 7:50 pm (utc) on Mar. 13, 2004]

willybfriendly

2:18 am on Mar 1, 2004 (gmt 0)

WebmasterWorld Senior Member 10+ Year Member



Well, I just entered a URL for a site that cuts a very broad swath through a very narrow niche. The result was 20 categories of which only 4 are really applicable, and another 2 or three kinda/sorta appicable.

Keep tweaking :)

WBF

giga

2:23 am on Mar 1, 2004 (gmt 0)

10+ Year Member



keep trying more! Yes we are not happy with the results at the moment, but much closer than a few days ago. Also we are working on incorrect matches right now to find patterns of flaws...

giga

6:46 am on Mar 2, 2004 (gmt 0)

10+ Year Member



I challenge anyone to post or sticky me a another directory that auto-categorizes websites via a spider within typically 3 seconds - 1 minute... Especially to the degree of accuracy we have attained thus far. It continues to amaze me that no one has yet developed this technology that we are aware of. We would like to test our logic strucuture against similar applications, but are unaware of like ventures. The beauty is that no human intervention is required, and the directory categorizer actually attempts to understand (rather than keyword match) a webpage to a deep level (unlimited levels) specific category listing.

stargeek

6:50 am on Mar 2, 2004 (gmt 0)

10+ Year Member



I have some code that I may be able to hack up to do this, my only problem was creating the initial ontology.
What do you use to create the category structure to tag the pages with? I've expiermented with sample corpus analysation but with only limited results.

Rearden

7:11 am on Mar 2, 2004 (gmt 0)

10+ Year Member



stargeek,

I am a developer working on this categorizer project. We originally started with a category structure based on a yellow pages site (about 5000 categories). After getting that to work, we used most of DMOZ's structure (500,000 categories) and got superb results using substantially the same algorithm. So our setup is completely nonreliant upon the specifics of the directory (the mathematical equations could work on ANY directory sturcuture).

If you have any code that you could put online, we'd love to see how your categorizer works!

stargeek

7:16 am on Mar 2, 2004 (gmt 0)

10+ Year Member



Let me put something simple together (I'll have to hack up a spider to crawl dmoz, damn the rdf).
"Mathematical equtations"
I assume from this you are using a purely statistical text classificatin algo, would you like to share any technical details on the level of semantic processing that goes on etc?

a1call

8:00 am on Mar 2, 2004 (gmt 0)

10+ Year Member



Hi,
Original post:
>Has someone else developed it already?

I beleive they are big enough to be refrerred to:

vivisimo.com
PR=8

They are listed in dmoz at metasearch category.

giga

8:44 am on Mar 2, 2004 (gmt 0)

10+ Year Member



What that script is doing is only 1 step in the MANY steps we have built into our equation. In addition, from our internal tests, we are producing better results than that company is even on just that 1 step. Finally the url provided does not attempt to categorize a website into a predetermined directory structure, especially one that has over 450,000 sub categories deep. Thank you for taking the consideration to post that url as it appears to be the only site remotely similar to our project.

boselecta

9:37 am on Mar 2, 2004 (gmt 0)

10+ Year Member



Vivisimo are creating clusters (dynamic categories, if you like) on the fly based on the results of each individual search so is different in its approach - the categories are not fixed.

Auto categorisation of content against pre-defined categories is nothing new.

What is new is launching a website that does spidering/categorisation on the fly with response times measured in tens of seconds not milliseconds :)

This spider/categorise on-demand approach simply will not scale with volumes of users.
The alternative is to pre-spider and categorise all the content which just leaves you with the problem of spidering 4 billion plus pages.

Go2

9:47 am on Mar 2, 2004 (gmt 0)

10+ Year Member



I challenge anyone to post or sticky me a another directory that auto-categorizes websites via a spider within typically 3 seconds

It is relevant to mention netinsert.com which indexes and categorizes a web page via a spider. In that case, the classification is not automatic but distributed to the end users. The distribution is accomplished using a meta tag which refers to a category in the directory taxonomy.

giga

9:55 am on Mar 2, 2004 (gmt 0)

10+ Year Member



I'm sorry but I dont think people are understanding what the script does. Please read the entire thread from the beginning. This is why i asked people to sticky us so that we can explain how it works before testing (as this is somthing COMPLETELY NEW). Please remember this is a PURE DIRECTORY with NO ZERO ZIP NADA predetermined results from websites, urls, dmoz data, or search engines, human intervention, or anything else influencing the final categorization of any website on any topic. The site described above requires the follow to post a url... this exact problem is what we are overcoming!

netinsert's requirement to "suggest" a website

In order to add a web page to the directory, please complete the following steps:

Navigate to the subject category where the web page shall be added. Select the subject category either in the directory for World or in a country or a region that is relevant (more on selecting directory...)
Submit the URL to the web page in the top right hand text field, and press the button for "Insert Page"
Follow the instructions on the screen (a meta tag must be inserted in the html source code of the page)

*owner edit

the classification is not automatic

sorry Go2 if i seem alittle on the defenseive you did post that disclaimer above.. Just going on 3 months now of perfecting this code with around 3-4 hours of sleep a night non-stop. We are very passionate about this project and feel we are developing somthing to the benefit of the web at large.

Rearden

10:07 am on Mar 2, 2004 (gmt 0)

10+ Year Member



Vivisimo are creating clusters (dynamic categories, if you like) on the fly based on the results of each individual search so is different in its approach - the categories are not fixed.

We looked at vivisimo et al, and were quite disappointed with the results. It appears to make categories by looking at continually repeated keywords in the search results, leading to some very odd and irrelevant categories.

Auto categorisation of content against pre-defined categories is nothing new.

Thanks, we have been looking for this kind of information. Since it's nothing new I'm sure you have a few URLs you could supply of sites that are doing the same thing?

What is new is launching a website that does spidering/categorisation on the fly with response times measured in tens of seconds not milliseconds

Maybe you have different standards but I hardly call posting a piece of beta code on a WW thread "launching a website". It's still very much under development, not optimized for speed (obviously!), and just running on an old linux box at the moment.

We're very stoked about the fact that it works so accurately in the first place and we've been spending weeks making it continually work better. Thanks to the great positive feedback and constructive criticism we've received from numerous people here, we have been able to develop something that is--as far as I can tell--entirely unique.

boselecta

10:29 am on Mar 2, 2004 (gmt 0)

10+ Year Member



Rearden,giga,
I'm trying to be helpful, not confrontational. I hope you take it that way :)

Can I point you at sites that do on demand-spidering and auto-categorisation? No - and the reasons are commercial NOT technical.

There are a LOT of neat tricks that can be done with search technology that never get launched to an audience the size of the web. When launching a site you have to balance the computational costs involved and the possible payback.
I'm not questioning your technology, more your intended application of it on the web.
If you want to look at existing auto-categorisation tools, one example is Verity - they have been doing it for years. They can even generate category hierarchies automatically from content.

Rearden

10:47 am on Mar 2, 2004 (gmt 0)

10+ Year Member



Thanks for the clarification and input, boselecta!

Yes, a huge site that would accept sites on the fly for auto-categorization would require a massive amount of computing power. At this point we're really just making it work as accurately as possible, then we want to explore all the potential applications for it.

Thanks for the info on Verity, I had not heard of them previously but I will certainly check them out.

tombola

11:05 am on Mar 2, 2004 (gmt 0)

10+ Year Member



Giga and Rearden, there are lots of scientists/researchers all over the world, searching for a close to perfect automatic classification system, so you're not alone and your concept is not unique ;-)

To have an idea about what other people are doing, just google for "automatic classification systems" (include the quotes in your search).

Go2

11:37 am on Mar 2, 2004 (gmt 0)

10+ Year Member



Let me take the liberty to to describe what I think could be a timeline for directories on the web. This will set a context for the directory paradigms of today.

1st generation directories
Staff categorization. A small group of people, either employed or volunteers, categorizes the web. Data for a web page is manually submitted.

Pros:
- a high degree of order in the directory

Cons:
- a losing struggle to the ever growing web in terms of new submissions and updates of current listings

2nd generation directories
User categorization. Each web page owner categorizes his own web page using a global taxonomy. Data for a web page is spidered.

Pros:
- broad user involvement
- instant submission and automatic updates
- classification becomes a web page property which can be used in higher order search algorithms.

Cons:
- less degree of order in the directory.

3rd generation directories
Automatic categorization. AI like algorithms classify a web page without any human review. Data for a web page is spidered.

Pros:
- completely automated procedure
- instant submission and automatic updates

Cons:
- very difficult to define robust algorithms that can be applied generally (people have worked on AI systems since the 1960s)
- reverse engineering of algorithms (i.e. "seo" applied to categorization)

giga

7:20 pm on Mar 2, 2004 (gmt 0)

10+ Year Member



You nailed it GO2! Very true words.
This 86 message thread spans 3 pages: 86