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...

choster

2:49 pm on Feb 18, 2004 (gmt 0)

WebmasterWorld Senior Member 10+ Year Member



It it could be done, it would be truly marvelous. :-) I suppose it would be the next extension of Google mappers, e.g. www.touchgraph.com/TGGoogleBrowser.html?

However, I do not think it would take very long before people find ways to confuse or defeat the AI so that their pages are given precedence over others'. Second, the more specialized the taxonomy, the more complex the matching will need to be, especially for subjects that are known by multiple names. But I wish you a lot of luck.

brotherhood of LAN

2:51 pm on Feb 18, 2004 (gmt 0)

WebmasterWorld Senior Member 10+ Year Member Top Contributors Of The Month



Well don't just hype it up and name build, let us test it :)

giga

6:26 pm on Feb 18, 2004 (gmt 0)

10+ Year Member



For whatever reason I cant log in with my other username, this is the origional poster. The reason we are posting is not trying to hype it up, we actually are considering releasing a sneak peak into it for you guys to critique. I want to make it clear this is not some javascript app that interacts with other scripts elsewere, this is a live AI intelligent script that attempts to understand a page, and properly place it. Our category structure right now is build more for a yellowpage like enviroment. Thus it handles a brick and morter web listing excellently but lacks the categories for the vast array of internet subjects. Very easy fix, we just have to add a dmoz like structure, and the scripts logic should do the rest.

giga

8:10 pm on Feb 18, 2004 (gmt 0)

10+ Year Member



"www.touchgraph.com/TGGoogleBrowser.html?"

wow just checked that out and we've played around with the Grokker software. I'm sure adding graphics to our potential matches might make this project 10x more visually appealing (wont really effect the bottom line, but might hit that "cool" effect). Anyone any good at creating that type of visual enviroment? Plan on potentially having something that the public can toy around with by late late tonight/early tommorow.

brotherhood of LAN

10:17 pm on Feb 18, 2004 (gmt 0)

WebmasterWorld Senior Member 10+ Year Member Top Contributors Of The Month



>category structure

If you don't use DMOZ, you might want to look at wordnet. Totally open source so if its useful to your app, it wont hinder any future commercial aspect of it.

btw would love the URL if you ever get it online :)

giga

11:34 pm on Feb 18, 2004 (gmt 0)

10+ Year Member



Excellent suggestion, yeah our biggest pitfall was the directory structure itself and copywrite infringements. Open source sounds like a great testing grounds to us! Will look into it tonight and mirror the structure. Anyone feel free to sticky me tonight to join in to critique this project and feel free to report back if this development is exciting, or...not

Thank you for the advice!

**Added

We are looking for an open source of the categories themselves, we already have the technology behind understanding the words and placement, we just need to know where to file them without legal worries. DMOZ has a perfect cateogorization strucutre for this endeavor.

hutcheson

3:57 am on Feb 19, 2004 (gmt 0)

WebmasterWorld Senior Member 10+ Year Member



Contact the ODP staff. It wouldn't be the first time the ODP taxonomy has been borrowed by someone else, and if they have any say about it, it won't be the last. Talk to them. Money wouldn't be involved, they ask for attribution. If you use the ODP categories, for instance, it would be reasonable to link to them (potentially giving aspects of the best of both worlds: human review and machine speed.) And if it's cool enough, the ODP might even link to you (it wouldn't be the first time for that either.)

giga

4:46 am on Feb 19, 2004 (gmt 0)

10+ Year Member



Kinda reminds me of that childhood story of the lumberjack chopping down trees, then this guy builds a chain saw, and they have a contest to see who can chop more trees (man vs machine). The strength of Dmoz is that humans review the listings, the weakness of Dmoz is that again humans review the listings ;) . Dmoz can only categorize so many sites, the script we are developing so far has proven, with a potentially high degree of accuracy and relevancy, the ability to categorize all 4 billion the pages in Google (by using a clustering of hundreds/thousands of computers across america).

Going to work now. Hopefully the team has somthing to show later this evening.

tombola

12:20 pm on Feb 19, 2004 (gmt 0)

10+ Year Member



As I'm working on a project to develop a Web classification system, I'm very interested to see how you handle the classification. Are you using similar categories as DMOZ?

giga

10:53 pm on Feb 19, 2004 (gmt 0)

10+ Year Member



As of last night we now are ;) . However the current demo uses a yellowpage-like structure. If you are working on a similar project perhaps we can share notes and ideas. Sticky me for contact info.

IITian

11:43 pm on Feb 19, 2004 (gmt 0)

