ATE228256T1 - Verfahren zur clusterbildung in multidimensional voneinander abhangigen daten - Google Patents

Verfahren zur clusterbildung in multidimensional voneinander abhangigen daten

Info

Publication number
ATE228256T1
ATE228256T1 AT95919858T AT95919858T ATE228256T1 AT E228256 T1 ATE228256 T1 AT E228256T1 AT 95919858 T AT95919858 T AT 95919858T AT 95919858 T AT95919858 T AT 95919858T AT E228256 T1 ATE228256 T1 AT E228256T1
Authority
AT
Austria
Prior art keywords
edge
features
vertices
data
interependent
Prior art date
Application number
AT95919858T
Other languages
English (en)
Inventor
Richard F Poppen
Brian E Smartt
Linnea A Dunn
Frank J Derose
Original Assignee
Tele Atlas North America Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Tele Atlas North America Inc filed Critical Tele Atlas North America Inc
Application granted granted Critical
Publication of ATE228256T1 publication Critical patent/ATE228256T1/de

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/23—Clustering techniques
    • G06F18/231—Hierarchical techniques, i.e. dividing or merging pattern sets so as to obtain a dendrogram
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/35—Clustering; Classification
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/53—Querying
    • G06F16/532—Query formulation, e.g. graphical querying
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching
    • Y10S707/99935—Query augmenting and refining, e.g. inexact access
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99941—Database schema or data structure
    • Y10S707/99943—Generating database or data structure, e.g. via user interface

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Mathematical Physics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Evolutionary Biology (AREA)
  • Evolutionary Computation (AREA)
  • Processing Or Creating Images (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Image Analysis (AREA)
  • Navigation (AREA)
  • Optical Communication System (AREA)
AT95919858T 1994-05-18 1995-05-17 Verfahren zur clusterbildung in multidimensional voneinander abhangigen daten ATE228256T1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/245,690 US5706503A (en) 1994-05-18 1994-05-18 Method of clustering multi-dimensional related data in a computer database by combining the two verticles of a graph connected by an edge having the highest score
PCT/US1995/006150 WO1995031788A1 (en) 1994-05-18 1995-05-17 Method of clustering multi-dimensional related data

Publications (1)

Publication Number Publication Date
ATE228256T1 true ATE228256T1 (de) 2002-12-15

Family

ID=22927671

Family Applications (1)

Application Number Title Priority Date Filing Date
AT95919858T ATE228256T1 (de) 1994-05-18 1995-05-17 Verfahren zur clusterbildung in multidimensional voneinander abhangigen daten

Country Status (8)

Country Link
US (1) US5706503A (de)
EP (1) EP0765504B1 (de)
JP (1) JP3637971B2 (de)
AT (1) ATE228256T1 (de)
AU (1) AU696058B2 (de)
CA (1) CA2190486C (de)
DE (1) DE69528896T2 (de)
WO (1) WO1995031788A1 (de)

Families Citing this family (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5752250A (en) * 1994-12-02 1998-05-12 Fujitsu Limited Instance updating method and apparatus therefor
US6381740B1 (en) * 1997-09-16 2002-04-30 Microsoft Corporation Method and system for incrementally improving a program layout
US6016485A (en) * 1998-02-13 2000-01-18 Etak, Inc. System for pathfinding
US6374251B1 (en) 1998-03-17 2002-04-16 Microsoft Corporation Scalable system for clustering of large databases
US6049797A (en) * 1998-04-07 2000-04-11 Lucent Technologies, Inc. Method, apparatus and programmed medium for clustering databases with categorical attributes
US6092072A (en) * 1998-04-07 2000-07-18 Lucent Technologies, Inc. Programmed medium for clustering large databases
US6182085B1 (en) * 1998-05-28 2001-01-30 International Business Machines Corporation Collaborative team crawling:Large scale information gathering over the internet
US6742003B2 (en) 2001-04-30 2004-05-25 Microsoft Corporation Apparatus and accompanying methods for visualizing clusters of data and hierarchical cluster classifications
US6216134B1 (en) 1998-06-25 2001-04-10 Microsoft Corporation Method and system for visualization of clusters and classifications
US6381605B1 (en) * 1999-05-29 2002-04-30 Oracle Corporation Heirarchical indexing of multi-attribute data by sorting, dividing and storing subsets
US6385604B1 (en) * 1999-08-04 2002-05-07 Hyperroll, Israel Limited Relational database management system having integrated non-relational multi-dimensional data store of aggregated data elements
US6408292B1 (en) * 1999-08-04 2002-06-18 Hyperroll, Israel, Ltd. Method of and system for managing multi-dimensional databases using modular-arithmetic based address data mapping processes on integer-encoded business dimensions
US20020029207A1 (en) * 2000-02-28 2002-03-07 Hyperroll, Inc. Data aggregation server for managing a multi-dimensional database and database management system having data aggregation server integrated therein
US7221287B2 (en) 2002-03-05 2007-05-22 Triangle Software Llc Three-dimensional traffic report
FR2845179B1 (fr) * 2002-09-27 2004-11-05 Thomson Licensing Sa Procede de regroupement d'images d'une sequence video
WO2005013063A2 (en) 2003-07-25 2005-02-10 Landsonar, Inc. System and method for determining recommended departure time
US7401329B2 (en) * 2005-04-25 2008-07-15 Arm Limited Compiling computer programs to exploit parallelism without exceeding available processing resources
JP2008112934A (ja) * 2006-10-31 2008-05-15 Oki Electric Ind Co Ltd 半導体記憶装置及びその製造方法
DE102007018525A1 (de) 2007-04-19 2008-10-23 Genima Innovations Marketing Gmbh Strassenkarte mit Zeit-Skalierung
US8395622B2 (en) * 2008-06-18 2013-03-12 International Business Machines Corporation Method for enumerating cliques
US8982116B2 (en) * 2009-03-04 2015-03-17 Pelmorex Canada Inc. Touch screen based interaction with traffic data
US9046924B2 (en) * 2009-03-04 2015-06-02 Pelmorex Canada Inc. Gesture based interaction with traffic data
US8619072B2 (en) * 2009-03-04 2013-12-31 Triangle Software Llc Controlling a three-dimensional virtual broadcast presentation
US8161048B2 (en) * 2009-04-24 2012-04-17 At&T Intellectual Property I, L.P. Database analysis using clusters
US20100293206A1 (en) * 2009-05-12 2010-11-18 Tatu Ylonen Oy Ltd Clustering related objects during garbage collection
US8914720B2 (en) * 2009-07-31 2014-12-16 Xerox Corporation Method and system for constructing a document redundancy graph
US8458187B2 (en) * 2009-11-30 2013-06-04 Xerox Corporation Methods and systems for visualizing topic location in a document redundancy graph
US8904272B2 (en) 2010-05-05 2014-12-02 Xerox Corporation Method of multi-document aggregation and presentation
US8718910B2 (en) 2010-11-14 2014-05-06 Pelmorex Canada Inc. Crowd sourced traffic reporting
US8725396B2 (en) 2011-05-18 2014-05-13 Pelmorex Canada Inc. System for providing traffic data and driving efficiency data
US8781718B2 (en) 2012-01-27 2014-07-15 Pelmorex Canada Inc. Estimating time travel distributions on signalized arterials
US10223909B2 (en) 2012-10-18 2019-03-05 Uber Technologies, Inc. Estimating time travel distributions on signalized arterials
US10311756B1 (en) 2013-06-28 2019-06-04 Google Llc Systems, methods, and computer-readable media for validating addresses
US9984334B2 (en) 2014-06-16 2018-05-29 Mitsubishi Electric Research Laboratories, Inc. Method for anomaly detection in time series data based on spectral partitioning
US9946808B2 (en) * 2014-07-09 2018-04-17 International Business Machines Corporation Using vertex self-information scores for vertices in an entity graph to determine whether to perform entity resolution on the vertices in the entity graph
US10754853B2 (en) 2015-11-05 2020-08-25 Datastax, Inc. Virtual edge of a graph database
US10606892B1 (en) 2016-07-19 2020-03-31 Datastax, Inc. Graph database super vertex partitioning
US10698955B1 (en) * 2016-07-19 2020-06-30 Datastax, Inc. Weighted abstract path graph database partitioning
CN115203487B (zh) * 2022-09-15 2022-12-20 深圳市洞见智慧科技有限公司 基于多方安全图的数据处理方法及相关装置

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA1277043C (en) * 1985-07-25 1990-11-27 Marvin S. White, Jr. Apparatus storing a representation of topological structures and methods of building and searching the representation
DE3744531A1 (de) * 1987-12-30 1989-07-13 Bosch Gmbh Robert Verfahren fuer strassennetzabbildungen in datenspeichern
DE3744533A1 (de) * 1987-12-30 1989-07-13 Bosch Gmbh Robert Verfahren fuer strassennetzabbildungen in datenspeichern
DE3820129A1 (de) * 1988-06-13 1989-12-14 Bosch Gmbh Robert Verfahren fuer strassennetzabbildungen in datenspeichern
US4991088A (en) * 1988-11-30 1991-02-05 Vlsi Technology, Inc. Method for optimizing utilization of a cache memory
US5212794A (en) * 1990-06-01 1993-05-18 Hewlett-Packard Company Method for optimizing computer code to provide more efficient execution on computers having cache memories
US5249295A (en) * 1990-06-20 1993-09-28 Rice University Digital computer register allocation and code spilling using interference graph coloring
US5418717A (en) * 1990-08-27 1995-05-23 Su; Keh-Yih Multiple score language processing system
JPH04308886A (ja) * 1991-04-08 1992-10-30 Kobe Nippon Denki Software Kk 地図情報入力装置
FR2696853B1 (fr) * 1992-10-12 1994-12-23 Bull Sa Procédé d'aide à l'optimisation d'une requête d'un système de gestion, de base de données relationnel et procédé d'analyse syntaxique en résultant.
US5331554A (en) * 1992-12-10 1994-07-19 Ricoh Corporation Method and apparatus for semantic pattern matching for text retrieval
JP3280449B2 (ja) * 1993-03-01 2002-05-13 富士通株式会社 コンパイル装置
US5429295A (en) * 1993-12-16 1995-07-04 Levy; Abner Lidded box and pre-cut cardboard blank for same
US5457799A (en) * 1994-03-01 1995-10-10 Digital Equipment Corporation Optimizer for program loops

Also Published As

Publication number Publication date
JPH10500511A (ja) 1998-01-13
EP0765504A1 (de) 1997-04-02
AU2552495A (en) 1995-12-05
DE69528896D1 (de) 2003-01-02
AU696058B2 (en) 1998-08-27
JP3637971B2 (ja) 2005-04-13
WO1995031788A1 (en) 1995-11-23
CA2190486C (en) 2004-12-21
CA2190486A1 (en) 1995-11-23
EP0765504A4 (de) 1998-06-10
DE69528896T2 (de) 2003-09-04
EP0765504B1 (de) 2002-11-20
US5706503A (en) 1998-01-06
MX9605656A (es) 1998-05-31

Similar Documents

Publication Publication Date Title
ATE228256T1 (de) Verfahren zur clusterbildung in multidimensional voneinander abhangigen daten
EP0738875A3 (de) Verfahren und System zur automatischen Darstellung von Strassennetzinformationen
Holdaway et al. Notched tool reuse and raw material availability in French Middle Paleolithic sites
EP1455285A3 (de) Dokument- und Mustergruppierungsverfahren und -Anordnung
EP0877327A3 (de) Verfahren und Einrichtung zum Ausführen einer Verbindungsabfrage in einem Datenbanksystem
EP0399744A3 (de) Verfahren und Vorrichtung zur Erhaltung der funktionellen und organisatorischen Unversehrtheit einer relationalen Datenbasis in einem Datenverarbeitungssystem
WO1999022323A3 (en) Systems and methods for software evaluation and performance measurement
EP1244024A3 (de) Dokumenterzeugung für medizinische Produkte
DE69808079D1 (de) System, verfahren und programprodukt zur gruppenorganisierten datenverarbeitung von patenten
ATE369591T1 (de) Identifizierung von kritischen merkmalen in einem geordneten skala-raum
DE3482744D1 (de) Verfahren zur planung eines termins fuer mehrere datenterminal-anwender.
AU6327898A (en) Text processing and retrieval system and method
EP0768624A3 (de) Roll-back während der Regeneration in einem rechnergestützten Entwurfsystem
EP0326927A3 (de) Verfahren und Vorrichtung zur Datenbankverarbeitung
EP0817036A3 (de) Informationsverarbeitungsvorrichtung und Verfahren
DE69000661D1 (de) Verfahren zur herstellung eines gewuerzmittels.
EP0360267A3 (de) Prozessor für Prozessregelung
ATE216844T1 (de) Verfahren und vorrichtung zur kontinuierlichen herstellung von dreidimensionalen snack- halbprodukten aus kartoffeln, getreide oder dergleichen
ATE124680T1 (de) Verfahren zur herstellung von links- und rechtsdrehendem fenfluramin.
DE3671355D1 (de) Verfahren zur herstellung eines gewuerzes.
DE60044389D1 (de) Verfahren für die Verbreitung von Informationen
EP1209617A3 (de) Informationsverarbeitungsverfahren und Informationsverarbeitungsgerät
EP1335307A3 (de) System und Verfahren zum Positionieren von Datensätzen in einer Datenbank
EP1049007A3 (de) Verfahren und Gerät zum Erzeugen eines undichten Interferenzgraphes
DE69330433D1 (de) Verfahren zur relationsherstellung einer datenbank bei fehlern

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties