{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,5]],"date-time":"2025-12-05T23:40:33Z","timestamp":1764978033287,"version":"3.46.0"},"reference-count":32,"publisher":"Walter de Gruyter GmbH","issue":"1","license":[{"start":{"date-parts":[[2019,1,15]],"date-time":"2019-01-15T00:00:00Z","timestamp":1547510400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,12,18]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>Text documents are significant arrangements of various words, while images are significant arrangements of various pixels\/features. In addition, text and image data share a similar semantic structural pattern. With reference to this research, the feature pair is defined as a pair of adjacent image features. The innovative feature pair index graph (FPIG) is constructed from the unique feature pair selected, which is constructed using an inverted index structure. The constructed FPIG is helpful in clustering, classifying and retrieving the image data. The proposed FPIG method is validated against the traditional KMeans++, KMeans and Farthest First cluster methods which have the serious drawback of initial centroid selection and local optima. The FPIG method is analyzed using Iris flower image data, and the analysis yields 88% better results than Farthest First and 28.97% better results than conventional KMeans in terms of sum of squared errors. The paper also discusses the scope for further research in the proposed methodology.<\/jats:p>","DOI":"10.1515\/jisys-2018-0338","type":"journal-article","created":{"date-parts":[[2019,1,16]],"date-time":"2019-01-16T04:36:07Z","timestamp":1547613367000},"page":"1179-1187","source":"Crossref","is-referenced-by-count":0,"title":["Feature Pair Index Graph for Clustering"],"prefix":"10.1515","volume":"29","author":[{"given":"N.","family":"Karthika","sequence":"first","affiliation":[{"name":"Department of Computer Applications , National Institute of Technology , Tiruchirappalli, Tamil Nadu 620015 , India"}]},{"given":"B.","family":"Janet","sequence":"additional","affiliation":[{"name":"Department of Computer Applications , National Institute of Technology , Tiruchirappalli, Tamil Nadu 620015 , India"}]}],"member":"374","published-online":{"date-parts":[[2019,1,15]]},"reference":[{"key":"2025120523341689710_j_jisys-2018-0338_ref_001","doi-asserted-by":"crossref","unstructured":"V. N. Anh and A. Moffat, Inverted index compression using word-aligned binary codes, Inform. Retrieval 8 (2005), 151\u2013166.","DOI":"10.1023\/B:INRT.0000048490.99518.5c"},{"key":"2025120523341689710_j_jisys-2018-0338_ref_002","doi-asserted-by":"crossref","unstructured":"D. Bahle, H. E. Williams and J. Zobel, Compaction techniques for nextword indexes, in: Spire, pp. 33\u201345, IEEE, Hoboken, NJ, USA, 2001.","DOI":"10.1109\/SPIRE.2001.989735"},{"key":"2025120523341689710_j_jisys-2018-0338_ref_003","doi-asserted-by":"crossref","unstructured":"D. Bahle, H. E. Williams and J. Zobel, Efficient phrase querying with an auxiliary index, in: Proceedings of the 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 215\u2013221, ACM, Tampere, Finald, 2002.","DOI":"10.1145\/564376.564415"},{"key":"2025120523341689710_j_jisys-2018-0338_ref_004","doi-asserted-by":"crossref","unstructured":"M. Chang and C. K. Poon, Efficient phrase querying with common phrase index, in: European Conference on Information Retrieval, pp. 61\u201371, Springer, London, UK, 2006.","DOI":"10.1007\/11735106_7"},{"key":"2025120523341689710_j_jisys-2018-0338_ref_005","doi-asserted-by":"crossref","unstructured":"D. R. Cutting, D. R. Karger, J. O. Pedersen and J. W. Tukey, Scatter\/gather: a cluster-based approach to browsing large document collections, in: ACM SIGIR Forum, Vol. 51, pp. 148\u2013159, ACM, Tokyo, Japan, 2017.","DOI":"10.1145\/3130348.3130362"},{"key":"2025120523341689710_j_jisys-2018-0338_ref_006","doi-asserted-by":"crossref","unstructured":"K. M. Hammouda and M. S. Kamel, Efficient phrase-based document indexing for web document clustering, IEEE Trans. Knowl. Data Eng. 16 (2004), 1279\u20131296.","DOI":"10.1109\/TKDE.2004.58"},{"key":"2025120523341689710_j_jisys-2018-0338_ref_007","doi-asserted-by":"crossref","unstructured":"X. Han, L. Quan, X. Xiong, M. Almeter, J. Xiang and Y. Lan, A novel data clustering algorithm based on modified gravitational search algorithm, Eng. Appl. Artif. Intell. 61 (2017), 1\u20137.","DOI":"10.1016\/j.engappai.2016.11.003"},{"key":"2025120523341689710_j_jisys-2018-0338_ref_008","doi-asserted-by":"crossref","unstructured":"M. Ilic, P. Spalevic and M. Veinovic, Inverted index search in data mining, in: Telecommunications Forum Telfor (TELFOR), pp. 943\u2013946, IEEE, Belgrade, Serbia, 2014.","DOI":"10.1109\/TELFOR.2014.7034561"},{"key":"2025120523341689710_j_jisys-2018-0338_ref_009","doi-asserted-by":"crossref","unstructured":"B. Janet and A. Reddy, Cube index for unstructured text analysis and mining, in: Proceedings of the 2011 International Conference on Communication, Computing & Security, pp. 397\u2013402, ACM, Odisha, India, 2011.","DOI":"10.1145\/1947940.1948023"},{"key":"2025120523341689710_j_jisys-2018-0338_ref_010","doi-asserted-by":"crossref","unstructured":"W. Jung, H. Roh, M. Shin and S. Park, Inverted index maintenance strategy for flashSSDs: revitalization of in-place index update strategy, Inform. Systems 49 (2015), 25\u201339.","DOI":"10.1016\/j.is.2014.11.004"},{"key":"2025120523341689710_j_jisys-2018-0338_ref_011","doi-asserted-by":"crossref","unstructured":"N. Karthika and B. Janet, Word pair index structure for information retrieval using Terrier 3.5, in: IEEE International Conference on Computational Intelligence in Data Science (ICCIDS), 2017.","DOI":"10.1109\/ICCIDS.2017.8272644"},{"key":"2025120523341689710_j_jisys-2018-0338_ref_012","doi-asserted-by":"crossref","unstructured":"A. Ma, A. Flenner, D. Needell and A. G. Percus, Improving image clustering using sparse text and the wisdom of the crowds, in: 48th Asilomar Conference on Signals, Systems and Computers, pp. 1555\u20131557, IEEE, Pacific Grove, CA, USA, 2014.","DOI":"10.1109\/ACSSC.2014.7094725"},{"key":"2025120523341689710_j_jisys-2018-0338_ref_013","doi-asserted-by":"crossref","unstructured":"C. D. Manning, P. Raghavan and H. Sch\u00fctze, Introduction to information retrieval, Vol. 1, Cambridge University Press, Cambridge, 2008.","DOI":"10.1017\/CBO9780511809071"},{"key":"2025120523341689710_j_jisys-2018-0338_ref_014","doi-asserted-by":"crossref","unstructured":"I. Mas\u0142owska, Phrase-based hierarchical clustering of web search results, in: European Conference on Information Retrieval, pp. 555\u2013562, Springer, Pisa, Italy, 2003.","DOI":"10.1007\/3-540-36618-0_42"},{"key":"2025120523341689710_j_jisys-2018-0338_ref_015","doi-asserted-by":"crossref","unstructured":"B. Momin, P. Kulkarni and A. Chaudhari, Web document clustering using document index graph, in: International Conference on Advanced Computing and Communications (ADCOM), pp. 32\u201337, IEEE, Surathkal, India, 2006.","DOI":"10.1109\/ADCOM.2006.4289851"},{"key":"2025120523341689710_j_jisys-2018-0338_ref_016","doi-asserted-by":"crossref","unstructured":"V. T. Nguyen, T. D. Ngo, M. T. Tran, D. D. Le and D. A. Duong, A combination of spatial pyramid and inverted index for large-scale image retrieval, Int. J. Multimedia Data Eng. Manage. 6 (2015), 37\u201351.","DOI":"10.4018\/IJMDEM.2015040103"},{"key":"2025120523341689710_j_jisys-2018-0338_ref_017","doi-asserted-by":"crossref","unstructured":"S. Osi\u0144ski, J. Stefanowski and D. Weiss, Lingo: search results clustering algorithm based on singular value decomposition, in: Intelligent Information Processing and Web Mining, pp. 359\u2013368, Springer, Zakopane, Poland, 2004.","DOI":"10.1007\/978-3-540-39985-8_37"},{"key":"2025120523341689710_j_jisys-2018-0338_ref_018","doi-asserted-by":"crossref","unstructured":"I. Ounis, G. Amati, V. Plachouras, B. He, C. Macdonald and D. Johnson, Terrier information retrieval platform, in: European Conference on Information Retrieval, pp. 517\u2013519, Springer, Gdansk, Poland, 2005.","DOI":"10.1007\/978-3-540-31865-1_37"},{"key":"2025120523341689710_j_jisys-2018-0338_ref_019","unstructured":"I. Ounis, G. Amati, V. Plachouras, B. He, C. Macdonald and C. Lioma, Terrier: a high performance and scalable information retrieval platform, in: Proceedings of the OSIR Workshop, pp. 18\u201325, Seattle, WA, USA, 2006."},{"key":"2025120523341689710_j_jisys-2018-0338_ref_020","doi-asserted-by":"crossref","unstructured":"M. Patil, S. V. Thankachan, R. Shah, W. K. Hon, J. S. Vitter and S. Chandrasekaran, Inverted indexes for phrases and strings, in: Proceedings of the 34th international ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 555\u2013564, ACM, Beijing, China, 2011.","DOI":"10.1145\/2009916.2009992"},{"key":"2025120523341689710_j_jisys-2018-0338_ref_021","doi-asserted-by":"crossref","unstructured":"D. Stalnaker and R. Zanibbi, Math expression retrieval using an inverted index over symbol pairs, in: Document Recognition and Retrieval XXII, Vol. 9402, p. 940207, International Society for Optics and Photonics, 2015.","DOI":"10.1117\/12.2074084"},{"key":"2025120523341689710_j_jisys-2018-0338_ref_022","doi-asserted-by":"crossref","unstructured":"F. Transier and P. Sanders, Out of the box phrase indexing, in: International Symposium on String Processing and Information Retrieval, pp. 200\u2013211, Springer, Melbourne, Australia, 2008.","DOI":"10.1007\/978-3-540-89097-3_20"},{"key":"2025120523341689710_j_jisys-2018-0338_ref_023","doi-asserted-by":"crossref","unstructured":"A. Trotman, Compressing inverted files, Inform. Retrieval 6 (2003), 5\u201319.","DOI":"10.1023\/A:1022949613039"},{"key":"2025120523341689710_j_jisys-2018-0338_ref_024","unstructured":"UCI. https:\/\/archive.ics.uci.edu\/ml\/, Accessed July, 2018."},{"key":"2025120523341689710_j_jisys-2018-0338_ref_025","unstructured":"H. E. Williams, J. Zobel and P. Anderson, What\u2019s next? Index structures for efficient phrase querying, in: Australasian Database Conference, pp. 141\u2013152, Auckland, New Zealand, 1999."},{"key":"2025120523341689710_j_jisys-2018-0338_ref_026","doi-asserted-by":"crossref","unstructured":"H. E. Williams, J. Zobel and D. Bahle, Fast phrase querying with combined indexes, ACM Trans. Inform. Syst. 22 (2004), 573\u2013594.","DOI":"10.1145\/1028099.1028102"},{"key":"2025120523341689710_j_jisys-2018-0338_ref_027","doi-asserted-by":"crossref","unstructured":"D. Xu and Y. Tian, A comprehensive survey of clustering algorithms, Ann. Data Sci. 2 (2015), 165\u2013193.","DOI":"10.1007\/s40745-015-0040-1"},{"key":"2025120523341689710_j_jisys-2018-0338_ref_028","doi-asserted-by":"crossref","unstructured":"O. Zamir and O. Etzioni, Web document clustering: a feasibility demonstration, in: Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 46\u201354, ACM, Melbourne, Australia, 1998.","DOI":"10.1145\/290941.290956"},{"key":"2025120523341689710_j_jisys-2018-0338_ref_029","unstructured":"O. Zamir, O. Etzioni, O. Madani and R. M. Karp, Fast and intuitive clustering of web documents, in: Proceedings of the Third International Conference on Knowledge Discovery and Data Mining, pp. 287\u2013290, AAAI Press, Newport Beach, CA, USA, 1997."},{"key":"2025120523341689710_j_jisys-2018-0338_ref_030","doi-asserted-by":"crossref","unstructured":"Q. F. Zheng and W. Gao, Constructing visual phrases for effective and efficient object-based image retrieval, ACM Trans. Multimedia Comput. Commun. Appl. 5 (2008), 7.","DOI":"10.1145\/1404880.1404887"},{"key":"2025120523341689710_j_jisys-2018-0338_ref_031","doi-asserted-by":"crossref","unstructured":"J. Zobel and A. Moffat, Inverted files for text search engines, ACM Comput. Surv. 38 (2006), 6.","DOI":"10.1145\/1132956.1132959"},{"key":"2025120523341689710_j_jisys-2018-0338_ref_032","doi-asserted-by":"crossref","unstructured":"J. Zobel, A. Moffat and K. Ramamohanarao, Inverted files versus signature files for text indexing, ACM Trans. Database Syst. 23 (1998), 453\u2013490.","DOI":"10.1145\/296854.277632"}],"container-title":["Journal of Intelligent Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.degruyter.com\/view\/journals\/jisys\/29\/1\/article-p1179.xml","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyterbrill.com\/document\/doi\/10.1515\/jisys-2018-0338\/xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyterbrill.com\/document\/doi\/10.1515\/jisys-2018-0338\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,5]],"date-time":"2025-12-05T23:35:57Z","timestamp":1764977757000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.degruyterbrill.com\/document\/doi\/10.1515\/jisys-2018-0338\/html"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1,15]]},"references-count":32,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2019,9,20]]},"published-print":{"date-parts":[[2019,12,18]]}},"alternative-id":["10.1515\/jisys-2018-0338"],"URL":"https:\/\/doi.org\/10.1515\/jisys-2018-0338","relation":{},"ISSN":["2191-026X","0334-1860"],"issn-type":[{"type":"electronic","value":"2191-026X"},{"type":"print","value":"0334-1860"}],"subject":[],"published":{"date-parts":[[2019,1,15]]}}}