10+ Year Member



... the ability to categorize all 4 billion pages in Google ...

I wonder if you are going to categorize the pages or the sites.

giga

1:30 am on Feb 20, 2004 (gmt 0)

10+ Year Member



Excellent question! I think we are leaning more towards the domains rather than the pages due to the amount of catching up we have to do in regards from going to 0 to 4 billion.... Millions of pages can be potentially be done in weeks depending on the number of computers we have clustered across the country... We may require support from intersted parties to attempt this loaft goal as we have only 15 computers here dedicated to the task of categorizing (runs in the background when computers are in idle).

BillytheKid

8:24 pm on Feb 23, 2004 (gmt 0)

10+ Year Member



I just gave a test run to this and I have to say it is really promising. I'm not easily impresed either. Giga really has something here and I think it has the potential to change search technology. I think it could actually categorize the internet. It looks like it would do a good job at it too.

Lavinco

9:47 pm on Feb 23, 2004 (gmt 0)

10+ Year Member



I have peeked at what giga talks about and I will also say that what these guys are working on is cutting edge and excatly what the Internet itself lacks. A self building well organized directory of websites delivering quality with quanity.

Keep us updated Giga.

tombola

10:07 pm on Feb 23, 2004 (gmt 0)

10+ Year Member



I can only repeat what brotherhood of LAN said:

don't just hype it up and name build, let us test it :)

Can you add this site in your profile, or sticky me the url?

thumpcyc

12:41 am on Feb 24, 2004 (gmt 0)

10+ Year Member



Hey Giga, sticky me the url, I’d like to check it out!

So Many Questions to be answered to categorize a site properly(that is why it should be left to the webmaster of the site).

What is the site about,

widget manufacturing
widget wholesale
widget retail
replica widgets
Midget widgets
widget repair locally with widget parts sales
widget parts sales worldwide
used widgets
two wheeled widgets
three wheeled widgets
chopper widgets
custom widgets
porn widgets or safe sex widgets
site blogging about widgets
site slamming widgets because it does not like them
site with the complete history of widgets, the different models, how to chop widgets, how to get dates on widgets, tips and tricks on racing widgets, with diagrams how to do it.

Do you just have one big category for widgets, and throw every site in it. Do you break it down in regions for local only?

Do you break it down between commercial and informational?

What do you do with the sites that do not even have the keywords in the front page (top in G in a lot of cases)?

Language Translation?

Will it be a one time shot, or will it return to pick up info as the site changes?

The editors of the ODP (just an example, could be any human edited directory) must continually face these questions, and re-categorize, and judge where a site should be placed within the directory. Even human editors struggle with these questions to properly place a site, and even continually move sites that other editors have already categorized.

Questions, Questions Questions, Equate To Processing, Processing, Processing. Better Get Lots of boxes!

Sticky me the url, I wanna see it work.

Thanks!
Thumpcyc

Rearden

1:05 am on Feb 24, 2004 (gmt 0)

10+ Year Member



Hi,

I am a developer working on this auto categorizer project.

To answer your questions, thumpcyc, yes it is intellignt enough to intelligently differentiate "widget sales", "widget manufacturing", "guide to widgets", and so on.

Right now I am working on integrating categories based on DMOZ's setup into the demo, rather than the current structure more suited to a yellow pages type of directory. With more categories available for this system to use, the accuracy will increase even more.

But rather than just talking about it, we want everyone here to actually see this in action. I anticipate having the final demo with DMOZ-based categories running later tonight, at which time we will sticky everyone with a URL so you can see it for yourselves.

giga

4:36 am on Feb 24, 2004 (gmt 0)

10+ Year Member



We have responded via sticky to everyone who has requested access.

*update, import finalized, working on the first category... ADULT..hmmm not my first pick of test data...but interesting work for us enough :P

windharp

9:19 am on Feb 24, 2004 (gmt 0)

10+ Year Member



When you don't want to publish the URL - please sticky it to me, too. Thanks.

tombola

9:44 am on Feb 24, 2004 (gmt 0)

10+ Year Member



We have responded via sticky to everyone who has requested access.

I didn't get your sticky.

thumpcyc

4:20 pm on Feb 24, 2004 (gmt 0)

10+ Year Member



Hey Rearden & Giga,

Hope I did not ask so many questions that I scared you.(I really held back, I had many more, I was waiting to see if the site would answer some of them).

I also did not get a sticky mail with the url.

