<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.0 20120330//EN" "JATS-journalpublishing1.dtd">
<article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" article-type="research-article">
	<front>
		<journal-meta>
			<journal-id journal-id-type="publisher-id">INFORMATICA</journal-id>
			<journal-title-group>
				<journal-title>Informatica</journal-title>
			</journal-title-group>
			<issn pub-type="epub">0868-4952</issn>
			<issn pub-type="ppub">0868-4952</issn>
			<publisher>
				<publisher-name>VU</publisher-name>
			</publisher>
		</journal-meta>
		<article-meta>
			<article-id pub-id-type="publisher-id">inf18202</article-id>
			<article-id pub-id-type="doi">10.15388/Informatica.2007.171</article-id>
			<article-categories>
				<subj-group subj-group-type="heading">
					<subject>Research article</subject>
				</subj-group>
			</article-categories>
			<title-group>
				<article-title>Conditions for Optimal Efficiency of Relative MDS</article-title>
			</title-group>
			<contrib-group>
				<contrib contrib-type="Author">
					<name>
						<surname>Bernatavičienė</surname>
						<given-names>Jolita</given-names>
					</name>
					<email xlink:href="mailto:jolitab@ktl.mii.lt">jolitab@ktl.mii.lt</email>
					<xref ref-type="aff" rid="j_INFORMATICA_aff_000"/>
				</contrib>
				<contrib contrib-type="Author">
					<name>
						<surname>Dzemyda</surname>
						<given-names>Gintautas</given-names>
					</name>
					<email xlink:href="mailto:dzemyda@ktl.mii.lt">dzemyda@ktl.mii.lt</email>
					<xref ref-type="aff" rid="j_INFORMATICA_aff_000"/>
				</contrib>
				<contrib contrib-type="Author">
					<name>
						<surname>Marcinkevičius</surname>
						<given-names>Virginijus</given-names>
					</name>
					<email xlink:href="mailto:virgism@ktl.mii.lt">virgism@ktl.mii.lt</email>
					<xref ref-type="aff" rid="j_INFORMATICA_aff_000"/>
				</contrib>
				<aff id="j_INFORMATICA_aff_000">Institute of Mathematics and Informatics, Akademijos 4, 08663 Vilnius, Lithuania</aff>
			</contrib-group>
			<pub-date pub-type="epub">
				<day>01</day>
				<month>01</month>
				<year>2007</year>
			</pub-date>
			<volume>18</volume>
			<issue>2</issue>
			<fpage>187</fpage>
			<lpage>202</lpage>
			<history>
				<date date-type="received">
					<day>01</day>
					<month>11</month>
					<year>2006</year>
				</date>
			</history>
			<abstract>
				<p>
In this paper, the relative multidimensional scaling method is investigated. This method is designated to visualize large multidimensional data. The method encompasses application of multidimensional scaling (MDS) to the so-called basic vector set and further mapping of the remaining vectors from the analyzed data set. In the original algorithm of relative MDS, the visualization process is divided into three steps: the set of basis vectors is constructed using the k-means clustering method; this set is projected onto the plane using the MDS algorithm; the set of remaining data is visualized using the relative mapping algorithm. We propose a modification, which differs from the original algorithm in the strategy of selecting the basis vectors. The experimental investigation has shown that the modification exceeds the original algorithm in the visualization quality and computational expenses. The conditions, where the relative MDS efficiency exceeds that of standard MDS, are estimated.
				</p>
			</abstract>
			<kwd-group>
				<label>Keywords</label>
				<kwd>multidimensional scaling</kwd>
				<kwd>visualization</kwd>
				<kwd>clustering</kwd>
				<kwd>relative MDS</kwd>
				<kwd>large data sets</kwd>
				<kwd>data mining</kwd>
			</kwd-group>
		</article-meta>
	</front>
</article>