Publication Information

{'id': 'https://openalex.org/W2116810533', 'doi': 'https://doi.org/10.1109/tpami.2004.1262185', 'title': 'Spectral grouping using the nystrom method', 'display_name': 'Spectral grouping using the nystrom method', 'publication_year': 2004, 'publication_date': '2004-02-01', 'ids': {'openalex': 'https://openalex.org/W2116810533', 'doi': 'https://doi.org/10.1109/tpami.2004.1262185', 'mag': '2116810533', 'pmid': 'https://pubmed.ncbi.nlm.nih.gov/15376896'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://doi.org/10.1109/tpami.2004.1262185', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S199944782', 'display_name': 'IEEE Transactions on Pattern Analysis and Machine Intelligence', 'issn_l': '0162-8828', 'issn': ['0162-8828', '1939-3539', '2160-9292'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310320439', 'host_organization_name': 'IEEE Computer Society', 'host_organization_lineage': ['https://openalex.org/P4310320439', 'https://openalex.org/P4310319808'], 'host_organization_lineage_names': ['IEEE Computer Society', 'Institute of Electrical and Electronics Engineers'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, 'type': 'article', 'type_crossref': 'journal-article', 'indexed_in': ['crossref', 'pubmed'], 'open_access': {'is_oa': True, 'oa_status': 'green', 'oa_url': 'https://escholarship.org/content/qt29z29233/qt29z29233.pdf?t=lnpvil', 'any_repository_has_fulltext': True}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5044978076', 'display_name': 'Charless C. Fowlkes', 'orcid': 'https://orcid.org/0000-0002-2990-1780'}, 'institutions': [{'id': 'https://openalex.org/I95457486', 'display_name': 'University of California, Berkeley', 'ror': 'https://ror.org/01an7q238', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I95457486']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'C. Fowlkes', 'raw_affiliation_strings': ['Div. Electr. Eng. & Comput. Sci., California Univ., Berkeley, CA, USA'], 'affiliations': [{'raw_affiliation_string': 'Div. Electr. Eng. & Comput. Sci., California Univ., Berkeley, CA, USA', 'institution_ids': ['https://openalex.org/I95457486']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5018609918', 'display_name': 'Serge Belongie', 'orcid': 'https://orcid.org/0000-0002-0388-5217'}, 'institutions': [{'id': 'https://openalex.org/I36258959', 'display_name': 'University of California, San Diego', 'ror': 'https://ror.org/0168r3w48', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I36258959']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'S. Belongie', 'raw_affiliation_strings': ['Dept. of Comput. Sci. & Eng., Univ. of California San Diego, La Jolla, CA, USA'], 'affiliations': [{'raw_affiliation_string': 'Dept. of Comput. Sci. & Eng., Univ. of California San Diego, La Jolla, CA, USA', 'institution_ids': ['https://openalex.org/I36258959']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5113657664', 'display_name': 'Fan Chung', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I36258959', 'display_name': 'University of California, San Diego', 'ror': 'https://ror.org/0168r3w48', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I36258959']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'F. Chung', 'raw_affiliation_strings': ['[Department of Mathematics and the Department of Computer Science and Engineering, University of California, San Diego, La Jolla, CA, USA]'], 'affiliations': [{'raw_affiliation_string': '[Department of Mathematics and the Department of Computer Science and Engineering, University of California, San Diego, La Jolla, CA, USA]', 'institution_ids': ['https://openalex.org/I36258959']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5001594573', 'display_name': 'Jitendra Malik', 'orcid': 'https://orcid.org/0000-0003-3695-1580'}, 'institutions': [{'id': 'https://openalex.org/I95457486', 'display_name': 'University of California, Berkeley', 'ror': 'https://ror.org/01an7q238', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I95457486']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'J. Malik', 'raw_affiliation_strings': ['[Electrical Engineering and Computer Science Division, University of California Berkeley, Berkeley, CA, USA]'], 'affiliations': [{'raw_affiliation_string': '[Electrical Engineering and Computer Science Division, University of California Berkeley, Berkeley, CA, USA]', 'institution_ids': ['https://openalex.org/I95457486']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 2, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 34.931, 'has_fulltext': True, 'fulltext_origin': 'ngrams', 'cited_by_count': 1308, 'citation_normalized_percentile': {'value': 0.999852, 'is_in_top_1_percent': True, 'is_in_top_10_percent': True}, 'cited_by_percentile_year': {'min': 99, 'max': 100}, 'biblio': {'volume': '26', 'issue': '2', 'first_page': '214', 'last_page': '225'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T12536', 'display_name': 'Topological and Geometric Data Analysis', 'score': 0.9943, 'subfield': {'id': 'https://openalex.org/subfields/1703', 'display_name': 'Computational Theory and Mathematics'}, 'field': {'id': 'https://openalex.org/fields/17', 'display_name': 'Computer Science'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}, 'topics': [{'id': 'https://openalex.org/T12536', 'display_name': 'Topological and Geometric Data Analysis', 'score': 0.9943, 'subfield': {'id': 'https://openalex.org/subfields/1703', 'display_name': 'Computational Theory and Mathematics'}, 'field': {'id': 'https://openalex.org/fields/17', 'display_name': 'Computer Science'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}, {'id': 'https://openalex.org/T10689', 'display_name': 'Remote-Sensing Image Classification', 'score': 0.9811, 'subfield': {'id': 'https://openalex.org/subfields/2214', 'display_name': 'Media Technology'}, 'field': {'id': 'https://openalex.org/fields/22', 'display_name': 'Engineering'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}, {'id': 'https://openalex.org/T10052', 'display_name': 'Medical Image Segmentation Techniques', 'score': 0.9763, 'subfield': {'id': 'https://openalex.org/subfields/1707', 'display_name': 'Computer Vision and Pattern Recognition'}, 'field': {'id': 'https://openalex.org/fields/17', 'display_name': 'Computer Science'}, 'domain': {'id': 'https://openalex.org/domains/3', 'display_name': 'Physical Sciences'}}], 'keywords': [{'id': 'https://openalex.org/keywords/leverage', 'display_name': 'Leverage (statistics)', 'score': 0.65582377}], 'concepts': [{'id': 'https://openalex.org/C153083717', 'wikidata': 'https://www.wikidata.org/wiki/Q6535263', 'display_name': 'Leverage (statistics)', 'level': 2, 'score': 0.65582377}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.6538681}, {'id': 'https://openalex.org/C160633673', 'wikidata': 'https://www.wikidata.org/wiki/Q355198', 'display_name': 'Pixel', 'level': 2, 'score': 0.57158864}, {'id': 'https://openalex.org/C124504099', 'wikidata': 'https://www.wikidata.org/wiki/Q56933', 'display_name': 'Image segmentation', 'level': 3, 'score': 0.53587675}, {'id': 'https://openalex.org/C154945302', 'wikidata': 'https://www.wikidata.org/wiki/Q11660', 'display_name': 'Artificial intelligence', 'level': 1, 'score': 0.51536554}, {'id': 'https://openalex.org/C89600930', 'wikidata': 'https://www.wikidata.org/wiki/Q1423946', 'display_name': 'Segmentation', 'level': 2, 'score': 0.48263985}, {'id': 'https://openalex.org/C153180895', 'wikidata': 'https://www.wikidata.org/wiki/Q7148389', 'display_name': 'Pattern recognition (psychology)', 'level': 2, 'score': 0.45129108}, {'id': 'https://openalex.org/C179799912', 'wikidata': 'https://www.wikidata.org/wiki/Q205084', 'display_name': 'Computational complexity theory', 'level': 2, 'score': 0.44731104}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.43649232}, {'id': 'https://openalex.org/C132525143', 'wikidata': 'https://www.wikidata.org/wiki/Q141488', 'display_name': 'Graph', 'level': 2, 'score': 0.43373132}, {'id': 'https://openalex.org/C115961682', 'wikidata': 'https://www.wikidata.org/wiki/Q860623', 'display_name': 'Image (mathematics)', 'level': 2, 'score': 0.4234294}, {'id': 'https://openalex.org/C126255220', 'wikidata': 'https://www.wikidata.org/wiki/Q141495', 'display_name': 'Mathematical optimization', 'level': 1, 'score': 0.3290438}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.24627107}, {'id': 'https://openalex.org/C80444323', 'wikidata': 'https://www.wikidata.org/wiki/Q2878974', 'display_name': 'Theoretical computer science', 'level': 1, 'score': 0.18480599}], 'mesh': [{'descriptor_ui': 'D000465', 'descriptor_name': 'Algorithms', 'qualifier_ui': '', 'qualifier_name': None, 'is_major_topic': True}, {'descriptor_ui': 'D001185', 'descriptor_name': 'Artificial Intelligence', 'qualifier_ui': '', 'qualifier_name': None, 'is_major_topic': True}, {'descriptor_ui': 'D007090', 'descriptor_name': 'Image Interpretation, Computer-Assisted', 'qualifier_ui': 'Q000379', 'qualifier_name': 'methods', 'is_major_topic': True}, {'descriptor_ui': 'D016247', 'descriptor_name': 'Information Storage and Retrieval', 'qualifier_ui': 'Q000379', 'qualifier_name': 'methods', 'is_major_topic': True}, {'descriptor_ui': 'D010363', 'descriptor_name': 'Pattern Recognition, Automated', 'qualifier_ui': '', 'qualifier_name': None, 'is_major_topic': True}, {'descriptor_ui': 'D013382', 'descriptor_name': 'Subtraction Technique', 'qualifier_ui': '', 'qualifier_name': None, 'is_major_topic': True}, {'descriptor_ui': 'D016000', 'descriptor_name': 'Cluster Analysis', 'qualifier_ui': '', 'qualifier_name': None, 'is_major_topic': False}, {'descriptor_ui': 'D003196', 'descriptor_name': 'Computer Graphics', 'qualifier_ui': '', 'qualifier_name': None, 'is_major_topic': False}, {'descriptor_ui': 'D007089', 'descriptor_name': 'Image Enhancement', 'qualifier_ui': '', 'qualifier_name': None, 'is_major_topic': False}, {'descriptor_ui': 'D007089', 'descriptor_name': 'Image Enhancement', 'qualifier_ui': 'Q000379', 'qualifier_name': 'methods', 'is_major_topic': False}, {'descriptor_ui': 'D007090', 'descriptor_name': 'Image Interpretation, Computer-Assisted', 'qualifier_ui': '', 'qualifier_name': None, 'is_major_topic': False}, {'descriptor_ui': 'D016247', 'descriptor_name': 'Information Storage and Retrieval', 'qualifier_ui': '', 'qualifier_name': None, 'is_major_topic': False}, {'descriptor_ui': 'D009716', 'descriptor_name': 'Numerical Analysis, Computer-Assisted', 'qualifier_ui': '', 'qualifier_name': None, 'is_major_topic': False}, {'descriptor_ui': 'D015203', 'descriptor_name': 'Reproducibility of Results', 'qualifier_ui': '', 'qualifier_name': None, 'is_major_topic': False}, {'descriptor_ui': 'D012680', 'descriptor_name': 'Sensitivity and Specificity', 'qualifier_ui': '', 'qualifier_name': None, 'is_major_topic': False}, {'descriptor_ui': 'D012815', 'descriptor_name': 'Signal Processing, Computer-Assisted', 'qualifier_ui': '', 'qualifier_name': None, 'is_major_topic': False}, {'descriptor_ui': 'D014584', 'descriptor_name': 'User-Computer Interface', 'qualifier_ui': '', 'qualifier_name': None, 'is_major_topic': False}, {'descriptor_ui': 'D014741', 'descriptor_name': 'Video Recording', 'qualifier_ui': 'Q000379', 'qualifier_name': 'methods', 'is_major_topic': False}, {'descriptor_ui': 'D014741', 'descriptor_name': 'Video Recording', 'qualifier_ui': '', 'qualifier_name': None, 'is_major_topic': False}], 'locations_count': 3, 'locations': [{'is_oa': False, 'landing_page_url': 'https://doi.org/10.1109/tpami.2004.1262185', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S199944782', 'display_name': 'IEEE Transactions on Pattern Analysis and Machine Intelligence', 'issn_l': '0162-8828', 'issn': ['0162-8828', '1939-3539', '2160-9292'], 'is_oa': False, 'is_in_doaj': False, 'is_core': True, 'host_organization': 'https://openalex.org/P4310320439', 'host_organization_name': 'IEEE Computer Society', 'host_organization_lineage': ['https://openalex.org/P4310320439', 'https://openalex.org/P4310319808'], 'host_organization_lineage_names': ['IEEE Computer Society', 'Institute of Electrical and Electronics Engineers'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, {'is_oa': True, 'landing_page_url': 'https://www.escholarship.org/uc/item/29z29233', 'pdf_url': 'https://escholarship.org/content/qt29z29233/qt29z29233.pdf?t=lnpvil', 'source': {'id': 'https://openalex.org/S4306400115', 'display_name': 'eScholarship (California Digital Library)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I2801248553', 'host_organization_name': 'California Digital Library', 'host_organization_lineage': ['https://openalex.org/I2801248553'], 'host_organization_lineage_names': ['California Digital Library'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, {'is_oa': False, 'landing_page_url': 'https://pubmed.ncbi.nlm.nih.gov/15376896', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4306525036', 'display_name': 'PubMed', 'issn_l': None, 'issn': None, 'is_oa': False, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I1299303238', 'host_organization_name': 'National Institutes of Health', 'host_organization_lineage': ['https://openalex.org/I1299303238'], 'host_organization_lineage_names': ['National Institutes of Health'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}], 'best_oa_location': {'is_oa': True, 'landing_page_url': 'https://www.escholarship.org/uc/item/29z29233', 'pdf_url': 'https://escholarship.org/content/qt29z29233/qt29z29233.pdf?t=lnpvil', 'source': {'id': 'https://openalex.org/S4306400115', 'display_name': 'eScholarship (California Digital Library)', 'issn_l': None, 'issn': None, 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/I2801248553', 'host_organization_name': 'California Digital Library', 'host_organization_lineage': ['https://openalex.org/I2801248553'], 'host_organization_lineage_names': ['California Digital Library'], 'type': 'repository'}, 'license': None, 'license_id': None, 'version': 'submittedVersion', 'is_accepted': False, 'is_published': False}, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 37, 'referenced_works': ['https://openalex.org/W1528775006', 'https://openalex.org/W1554663460', 'https://openalex.org/W1576213419', 'https://openalex.org/W1578099820', 'https://openalex.org/W1640070940', 'https://openalex.org/W1645165343', 'https://openalex.org/W179694669', 'https://openalex.org/W1805426516', 'https://openalex.org/W1950703464', 'https://openalex.org/W1952127226', 'https://openalex.org/W1972882176', 'https://openalex.org/W197877932', 'https://openalex.org/W2006373179', 'https://openalex.org/W2014425592', 'https://openalex.org/W2025357764', 'https://openalex.org/W2064586097', 'https://openalex.org/W2072858942', 'https://openalex.org/W2085617240', 'https://openalex.org/W2097099938', 'https://openalex.org/W2099330788', 'https://openalex.org/W2105414067', 'https://openalex.org/W2105732805', 'https://openalex.org/W2106558784', 'https://openalex.org/W2108992228', 'https://openalex.org/W2112545207', 'https://openalex.org/W2121947440', 'https://openalex.org/W2126326837', 'https://openalex.org/W2136120429', 'https://openalex.org/W2139140682', 'https://openalex.org/W2140095548', 'https://openalex.org/W2141376824', 'https://openalex.org/W2144414190', 'https://openalex.org/W2160167256', 'https://openalex.org/W2165874743', 'https://openalex.org/W2171522835', 'https://openalex.org/W2981264952', 'https://openalex.org/W3134067276'], 'related_works': ['https://openalex.org/W4285411112', 'https://openalex.org/W2922442631', 'https://openalex.org/W2393351060', 'https://openalex.org/W2171299904', 'https://openalex.org/W2168523118', 'https://openalex.org/W2106540031', 'https://openalex.org/W2085033728', 'https://openalex.org/W2053596378', 'https://openalex.org/W1982025852', 'https://openalex.org/W1522196789'], 'abstract_inverted_index': {'Spectral': [0], 'graph': [1], 'theoretic': [2], 'methods': [3], 'have': [4, 36], 'recently': [5], 'shown': [6], 'great': [7], 'promise': [8], 'for': [9, 80], 'the': [10, 18, 52, 81, 89, 98, 114], 'problem': [11], 'of': [12, 21, 43, 55, 84, 107], 'image': [13], 'segmentation.': [14], 'However,': [15], 'due': [16], 'to': [17, 25, 39, 65, 68, 96], 'computational': [19, 53], 'demands': [20], 'these': [22], 'approaches,': [23], 'applications': [24], 'large': [26, 70], 'problems': [27, 86], 'such': [28], 'as': [29, 88], 'spatiotemporal': [30], 'data': [31], 'and': [32], 'high': [33], 'resolution': [34], 'imagery': [35], 'been': [37], 'slow': [38], 'appear.': [40], 'The': [41], 'contribution': [42], 'this': [44], 'paper': [45], 'is': [46, 75], 'a': [47, 78, 104, 124], 'method': [48, 93], 'that': [49, 116], 'substantially': [50], 'reduces': [51], 'requirements': [54], 'grouping': [56, 71, 100], 'algorithms': [57], 'based': [58, 76], 'on': [59, 77], 'spectral': [60], 'partitioning': [61], 'making': [62], 'it': [63], 'feasible': [64], 'apply': [66], 'them': [67], 'very': [69], 'problems.': [72], 'Our': [73], 'approach': [74], 'technique': [79], 'numerical': [82], 'solution': [83, 101], 'eigenfunction': [85], 'known': [87], 'Nystrom': [90], 'method.': [91], 'This': [92], 'allows': [94], 'one': [95], 'extrapolate': [97], 'complete': [99], 'using': [102], 'only': [103], 'small': [105], 'number': [106], 'samples.': [108], 'In': [109], 'doing': [110], 'so,': [111], 'we': [112], 'leverage': [113], 'fact': [115], 'there': [117], 'are': [118], 'far': [119], 'fewer': [120], 'coherent': [121], 'groups': [122], 'in': [123], 'scene': [125], 'than': [126], 'pixels.': [127]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2116810533', 'counts_by_year': [{'year': 2024, 'cited_by_count': 25}, {'year': 2023, 'cited_by_count': 50}, {'year': 2022, 'cited_by_count': 48}, {'year': 2021, 'cited_by_count': 56}, {'year': 2020, 'cited_by_count': 77}, {'year': 2019, 'cited_by_count': 69}, {'year': 2018, 'cited_by_count': 80}, {'year': 2017, 'cited_by_count': 82}, {'year': 2016, 'cited_by_count': 103}, {'year': 2015, 'cited_by_count': 102}, {'year': 2014, 'cited_by_count': 96}, {'year': 2013, 'cited_by_count': 83}, {'year': 2012, 'cited_by_count': 97}], 'updated_date': '2024-12-20T12:56:23.623884', 'created_date': '2016-06-24'}