When it is ready, I wanna see it. (even if it is not ready, I'll check it out)

(you should also give an overview of what you want people to test, what to expect, and a way to provide feedback to enhance the end results)

Thanks!
Thumpcyc

giga

7:05 am on Feb 25, 2004 (gmt 0)

10+ Year Member



Dont want to post the site as it might be misinterpreted by the admins as a plug. However i have provided my yahoo and AIM contacts to everyone who has requested it. We have now finalized the "adult" category from the DMOZ pool. Pretty decent results and we need some interested parties to take a look at it, and try to break it from a relevancy perspective (ie, find mismatches). BTW is is absolutly NOT going to be P**N or adult only, just happened to be the first DMOZ category... Write me and lets check this out! We are in some high level talks right now with a upcoming search engine (unnamed at the moment) so this "MIGHT" be a glimspe into something big... thank you everyone so far for your comments and questions.

[edited by: skibum at 9:02 am (utc) on Mar. 13, 2004]

Soso

2:51 pm on Feb 26, 2004 (gmt 0)

10+ Year Member



giga,
I like your idea, but I suppose you are not going to include all websites into your directory, which could make it unusable. I have been surfing dmoz last days and was a bit disappointed about how much junk there is. The correct categorization is just one part of the game - your AI should be also able to decide what to include and what not. That would be something!

Also, you are welcome to elaborate more about the technology behind all this :-)

thumpcyc

3:48 pm on Feb 26, 2004 (gmt 0)

10+ Year Member



Interesting algo, but in its infancy, it correctly classified 2 sites out of the dozen I submitted. It totally failed to classify two of them(easy ones)and incorrectly classified the rest.

Cannot post the results here (I sent them to Giga e-mail), Cannot post specific urls and cats.

Thanks for letting me check it out, let me know when the algo has changed sufficiently for a retest.

Later,
Thumpcyc

tombola

5:53 pm on Feb 26, 2004 (gmt 0)

10+ Year Member



it correctly classified 2 sites out of the dozen I submitted. It totally failed to classify two of them(easy ones)and incorrectly classified the rest.

Hmmm, 1 out of 6?
Maybe the algo plays dice. ;-)

giga

9:37 pm on Feb 26, 2004 (gmt 0)

10+ Year Member



Yes unquestionably this project is in it's infancy stages, thats why we appealed to you to beta test it so that we can tweak and analyze the results it returns. (FYI making it more accurate is the easy part, having it match a websites content against 450,000 possible categories isnt) The hard parts are now over and we anticipate the script to become smarter with each search (there is a learning/AI element to the script). Also i would like to thank you for the random pool of urls you provided the script with, helps us to isolate potential problems in how it interprets a website's content. Agree, the few obvious sites it miscategoried are more due to simple formatting problems on the url's webpage that we did not anticipate, and thus the categorizer misread the content accordingly, simple fix. Again as a beta-tester, I THANK YOU for your comments and contributions this early into the project!

hutcheson

9:45 pm on Feb 26, 2004 (gmt 0)

WebmasterWorld Senior Member 10+ Year Member



Are you using the ODP listings to help train the AI to match the ODP categories? Obviously they won't be perfect, but that is a lot of fairly good data to digest (and you aren't going to have the manpower to replicate that quantity of effort until you're set up to solicit public help).

giga

10:05 pm on Feb 26, 2004 (gmt 0)

10+ Year Member



"you aren't going to have the manpower to replicate that quantity of effort until you're set up to solicit public help"

The premise of this project is to disagree with that exact statement :). We intend to categorize sites BETTER than DMOZ is able to, due to the content of the pages. We have found mixed results so far, but the trend is looking good for this outcome. I know that sounds crazy, "how can a script better classify a site than a human could?". Well here is how and why. DMOZ has over 450,000 different categories. NO HUMAN is able to look or remember all 450,000 potential matches for a website based on its content. 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. Yes nothing can compete with a human's mind, however even a dumb machine can do a better job than some of these experts whose knowledge doesn’t go beyond the few categories they represent. I'm going to look for a few examples of this premise. I don’t mean to offend ANYONE who is a DMOZ editor, just a unique way of looking at the directory from our perspective. Humans are very good with very specific topics and similar data batches in general (typically don’t hear about someone getting a bachelors degree in EVERY field, usually just 1), however machines handle countless topics and data much more efficiently.

giga

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

10+ Year Member



"Are you using the ODP listings to help train the AI to match the ODP categories?"

No we are using the resulting data, and end users search to auto train the categorizer. Want to stress this is a pure database, and other than the catgories, we have no connection to the websites or their placement in DMOZ (that would be cheating) :)

This 86 message thread spans 3 pages: 86