Optimal determination of user-oriented clusters

Vijay V. Raghavan, Jitender S. Deogun

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 Citations (Scopus)

Abstract

User-oriented clustering schemes enable the classification of documents based upon the user perception of the similarity between documents, rather than on some similarity function presumed by the designer to represent the user criteria. In this paper, an enhancement of such a clustering scheme is presented. This is accomplished by the formulation of the user-oriented clustering as a function-optimization problem. The problem formulated is termed the Boundary Selection Problem (BSP). Heuristic approaches to solve the BSP are proposed and a preliminary for evaluation of these approaches is provided.

Original languageEnglish (US)
Title of host publicationProceedings of the 10th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1987
EditorsC.T. Yu, C. Van Rijsbergen
PublisherAssociation for Computing Machinery, Inc
Pages140-146
Number of pages7
ISBN (Electronic)0897912322, 9780897912327
DOIs
StatePublished - Nov 1 1987
Event10th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1987 - New Orleans, United States
Duration: Jun 3 1987Jun 5 1987

Publication series

NameProceedings of the 10th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1987

Other

Other10th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1987
CountryUnited States
CityNew Orleans
Period6/3/876/5/87

Fingerprint

Clustering
Optimization problem
Evaluation
Enhancement
Heuristics

ASJC Scopus subject areas

  • Information Systems and Management
  • Computer Science Applications
  • Information Systems

Cite this

Raghavan, V. V., & Deogun, J. S. (1987). Optimal determination of user-oriented clusters. In C. T. Yu, & C. Van Rijsbergen (Eds.), Proceedings of the 10th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1987 (pp. 140-146). (Proceedings of the 10th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1987). Association for Computing Machinery, Inc. https://doi.org/10.1145/42005.42021

Optimal determination of user-oriented clusters. / Raghavan, Vijay V.; Deogun, Jitender S.

Proceedings of the 10th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1987. ed. / C.T. Yu; C. Van Rijsbergen. Association for Computing Machinery, Inc, 1987. p. 140-146 (Proceedings of the 10th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1987).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Raghavan, VV & Deogun, JS 1987, Optimal determination of user-oriented clusters. in CT Yu & C Van Rijsbergen (eds), Proceedings of the 10th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1987. Proceedings of the 10th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1987, Association for Computing Machinery, Inc, pp. 140-146, 10th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1987, New Orleans, United States, 6/3/87. https://doi.org/10.1145/42005.42021
Raghavan VV, Deogun JS. Optimal determination of user-oriented clusters. In Yu CT, Van Rijsbergen C, editors, Proceedings of the 10th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1987. Association for Computing Machinery, Inc. 1987. p. 140-146. (Proceedings of the 10th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1987). https://doi.org/10.1145/42005.42021
Raghavan, Vijay V. ; Deogun, Jitender S. / Optimal determination of user-oriented clusters. Proceedings of the 10th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1987. editor / C.T. Yu ; C. Van Rijsbergen. Association for Computing Machinery, Inc, 1987. pp. 140-146 (Proceedings of the 10th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1987).
@inproceedings{3ea9d12418584d50abf4370b43030ba6,
title = "Optimal determination of user-oriented clusters",
abstract = "User-oriented clustering schemes enable the classification of documents based upon the user perception of the similarity between documents, rather than on some similarity function presumed by the designer to represent the user criteria. In this paper, an enhancement of such a clustering scheme is presented. This is accomplished by the formulation of the user-oriented clustering as a function-optimization problem. The problem formulated is termed the Boundary Selection Problem (BSP). Heuristic approaches to solve the BSP are proposed and a preliminary for evaluation of these approaches is provided.",
author = "Raghavan, {Vijay V.} and Deogun, {Jitender S.}",
year = "1987",
month = "11",
day = "1",
doi = "10.1145/42005.42021",
language = "English (US)",
series = "Proceedings of the 10th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1987",
publisher = "Association for Computing Machinery, Inc",
pages = "140--146",
editor = "C.T. Yu and {Van Rijsbergen}, C.",
booktitle = "Proceedings of the 10th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1987",

}

TY - GEN

T1 - Optimal determination of user-oriented clusters

AU - Raghavan, Vijay V.

AU - Deogun, Jitender S.

PY - 1987/11/1

Y1 - 1987/11/1

N2 - User-oriented clustering schemes enable the classification of documents based upon the user perception of the similarity between documents, rather than on some similarity function presumed by the designer to represent the user criteria. In this paper, an enhancement of such a clustering scheme is presented. This is accomplished by the formulation of the user-oriented clustering as a function-optimization problem. The problem formulated is termed the Boundary Selection Problem (BSP). Heuristic approaches to solve the BSP are proposed and a preliminary for evaluation of these approaches is provided.

AB - User-oriented clustering schemes enable the classification of documents based upon the user perception of the similarity between documents, rather than on some similarity function presumed by the designer to represent the user criteria. In this paper, an enhancement of such a clustering scheme is presented. This is accomplished by the formulation of the user-oriented clustering as a function-optimization problem. The problem formulated is termed the Boundary Selection Problem (BSP). Heuristic approaches to solve the BSP are proposed and a preliminary for evaluation of these approaches is provided.

UR - http://www.scopus.com/inward/record.url?scp=84989514707&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84989514707&partnerID=8YFLogxK

U2 - 10.1145/42005.42021

DO - 10.1145/42005.42021

M3 - Conference contribution

AN - SCOPUS:84989514707

T3 - Proceedings of the 10th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1987

SP - 140

EP - 146

BT - Proceedings of the 10th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 1987

A2 - Yu, C.T.

A2 - Van Rijsbergen, C.

PB - Association for Computing Machinery, Inc

ER -