Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-03-20
2007-03-20
Cottingham, John (Department: 2167)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000
Reexamination Certificate
active
10427548
ABSTRACT:
One aspect relates to clustering a group of objects of a first object type based on a relative importance using links extending between objects of the first object type and certain objects of the second object type. In one embodiment, the first object type is a Web page object type and the second type is a user object type.
REFERENCES:
patent: 5297042 (1994-03-01), Morita
patent: 5812134 (1998-09-01), Pooser et al.
patent: 6112202 (2000-08-01), Kleinberg
patent: 6169986 (2001-01-01), Bowman et al.
patent: 6560600 (2003-05-01), Broder
patent: 6742003 (2004-05-01), Heckerman et al.
patent: 2003/0065632 (2003-04-01), Hubey
patent: 2003/0110181 (2003-06-01), Schuetze et al.
patent: 2003/0208482 (2003-11-01), Kim et al.
patent: 2003/0226100 (2003-12-01), Farahat et al.
patent: 2003/0233370 (2003-12-01), Barabas et al.
patent: 10029644 (2002-01-01), None
patent: 0809197 (1997-11-01), None
patent: 1320042 (2003-06-01), None
patent: WO9749048 (1997-12-01), None
patent: WO9948028 (1999-09-01), None
“Open Directory Project” http://dmoz.org/ Netscape 1998-2004 1 page.
Attardi, G. et al.: “Automatic web Page Categorization by Link and context Analysis” Proceedings of THIA, European Symposium on Intelligence, 1999. *the whole document*.
Brin S et al: “The anatomy of a large-scale hypertextual web search engine” Computer Networks and ISDN Systems, North Holland Publishing. Amsterdam, NL, vol. 30, No. 1-7, Apr. 1998, pp. 107-117.
Harmandas, V. et al. “Image Retrieval by Hypertext Links” Association For Computing Machinery. Proceedings of the 20th Annual INternational ACM-SIFIR Conference on Research and Development in INformation Retrieval. Philadelphia, PA, Jul. 27-31, 1997, pp. 296-303.
Liu et al.; “Clustering Through Decision Tree Construction” 9th International Conference on Information and Knowledge Management 2000 10 pages.
Slattery, et al.; “Combining Statistical and Relational Methods for Learning in Hypertext Domains” Lecture Notes in Computer Science 1998 pp. 38-52.
Smith, J.R. et al.: “An Image and Video Search Engine for the World-Wide Web” Storage and retrieval for Image and video databases 5. San Jose, Feb. 13-14, 1997, Proceedings of SPIE, Bellingham, SpIE, US, vol. 3022, pp. 84-95.
Su et al; “Correlation-based Document Clustering using Web Logs” Proceedings of the 34th Hawaii International Conference on sytem Sciences 2001 7 pages.
Westerveld, T. et al: “Retriving Web Pages using Content, Links, URLs and Anchors” Test Retrieval Conference. Proceedings, XX, XX, 13, Nov. 2001,pp. 663-672.
“A Comparative Study on Feature Selection in Text Categorization” Proceedings of the Fourteenth International Conference on Machine Learning Morgan Kaufmann Publishers Inc. San Francisco CA USA 1997 pp. 412-420.
“CBC: Clustering Based Text Classification Requiring Minimal Labeled Data” Nov. 2003 Melbourne Florida. p. 443.
“Building a Web Thesaurus from Web Link Structure” SIGIR 2003 Toronto Canada; 8 pages.
“Survey of Clustering Data Mining Techniques” Accrue Software Inc.; 2002 pp. 1-56.
“A Unified Framework for Clustering Heterogeneous Web-Objects” Proceedings of the 3rd international Conference of Web Information System Engineering Singapore 2002 10 pages.
“Query Clustering Using User Logs” ACM Transactions on Information Systems vol. 20 No. 1; Jan. 2002 pp. 59-81.
“Clustering Methods for Collaborative Filtering” In Workshop on Recommendation System at the 15th National Conference on Artificial Intelligence 1998 16 pages.
“Probablistic Classification and Clustering in Relational Data” Proceedings of the 34th Hawaii International Conference on System Sciences 2001 7 pages.
“Correlation-based Document Clustering using Web Logs” Proceedings of the 34th Hawaii International Conference on sytem Sciences 2001 7 pages.
“A Comparison of Document Clustering Techniques” 6th ACM SIGKDD World Text Mining Conference Boston 2000 2 pages.
“Iterative Classification in Relational Data” Proceedings AAAI-2000 Workshop on Learning Statistical Models form Relational Data AAAI Press 2000 pp. 42-49.
“Inferring Web Communities from Link Topology” Proceedings of the 9th ACM Conference on Hypertext and Hypermedia 1998 17 pages.
“Identification of Web User Traffic Composisiton using Multi-Modal Clustering and Information Scent”1st SIAM ICDM Workshop on Web Mining Chicago 2001 13 pages.
“Authoritative Sources in a Hyperlinked Environment” Proceedings of the ACM-SIAM Symposium on Discrete Algorithms 1998 34 pages.
“Efficient Clustering of Very Large Document Collections” Data Mining for Scientific and Engineering Applications Chapter 1 Kluwer Academic Publishers 2001 pp. 1-25.
“The Missing Link—A Probabilistic Model of Document Content and Hypertext Connectivity” Proceedings of Neural Information Processing Systems 2001 7 pages.
“Data Mining for Hypertext: A tutorial survey” SIGKDD Explorations vol. 1 issue 2 Jan. 2000 11 pages.
Kim et al, “A Comparison of Collocation-Based Similarity Measures in Query Expansion”, Information Processing & Management, Elsevier Science Ltd, vol. 35, No. 1, Jan. 1999 pp. 19-30.
Raghavan et al, “On the Reuse of Past Optimal Queries”, SIGIR '95 Proceedings of the 18th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Jul. 9, 1995, pp. 344-350.
Beeferman D. & Berger A. “Agglomerative clustering of a search engine query log” Proceedings of the ACM SIGKDD, International cnference on Knowledge Discovery and Data Mining, ACM, US, 2000, pp. 407-416, XP002339640.
Srivastava et al. “Discovery and Applications of Usage Patterns from Web Data” Sigkdd Explorations, Jan. 2000 (2000-20001), pp. 12-23, XPoo2241892 *the whole document*.
Kim et al, “A Comparison of Collocation-Based Similarity Measures in Query Expansion”, Information Processing & Management, Elsevier Science Ltd, vol. 35, No. 1, Jan. 1999 pp. 19-30.
Qiu et al, “Concept Based Query Expansion”, SIGIR Forum, Association for Computing Machinery, New York, Jun. 27, 1993, pp. 160-169.
Raghavan et al, “On the Reuse of Past Optimal Queries”, SIGIR '95, Proceedings of the 18th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Jul. 9, 1995, pp. 344-350.
Beeferman D. & Berger A. “Agglomerative clustering of a search engine query log” Proceedings of the ACM SIGKDD. International cnference on Knowledge Discovery and Data Mining, ACM, US, 2000, pp. 407-416, XP002339640.
Srivastava et al. “Web Usage Mining: Discovery and Applications of Usage Patterns from Web Data” Sigkdd Explorations, Jan. 2000 (2000-20001), pp. 12-23, XPoo2241892 *the whole document*.
Boyan et al., “A Machine Learning Architecture for Optimizing Web Search Engines”, AAAI Workshop on Internet-Based Information Systems, 1996, pp. 1-8, Retrieved from the Internet http://www.cs.cornell.edu/People/tj/publications/boyan—etal—96a.pdf.
Frei et al., “The Use of Semantic Links in Hypertext Information Retrieval” Information Processing & Management, Elsevier, Barking, GB, vol. 31, No. 1, Jan. 2, 1995, pp. 1-13.
Li, “Toward a Qualitive Search Engine” Internet Computing, IEEE, vol. 2, No. 4, Jul. 1998, pp. 24-29, Retrieved from the Internet at http://ieeexplore.ieee.org/xpl/abs—free.jsp?arNumber=707687.
Marchioro, Massimo, “The Quest for Correct Information on the Web: Hyper Search Engines” Computer Networks and ISDN Systems, North Holland Publishing, Amsterdam, NL, vol. 29, No. 8-13, Sep. 1997, pp. 1225-1235.
Chen Zheng
Ma Wei-Ying
Sun Xiaoming
Tao Li
Wang Ji-Dong
Cottingham John
Lee & Hayes PLLC
Microsoft Corporation
Timblin Robert M.
LandOfFree
Object clustering using inter-layer links does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Object clustering using inter-layer links, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Object clustering using inter-layer links will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3748511