Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO2009038822) SPECTRAL CLUSTERING FOR MULTI-TYPE RELATIONAL DATA
Latest bibliographic data on file with the International Bureau   

Pub. No.: WO/2009/038822 International Application No.: PCT/US2008/064217
Publication Date: 26.03.2009 International Filing Date: 20.05.2008
IPC:
G06F 7/36 (2006.01) ,G06F 7/24 (2006.01) ,G06F 17/30 (2006.01)
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
7
Methods or arrangements for processing data by operating upon the order or content of the data handled
22
Arrangements for sorting or merging computer data on continuous record carriers, e.g. tape, drum, disc
36
Combined merging and sorting
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
7
Methods or arrangements for processing data by operating upon the order or content of the data handled
22
Arrangements for sorting or merging computer data on continuous record carriers, e.g. tape, drum, disc
24
Sorting, i.e. extracting data from one or more carriers, re-arranging the data in numerical or other ordered sequence, and re-recording the sorted data on the original carrier or on a different carrier or set of carriers
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
17
Digital computing or data processing equipment or methods, specially adapted for specific functions
30
Information retrieval; Database structures therefor
Applicants:
LONG, Bo [CN/US]; US (UsOnly)
ZHANG, Zhongfei [US/US]; US (UsOnly)
THE RESEARCH FOUNDATION OF STATE UNIVERSITY OF NEW YORK [US/US]; P.O. Box 6000 Binghamton, New York 13902, US (AllExceptUS)
Inventors:
LONG, Bo; US
ZHANG, Zhongfei; US
Agent:
HOFFBERG, Steven; Milde & Hoffberg LLP 10 Bank Street, Suite 460 White Plains, New York 10604, US
Priority Data:
60/940,36225.05.2007US
Title (EN) SPECTRAL CLUSTERING FOR MULTI-TYPE RELATIONAL DATA
(FR) GRAPPAGE SPECTRAL POUR DONNÉES RELATIONNELLES MULTI-TYPE
Abstract:
(EN) A general model is provided which provides collective factorization on related matrices, for multi-type relational data clustering. The model is applicable to relational data with various structures. Under this model, a spectral relational clustering algorithm is provided to cluster multiple types of interrelated data objects simultaneously. The algorithm iteratively embeds each type of data objects into low dimensional spaces and benefits from the interactions among the hidden structures of different types of data objects.
(FR) La présente invention concerne un modèle général, qui fournit une factorisation collective sur des matrices liées, pour un grappage de données relationnelles multi-types. Le modèle est applicable à des données relationnelles avec différentes structures. Sous ce modèle, un algorithme de grappage relationnel spectral est prévu simultanément pour grapper plusieurs types d'objets et de données liées entre eux. L'algorithme intègre de manière itérative chaque type d'objets de données dans des espaces dimensionnels faibles et profite des interactions entre les structures cachées de différents types d'objets de données.
front page image
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, SV, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (EPO) (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MT, NL, NO, PL, PT, RO, SE, SI, SK, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG)
Publication Language: English (EN)
Filing Language: English (EN)