Blog Map Topic Clustering via Dimensionality Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The rapid growth of the blogosphere makes it difficult for users to quickly identify top topics and locate relevant blogs, as existing methods either focus on popular sites without considering content or rely on manual tagging, which is inefficient and excludes untagged relevant blogs.

Innovation Solution

A method and system that generate a blog map by converting blog posts into feature vectors in a high-dimensional space, reducing dimensionality to a low-dimensional space, and creating a map that displays relationships between posts, allowing users to navigate and search based on topic clusters.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If manual tagging is used to organize blog content, then users can locate specific topics of interest, but the process requires significant manual effort and excludes untagged relevant blogs

Engineering Contradiction:
Improvetopic locationVSAvoidautomatic content organization
Core Design Contradiction:
Ease of operationVSExtent of automation

Solution Approach 1:

The system performs automatic content analysis and tagging without human intervention. The automated text analysis engine processes blog posts, extracts topics, and generates organized structures self-service style, eliminating manual tagging requirements while comprehensively including all blogs regardless of whether they have manual tags

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent replaces the mechanical manual tagging process with an automated computational system. Instead of humans manually categorizing content, the system uses text analysis, feature extraction, and clustering algorithms to automatically organize blog content by topic, achieving both ease of use and comprehensive coverage

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Productivity

If the blogosphere is organized by top linked sites, then popular content is easily accessible, but content variety and topic diversity are lost

Engineering Contradiction:
Improvecontent accessibilityVSAvoidtopic coverage
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The system creates topic-specific organized views of the blogosphere rather than a single popularity-based ranking. Each topic area can be explored with its own customized organization and filtering, allowing users to access popular content within their specific topic of interest while maintaining comprehensive topic coverage across the entire blogosphere

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent changes the organizational parameter from popularity metrics to topic-based classification. Instead of sorting by link count or page views, the system organizes content by extracted topics and themes, enabling users to explore diverse topics systematically while still identifying popular content within each topic category

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If all blog posts are analyzed in high-dimensional space, then comprehensive topic identification is achieved, but computational complexity and processing time increase

Engineering Contradiction:
Improvetopic identification accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system extracts only the most relevant features from blog posts for analysis. Instead of processing all possible text attributes, the automated text analysis engine identifies and extracts key topics, themes, and meaningful terms, reducing the dimensional space while preserving the essential information needed for accurate topic identification

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent transforms the high-dimensional text data into a lower-dimensional topic space using techniques like clustering and dimensionality reduction. This allows comprehensive topic identification to be achieved in a computationally efficient manner by mapping complex text data onto a simplified topic structure that maintains discriminative power

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS7590612B2Blog map for searching and/or navigating the blogosphere
Publication Date: 2009.09.15 MICROSOFT TECHNOLOGY LICENSING LLC
  • US7590612B2 patent drawing
  • US7590612B2 patent drawing
  • US7590612B2 patent drawing

AI summary

A blog map for searching and/or navigating the blogosphere is provided. In accordance with one method for generating a blog map, a number of blog posts within the blogosphere are accessed. Each of the blog posts is converted to a feature vector, which represents the position of the blog post in a high-dimensional space. The dimensionality of the feature vectors is reduced from the high-dimensional space to a low-dimensions space, such that each blog post is represented in the low-dimensional space. A map is then generated based on the position of the blog posts in the low-dimensional space.