Invention Grant
US08150884B2 System and computer program product for nested categorization using factorization
有权
系统和计算机程序产品,用于使用因式分解进行嵌套分类
- Patent Title: System and computer program product for nested categorization using factorization
- Patent Title (中): 系统和计算机程序产品,用于使用因式分解进行嵌套分类
-
Application No.: US12354019Application Date: 2009-01-15
-
Publication No.: US08150884B2Publication Date: 2012-04-03
- Inventor: Nishanth Sastry
- Applicant: Nishanth Sastry
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agent David A. Dagg
- Main IPC: G06F7/00
- IPC: G06F7/00 ; G06F17/00

Abstract:
A system for information item categorization in which each non-leaf node in a hierarchical organization of nodes represents a category, and each leaf node represents an information item. A number P is associated with each node. For non-leaf nodes, the associated number P is selected from a subset of relatively prime elements chosen from an appropriate Unique Factorization Domain (UFD), such as a set of relatively prime numbers which are a subset of the familiar set of integers. For leaf nodes, P is set to 1. A number M is also associated with each node. For each root node, M is set to the value of P for that node. For each non-root node, M is set to the product of the M's of all parent nodes of the node and the P of that node.
Public/Granted literature
- US20090119272A1 SYSTEM AND COMPUTER PROGRAM PRODUCT FOR NESTED CATEGORIZATION USING FACTORIZATION Public/Granted day:2009-05-07
Information query